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

  • 2011.11a
  • /
  • Pages.141-144
  • /
  • 2011
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Load Balancing Technique for OpenMP for Performance-Asymmetric Multiprocessors

성능비대칭적인 멀티프로세서를 위한 OpenMP 의 로드밸런싱 향상 기법

  • Kim, Byung-Kyu (Dept. of Electronics Computer Engineering, Han-Yang University) ;
  • Kim, Ji-Min (Dept. of Electronics Computer Engineering, Han-Yang University) ;
  • Lee, Pyoung-Hwa (Dept. of Electronics Computer Engineering, Han-Yang University) ;
  • Ryu, Min-Soo (Dept. of Computer Engineering, Han-Yang University)
  • 김병규 (한양대학교 전자컴퓨터통신공학과) ;
  • 김지민 (한양대학교 전자컴퓨터통신공학과) ;
  • 이평화 (한양대학교 전자컴퓨터통신공학과) ;
  • 유민수 (한양대학교 컴퓨터공학부)
  • Published : 2011.11.11
Download PDF
⟨ Previous Next ⟩

Abstract

최근 이기종 멀티프로세서 시스템에서의 병렬화를 위해 범용 CPU 와 다른 컴퓨팅 장치들간의 다양한 연동 기술들이 부각되고 있다. 멀티프로세서 프로그래밍 모델인 OpenMP 는 가장 널리 사용되는 병렬 프로그래밍 언어이지만 기존 OpenMP 의 작업 할당 정책으로는 프로세서간 로드밸런싱을 문제를 해결할 수 없다는 한계점을 가지고 있다. 본 논문에서는 기존 OpenMP 의 작업할당 문제를 해결할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 SMP(Symmetric Multi Processing) 구조뿐만 아니라 AMP(명령어 구조는 같으나 동작 속도가 다른 이질 멀티프로세서 구조)에서도 작업부하균형을 효과적으로 실행할 수 있다.

Keywords