Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

혼합형 병렬처리 및 파이프라이닝을 활용한 소수 연산 알고리즘Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling

Other Titles
Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling
Authors
유승요김동승
Issue Date
2015
Publisher
한국정보처리학회
Keywords
병렬 컴퓨팅; 소수 발생기; 부하 균등화; 하이브리드 병렬 프로그래밍; 메시지 전달; 멀티스레딩; Parallel Computing; Prime Number Generator; Load Balancing; Hybrid Parallel Programming; Message Passing; Multithreading
Citation
정보처리학회논문지. 컴퓨터 및 통신시스템, v.4, no.10, pp.337 - 342
Indexed
KCI
Journal Title
정보처리학회논문지. 컴퓨터 및 통신시스템
Volume
4
Number
10
Start Page
337
End Page
342
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/96090
DOI
10.3745/KTCCS.2015.4.10.337
ISSN
2287-5891
Abstract
이 논문에서는 소수 추출 방법인 Sieve of Eratosthenes 알고리즘을 병렬화하여 실행 시간과 에너지 소모 면에서 개선된 효과를 얻고자실험을 진행하였다. 성능 개선을 위해 부하 균등화를 정교하게 조절하도록 파이프라인 작업 방식을 도입하였고, 멀티코어 컴퓨터 클러스터에 하이브리드 병렬 프로그래밍 모델을 활용하여 효과를 높였다. 소규모 컴퓨터 클러스터와 저전력 컴퓨터에서 구현, 실험한 결과 이전 방식보다 연산 속도가 향상되었고, 에너지 사용량도 감소함을 확인하였다.
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Engineering > School of Electrical Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Altmetrics

Total Views & Downloads

BROWSE