×
凯瑟琳·蒙格内特;菲利普·克劳斯;盖·雷内·佩林

在正则数组上映射仿射递归方程组的几何工具。 （英语） Zbl 0790.68088号

学报信息。 31，第2期，137-160（1994）.
我们提出了一种基于几何工具的方法，将问题映射到常规和同步处理器阵列。我们考虑的问题是由仿射递推方程组定义的。从这样的问题规范中，我们提取了两类向量的数据相关性：利用向量和相关性向量。我们使用这些向量来表示对时间或分配函数的约束。我们区分了两类约束。因果关系是由定义问题的方程组引起的内在时间约束。给定的目标体系结构选择可能会对时间或分配施加新的限制。我们称之为架构相关约束。我们使用这些约束首先确定仿射定时函数，然后通过投影确定分配。最后，我们用三个例子来说明该方法：矩阵乘法、递归卷积和LL（^t）Cholesky因式分解。
审核人：C.蒙格内特（斯特拉斯堡）

引用于2文件

理学硕士：

68问题80 细胞自动机（计算方面）
65日元10 特定类别建筑的数值算法
65楼30 其他矩阵算法（MSC2010）
68瓦35 非数值算法的硬件实现（VLSI算法等）
2005年第65季度 函数方程的数值方法（MSC2000）

关键词：

规则数组;同步处理器阵列;仿射递推方程;矩阵乘法;递归卷积;LL（^t）Cholesky因子分解
PDF格式BibTeX公司 XML格式引用
\textit{C.Mongenet}等人，《学报信息》31，第2期，137--160（1994；Zbl 0790.68088）
全文： 内政部

参考文献：

[1] Blankinship，W.A.：欧几里德算法的新版本。数学。周一。，742-745年（1963年）·Zbl 0116.26801号 ·doi:10.2307/2312260
[2] Choo，Y.，Chen，M.C.：程序优化理论。TR-608，耶鲁大学，1988年
[3] 克劳斯博士：Synthèse d’algorithmes systoliques et implantate optimize en-place suréseaux de processours synchronines。1990年，法国法兰西大学博士论文
[4] Claus，Ph.，Perrin，G.R.：工艺阵列的合成。88年CONPAR。曼彻斯特，G.B.，1988年
[5] Clauss，Ph.，Mongenet，C.，Perrin，G.R.：矩阵代数问题的有效脉动阵列的合成。国际交响乐团。《高性能计算机系统》，巴黎，阿姆斯特丹：北荷兰出版社，1987年·Zbl 0663.65019号
[6] Claus，Ph.、Mongenet，C.、Perrin，G.R.：处理器阵列上脉动算法的空间最优映射的演算。IEEE Int.Conf.on Application-Specific Array Processors，ASAP’90，美国普林斯顿，第4-18页，1990
[7] Clauss，Ph.，Mongenet，C.，Perrin，G.R.：代数路径问题的尺寸最优环形阵列的合成：一项新贡献。并行计算.18185-194（1992）·兹比尔07416.8017 ·doi:10.1016/0167-8191（92）90077-K
[8] Darte，A.，Robert，Y.：调度均匀循环嵌套。研究报告92-10，LIP，ENS Lyon，1992·Zbl 0805.68019号
[9] Delosme，J.M.，Ipsen，I.C.F.：VLSI中高效收缩架构构建方法的说明。1985年，台湾台北，第268-273页
[10] Delosme，J.M.：代数路径问题的并行算法。摘自：Cosnard，M.等人（编辑）《并行和分布式算法国际研讨会》。阿姆斯特丹：Elsevier 1988
[11] Fortes，J.A.B.，Fu，K.S.，Wah，B.W.：算法指定收缩阵列设计的系统方法。1985年声学、语音和信号处理国际会议
[12] Irigoin，F.，Triolet，R.：嵌套循环的依赖近似和全局并行代码生成。摘自：Cosnard，M.等人（编辑）《并行和分布式算法国际研讨会》，第297-308页。阿姆斯特丹：Elsevier 1989
[13] Karp，R.M.，Miller，R.E.，Winograd，S.：统一递推方程的计算组织。J.ACM14（3），563-590（1967）·Zbl 0171.38305号 ·数字对象标识代码：10.1145/321406.321418
[14] Kung，H.T.Leiserson，C.E.：超大规模集成电路的收缩阵列。稀疏矩阵过程。，SIAM，第245-282页，1978年
[15] Kung，H.T.：为什么是收缩结构？计算机15（1），37-46（1982）·doi:10.1109/MC.1982.1653825
[16] Kung，S.Y.，Lo，S.C.，Lewis，P.S.：传递闭包和最短路径问题的最佳收缩设计。IEEE传输。计算。C-36（5），603-614（1987）·doi:10.1109/TC.1987.1676945
[17] 摩尔多瓦，D.I.：关于超大规模集成电路脉动阵列算法的设计。IEEE Conf.71（1），113-120（1983）·doi:10.1109/PROC.1983.12532
[18] Moldovan，D.I.，Fortes，J.A.B.：将算法划分和映射为固定大小的脉动阵列。IEEE传输。计算35（1），1-12（1986）·Zbl 0577.68050号 ·doi:10.1109/TC.1986.1676652
[19] Mongenet，C.：算法收缩期概念的不确定方法，研究结果。博士。国家理工学院论文，南希，1985年
[20] Mongenet，C.：仿射递推方程组的仿射定时。欧洲并行体系结构和语言，PARLE 91（Lect.Notes Compute.Sci.，第505卷，第236-251页）柏林，海德堡，纽约：施普林格1991
[21] Mongenet，C.，Clauss，Ph.，Perrin，G.R.：在正则数组上编译仿射递归方程的几何编码。IEEE国际并行处理研讨会，加利福尼亚州阿纳海姆，1991年·Zbl 0741.68017号
[22] Mongenet，C.，Perrin，G.R.：归纳问题的收缩阵列合成。并行体系结构和语言欧洲，第87部分（Lect.Notes Comput.Sci.，第259卷，第260-277页）柏林，海德堡，纽约：施普林格1987
[23] Perrin，G.R.，Clauss，Ph.，Damy，S.：在常规分布式体系结构上映射程序。Hypercube和分布式计算机。阿姆斯特丹：Elsevier 1989
[24] Quinton，P.：从统一递推方程自动合成收缩阵列。程序。IEEE第11届国际研讨会。《计算机体系结构》，美国密歇根州安阿伯，第208-214页，1984年
[25] Quinton，P.，Van Dongen，V.：正则数组上线性递归方程的映射。J.VLSI信号处理.195-113（1989）·Zbl 0825.68431号 ·doi:10.1007/BF02477176
[26] Rajopadhye，S.：利用递归方程的控制信号合成收缩阵列。分布计算3，88-105（1989）·doi:10.1007/BF01558666
[27] Rao，S.K.：正则迭代算法及其在处理器阵列上的实现。1985年斯坦福大学信息系统实验室博士论文
[28] Robert，Y.，Trystram，D.：代数问题的收缩解。《收缩阵列国际研讨会》，牛津，Adam-Hilger，第171-180页，1987年·兹比尔0618.68051
[29] Rote，G.：代数路径问题的脉动阵列算法。计算34，191-219（1985）·兹伯利0562.68056 ·doi:10.1007/BF02253318
[30] Roychowdhury，V.，Thiele，L.，Rao，S.K.，Kailath，T.：关于VLSI处理器阵列算法的本地化。IEEE，VLSI信号处理III，加利福尼亚州蒙特雷，1988年
[31] Saouter，Y.，Quinton，P.：递归方程的可计算性。TR-1203，IRISA，雷恩，1990·Zbl 0780.65078号
[32] Schrijver，A.：线性和整数规划理论。纽约：Wiley 1986·Zbl 0665.90063号
[33] Wong，Y.，Delosme，J.M.：脉动阵列处理器数量的优化。1989年耶鲁大学计算机科学系技术研究报告
[34] Yaacobi，Y.，Cappello，P.R.：将仿射递推方程转换为拟一致递推方程。第三届并行计算和超大规模集成电路理论国际研讨会，第373-3821988页
[35] Yaacobi，Y.，Cappello，P.R.：在脉动阵列上调度仿射递归方程系统。1988年，美国圣地亚哥，收缩期阵列国际会议，第373-382页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。