한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
- /
- Pages.550-556
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
효율적인 멀티프로세서 스케줄링을 위한 전자 알고리즘 설계
Genetic Algorithms for Efficient Multiprocessor Scheduling
- Park, Weol-Seon (Dept. of Computer Science, Pukyung National University) ;
- Park, Sang-Il (Dept. of Computer Science, Pukyung National University) ;
- Nam, Eun-Mi (Dept. of Computer Science Education, Pukyung National University) ;
-
Youn, Sung-Dae
(Dept. of Computer Science, Pukyung National University)
- 발행 : 2000.04.14
초록
본 논문은 NP-complete문제중의 하나인 순서제약이 있는 병렬프로그램을 멀티프로세서 시스템 상에서 효율적으로 분배하기 위한 유전자 알고리즘 설계 방법을 제안한다. 순서제약 조건을 만족하게 하는 새로운 염색체 코딩방법 및 휴리스틱한 스케줄링 알고리즘으로 정법한 해를 생성하고 프로세서 효율성을 고려한 평가 함수(evaluation function)와 우수한 유전인자를 이용하여 교배하는 교배연산자 등을 제안하였다. 그리고 제안한 알고리즘을 실험한 결과, 순서제약이 있는 다양한 형태(topology)의 병렬프로그램 스케줄링 문제에 대해서 제안한 유전자 알고리즘의 타당성을 확인하였다.
키워드