본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

구간 그래프를 이용한 스케쥴링 알고리듬
A Scheduling Algorithm Using the Interval Graph

김기현    (한양대학교 CAD 및 통신 회로 연구실   ); 정정화    (한양대학교 CAD 및 통신 회로 연구실  );
  • 초록

    In this paper, we present a novel scheduling algorithm using the weighted interval graph. An interval graph is constructed, where an interval is a time frame of each operation. And for each operation type, we look for the maximum clique of the interval graph: the number of nodes of the maximum clique represents the number of operation that are executed concurrently. In order to minimize resource cost. we select the operation type to reduce the number of nodes of a maximum clique. For the selected operation type, an operation selected by selection rule is moved to decrease the number of nodes of a maximum clique. A selected operation among unscheduled operations is moved repeatly and assigned to a control step consequently. The proposed algorithm is applied to the pipeline and the nonpipeline data path synthesis. The experiment for examples shows the efficiency of the proposed scheduling algorithm.


 저자의 다른 논문

  • 김기현 (3)

    1. 1993 "FPGA 설계 기술 및 응용" 電子工學會誌 = The journal of Korea Institute of Electronics Engineers 20 (11): 61~68    
    2. 1995 "ASIC 설계를 위한 스케쥴링 알고리듬" 電子工學會論文誌. Jounnal of the Korea institute of telematics and electronics. A. A a32 (7): 104~114    
    3. 1995 "DAMUL : ASIC 설계용 상위레벨 합성기" 電子工學會論文誌. Jounnal of the Korea institute of telematics and electronics. A. A a32 (8): 166~176    
  • Chong, Jongwha (86)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기