View : 421 Download: 0
Multi-Mode SpMV Accelerator for Transprecision PageRank With Real-World Graphs
- Title
- Multi-Mode SpMV Accelerator for Transprecision PageRank With Real-World Graphs
- Authors
- Kim W.; Kim H.; Lee J.; Kim J.-H.
- Ewha Authors
- 김지훈
- SCOPUS Author ID
- 김지훈
- Issue Date
- 2023
- Journal Title
- IEEE Access
- ISSN
- 2169-3536
- Citation
- IEEE Access vol. 11, pp. 6261 - 6272
- Keywords
- floating-point multiplier; graph processing; half-precision (FP16); PageRank (PR); single-precision (FP32); sparse matrix vector multiplication (SpMV); Transprecision
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Indexed
- SCIE; SCOPUS
- Document Type
- Article
- Abstract
- With the development of Internet networks, the PageRank algorithm, which was initially developed to recommend important pages in Google's web search systems, is widely used as the basis of various ranking systems in graph processing fields. However, PageRank algorithm requires Sparse Matrix-Vector Multiplication (SpMV) repeatedly which becomes main bottleneck for the calculation. In this study, we present the multi-mode SpMV accelerator for half-to-single transprecision PageRank with real-world graphs. To support transprecision, where the operation performs in half-precision (FP16) initially and changes its precision to single-precision (FP32), the proposed multi-mode SpMV accelerator can perform both dual FP16 mode and single FP32 mode. In dual FP16 mode, the proposed accelerator performs two FP16 SpMV in parallel, and in single FP32 mode, it performs one FP32 SpMV with the same hardware resources. Also, for the reduction of memory footprint, the proposed accelerator supports the Compressed Sparse Row (CSR) format. In addition, dual-issue accumulator and multi-mode transprecision multiplier are presented to support both FP16 and FP32 modes. Validation of the proposed transprecision PageRank algorithm is performed with four real-world graph datasets, resulting in a low 0-4% error rate and $1.3\times $ - $1.9\times $ speedup compared to single-precision PageRank computation without transprecision. © 2013 IEEE.
- DOI
- 10.1109/ACCESS.2023.3237079
- Appears in Collections:
- 공과대학 > 전자전기공학전공 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML