Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2003.11a
  • /
  • Pages.119-122
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Mapping Tasks to Processors in Combination with Metaheuristics

메타휴리스틱스 결합을 이용한 태스크-프로세서 매핑

  • Park, Kyeong-Mo (School of Computer Science and Information Engineering The Catholic University of Korea) ;
  • Hong, Chul-Eui (Software School, Software College, Sangmyung University)
  • 박경모 (가톨릭대학교 컴퓨터정보공학부) ;
  • 홍철의 (상명대학교 소프트웨어대학 소프트웨어학부)
  • Published : 2003.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 분산메모리 멀티프로세서 시스템에서 태스크와 프로세서 노드간의 매핑에 관한 최적화 문제를 메타휴리스틱스(metatheuristics)의 장점을 효과적으로 결합한 새로운 방안을 소개한다. 태스크-프로세서 할당에 있어 부하균형을 고려한 MFA-GA 하이브리드 알고리즘을 제안하고 기존의 할당 방안들과 성능실험을 통해 비교 분석한다. 우리의 합성 휴리스틱을 이용하면 각 방법을 단독으로 사용하는 것 보다 매핑 품질과 수행시간 면에서 개선된 성능결과를 얻을 수 있음을 보여주었다.

Keywords