×
赫伯特·B·凯勒。;保罗·纳尔逊

并行拍摄的Hypercube实现。 （英语） Zbl 0671.65066号

申请。数学。计算。 31，规范发行，574-603（1989）.
本文研究了超立方体上具有分离边界条件的线性两点边值问题的数值解的并行求解方法。作者所说的超立方体是指一种分布式存储计算机，它通过具有n维立方体拓扑结构的通信网络通过消息传递在处理器之间进行通信，其中顶点被视为处理器，边被视为通信链路。在这种情况下，作者的目的是提出两种将任务关联到超立方体处理器上的策略。
在第一种被称为区域分解的技术中，每个处理器负责与两个连续炮点之间的一个子间隔相关的计算。在第二种技术中，称为列分解，每个处理器被分配与每个放炮间隔相关的基本矩阵的某些列相对应的计算。最后，在一些假设下，根据几个参数比较了两种策略的效率。然而，由于存在大量假设，而且其中一些假设在实践中很容易被违反，因此结论并不明确适用。
审核人：M.卡尔沃

引用于三文件

MSC公司：

65升10 常微分方程边值问题的数值解
2005年5月 并行数值计算
34个B05 常微分方程的线性边值问题

关键词：

平行射击方法;分离边界条件;超立方体;区域分解;柱分解;效率

软件：

阿塞洛;COLSYS公司;科尔
PDF格式BibTeX公司 XML格式引用
\textit{H.B.Keller}和\textit{P.Nelson}，应用。数学。计算。31574--603（1989年；Zbl 0671.65066）
全文： DOI程序

参考文献：

[1] Keller，H.B.，两点边值问题的数值解，（SIAM/CBMS应用数学区域会议系列，第24卷（1975），SIAM:SIAM Philadelphia）·Zbl 0172.19503号
[2] 布鲁克斯，E.，Pure GaugeSU公司（3） 计算机阵列上的格理论，物理学。《Rev.Letters》，52，2324-2327（1984）
[3] Fox，G.，《科学计算的并行处理》，（美国电气与电子工程师协会，1984年COMP-CON会议论文集），70-73
[4] Seitz，C.L.，VLSI集成机实验，J.VLSI计算。系统。，1, 3 (1984)
[5] 塞茨，C.L.，《宇宙立方体》，通信。ACM，28，22-33（1985）
[6] Fox，G.C.，《并发处理器是通用计算机吗？》？，IEEE传输。编号。科学。，NS-32182-186（1985）
[7] Fox，G.C.，《加州理工学院超立方体在科学计算中的性能》（Matsen，F.A.；Tajima，P.，《超级计算机：算法、架构和科学计算》（1986），德克萨斯大学出版社）
[8] Patterson，J.，Caltech-JPL并发计算项目介绍性用户指南，Caltech并发计算项目备忘录。Hm-159（1985年3月），（特别是第7节）
[9] 福克斯，G.C。；Otto，S.W.，《并行处理器的算法》，《今日物理学》，第37期，第5期，50-59页（1984年5月）
[10] Fox，G.C.，《关于计算的顺序组件》，加州理工学院并行计算项目备忘录。Hm-130（1984年12月11日）
[11] Mattheij，R.M.M。；Staarink，G.W.M.，求解一般线性两点边值问题的有效算法，SIAM J.Sci。Stat.Comp.公司。，5, 745-763 (1984) ·Zbl 0558.65055号
[12] 阿舍尔，美国。；Christiansen，J。；Russell，R.D.，《边界值ODE的配置软件》，ACM Trans。数学。软件，7209-229（1981）·Zbl 0455.65067号
[13] Childs，B。；等。，常微分方程边值问题规范（1979），Springer-Verlag，另见
[14] 乌里·亚舍尔（Uri M.Ascher）。；Mattheij，R.M.，常微分方程边值问题的数值解（1988），Prentice-Hall·Zbl 0671.65063号
[15] 罗兰·格洛温斯基；Golub，Gene H。；杰拉德·A·梅朗特。；Periaux，Jacques，第一届偏微分方程区域分解方法国际研讨会论文集（1988），SIAM:SIAM Philadelphia·Zbl 0649.00019号
[16] Keller，H.B.，《线性约束下常微分系统的精确差分方法》，SIAM J.Numer。分析。，6, 8-30 (1969) ·Zbl 0176.14801号
[17] F.T.Krogh，“拍摄点的车间选择”，参考文献13第159-163页。；F.T.Krogh，“拍摄点的车间选择”，参考文献13第159-163页。
[18] Varah，J.M.，《由某些有限差分方程产生的块三角系统的解》，数学。公司。，26, 859-869 (1972) ·兹比尔0266.65029
[19] 怀特，A.B.，两点边值问题的数值解，（博士论文（1974），加州理工学院：加州理工大学帕萨迪纳分校，加利福尼亚州）
[20] Varah，J.M.，《求解某些线性系统的交替行和列消除法》，SIAM J.Numer。分析。，13, 71-75 (1976) ·Zbl 0338.65016号
[21] 迪亚兹，J.C。；费尔威瑟，G。；Keast，P.，用改进的交替行和列消去法求解某些几乎块对角线性系统的FORTRAN包，ACM Trans。数学。软件，9358-375（1983）·Zbl 0516.65013号
[22] 迪亚兹，J.C。；费尔韦瑟，G。；Keast，P.，COLROW和ARCECO:用改进的交替行和列消去法求解某些几乎块对角线性系统的FORTRAN包（算法603），ACM Trans。数学。软件，9376-380（1983）·Zbl 0516.65013号
[23] Reid，J.K。；Jennings，A.，《关于求解几乎块对角（阶梯）线性系统》，ACM Trans Math Software，1020196-201（1984）·Zbl 0544.65017号
[24] Fox，G.，《方阵分解对称、局部、分散、加州理工学院并行计算机项目备忘录》。Hm-97（1984年8月13日）
[25] Geist，G.A.，《在超立方体多处理器上利用旋转进行高效并行LU因式分解》，橡树岭国家实验室技术报告ORNL-6211（1985年10月）
[26] Davis，G.J.，Column LU Factorization with Pivoting on a Hypercube Multiprocessor，橡树岭国家实验室技术报告ORNL-6219（1985年11月）
[27] O.A.麦克布莱恩。；Van de Velde，E.F.，超立方体算法与实现，SIAM J.Sci。统计人员。计算。，8，S227-S287（1987）·Zbl 0618.65087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。