×

固定大小线性脉动阵列上的矩阵-矢量乘法。 (英语) Zbl 0960.65045号

提出了一种高效的矩阵-矢量乘法算法,该算法通过消除连续迭代之间的零元素插入,在固定大小的双向线性脉动阵列(BLSA)上实现时,使执行时间最小化。与BLSA之间的数据传输操作由内存接口子系统(MIS)处理。详细讨论了MIS的硬件综合。

MSC公司:

65英尺30英寸 其他矩阵算法(MSC2010)
65日元10 特定类别建筑的数值算法
64岁以下 分布式系统
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] DeMicheli,G。;Gupta,R.K.,硬件/软件协同设计,(IEEE程序,85(1997)),349-365,(3)
[2] 爱德华兹,S。;拉瓦尼奥,L。;Lee,E.A。;Sangiovani-Vincentelly,A.,《嵌入式系统设计:形式化模型、验证和综合》(IEEE Proc.of the IEEE,85(1997)),366-390,(3)
[3] Paulin,P.G。;Liem,C。;科内罗,M。;纳卡巴尔,F。;Goossens,G.,《实时信号处理系统中的嵌入式软件:应用和架构趋势》(IEEE Proc.,85(1997)),419-435,(3)
[4] Milentijević,I。;Stojc̆ev,M。;Maksimović,D.,F型可配置数字序列卷积器,微电子杂志,27,6,559-566(1996)
[5] Kung,S.Y.,《超大规模集成电路阵列处理器》(1988),Prentice-Hall出版社:纽约Prentice-Hall出版社
[6] 格特纳,I。;Shashash,M.,多维傅里叶变换处理的VLSI架构,IEEE Trans。计算。,C-36、11、1256-1274(1987)
[7] Rao,K.R。;Yip,P.,《离散余弦变换:算法、优点、应用》(1990),学术出版社:波士顿学术出版社·Zbl 0726.65162号
[8] Mitia,S.,《数字信号处理:基于计算机的方法》(1998),McGraw-Hill:McGraw-Hill纽约
[9] Milovanović,I.Z̆;Milovanović,E.I。;Milentijević,I.Z。;Stojc̆ev,M.K.,带矩阵-向量乘法的处理器时间最优收缩阵列设计,计算机数学。应用。,32, 2, 21-31 (1996) ·Zbl 0857.65049号
[10] Milentijević,I.Z。;Milovanović,I.Z̆;米洛瓦诺维奇,E.I。;Stojc̆ev,M.K.,矩阵乘法最优平面收缩阵列的设计,计算机数学。应用。,33, 6, 17-35 (1997) ·Zbl 0872.65040号
[11] 厄古哈特,R.B。;Wood,D.,《信号处理的收缩矩阵和矢量乘法》(IEE Proc.m Pt.F.,131(1984)),623-631,(6)
[12] Kung,H.T.,《为什么是收缩结构》,《计算机》,第15、1、37-46页(1982年)
[13] Kung,H.T。;Leiserson,C.E.,VLSI的收缩阵列,(Mead,C.A.;Conway,L.A.,VLSI系统简介(1980),Addison-Wesley:Addison-Whesley Reading,MA),271-292·Zbl 0404.68037号
[14] Evans,D.J。;Margaritis,K.,使用矩阵幂计算特征值特征向量的收缩设计,并行计算。,14, 77-87 (1990) ·Zbl 0704.65021号
[15] Lin,Y.C,矩阵向量乘法中问题大小无关脉动阵列的阵列大小异常,并行计算。,17, 515-522 (1991) ·Zbl 0738.68049号
[16] Margaritis,K.G。;Evans,D.J.,收缩迭代的折叠技术,并行算法应用。,7, 87-105 (1995) ·Zbl 1049.68916号
[17] 苏罗斯,R。;Montagne,E.,通过拟合对角线优化收缩网络,并行计算。,4, 167-174 (1987)
[18] Evans,D.J。;Gus̆ev,M.,线性VLSI处理器阵列上折叠变换的实现,并行计算。,18, 525-542 (1992) ·Zbl 0792.68001号
[19] Gus̆ev,M。;Evans,D.J.,VLSI处理器阵列IPS单元,并行计算。,18, 997-1007 (1992) ·Zbl 0800.68441号
[20] Milentijević,I.Z。;Milovanović,I.Z̆;Milovanović,E.I。;托西奇,M.B。;Stojc̆ev,M.K.,用于矩阵向量乘法的两级流水线脉动阵列,系统架构杂志,44,383-387(1998)·Zbl 1265.68007号
[21] 巴拉达,H。;El amawy,A.,算法正则化和映射到时间最优VLSI阵列的方法,并行计算。,19, 33-61 (1993) ·兹比尔0794.68074
[22] Gus̆ev,M。;Evans,D.J.,最快矩阵向量乘法,并行算法应用。,1,1-11(1993年)·Zbl 1049.68959号
[23] Milovanović,I.Z̆;Milovanović,E.I。;Milentijević,I.Z。;Stojc̆ev,M.K.,带矩阵-向量乘法的处理器时间最优收缩阵列设计,计算机数学。应用。,32, 2, 21-31 (1996) ·Zbl 0857.65049号
[24] Milovanović,E.I。;托西奇,M.B。;Milovanović,I.Z̆;Milentijević,I.Z.,《为矩阵向量乘法设计处理器时间最优线性收缩阵列》,J.Electrotechn。数学。,1, 7-19 (1998)
[25] 摩尔多瓦,D.I。;Fortes,J.A.B,分区和将算法映射到固定大小的脉动阵列,IEEE Trans。计算。,C-35、1、1-12(1986)·Zbl 0577.68050号
[26] 纳瓦罗,J.J。;Llaberia,J.M。;瓦莱罗,M.,《分区:将算法映射到脉动阵列处理器中的一个重要步骤》,《计算机》,2078-88(1987)
[27] Naffziger,S.,A bub-nanosecond 0.5μ\(m 64\)b加法器设计,(Oklobdzija,V.,《高性能系统设计:电路和逻辑》(1999),IEEE出版社:IEEE出版社,纽约),443-444
[28] Goto,G。;井上,A。;欧,R。;Kashiwakura,S。;密塔莱,S。;Tsuru,T。;Izawa,T.,《利用系统选择booth编码器的4.1-ns紧凑型54×54−(b)乘法器》,(Oklobdzija,V.,《高性能系统设计:电路和逻辑》(1999),IEEE出版社:IEEE出版社,纽约),489-494
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。