计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
6期
1756-1759
,共4页
稀疏矩阵向量乘%现场可编程逻辑门阵列%可重构计算%并行算法
稀疏矩陣嚮量乘%現場可編程邏輯門陣列%可重構計算%併行算法
희소구진향량승%현장가편정라집문진렬%가중구계산%병행산법
sparse matrix vector multiplication (SpMV)%field-programmable gate array (FPGA)%reconfigurable computing%parallel algorithm
作为典型的不规则算法,稀疏矩阵向量乘的计算过程具有非常低的访存局部性和计算访存比,因此在基于cache的通用处理器上计算效率很低.提出了一种面向可重构计算平台的基于IEEE-754浮点数据格式标准的稀疏矩阵向量乘算法加速器的设计.在一维划分的行压缩稀疏矩阵数据存储技术以及计算部件的流水化设计的基础上,提出了一种基于单个浮点加法器的无阻塞累加器设计.通过实验验证表明,简化了算法的设计提高了算法执行的并行度和外部存储器的带宽利用率,获得了相对于传统处理器1.37-2.60倍的性能加速比.
作為典型的不規則算法,稀疏矩陣嚮量乘的計算過程具有非常低的訪存跼部性和計算訪存比,因此在基于cache的通用處理器上計算效率很低.提齣瞭一種麵嚮可重構計算平檯的基于IEEE-754浮點數據格式標準的稀疏矩陣嚮量乘算法加速器的設計.在一維劃分的行壓縮稀疏矩陣數據存儲技術以及計算部件的流水化設計的基礎上,提齣瞭一種基于單箇浮點加法器的無阻塞纍加器設計.通過實驗驗證錶明,簡化瞭算法的設計提高瞭算法執行的併行度和外部存儲器的帶寬利用率,穫得瞭相對于傳統處理器1.37-2.60倍的性能加速比.
작위전형적불규칙산법,희소구진향량승적계산과정구유비상저적방존국부성화계산방존비,인차재기우cache적통용처리기상계산효솔흔저.제출료일충면향가중구계산평태적기우IEEE-754부점수거격식표준적희소구진향량승산법가속기적설계.재일유화분적행압축희소구진수거존저기술이급계산부건적류수화설계적기출상,제출료일충기우단개부점가법기적무조새루가기설계.통과실험험증표명,간화료산법적설계제고료산법집행적병행도화외부존저기적대관이용솔,획득료상대우전통처리기1.37-2.60배적성능가속비.
