https://scholars.lib.ntu.edu.tw/handle/123456789/607259
標題: | Dataflow Systolic Array Implementations of Exploring Dual-Triangular Structure in QR Decomposition Using High-Level Synthesis | 作者: | Jiang S Chen H.-W MING-SYAN CHEN |
關鍵字: | Dual-triangular matrix;High-Level Synthesis;QR decomposition;High level synthesis;Matrix algebra;Dataflow;Edge computing;Essential matrix;High-level synthesis;Matrix operations;Subspace projection;Triangular matrix;Triangular structures;Systolic arrays | 公開日期: | 2021 | 來源出版物: | 2021 International Conference on Field-Programmable Technology, ICFPT 2021 | 摘要: | Tall and skinny QR (TSQR) decomposition is an essential matrix operation with various applications in edge computing, including data compression, subspace projection, and dimension reduction. As a critical component in TSQR, Dual-Triangular QR (DTQR) decomposition is solved by the Normal QR method in most works without utilizing the dual-triangular structure. Therefore, we propose a novel DTQR accelerator by recursively exploring the DT structure and propose three acceleration strategies with the systolic array to achieve higher parallelism. Experimental results manifest that our algorithm achieves 21.55x on average speedup compared with the baselines. ? 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85123184538&doi=10.1109%2fICFPT52863.2021.9609814&partnerID=40&md5=3a537bdc02a533c77f96fa9e9b59dab9 https://scholars.lib.ntu.edu.tw/handle/123456789/607259 |
DOI: | 10.1109/ICFPT52863.2021.9609814 | SDG/關鍵字: | High level synthesis; Matrix algebra; Dataflow; Dual-triangular matrix; Edge computing; Essential matrix; High-level synthesis; Matrix operations; QR decomposition; Subspace projection; Triangular matrix; Triangular structures; Systolic arrays |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。