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

검색결과 68건 처리시간 0.023초

다중 공유 자원을 위한 프로세스 대수 (Process Algebra for Multiple Shared Resources)

  • 유희준;이기흔;최진영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.337-344
    • /
    • 2000
  • 본 논문에서는 다중자원(multiple resource)을 사용하는 시스템의 명세와 검증을 위한 프로세스 대수 ACSMR(Algebra of Communicating Shared Multiple Resources)을 정의한다. ACSMR은 프로세스 대수 기반의 정형기법(formal methods)인 ACSR에 다중자원의 개념을 확장한 것이다. 명세와 검증의 예로 실시간 시스템의 스케줄링 기법의 하나인 Earliest-Deadline-First(EDF)를 멀티프로세서하에서의 시스템의 행동 명세와 다중 포트를 가진 레지스터를 이용한 수퍼스칼라 프로세서의 타이밍 특성과 자원 제한을 묘사하기 위한 명세방법을 제시한다.

  • PDF

Spatial Resolution Enhancement with Fiber - based Spectral Filtering for Optical Coherence Tomography

  • Choi, Eun-Seo;Na, Ji-Hoon;Lee, Byeong-Ha
    • Journal of the Optical Society of Korea
    • /
    • 제7권4호
    • /
    • pp.216-223
    • /
    • 2003
  • We report a technique that improves the spatial resolution of optical coherence tomography (OCT) by utilizing fiber-based spectral filtering. The proposed technique improves the resolution by filtering out the erbium’s characteristic peak from the amplified spontaneous emission (ASE) source spectrum, and reshaping the spectrum to Gaussian-like. We used a long period fiber grating (LPG) and an erbium doped fiber (EDF) absorber for the spectral filtering. An in-house made ASE source as well as a commercial ASE source [ASE-FL7002] was used as the OCT sources to study the proposed technique. The resolution of the OCT based on an in-house made ASE source is enhanced from 200 to 40 ㎛ with an LPG. While, the resolution of the OCT based on a commercial ASE source is enhanced from 25 to 19 ㎛ with the aid of an EDF absorber. However, sidelobes still exist in the interferogram due to imperfect spectral filtering, which limited the resolution. Further enhancement in the spatial resolution of the OCT system using the ASE source is possible with the aid of cascaded LPGs and/or carefully designed EDF absorber.

다경간 연속교에 대한 면진용 교좌장치의 내진성능 비교연구 (A comparative study on aseismic performances of base isolation systems for multi-span continuous bridge)

  • Park, Kyu-Sik;Lee, Chong-Heon;Lee, In-Won
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 봄 학술발표회 논문집
    • /
    • pp.383-390
    • /
    • 2001
  • Various base isolation systems, which are widely used, are compared for aseismic performances of multi-span continuous bridge. They are the P-F, RB, LRB, R-FBI and EDF systems. Sensitivity analyses are carried out to determine the design parameters of various devices. The design parameters, natural period of the isolated bridge and friction coefficient of the bearing, are determined by the reciprocal relationship between displacement and bending moment of the structure. Then the relative effectiveness of the bearings is described. Bridge with the R-FBI system shows the smallest peak displacement of deck whereas bridge with the EDF system shows the smallest peak bending moment of the lower end of pier in numerical examples. Furthermore, the peak responses of bridge with the friction type bearing are less sensitive to substantial variations in the frequency range and intensity of the ground excitation than those with the rubber type bearing.

  • PDF

다중처리기 시스템에서 데드라인과 여유시간을 통합한 실시간 스케줄링 기법 (Integrating Deadline with Laxity for Real-time Scheduling in Multiprocessor Systems)

  • 조성제
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권11호
    • /
    • pp.611-621
    • /
    • 2002
  • 실시간 시스템에서 많은 요청을 처리하기 위해 다중처리기 구조가 필수적이 되었다. EDF나 LLA와 같은 기존의 실시간 온라인 스케줄링 알고리즘들은 다중처리기 시스템에서 실시간 태스크들을 스케줄링하는 데 적합하지 않다. EDF의 경우 문맥교환 오버헤드가 낮지만 다중처리기 이상현상을 보이며, LLA의 경우 준최적이지만 문맥교환 오버헤드가 높다. EDZL은 두 알고리즘의 문제점을 일부 해결하였으나 세 개 이상의 처리기에서는 준최적이 아니다. EDA2는 과부하 단계에서 좋은 성능을 보이지만 준최적이 아니다. 본 논문에서는 새로운 두개의 온라인 스케줄링 알고리즘 ED/LL과 ED2/LL을 제안한다. ED/LL은 다중처리기에서 준최적이며, 정상부하 단계에서 낮은 문맥교환 오버헤드와 높은 성공률을 보인다. 그러나, 시스템이 과부하 상태가 되면 ED/LL은 비효율적이다. 이를 해결하기 위해, ED2/LL은 정상 부하 단계에서는 ED/LL 또는 EDZL을 사용하고 과부하 단계에서는 EDA2를 사용한다. 실험을 통해 ED2/LL이 정상부하 단계에서는 물론 과부하 단계에서도 좋은 성능을 보임을 확인할 수 있었다.

L-band Power Enhancement through the reinsertion of backward ASE filtered by a C/L-band coupler

  • Kim Seung Taek;Gang Seong Bok;Jeong Hun;Lee Gyeong Gyun;Gang Hui Seok;Jo Yeong Jun
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.20-21
    • /
    • 2003
  • Erbium doped fiber (EDF) sources are useful devices for characterization of optical components for wavelength division multiplexing (WDM) fiber optic communication system. Therefore, there are many efforts to extend the bandwidth and to increase the power of the light source. Especially, L-band ASE source uses the low inversion state of EDF. It makes the power efficiency very low and needs a lot of fiber as several times as the fiber needed in C-band ASE generation. (omitted)

  • PDF

LLC 공진형 컨버터 제어시스템 설계 (Design of Control System for LLC Resonant Converter)

  • 김의현;안현식
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.129-137
    • /
    • 2017
  • 본 논문에서는, 스위칭 손실이 적고 효율이 높은 이점을 갖고 있는 LLC 공진형 컨버터에 대하여 선형화된 수학적 모델을 정립하고 디지털 제어기 설계 과정을 제안한다. LLC 공진형 컨버터의 비선형 모델에 대하여 EDF(Extended Describing Function) 기법을 도입하여 비선형성을 선형 근사화시킨 선형 소신호 모델을 정립하고 Ziegler Nichols 방법을 이용하여 제어기 계수를 선정하였으며 연속시간 제어기를 디지털 제어기로 변환하여 적용한다. 유도된 선형 소신호 모델에 기반하여 전압 제어기를 설계하고, MATLAB 시뮬레이션을 통하여 제어기의 성능을 검증한다. 또한, 부하 변화 및 모델링 오차를 고려한 시뮬레이션을 통하여 LLC 공진형 컨버터에 대해 설계된 전압 제어기의 타당성 및 제어성능을 분석한다.

EXTRACTION OF LANE-RELATED INFORMATION AND A REAL-TIME IMAGE PROCESSING ONBOARD SYSTEM

  • YI U. K.;LEE W.
    • International Journal of Automotive Technology
    • /
    • 제6권2호
    • /
    • pp.171-181
    • /
    • 2005
  • The purpose of this paper is two-fold: 1) A novel algorithm in order to extract lane-related information from road images is presented; 2) Design specifications of an image processing onboard unit capable of extracting lane­related information in real-time is also presented. Obtaining precise information from road images requires many features due to the effects of noise that eventually leads to long processing time. By exploiting a FPGA and DSP, we solve the problem of real-time processing. Due to the fact that image processing of road images relies largely on edge features, the FPGA is adopted in the hardware design. The schematic configuration of the FPGA is optimized in order to perform 3 $\times$ 3 Sobel edge extraction. The DSP carries out high-level image processing of recognition, decision, estimation, etc. The proposed algorithm uses edge features to define an Edge Distribution Function (EDF), which is a histogram of edge magnitude with respect to the edge orientation angle. The EDF enables the edge-related information and lane-related to be connected. The performance of the proposed system is verified through the extraction of lane-related information. The experimental results show the robustness of the proposed algorithm and a processing speed of more than 25 frames per second, which is considered quite successful.

삽입기법과 양방향 스캔 기법에 기반한 실시간 디스크 스케줄링 알고리즘 (The real-time scheduling algorithms based on the Insertion technique and Two-way SCAN technique)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.377-386
    • /
    • 2005
  • 최근 들어, 실시간 디스크 스케줄링에서 단위 시간당 처리량을 최대화하기 위한 다양한 실시간 스케줄링 알고리즘들이 연구되고 있다. 특히, 실시간 디스크 스케줄링 알고리즘을 대표하는 EDF(Earliest Deadline First)에 스캔기법을 적용한 많은 알고리즘들이 연구되고 있다. 그러나 제안된 디스크 스케줄링 알고리즘들은 스캔 그룹을 생성할 때 계속되는 I/O 요구들을 고려해야 하기 때문에 많은 제약을 가지고 있다. 또한, 스캔 기법에서 서비스 방향의 고정으로 인하여 디스크의 효율성을 떨어뜨리는 결과를 초래하고 있다. 본 논문에서는 기존의 경성 실시간 시스템에서 사용되는 실시간 디스크 스케줄링 알고리즘들의 문제점을 해결하기 위해 삽입 기법과, 양방향 스캔기법을 기반으로 한 새로운 실시간 디스크 스케줄링 알고리즘을 제안하고 실험을 통해 제안 시스템의 시간당 처리량과 서비스 가능한 I/O 요구가 우수함을 증명한다.

실시간 드론 서비스를 위한 전원 충전 스케쥴링과 충전 배터리 할당 알고리즘 (Power Charge Scheduling and Charge-Ready Battery Allocation Algorithms for Real-Time Drones Services)

  • ;김재훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권12호
    • /
    • pp.277-286
    • /
    • 2019
  • 무인항공기는 사물인터넷 분야에서 중요한 발명중의 하나이며 많은 응용에서 사용되고 있다. 특히 소형 무인항공기(드론)는 배터리로 동작을 하기 때문에 서비스 도중 또는 서비스간에 충전소에서 배터리 충전과 배터리 교체가 필요하다. 배터리 충전소가 제한된 상황에서 먼저 충전할 드론을 스케쥴링하고 충전된 배터리를 할당하는 문제는 중요하다. 본 논문에서는 효율적인 드론의 배터리 충전 스케쥴링 알고리즘을 제안하였다. 드론을 위한 배터리 충전 스케쥴링 알고리즘의 기본 아이디어는 실시간처리 환경에서 마감시간을 만족하기 위하여 마감시간을 고려함(EDF)과 동시에 대기시간을 줄이기 위해서 충전시간을 동시에 고려(SJF)하였다. 즉, 마감시간이 짧을수록 그리고 충전시간이 짧을수록 높은 우선순위를 부여하여 마감시간 준수율을 높이고 평균 대기시간을 줄임으로서 결과적으로 마감시간 준수율향상과 대기시간 단축이라는 두가지 측면을 동시에 만족할 수 있는 기법을 고려하였다. 이미 충전된 배터리의 할당에서는 충전시간이 길수록 높은 우선순위를 배정하므로서 평균 대기시간을 줄일 수 있다. 시뮬레이션 결과 제안 알고리즘을 이용하여 마감시간 준수율과 평균 대기시간 측면에서 기존 알고리즘(EDF와 SJF)과 비교하여 좋은 성능을 보임을 확인하였다. 시뮬레이션 결과를 바탕으로시스템 파라메터와 사용자 요구사항에 따라 배터리 충전 스케쥴링과 배터리 할당 알고리즘을 합리적으로 선택할 수 있다.

실시간 멀티프로세서 시스템에서의 태스크 스케줄을 위한 L-RE 좌표 알고리즘 (L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System)

  • 황월;김용수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.147-153
    • /
    • 2007
  • 태스크 스케줄링은 여러 개의 수행 가능한 태스크 중에서 하나의 태스크를 선정하여 프로세서에 할당하는 중요한 역할을 한다. 실시간 시스템에서 경성 실시간 태스크를 적시에 스케줄링하지 못하면 시스템이 다운되는 최악의 상태가 발생하므로 실시간 시스템은 효율성, 자원 및 속도 등의 문제 외에도 시간 제약도 진지하게 고려해야 한다. 본 논문에서는 L-RE 좌표를 이용하여 실시간 다중프로세서 시스템에서의 새로운 우선순위 기준 스케줄링 알고리즘을 제안한다. L-RE 좌표 알고리즘은 태스크의 스케줄링 효율을 높이기 위해 고안 되었으며 우선순위를 할당하는데 데드라인과 함께 유휴시간을 고려하고 있다. 시뮬레이션 결과는 LR-E 알고리즘이 EDF보다 스케줄의 원활성을 높이고 또 LLF보다는 문맥교환 수를 줄일 수 있음을 보여준다.

  • PDF