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

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

하이브리드 프로그래밍과 파이프라인 작업을 통한 병렬 소수 연산 성능 향상

Performance Enhancement of Parallel Prime Sieving Computation with Hybrid Programming and Pipeline Scheduling

  • 유승요 (고려대학교 전기전자공학부) ;
  • 김동승 (고려대학교 전기전자공학부)
  • Ryu, Seung-yo (School of Electrical Engineering, Korea University) ;
  • Kim, Dongseung (School of Electrical Engineering, Korea University)
  • 발행 : 2015.04.22
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하되 실행시간과 에너지 소모 면에서 개선된 효과를 얻고자 한다. 멀티코어 프로세서의 공유 메모리를 효율적으로 활용하도록 하이브리드 병렬 프로그래밍 모델을 적용하고, 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였다. 실험결과 이전 방식보다 연산속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.

키워드