• 한국콘텐츠학회논문지
• /
• 제15권1호
• /
• pp.31-43
• /
• 2015

배터리 기반의 실시간 내장형 시스템에서는 실시간성을 만족시키기 위한 고속의 성능뿐만 아니라 배터리의 수명을 늘리기 위한 높은 에너지 효율이 요구된다. 실시간 동적전압조정(Real-Time Dynamic Voltage Scaling : RT-DVS)은 이러한 두 가지 요구사항을 만족시키기 위한 핵심기술이다. 본 논문에서는 ccEDF에 기반한 고 효율의 동적전압조정 알고리듬인 EccEDF를 제안한다. EccEDF는 ccEDF의 최대 장점중 하나인 구조적 단순성을 유지하면서 ccEDF 알고리듬의 보수성에 의해 간과된 소요시간(elapsed time)을 고려하여 태스크의 종료시 슬랙에 의해 절감될 수 있는 최대 이용률을 정확하게 계산할 수 있는 알고리듬이다. 절감될 수 있는 최대 이용률은 조기종료 시점에서 잔여수행시간($C_i-cc_i$)을 잔여시간($P_i-E_i$)으로 나누어 계산할 수 있으며, 플루이드 스케줄링 모델을 이용하여 이를 증명한다. 또한 인텔사의 동적전압조정 프로세서 중 초기 모델인 PXA250과 0.28V에서 1.2V까지 폭넓은 동적전압조정 능력을 가진 최신 IA-32 프로세서의 모델을 사용한 시뮬레이션을 통해 실제 응용에서도 EccEDF가 ccEDF 보다 우수함을 입증한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권9호
• /
• pp.520-529
• /
• 2002

본 논문은 분산 실시간 시스템에서 실시간 동적 알고리즘으로 메시지를 스케줄링하기 위한 개선된 접근법을 제안한다. EDF(Earliest Deadline First) 스케줄링 정책에서 메시지의 중간 종료시한을 계산하기 위한 방법을 제시하고, 이는 우선순위 할당을 위해 사용하는 슬랙값을 조정하는데 사용된다 수정된 슬랙값으로 메시지의 우선순위값은 보다 정확하게 결정될 수 있으며, 결과적으로 메시지의 스케줄가능성 효율을 증가시킬 수 있다. 개선된 EDF 스케줄링 정책을 적용함으로써, 전송 메시지의 최악의 응답시간을 줄일 수 있었고, 메시지 전송의 실시간적 보장성 문제를 개선하였다. 또한, 개선된 EDF 스케줄링 정책을 기반으로 전송되는 메시지 집합에 대한 스케줄 가능성을 검사하기 위해 간단한 분석 방법을 제공하고 시뮬레이션을 통해 이전의 DM(Deadline Monotonic)과 기존의 EDF을 적용한 예와 비교함으로써, 본 연구 결과의 효율성을 보였다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제5권1호
• /
• pp.218-227
• /
• 2001

논문에서는 여러 면진장치 중의 하나인 EDF(Electricite De France)시스템의 거동 특성에 대해서 연구하였다. 우선, 범용 유한요소 프로그램의 요소인 Nllink element를 사용하여 합리적인 EDF 시스템의 모델링 기법을 제시하였다. 그리고, 조화함수를 외력으로 주었을 때 시스템의 운동방정식의 이론해와 유한요소 프로그램을 통한 수치해를 서로 비교하여 모델링의 타당성을 검증하였다. 또, Newmark-${\beta}$법을 이용하여 실제 지진 가속도를 입력하였을 때의 거동을 비교함으로서 모델링의타당성을 검증하였다. 이렇게 검증된 모델링을 실제 교량이나 다자유도 구조물에 적용할 수 있다.

• 한국자동차공학회논문집
• /
• 제13권3호
• /
• pp.48-57
• /
• 2005

This paper presents a novel algorithm in order to extract lane-related information based on machine vision techniques. The algorithm makes up for the weak points of the former method, the Edge Distribution Function(EDF)-based approach, by introducing a Lane Boundary Pixel Extractor (LBPE) and the well-known Hough Transform(HT). The LBPE that serves as a filter to extract pixels expected to be on lane boundaries enhances the robustness of machine vision, and provides its results to the HT implementation and EDF construction. The HT forms the accumulator arrays and extracts the lane-related parameters composed of orientation and distance. Furthermore, as the histogram of edge magnitude with respect to edge orientation angle, the EDF has peaks at the orientations corresponding to lane slopes on the perspective image domain. Therefore, by fusing the results from the EDF and the HT the proposed algorithm improves the confidence of the extracted lane-related information. The system shows successful results under various degrees of illumination.

• 품질경영학회지
• /
• 제31권1호
• /
• pp.109-122
• /
• 2003

This paper presents a robust process capability index(PCI) based on the expected loss derived from the empirical distribution function(EDF). We propose the EDF expected loss in order to develop a PCI that does not depends on the underlying process distribution. The EDF expected loss depends only on the sample data, so the PCI based on it is robust and it does nor require complex calculations. The inverted normal loss function(INLF) is employed in order to overcome the drawback of the quadratic loss which may Increase unboundedly outside the specification limits. A comprehensive simulation study was performed under various process distributions, in order to compare the accuracy and the precision of the proposed PCI with those of the PCI based on the expected loss derived from the normal distribution. The proposed PCI turned out to be more accurate than the normal PCI in most cases, especially when the process distribution has high kurtosis or skewness. It is expected that the proposed PCI can be utilized In real processes where the true distribution family may not be known.

• 품질경영학회지
• /
• 제31권4호
• /
• pp.164-175
• /
• 2003

This paper investigates bootstrap confidence intervals of the process capability index(PCI) based on the expected loss derived from the empirical distribution function(EDF). The PCI based on the expected loss is too complex to derive its confidence interval analytically, so the bootstrap method is a good alternative. We propose three types of the bootstrap confidence interval; the standard bootstrap(SB), the percentile bootstrap(PB), and the acceleration biased­corrected percentile bootstrap(ABC). We also perform a comprehensive simulation study under various process distributions, in order to compare the accuracy of the coverage probability of the bootstrap confidence intervals. In most cases, the coverage probabilities of the bootstrap confidence intervals from the EDF PCI turned out to be more accurate than those from the PCI based on the normal distribution. It is expected that the bootstrap confidence intervals from the EDF PCI can be utilized in real processes where the true distribution family may not be known.

• 한국위성정보통신학회논문지
• /
• 제7권2호
• /
• pp.76-79
• /
• 2012

위성의 전력 시스템은 전력의 생산, 변환 및 분배를 담당하는 주요한 시스템으로, 임무 수명뿐 아니라 임무 횟수, 시기 등의 설계에 사용된다. 이중 전력의 변환을 담당하는 변압기의 부하와 입력 조건에 따라 안정화 설계가 이루어 져야 하지만, 실지 궤도상에서 Test 및 check-out을 진행할 수 없는 특성으로 다양한 입출 조건 변화에 대한 성능 및 안전성을 확인하기위한 방법이 요구된다. 일반적으로 위성 컨버터는 다양한 부하 조건에 따라 설계되므로, 부피 및 설계의 효율성을 위해 다중 출력 및 여러 개의 stage를 거쳐서 전력 변환이 이루어지게 된다. 하지만, 이로 인해 분석에 많은 어려움을 지니게 되어 직관적인 회로의 파악은 쉽지 않게 된다. 또한 일반적인 분석으로는 모든 상태 방적식의 해를 구하기 쉽지 않아서 실제 운용 시에 가해질 수 있는 소자에 대한 영향성에 대한 분석이 힘들 수 있게 된다. EDF model은 fundamental 주파수 분석을 통해 모든 소자에 대한 분석이 가능한 방법이며 multi-stage의 경우에도 입력 모델링으로 한꺼번에 1st stage와 2nd stage의 분석이 가능한 방법이다. 본 논문에서는 EDF 방법을 통한 modeling과 시뮬레이션 modeling을 비교하여 적용의 타당성을 분석하고, 이를 통해 제어기를 설계하여 multi-stage 컨버터의 직관적인 회로 분석이 가능함을 확인 하였다.

• 한국광학회지
• /
• 제14권4호
• /
• pp.460-465
• /
• 2003

Double-pass forward(DPF) 방식으로 구성되고 0.98 $\mu$m 파장 대역으로 펌핑된 자이로스코프용 erbium 첨가 광섬유(EDF) 광원의 출력광 특성을 수치계산을 이용하여 분석하였다. EDF길이, 펌프 power, 그리고 펌프 파장 등의 변화에 따른 출력광 power, 파장선폭, 중심파장 안정성 둥을 분석하였으며 일부 특성에 대하여 실험결과와 비교ㆍ검증하였다. 그 결과, DPF 방식의 EDF 광원에서 광원의 특성이 EDF 길이에 크게 의존함을 알 수 있었으며 펌프 power와 펌프 파장의 변화에 대해서 안정된 중심파장을 얻을 수 있는 최적 동작조건도 존재함을 알 수 있었다.

• 원자력산업
• /
• 제24권6호통권256호
• /
• pp.68-72
• /
• 2004

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.437-442
• /
• 2009

마감시간을 기준으로 스케줄링하는 EDF (Earliest Deadline Fisrt) 알고리즘이나 여유시간을 기준으로 스케줄링 하는 LLF (Least Laxity First) 알고리즘과 같은 기존의 방식들은 다중프로세서 시스템에서는 스케줄링 성공률이 급격히 낮아지거나 문맥교환 획수가 지나치게 높아 현 실적인 적용에 무리가 있다. 이 둘을 적절히 조합하여 성능을 개선한 것으로서 EDZL (Earliest Deadline Zero Laxity)은 EDF를 기본으로 하고 여유시간이 0에 도달한 태스크에 대해서는 우선적으로 실행하도록 하는 방식이다. 본 논문에서는 LLF와 같이 최소 여유시간의 태스크를 우선 적으로 실행하되 문맥교환은 여유시간이 0에 도달한 태스크가 발생할 경우에만 이루어지도록 한 LLZL (Least Laxity Zero Laxity) 알고리즘을 제안한다. 시뮬레이션 평가결과 LLZL은 준최적으로 알려져 있는 LLF에 근접한 높은 스케줄링 성공률을 보이면서도 문맥교환 오버헤드는 EDF 와 비슷한 낮은 수준을 유지하였다. EDZL과의 비교에 있어서도 스케줄링 성공률, 문맥교환 횟수 두 가지 측면 모두 나은 성능을 보인다.