阿图罗·西斯内罗斯 一种用于并发计算机上不规则本地交互问题的通信系统。 （英语） Zbl 0668.68011号 计算。物理学。Commun公司。 46，第1期，35-41（1987）. 解决一大类问题需要反复计算矩阵向量乘积：\（y=Ax\）。为了在MIMD并行计算机上有效评估这些向量乘积，需要一个适当的数据分解和通信系统来在处理器之间交换x个组件。针对稀疏矩阵A的情况，提出了一种通信系统，该稀疏矩阵A是由不规则区域上偏微分方程的有限元或有限差分离散化或粒子之间的某种有限范围相互作用引起的。这里提出的方法使用物理空间的区域分解在处理器之间分配a和x。使用矩阵的打包形式，这对于建立发送和接收额外x分量所需的数据结构非常方便。由此产生的通信方案已用于有限元静态弹性问题的多重网格求解器和求解特征值问题的程序中。在32处理器Caltech/JPL Mark II超立方体上确定了加速因子，结果良好。该通信系统不是特定于超立方体的，可以很容易地在其他类型的MIMD并行计算机上实现。 MSC公司： 68纳米99 软件理论 2005年5月 并行数值计算 68N25号 操作系统理论 关键词：有限元离散化;矩阵向量乘积;MIMD并发计算机;稀疏矩阵;有限差分离散化;偏微分方程;数据结构;通信方案;多重网格技术;特征值问题;加快;并行计算机 PDF格式BibTeX公司 XML格式引用 \textit{A.Cisneros}，计算。物理学。Commun公司。46，编号1，35-41（1987；Zbl 0668.68011） 全文： 内政部 参考文献： [1] 福克斯，G.C。；Furmanski，W.，加州理工学院报告（C^3P-314（1986）） [2] Tewarson，R.P.，《稀疏矩阵》（1973），学术出版社：纽约学术出版社·Zbl 0258.65035号 [3] G.C.Fox、M.Johnson、G.Lyzenga、S.Otto和J.Salmon，《解决并行处理器上的问题》，第1卷：概述和一般技术，正在编写中的书（新泽西州恩格伍德克利夫斯市普伦蒂斯·霍尔出版社，待出版）。；G.C.Fox、M.Johnson、G.Lyzenga、S.Otto和J.Salmon，《解决并行处理器上的问题》，第1卷：概述和一般技术，正在编写中的书（新泽西州恩格伍德克利夫斯市普伦蒂斯·霍尔出版社，待出版）。 [4] Johnson，M.，加州理工学院报告（C^3P-137（1985）） [5] 西斯内罗斯，A。；Kolawa，A.，加州理工学院报告（C^3P-277（1986）） [6] Fox，G.C.，（Matsen，F.A.；Tajima，T.，《超级计算机-算法、架构和科学计算》（1985），德克萨斯大学出版社：德克萨斯大学出版社奥斯汀） [7] 弗劳尔，J.W。；Otto，S.W.，加州理工学院报告（C^3P，292（1986）） [8] Fox，G.C.，加州理工学院报告（C^3P-328（1986）） [9] 莫里森，R。；Otto，S.，加州理工学院报告（C^3P，286（1986）） [10] 并行计算。（已提交）。；并行计算。（已提交）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。