• 제목/요약/키워드: EDF

검색결과 201건 처리시간 0.03초

다중처리기에서 주기적인 실시간 태스크 스케줄링 (Scheduling Periodic Real-Time Tasks on Multiprocessors)

  • 조성제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.370-372
    • /
    • 2002
  • 다중처리기 상에서 실시간 태스크 스케줄링에 대한 연구가 현재 많이 수행되고 있지만, 주로 Pfair(P-fairness)와 EDF(Earliest Deadline First) 알고리즘에 대한 연구이다. Pfair는 이론적인 연구에 초점을 두고 있으며, EDF는 처리기들을 효율적으로 이용하지 못하는 문제점을 가지고 있다. 본 논문에서는 다중처리기 상의 주기적인 실시간 태스크 집합을 대상으로, LLA(Least Laxity Algorithm) 알고리즘이 높은 스케줄링 가능성(schedulability)을 가짐을 먼저 보인다. 다음으로 기존 알고리즘들의 문제점을 보완하기 위해 EDF와 LLA를 결합한 ED/LL(Earliest Deadline/Least Laxity)이라는 알고리즘을 제시한다. ED/LL은 LLA보다 문맥교환 횟수는 적고 EDF보다 스케줄링 가능성이 높으며, 구현 오버헤드도 크지 않다.

  • PDF

CHAINED COMPUTATIONS USING AN UNSTEADY 3D APPROACH FOR THE DETERMINATION OF THERMAL FATIGUE IN A T-JUNCTION OF A PWR NUCLEAR PLANT

  • Pasutto, Thomas;PENiguel, Christophe;Sakiz, Marc
    • Nuclear Engineering and Technology
    • /
    • 제38권2호
    • /
    • pp.147-154
    • /
    • 2006
  • Thermal fatigue of the coolant circuits of PWR plants is a major issue for nuclear safety. The problem is especially accute in mixing zones, like T-junctions, where large differences in water temperature between the two inlets and high levels of turbulence can lead to large temperature fluctuations at the wall. Until recently, studies on the matter had been tackled at EDF using steady methods: the fluid flow was solved with a CFD code using an averaged turbulence model, which led to the knowledge of the mean temperature and temperature variance at each point of the wall. But, being based on averaged quantities, this method could not reproduce the unsteady and 3D effects of the problem, like phase lag in temperature oscillations between two points, which can generate important stresses. Benefiting from advances in computer power and turbulence modelling, a new methodology is now applied, that allows to take these effects into account. The CFD tool Code_Saturne, developped at EDF, is used to solve the fluid flow using an unsteady L.E.S. approach. It is coupled with the thermal code Syrthes, which propagates the temperature fluctuations into the wall thickness. The instantaneous temperature field inside the wall can then be extracted and used for structure mechanics computations (mainly with EDF thermomechanics tool Code_Aster). The purpose of this paper is to present the application of this methodology to the simulation of a straight T-junction mock-up, similar to the Residual Heat Remover (RHR) junction found in N4 type PWR nuclear plants, and designed to study thermal striping and cracks propagation. The results are generally in good agreement with the measurements; yet, in certain areas of the flow, progress is still needed in L.E.S. modelling and in the treatment of instantaneous heat transfer at the wall.

SiRENE: A new generation of engineering simulator for real-time simulators at EDF

  • David Pialla;Stephanie Sala;Yann Morvan;Lucie Dreano;Denis Berne;Eleonore Bavoil
    • Nuclear Engineering and Technology
    • /
    • 제56권3호
    • /
    • pp.880-885
    • /
    • 2024
  • For Safety Assisted Engineering works, real-time simulators have emerged as a mandatory tool among all the key actors involved in the nuclear industry (utilities, designers and safety authorities). EDF, Electricité de France, as the leading worldwide nuclear power plant operator, has a crucial need for efficient and updated simulation tools for training, operating and safety analysis support. This paper will present the work performed at EDF/DT to develop a new generation of engineering simulator to fulfil these tasks. The project is called SiRENE, which is the acronym of Re-hosted Engineering Simulator in French. The project has been economically challenging. Therefore, to benefit from existing tools and experience, the SiRENE project combines: - A part of the process issued from the operating fleet training full-scope simulator. - An improvement of the simulator prediction reliability with the integration of High-Fidelity models, used in Safety Analysis. These High-Fidelity models address Nuclear Steam Supply System code, with CATHARE thermal-hydraulics system code and neutronics, with COCCINELLE code. - And taking advantage of the last generation and improvements of instructor station. The intensive and challenging uses of the new SiRENE engineering simulator are also discussed. The SiRENE simulator has to address different topics such as verification and validation of operating procedures, identification of safety paths, tests of I&C developments or modifications, tests on hydraulics system components (pump, valve etc.), support studies for Probabilistic Safety Analysis (PSA). etc. It also emerges that SiRENE simulator is a valuable tool for self-training of the newcomers in EDF nuclear engineering centers. As a modifiable tool and thanks to a skillful team managing the SiRENE project, specific and adapted modifications can be taken into account very quickly, in order to provide the best answers for our users' specific issues. Finally, the SiRENE simulator, and the associated configurations, has been distributed among the different engineering centers at EDF (DT in Lyon, DIPDE in Marseille and CNEPE in Tours). This distribution highlights a strong synergy and complementarity of the different engineering institutes at EDF, working together for a safer and a more profitable operating fleet.

실시간 데이터베이스에 대한 스케쥴링 정책의 성능 평가 (Performance Evaluation for Scheduling Policies on a Realtime Database)

  • 김수희;한광록;김환구;손상혁
    • 융합보안논문지
    • /
    • 제4권3호
    • /
    • pp.57-82
    • /
    • 2004
  • 컴퓨터, 통신과 데이터베이스가 합류하여 빠른 속도로 분산 데이터베이스를 생성하고 있는 시점에서, 많은 응용들은 이러한 데이터베이스를 대상으로 시간적으로 일관성이 있는 센서 데이터를 실시간으로 접근하는 것을 필요로 한다. 전통적인 비실시간 데이터베이스와 객체 관리 시스템에 비해서 성능과 기능면에서 상당히 향상된 점들을 제공하기 위해 BeeHive라는 객체 지향 실시간 데이터베이스 시스템을 개발하였다. 이 논문에서는, 데이터 데드라인을 인지하는 두 가지의 스케쥴링 정책 EDDF와 EDF-DC, 기준이 되는 EDF의 성능이 BeeHive 상에서 수락제어가 있는 경우와 없는 경우로 나누어 광범위한 실험을 통해 평가되었다. 데이터 데드라인을 인지하는 스케쥴링 정책들이 효율적인 영역과 수락제어가 중요한 역할을 하는 영역을 구분하여 확인하였다.

  • PDF

유비쿼터스 환경에서의 상황 인지적 우선순위 기반의 실시간 스케줄링 기법 (Real-Time Scheduling Scheme Based on Context-Aware Priority in Ubiquitous Smart Space)

  • 이효남;임성화;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.388-393
    • /
    • 2008
  • 유비쿼터스 지능 공간 환경에서 중요한 이슈는 사용자에게 현재 상황에 최적의 서비스를 제공하는 것이며, 이를 위해서 상황 인식(Context Aware) 기법에 대한 연구가 널리 진행되고 있다. 유비쿼터스 지능 공간은 분산 배치된 수많은 애플리케이션 및 장치와 같은 스마트 객체들이 존재하여 사용자에게 최적의 서비스를 제공하는 환경이다. 유비쿼터스 지능 공간에서는 각 스마트 객체가 수집하는 데이터는 무수히 많다. 사용자에게 최적의 서비스를 제공하기 위해선 데이터들을 빠르게 처리하여 서비스를 제공하여야 한다. 현재 연구된 스케줄링 방법은 데이터 처리에만 중점을 두었기 때문에 스스로 상황을 인지하여 예측하여야 하는 유비쿼터스 지능 공간을 위한 미들웨어에는 적합하지 않다. 본 논문은 수집한 데이터를 바탕으로 상황을 인식하고 태스크의 우선순위를 재조정하는 상황 인지형 실시간 스케줄링 기법을 제안한다. 제안하는 상황 인지형 실시간 스케줄링 기법인 U-RM, U-EDF와 기존의 RM, EDF 알고리즘을 비교하여 성능평가를 한 결과 U-RM은 기존의 RM보다 최대 20.7%의 성능 향상을 보였으며, U-EDF의 경우 기존의 EDF 보다 최대 26.8%의 성능 향상을 보였다.

  • PDF

불확정 계산을 위한 EDF 기반의 실시간 스케줄링 알고리즘 (An EDF Based Real-Time Scheduling Algorithm for Imprecise Computation)

  • 최환필;김용석
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.143-150
    • /
    • 2011
  • 본 논문은 필수 실행 부분과 선택 실행 부분으로 구성된 불확정 태스크(imprecise task) 모델에서 효과적으로 스케줄링 하는 EDF(Earliest Deadline First)기반의 알고리즘을 제안한다. 이러한 태스크 모델은 태스크가 과부하 상태가 되었을 때 처리하는데 유용하게 사용된다. 과부하 상황이 발생하면 선택 실행 부분 중 일부를 포기해야 하는데, 제안한 DOP 알고리즘은 이후에 발생할 태스크에 대해서 보다 유연하게 대처 할 수 있게 하기 위해서 마감시간이 빠른 태스크의 선택 실행 부분을 제거하고, 마감시간이 늦은 태스크의 선택 실행 부분을 남기는 방법을 사용한다. 시뮬레이션을 통하여 성능을 평가한 결과 DOP는 기존에 연구된 스케줄링 알고리즘들에 비해서 좋은 성능을 보였다.

실시간 Linux 환경에서 효율적인 스케쥴링을 위한 선택 알고리즘의 구현 (An Implementation of Selection Algorithm for Efficient Scheduling on Real-Time Linux Environment)

  • 김성락
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.1-8
    • /
    • 2002
  • 현재까지 실시간 Linux를 위한 스케쥴러는 RM와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 이로 인해 실시간 시스템의 스케쥴링 가능성 검사의 미수행으로 종료시한 miss rate를 증가시키는 결과를 초래한다. 또한, 현재 실시간 Linux에서는 스케쥴 불가능한 태스크를 스케쥴함으로서 시스템이 정지되는 현상이 발생된다. 이러한 현상은 경성 실시간 시스템에서는 매우 치명적이다. 그러므로 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RM와 EDF스케쥴링 방법의 특성에 맞게 적절한 스케쥴러를 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 태스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하였다. 이를 위해서 본 논문에서는 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시한다.

  • PDF

STATUS AND PERSPECTIVE OF TWO-PHASE FLOW MODELLING IN THE NEPTUNE MULTISCALE THERMAL-HYDRAULIC PLATFORM FOR NUCLEAR REACTOR SIMULATION

  • BESTION DOMINIQUE;GUELFI ANTOINE;DEN/EER/SSTH CEA-GRENOBLE,
    • Nuclear Engineering and Technology
    • /
    • 제37권6호
    • /
    • pp.511-524
    • /
    • 2005
  • Thermalhydraulic reactor simulation of tomorrow will require a new generation of codes combining at least three scales, the CFD scale in open medium, the component scale and the system scale. DNS will be used as a support for modelling more macroscopic models. NEPTUNE is such a new generation multi-scale platform developed jointly by CEA-DEN and EDF-R&D and also supported by IRSN and FRAMATOME-ANP. The major steps towards the next generation lie in new physical models and improved numerical methods. This paper presents the advances obtained so far in physical modelling for each scale. Macroscopic models of system and component scales include multi-field modelling, transport of interfacial area, and turbulence modelling. Two-phase CFD or CMFD was first applied to boiling bubbly flow for departure from nucleate boiling investigations and to stratified flow for pressurised thermal shock investigations. The main challenges of the project are presented, some selected results are shown for each scale, and the perspectives for future are also drawn. Direct Numerical Simulation tools with Interface Tracking Techniques are also developed for even smaller scale investigations leading to a better understanding of basic physical processes and allowing the development of closure relations for macroscopic and CFD models.

LARGE SCALE FINITE ELEMENT THERMAL ANALYSIS OF THE BOLTS OF A FRENCH PWR CORE INTERNAL BAFFLE STRUCTURE

  • Rupp, Isabelle;Peniguel, Christophe;Tommy-Martin, Michel
    • Nuclear Engineering and Technology
    • /
    • 제41권9호
    • /
    • pp.1171-1180
    • /
    • 2009
  • The internal core baffle structure of a French Pressurized Water Reactor (PWR) consists of a collection of baffles and formers that are attached to the barrel. The connections are done thanks to a large number of bolts (about 1500). After inspection, some of the bolts have been found cracked. This has been attributed to the Irradiation Assisted Stress Corrosion Cracking (IASCC). The $Electricit\acute{e}$ De France (EDF) has set up a research program to gain better knowledge of the temperature distribution, which may affect the bolts and the whole structure. The temperature distribution in the structure was calculated thanks to the thermal code SYRTHES that used a finite element approach. The heat transfer between the by-pass flow inside the cavities of the core baffle and the structure was accounted for thanks to a strong thermal coupling between the thermal code SYRTHES and the CFD code named Code_Saturne. The results for the CP0 plant design show that both the high temperature and strong temperature gradients could potentially induce mechanical stresses. The CPY design, where each bolt is individually cooled, had led to a reduction of temperatures inside the structures. A new parallel version of SYRTHES, for calculations on very large meshes and based on MPI, has been developed. A demonstration test on the complete structure that has led to about 1.1 billion linear tetraedra has been calculated on 2048 processors of the EDF Blue Gene computer.