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

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

유효 시간 범위에서의 응답성 향상을 위한 실시간 스케줄링 알고리즘 (Scheduling Algorithm for Improving Response-Time within valid time)

  • 박도현;장민우;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.389-392
    • /
    • 2010
  • 실시간 임베디드 시스템에서 멀티미디어 시스템 같은 빠른 응답성을 요구하는 시스템이 존재 할 수 있다. 현재 EDF, RM 알고리즘의 경우 각각 마감시간, 수행 주기 시간에 의해서 우선순위가 선정되고 수행된다. 그러나 시스템 상에 실시간 프로세스 외에 다양한 프로세스가 존재할 수 있다. 본 논문에서는 마감 시간과 프로세스의 기본 우선순위를 고려하여 새로운 우선순위를 이용하며, 전체 프로세스들이 마감 시간내에 스케줄링 가능하고 문맥교환에 의한 오버헤드에 의해 마감시간을 넘어가지 않을 경우 각 프로세스들에게 타임 슬라이스를 할당하여 수행할 수 있도록 하여 기존 알고리즘들 보다 응답성을 향상시키는 기법을 제시한다.

  • PDF

여러 가지 기초분리 장치의 내진성능에 관한 비교연구 (A Comparative Study on Aseimatic Performances of Various Base Isolation Systems)

  • 박규식
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 1999년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall
    • /
    • pp.236-243
    • /
    • 1999
  • A comparative study on aseismatic performances of various base isolation systems for the multi-span continuous bridge is carried out. Several leading base isolation systems the LRB system the RF system the R-FBI system and the EDF system are considered, The displacement of the deck the deformation of the upper ends of the piers the shear force and the bending moment of the lower ends of the piers are obtained by using the accelerograms of the N00W component of El Centro earthquake(1940) and the N90W component of Mexico City earthquake(1985) Nonlinear time-history analysis is carried out. comparisons of the results with the conventional bearing show that the base isolation systems are very effective in reducing the forces transmitted to the superstructures. Furthermore the results also show that the friction-type base isolation systems are less sensitive to unexpected variations in frequency content of the ground acceleration. The R-FBI system shows a good aseismatic performance comparing with other base isolation systems.

  • PDF

FRENCH PROGRAM TOWARDS AN INNOVATIVE SODIUM COOLED FAST REACTOR

  • Martin, Ph.;Anzieu, P.;Rouault, J.;Serpantie, J.P.;Verwaerde, D.
    • Nuclear Engineering and Technology
    • /
    • 제39권4호
    • /
    • pp.237-248
    • /
    • 2007
  • Sodium-cooled fast reactor is considered in France as a potential candidate for a prototype of 4th generation system to be built by 2020. A detailed working program has been launched recently to identify by 2012 the potential improvement tracks for later industrial development of these reactors. The goals for innovation are first identified: Progress of the safety with a special attention to severe accidents risk minimization and mitigation (defense in depth approach); Economic competitiveness of the system mainly by reducing the capital cost, the investment risks by enhancing in service inspection and repair capacities, and raising the availability; Sustainability with fissile material management while reducing the proliferation risk; capacity for long-lived waste transmutation.

OPTIMIZATION OF THE TEST INTERVALS OF A NUCLEAR SAFETY SYSTEM BY GENETIC ALGORITHMS, SOLUTION CLUSTERING AND FUZZY PREFERENCE ASSIGNMENT

  • Zio, E.;Bazzo, R.
    • Nuclear Engineering and Technology
    • /
    • 제42권4호
    • /
    • pp.414-425
    • /
    • 2010
  • In this paper, a procedure is developed for identifying a number of representative solutions manageable for decision-making in a multiobjective optimization problem concerning the test intervals of the components of a safety system of a nuclear power plant. Pareto Front solutions are identified by a genetic algorithm and then clustered by subtractive clustering into "families". On the basis of the decision maker's preferences, each family is then synthetically represented by a "head of the family" solution. This is done by introducing a scoring system that ranks the solutions with respect to the different objectives: a fuzzy preference assignment is employed to this purpose. Level Diagrams are then used to represent, analyze and interpret the Pareto Fronts reduced to the head-of-the-family solutions.

ED-FEM multi-scale computation procedure for localized failure

  • Rukavina, Ivan;Ibrahimbegovic, Adnan;Do, Xuan Nam;Markovic, Damijan
    • Coupled systems mechanics
    • /
    • 제8권2호
    • /
    • pp.111-127
    • /
    • 2019
  • In this paper, we present a 2D multi-scale coupling computation procedure for localized failure. When modeling the behavior of a structure by a multi-scale method, the macro-scale is used to describe the homogenized response of the structure, and the micro-scale to describe the details of the behavior on the smaller scale of the material where some inelastic mechanisms, like damage or plasticity, can be defined. The micro-scale mesh is defined for each multi-scale element in a way to fit entirely inside it. The two scales are coupled by imposing the constraint on the displacement field over their interface. An embedded discontinuity is implemented in the macro-scale element to capture the softening behavior happening on the micro-scale. The computation is performed using the operator split solution procedure on both scales.

센서 노드 플랫폼에서 실시간을 적용한 DVS 기법 연구 (A Study on Dynamic Voltage Scaling Mechanism with Real-Time on Sensor Node Platform)

  • 김영만;김태훈;탁성우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.853-855
    • /
    • 2009
  • 센서 노드를 위한 운영체제는 제한된 시스템 자원 하에서 동작하므로 전력 소모량을 최소화 시킬 수 있는 시스템 레벨의 저전력 기법과 함께 실시간성을 지원해야 한다. 이에 본 논문에서는 저전력 마이크로프로세서인 ATmega128L 기반의 센서 노드 하드웨어 플랫폼을 설계하고, 센서노드 플랫폼에서 동작하는 멀티스레드 기반의 실시간 운영체제인 RT-UNOS를 개발하였다. 제안한 센서 노드 플랫폼의 동작 검증을 위하여 기존의 센서노드용 운영체제인 TinyOS와 MANTIS, cc-EDF와의 성능을 구현한 센서노드 상에서 실험을 진행하여 비교 분석하였다.

TinyOS의 태스크 결합을 통한 비선점형 실시간 스케줄러 구현 방안 (Non-preemptive Real-time Scheduling in TinyOS Using TinyOS Task Combination)

  • 손치원;탁성우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.670-673
    • /
    • 2009
  • TinyOS는 현재 가장 널리 사용되는 센서 노드용 운영체제이지만, 태스크의 실시간성을 지원하지 않는다는 단점이 있다. 이에 TinyOS에 실시간성을 부여하기 위한 다양한 연구가 진행되었다. 그러나 이들 연구는 TinyOS의 사용자 태스크에 대한 실시간성만을 고려하여, TinyOS 플랫폼이 제공하는 태스크가 포함된 실제의 센서 노드 작업에 대해서는 실시간성을 만족시키지 못한다는 문제점이 있다. 따라서 본 논문에서는 TinyOS에서 센서 노드 작업의 실시간성을 지원하는 새로운 스케줄링 기법을 제안하고자 한다. 이를 위해 기존 연구의 스케줄링 기법을 센서 노드 작업에 적용했을 때 나타나는 작업 중첩 현상과 우선순위 조정 현상을 분석하고, 이를 효율적으로 해결하는 비선점형 EDF(Earliest Deadline First) 작업 스케줄링 기법을 구현하였다. 그리고 제안한 스케줄링 기법은 TinyOS의 이벤트 기반 비선점형 속성을 유지하여 제한된 하드웨어 자원을 가지는 센서 노드에 적합하다는 것을 확인하였다.

멀티코어 환경에서 비실시간 메시지의 응답시간 지연을 최소화하는 리눅스 기반 메시지 처리기의 설계 및 구현 (Design and Implementation of a Linux-based Message Processor to Minimize the Response-time Delay of Non-real-time Messages in Multi-core Environments)

  • 왕상호;박영훈;박성용;김승춘;김철회;김상준;진철
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.115-123
    • /
    • 2017
  • 메시지 처리기란 다양한 클라이언트로부터 오는 메시지를 받아 처리하는 서버 소프트웨어이며, 메시지의 종류에 따라 마감기한 이내에 처리해야 하는 실시간 메시지와 비실시간 메시지를 처리한다. 최근 마이크로프로세서 기술의 발전과 리눅스의 빠른 보급에 따라 메시지 처리기는 멀티코어 기반의 리눅스 서버에서 구현되고 있으며, 멀티코어 환경에서는 코어를 효율적으로 사용해야 시스템의 성능을 극대화 시킬 수 있다. 멀티코어를 효율적으로 사용하기 위한 다양한 실시간 스케줄러가 제안되어 있지만, 많은 연구들이 이론적 분석이나 시뮬레이션에 국한되어 있고, 리눅스를 위해 제안된 일부 알고리즘들도 커널을 수정하거나 특정 커널 버전에서만 동작된다는 단점이 있다. 본 논문에서는 멀티코어 환경에서 쓰레드를 사용자 수준에서 코어에 직접 매핑하는 리눅스 기반 메시지 처리기의 구조를 제안한다. 구현된 메시지 처리기에서는 기존의 RM(Rate Monotonic) 알고리즘을 수정하여 사용하였고, 특정 코어에 최대한 실시간 메시지를 몰아서 처리하도록 First fit 기반의 빈패킹(Bin-Packing) 알고리즘을 사용하여, 실시간 메시지의 위배율을 보장하면서 비실시간 메시지의 응답시간의 지연을 최소화하였다. 성능평가를 위하여 LITMUS 프레임 워크에서 제공하는 2가지 멀티코어 스케줄링 알고리즘(GSN-EDF, P-FP)을 이용하여 메시지 처리기를 구현한 후 제안된 시스템과 비교한 결과, 비실시간 메시지의 응답시간이 2가지 알고리즘 대비 최대 17~18%까지 향상되는 것을 확인하였다.

현미에서의 오크라톡신 A의 검색을 위한 형광편광면역분석법의 응용 (Application of Fluorescence Polarization Immunoassay for the Screening of Ochratoxin A in Unpolished Rice)

  • 박정현;정덕화;이인선
    • 생명과학회지
    • /
    • 제16권6호
    • /
    • pp.1006-1013
    • /
    • 2006
  • 식품안전에 대한 관심이 증가되고 있는 현재, 생물학적 화학적 위해요소로 분류되고 있고, 현재 많은 나라에서 규제치를 설정하고 있는 곰팡이 독소인 ochratoxin A(OTA)에 대한 정량적 측정이 가능한 고속검색법을 개발 하고자 단클론성 항체를 이용하여, 측정시 분리과정이 필요 없는 형광편광면역분석법(FPIA)을 개발하고 최적화 시켰다. 동일구조를 가지는 형광물질 표식자인 OTA-EDF를 합성하여 OTA에 대한 특이항체와 경쟁반응을 시켜 나타나는 형광-편광도(mP)의 변화를 측정하였다. 이는 면역분석법의 특이성과 민감성을 충분히 만족하였다. OTA의 검출범위는 0.5-200 ng/ml였고, 검출한계는 0.3 ng/ml였다. 개발된 분석법은 다른 곰팡이 독소들과의 교차반응은 없었고 높은 특이성과 재현성 및 회수율을 나타내었다. HPLC 방법에 의한 회수율은 88-84%로 다소낮게, FPlA법의 회수율은 90-110%로 다소 높게 나타났다. 16점의 현미시료를 분석하였을 때, 2점이 상관관계가 높게 12-20 ppb 정도 오염된 것으로 나타났다. 4점은 FPIA 및 HPLC 모두에서 음성으로 판정되었다. 개발된 FPIA는 복잡한 전처리 방법이 필요 없는 신속한 검색이 가능하므로, 식품 및 환경에서의 OTA 잔류 검사에 유용하게 사용될 수 있을 것이다.

건설업체 경영상태 변동에 대한 특성 분석 (Analyzing on the Fluctuation Characteristics of Management Condition of Construction Company)

  • 장호면
    • 한국산학기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.1118-1125
    • /
    • 2014
  • 본 논문에서는 블랙-숄츠 옵션가격결정이론을 토대로 개발된 KMV 모형을 활용하여 건설업체 예상부도확률(Expected Default Frequency; EDF)을 측정하여 건설업체 경영상태 변동 특성을 건설업체 규모별로 비교분석하는 것을 목적으로 한다. 이를 위해 본 논문에서는 시공능력평가순위 50위권 내에서 국내에 상장된 건설업체 중 28개 업체를 선정하여 상위 14개 업체, 하위 14개 업체로 구분하여 분석에 활용하였다. KMV 모형을 통해 예상부도확률을 측정하기 위해서는 자산가치와 자산가치변동성, 채무불이행점(Default Point)을 먼저 산출하고 이를 기초로 부도거리(Distance to Default)를 측정하여 최종적으로 예상부도확률을 측정하였다. 또한 본 논문에서는 예상부도확률을 2001년 1분기부터 2010년 4분기까지 분기별로 측정하였다. 분석결과 선험적으로 인지하고 있듯이, 대규모 회사가 중소규모 회사보다 재무적으로 건전함을 확인할 수 있었다. 중소규모 회사의 경우 경영상태 변화 추이가 경기변동과는 매우 둔감하게 나타났다. 즉 상대적으로 규모가 작은 회사는 열악한 재무환경이 지속적으로 유지됨을 확인할 수 있었다. 또한 대규모 회사의 경우 전반적으로 중소규모 회사보다 재무적으로 안정적이었지만 경기에 매우 민감하게 반응하는 것으로 나타났다. 이에 따라 급격한 경기변동이 발생했을 때 중소규모 회사보다 체감적으로 재무상황이 급격히 나빠지는 것을 확인할 수 있었다.