OpenGL Compute Shader를 사용한 Conjugate Gradient Solver의 병렬 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | VAHONGLY | - |
dc.contributor.author | 이도경 | - |
dc.contributor.author | 홍민 | - |
dc.date.accessioned | 2021-09-10T06:44:22Z | - |
dc.date.available | 2021-09-10T06:44:22Z | - |
dc.date.created | 2021-07-16 | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/19286 | - |
dc.description.abstract | OpenGL compute shader는 다른 shader 단계와 다르게 동작하며, 병렬로 모든 데이터를 계산하는데 사용할 수 있다. 본 논문은 OpenGL compute shader에서 반복 켤레 기울기 방법을 통해 희소선형 시스템을 계산하기 위한 GPU 기반의 병렬 알고리즘 제안하였다. 제안된 희소 선형 해결 방법은 대칭인 양의 정부호 행렬과 같은 대형 선형 시스템을 해결하기 위해 사용된다. 본 논문은이 알고리즘을 사용하여 매트릭스 형식이 다른 8가지 예제들에 대해서 CPU와 GPU를 기반으로한 성능 비교 결과를 제공한다. 본 논문은 4가지 잘 알려져 있는 매트릭스 형식(Dense, COO, ELL and CSR)을 매트릭스 저장소를 사용하였다. 8개의 희소 매트릭스를 사용한 성능 비교 실험에서GPU 기반 선형 해결 시스템이 CPU 기반 선형 해결 시스템보다 훨씬 빠르며, GPU 기반에서0.64ms, CPU 기반에서 15.37ms의 평균 컴퓨팅 시간을 제공한다. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | OpenGL Compute Shader를 사용한 Conjugate Gradient Solver의 병렬 알고리즘 | - |
dc.title.alternative | Parallel Algorithm of Conjugate Gradient Solver using OpenGL Compute Shader | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 홍민 | - |
dc.identifier.doi | 10.9708/jksci.2021.26.01.001 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.26, no.1, pp.1 - 9 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 26 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 9 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002680406 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Linear Solving | - |
dc.subject.keywordAuthor | Conjugate Gradient | - |
dc.subject.keywordAuthor | Sparse Matrix | - |
dc.subject.keywordAuthor | Parallel GPU | - |
dc.subject.keywordAuthor | OpenGL Compute Shader | - |
dc.subject.keywordAuthor | 선형 해결 | - |
dc.subject.keywordAuthor | 반복 켤레 기울기법 | - |
dc.subject.keywordAuthor | 희소 행렬 | - |
dc.subject.keywordAuthor | 병렬 GPU | - |
dc.subject.keywordAuthor | OpenGL Compute Shader | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(31538) 22, Soonchunhyang-ro, Asan-si, Chungcheongnam-do, Republic of Korea+82-41-530-1114
COPYRIGHT 2021 by SOONCHUNHYANG UNIVERSITY ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.