GraphChi기반의 두 희소 행렬 곱셈

Title
GraphChi기반의 두 희소 행렬 곱셈
Other Titles
Sparse matrix-matrix multiplication based on GraphChi
Authors
김상욱
Issue Date
2015-06
Publisher
한국정보과학회
Citation
한국정보과학회 2015 한국컴퓨터종합학술대회 논문집 , 2015.06, 295-296
Abstract
하나의 PC만을 이용한 효율적인 저장장치 기반의 그래프 처리 엔진인 GraphChi가 제안되었다. 본 논문에서는 기존에 다루지 않은 GraphChi기반의 두 희소 행렬 곱셈 방법을 제안한다. 실험결과, 단순히 GraphChi 기반의 희소 행렬과 벡터 곱셈을 행렬 곱셈에 적용한 방법에 비해 제안 방법이 17배이상 좋은 성능을 보였다.
URI
http://www.dbpia.co.kr/Journal/ArticleDetail/NODE06394775?TotalCount=1&Seq=1&q=%5BGraphChi%EA%B8%B0%EB%B0%98%EC%9D%98%20%EB%91%90%20%ED%9D%AC%EC%86%8C%20%ED%96%89%EB%A0%AC%20%EA%B3%B1%EC%85%88%C2%A7coldb%C2%A72%C2%A751%C2%A73%5D&searchWord=%EC%A0%84%EC%B2%B4%3D%5E%24GraphChi%EA%B8%B0%EB%B0%98%EC%9D%98%20%EB%91%90%20%ED%9D%AC%EC%86%8C%20%ED%96%89%EB%A0%AC%20%EA%B3%B1%EC%85%88%5E*&Multimedia=0&isIdentifyAuthor=0&Collection=0&SearchAll=GraphChi%EA%B8%B0%EB%B0%98%EC%9D%98%20%EB%91%90%20%ED%9D%AC%EC%86%8C%20%ED%96%89%EB%A0%AC%20%EA%B3%B1%EC%85%88&isFullText=0&specificParam=0&SearchMethod=0&Sort=1&SortType=desc&Page=1&PageSize=20http://hdl.handle.net/20.500.11754/25431
ISSN
2466-0825
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > DIVISION OF COMPUTER SCIENCES AND ENGINEERING(컴퓨터공학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

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

BROWSE