Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.10a
- /
- Pages.279-282
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
A Design of the Task Scheduling using a Extended Genetic Algorithm in Parallel Processing Systems
병렬 처리 시스템에서 확장된 유전자 알고리즘을 이용한 태스크 스케줄링 설계
- Park, Weol-Seon (Dept. of Computer Science, Pukyung National University) ;
- Youn, Sung-Dae (Dept. of Computer Science, Pukyung National University)
- Published : 2001.10.12
Abstract
병렬프로그램을 멀티프로세서로 스케줄링하는 문제의 해를 구하기 위하여 본 논문에서는 확장된 유전자 알고리즘을 적용한다. 확장된 유전자알고리즘인 MSEGA는 각 노드의 선행관계에 관한 휴리스틱한 정보와 간단한 일차원 배열구조가 통합된 염색체 코딩방법과 염색체 구성인자 중 우성 유전인자의 형질을 다음세대로 존속시키는 교배연산자와 프로세서 효율성이 고려된 평가 함수등으로 순서제약이 있는 병렬프로그램 스케줄링 문제 및 FFT(Fast Fourier Transform)형태의 데이터 흐름도상에서 관련 연구 중 Hou의 유전자 알고리즘과 BEA(binary-exchange algorithm)에 의한 스케줄링 결과보다 전체실행시간에 있어 HSEGA에 의한 스케줄링이 더 우수함을 보였다.
Keywords