A Unified Co-Processor Architecture for Matrix Decomposition

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:JunKao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QR and LU decompositions are the most important matrix decomposition algorithms.Many studies work on accelerating these algorithms by FPGA or ASIC in a case by case style.In this paper,we propose a unified framework for the matrix decomposition algorithms,combining three QR decomposition algorithms and LU algorithm with pivoting into a unified linear array structure.The QR and LU decomposition algorithms exhibit the same two-level loop structure and the same data dependency.Utilizing the similarities in loop structure and data dependency of matrix decomposition,we unify a fine-grained algorithm for all four matrix decomposition algorithms.Furthermore,we present a unified co-processor structure with a scalable linear array of processing elements(PEs),in which four types of PEs are same in the structure of memory channels and PE connections,but the only difference exists in the intal structure of data path.Our unified co-processor,which is IEEE 32-bit floating-point precision,is implemented and mapped onto a Xilinx Virtex5 FPGA chip.Experimental results show that our co-processors can achieve speedup of 2.3 to 14.9 factors compared to a Pentium Dual CPU with double SSE threads.
其他文献
史莱姆、软泥怪还有果冻状萌系生物,相信许多玩家对这种日式游戏的经典魔物不会感到陌生,近日《猎龙战记》曝光了一组史莱姆概念原画,风格各异的可爱史莱姆似乎蕴含着一个秘密。  目前官方仍没有公布这些图片中史莱姆角色的由来,不过许多玩家认为这些形态各异的史莱姆角色与《猎龙战记》的第二次封测有着密不可分的联系。早前便传出《猎龙战记》即将开启新一轮的测试的消息,故这一组史莱姆原画极有可能是官方的预热宣传资料。
期刊
综述了江苏及我国固体废弃物资源化的现状及与发达国家之间的整体差距.以江苏某工业园区固体废弃物的资源化实践为例,引入先进的“仿生群乐体”的概念并指导工业园区域内的固
(一)导致猪免疫抑制疾病的原因rn1.营养因素.各种维生素和微量元素是动物机体免疫器官发育,淋巴细胞分化、增殖,受体表达、活化及合成抗体和补体的必需物质,若缺乏、过多或各
据德国飞艇新闻片档案记载,1937年5月月6日,数千人在新泽西州莱克赫斯特朝天观望兴登堡号飞艇的着陆。
Workflows are prevailing in scientific computation.Multicluster environments emerge and provide more resources,benefiting workflows but also challenging the tra
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
Under the premise of building an innovation-oriented country and cultivating new engineering innovative talents,how to carry out the teaching of professional in
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥