×
纳沙特·曼苏尔;杰弗里·福克斯。

用于将数据分配给多计算机节点的并行物理优化算法。 （英语） Zbl 0806.68013号

J.超级计算。 8，第1号，53-80（1994）。
摘要：提出了三种将不规则数据分配给多计算机节点的并行物理优化算法。它们基于模拟退火、神经网络和遗传算法。为了达到可接受的加速比，这三种算法都偏离了顺序版本。并行模拟退火（PSA）和神经网络（PNN）算法包括适应分配问题和算法本身特性的通信方案，以保持良好的解决方案和合理的执行时间。并行遗传算法（PGA）基于自然进化模型。对这些算法的性能进行了评估和比较。这三种并行算法保持了顺序算法的良好解质量。它们的比较表明它们适合不同的应用。例如，PGA产生了最好的解决方案，但它是三种解决方案中最慢的。PNN是最快的，但它产生的解决方案质量较低。PSA的业绩处于中间位置。

引用于1文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
68宽15 分布式算法

关键词：

神经网络算法;优化算法;多计算机节点;并行模拟退火;并行遗传算法

软件：

ELLPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Mansour}和\textit{G.C.Fox}，J.超级计算机。8，编号1，53--80（1994；Zbl 0806.68013）
全文： 内政部

参考文献：

[1] Aarts，E.和Korst，J.1989。模拟退火和Boltzmann机器。纽约，威利·Zbl 0674.90059号
[2] Berger，M.和Bokhari，S.1987。多处理机上非均匀问题的一种划分策略。IEEE传输。组件。，C-36,5（5月）：570-580·doi:10.1109/TC.1987.1676942
[3] D.E.Van den Bout和T.K.Miller，1990年。使用退火神经网络进行图形分割。IEEE传输。神经网络，1,2:192-203·doi:10.1109/72.80231
[4] Byun，H.、Kortesis，S.K.和Houstis，E.N.1992。基于广义神经网络的PDE工作负载划分策略。普渡大学，技术报告。CSD-TR-92-015·Zbl 0799.65133号
[5] Chrisochoides，N.P.、Houstis，E.N.和Houstis（C.E.1991）。PDE计算的基于几何的映射策略。国际互联网。超级计算会议，ACM出版社，第115-127页·兹比尔0766.65101
[6] Eglese，R.W.，1990年。模拟退火：运筹学研究的工具。《欧洲运筹学杂志》，46:271–281·兹比尔0699.90080 ·doi:10.1016/0377-2217（90）90001-R
[7] Ercal，F.1988年。并行计算任务分配的启发式方法。俄亥俄州立大学哥伦布分校博士论文。
[8] Flower，J.、Otto，S.和Salama，M.1987年。有限元问题的预处理器。InProc.公司。，交响乐团。《并行计算及其对力学的影响》，ASME冬季会议（12月）。
[9] 福克斯，G.C.1988。超立方体上负载平衡和稀疏矩阵向量乘法的图形方法。《现代并行计算机的数值算法》（M.Schultz，ed.），柏林，施普林格-弗拉格出版社。
[10] 福克斯，G.C.1990。物理计算。InProc.公司。，国际。并行计算大会：成就、问题和前景（意大利，6月）。
[11] Fox，G.C.和Furmanski，W.，1988年。神经网络负载平衡松散同步问题。InProc。，第三届超立方体并发计算机与应用大会，第241-278页。
[12] Fox，G.C.、Johnson，M.、Lyzenga，G.、Otto，S.、Salmon，J.和Walker，D.，1988。并发处理器上的解决问题。新泽西州恩格尔伍德克利夫斯，普伦蒂斯·霍尔。
[13] Fox，G.C.、Hiranandani，S.、Kennedy，K.、Koelbel，C.、Kremer，U.、Tseng，C.和Wu，M.-Y.，1990年。Fortran D语言规范。雪城大学，NPAC，SCCS-42。
[14] Garey，M.R.和Johnson，D.S.，1979年，《计算机与难治性》。弗里曼。
[15] Goldberg，D.E.1989。搜索、优化和机器学习中的遗传算法。马萨诸塞州雷丁，艾迪森·韦斯利·Zbl 0721.68056号
[16] 格林，D.R.1990。并行模拟退火技术。《物理D》，42:293–306·doi:10.1016/0167-2789（90）90084-3
[17] Holland，J.H.1975。自然和人工系统中的适应。密歇根大学出版社，安娜堡·Zbl 0317.68006号
[18] Hopfield，J.J.和Tank，D.W.，1986年。用神经电路计算：一个模型。科学，233:625-639·兹比尔1356.92005 ·doi:10.1126/science.3755256
[19] Houstis，E.N.、Rice，J.R.、Chrisochoides，N.P.、Karathonases，H.C.、Papachiou，P.N.、Samartzis，M.K.、Vavalis，E.A.、Wang，K.Y.和Weerawarana，S.1990。//ELLPACK：并行MIMD机器的数值模拟编程环境。国际互联网。超级计算会议，ACM出版社，第3–23页。
[20] Johnson，D.S.、Aragon，C.R.、McGeoch，L.A.和Schevon，C.1989年。模拟退火优化：实验评价；第1部分，图划分。运筹学，37,6:865-892·Zbl 0698.90065号 ·doi:10.1287/opre.37.6.865
[21] Kirkpatrick，S.、Gelatt，C.D.和Vecchi，M.P.1983年。通过模拟退火进行优化。科学，220:671-680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[22] Mansour，N.1992年。将数据映射到分布式内存多处理器的物理优化算法。博士学位。，公司。科学。，纽约州雪城市雪城大学。
[23] Mansour，N.和Fox，G.C.1991年。一种用于任务分配的混合遗传算法。InProc.公司。，国际。遗传算法会议（7月），第466–473页。
[24] Mansour，N.和Fox，G.C.1992a。通过物理优化算法将数据分配给多计算机节点，以进行松散同步计算。并发：实践与经验，4,7:557-574·doi:10.1002/cpe.4330040705
[25] Mansour，N.和Fox，G.C.1992b。并行遗传算法及其在负载平衡并行计算中的应用。超级计算交响乐。（蒙特利尔，6月），大气环境服务，第128–139页。
[26] 诺廷，S.1991。分布式存储计算机上的非线性自适应有限元系统。欧洲标准。分布式内存计算会议（4月），第283-293页。
[27] Pothen，A.、Simon，H.和Liou，K.-P.，1990年。用图的特征向量划分稀疏矩阵。SIAM J.矩阵分析。申请。，7月11日、3日：430–452·Zbl 0711.65034号 ·数字对象标识代码：10.1137/0611030
[28] Raman，S.和Patnaik，L.M.，1990年。用于超立方体结构的基于退火的电路分割器。国际。J.高速计算，2，1:69–84·Zbl 0726.68089号 ·doi:10.1142/S0129053390000066
[29] Simon，H.1991年。非结构化网格划分问题的并行处理。InProc.公司。，大规模结构分析和物理应用并行方法会议，Permagon出版社。
[30] Walker，D.1990年。描述大规模粒子-细胞等离子体模拟代码的并行性能。并发：实践与经验（12月）：257-288。
[31] Williams，R.D.1991年。非结构化网格计算的动态负载平衡算法的性能。并发：实践与经验，3,5:457-481·doi:10.1002/cpe.4330030502
[32] Wright，S.1977。《种群的进化和遗传学》，第3卷。芝加哥大学出版社。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。