Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A study on Chaining operation using Forward algorithm

Forward 알고리즘을 이용한 Chaining 연산에 관한 연구

  • 백남우 (청주기능대학 생산자동화과) ;
  • 송정영 (배재대학교 컴퓨터공학과)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 연구에서는 자원제약이 존재할 때의 스케듈링 문제인 자원제약에서 리스트 스케듈링 방법을 이용했으며, 기존의 리스트 스케듈링 기법이 모든 우선순위 함수를 산출한 후, 이에 근거에 스케듈링을 하는 반면, Forward 스케듈링 기법은 스케듈링 과정 내에서 필요한 경우에만 연산의 우선순위 함수를 산출하여 이를 이용하는 방식을 택했다.

Keywords