표제지
목차
ABSTRACT 9
제1장 서론 10
제2장 연구배경 12
제1절 Q-AND 12
제2절 병렬컴퓨팅 프레임 워크 13
제3절 SpMV와 병렬 프로그래밍 14
제4절 SpMV와 병렬프로그래밍을 위한 저장방식 15
제3장 SpMV의 다양한 알고리즘 16
제1절 CSR 16
제2절 ELL 17
제3절 CSR-Scalar 18
제4절 CSR-Vector 19
제5절 CSR-Stream 20
제6절 LightSpMV 21
제7절 LightSpMV-A 22
제4장 실험 결과 및 분석 24
제1절 실험환경 24
제2절 Sparse Matrix 데이터 포맷 알고리즘 비교 25
제3절 OpenCL을 이용한 Q-AND 26
제4절 OpenCL vs CUDA 28
제5장 결론 29
참고문헌 30
부록 32
[부록 1] CSR-Scalar 수도코드 32
[부록 2] CSR-Vector 수도코드 33
[부록 3] CSR-Stream 수도코드 34
[부록 3] LightSpMV 수도코드 35
[부록 3] LightSpMV-A 수도코드 36
국문초록 38
〈표 1〉 SpMV, Q-AND 실험환경 24
〈표 2〉 SpMV 실험 데이터 24
[그림 1] 아연광의 전자구조 단위격자 매핑 사례 12
[그림 2] CSR 예시 16
[그림 3] ELL 예시 17
[그림 4] CSR-Scalar 18
[그림 5] CSR-Vector 19
[그림 6] CSR-Stream 20
[그림 7] LightSpMV 21
[그림 8] LightSpMV-A 22
[그림 9] OpenCL에서 SpMV알고리즘 비교 25
[그림 10] Q-AND에서 OpenCL 을 이용한 SpMV 소요시간 26
[그림 11] OpenCl, CUDA 기반 Q-AND 비교 28