×
何健;亚历克斯·维尔斯塔克;Layne T.沃森。;马萨·索松基纳

DIRECT的大规模并行版本的设计和实现。 （英语） Zbl 1181.90138号

计算。最佳方案。申请。 40，第2期，217-245（2008）。
摘要：本文描述了全局搜索算法DIRECT的几种大规模并行实现。两种并行方案采用不同的方法来解决内存需求和数据依赖性带来的DIRECT设计挑战。详细比较了拓扑结构、数据结构和任务分配三个方面的设计。其目的是分析研究这些并行方案的优缺点，找出效率低下的几个关键原因，并通过实验评估最新并行DIRECT实现中的一些改进。性能研究表明，在2200处理器集群上提高了数据结构效率和负载平衡。

引用于14文件

MSC公司：

90B40码 搜索理论
2005年5月 并行数值计算

关键词：

数据结构;直接;全局搜索;负载平衡;任务分配

软件：

ARMCI公司;直接;GPSHMEM公司
PDF格式BibTeX公司 XML格式引用
\textit{J.He}等人，计算。最佳方案。申请。40，第2号，217--245（2008；Zbl 1181.90138）
全文： 内政部 链接

参考文献：

[1] Atkinson，M.D.，Sack，J.-R.，Santoro，N.，Strothotte，T.：Min-max堆和广义优先级队列。Commun公司。ACM 29（10），996–1000（1986）·Zbl 0642.68055号 ·doi:10.1145/6617.6621
[2] Baker，C.A.，Watson，L.T.，Grossman，B.，Haftka，R.T.，Mason，W.H.：平行全球飞机构型设计空间探索。在：Tentner，A.（编辑）2000年高性能计算研讨会，国际计算机模拟学会，加利福尼亚州圣地亚哥，第101–106页（2000）
[3] Bartholomew-Biggs，M.C.，Parkhurst，S.C.，Wilson，S.P.：飞机路线问题的全局优化方法。EUR J.运营。第146（2）号决议，417-431（2003）·Zbl 1012.90037号 ·doi:10.1016/S0377-2217（02）00229-1
[4] Chandra，R.、Dagum，L.、Kohr，D.、Maydan，D.、McDonald，J.、Menon，R.：OpenMP中的并行编程。Morgan Kaufmann，旧金山（2001）
[5] Cray Research，Inc.：SHMEM C技术说明，SG-2516 2.3（1994年10月）
[6] Esposito，W.R.，Floudas，C.A.：通过变量误差法对非线性代数模型参数估计进行全局优化。工业工程化学。1841-1858年第37号决议（1998年）·doi:10.1021/ie970852g
[7] Gablonsky，J.M.：DIRECT算法的修改。北卡罗来纳州立大学数学系博士论文（2001年）·Zbl 1039.90049号
[8] Gau，C.，Stadtherr，M.A.：使用区间分析进行非线性参数估计。收录于：AIchE专题讨论会，第94卷，第320号，第445-450页（1999年）
[9] Grama，A.，Gupta，A.，Karypis，G.，Kumar，V.：并行计算导论，第二版。皮尔逊教育，上鞍河（2003）·Zbl 0861.68040号
[10] Gropp，W.，Lusk，E.，Thakur，R.：使用MPI-2：消息传递接口的高级功能。麻省理工学院出版社，剑桥（1999）
[11] He，J.，Verstak，A.，Watson，L.T.，Rappaport，T.S.，Anderson，C.R.，Ramakrishnan，N.，Shaffer，C.A.，Tranter，W.H.，Bae，K.，Jiang，J.:无线通信系统中发射机布局的全局优化。收录：Tentner，A.（编辑）Proc。2002年高性能计算研讨会，国际建模与仿真协会，加利福尼亚州圣地亚哥，第328–333页（2002）
[12] He，J.，Watson，L.T.，Ramakrishnan，N.，Shaffer，C.A.，Verstak，A.，Jiang，J..，Bae，K.，Tranter，W.H.：直接搜索算法的动态数据结构。计算。最佳方案。申请。23(1), 5–25 (2002) ·Zbl 1036.90055号 ·doi:10.1023/A:1019992822938
[13] He，J.，Sosonkina，M.，Shaffer，C.A.，Tyson，J.J.，Watson，L.T.，Zwolak，J.W.：系统生物学中全局参数估计的层次并行方案。In：程序。第18届国际米兰。并行与分布式处理系统。，CD-ROM，IEEE Computer Soc.，加利福尼亚州洛斯阿拉米托斯（2004）
[14] He，J.，Sosonkina，M.，Watson，L.T.，Verstak，A.，Zwolak，J.W.：全局搜索算法中动态任务分配的数据分布并行性。摘自：Parashar，M.，Watson，L.（编辑）Proc。2005年高性能计算研讨会，建模与仿真国际协会。，加利福尼亚州圣地亚哥，第164-172页（2005年）
[15] Jones，D.R.：直接全局优化算法。摘自：《优化百科全书》，第1卷，第431-440页。Kluwer学术，波士顿（2001）
[16] Jones，D.R.，Perttunen，C.D.，Stuckman，B.E.：不含Lipschitz常数的Lipschitsian优化。J.优化。理论应用。79(1), 157–181 (1993) ·兹伯利0796.49032 ·doi:10.1007/BF00941892
[17] Moles，C.G.，Mendes，P.，Banga，J.R.：生物化学途径中的参数估计：全局优化方法的比较。基因组研究13，2467–2474（2003）·doi:10.1101/gr.1262503
[18] Nieplocha，J.，Carpenter，B.：ARMCI：用于分布式数组库和编译器运行时系统的便携式远程内存复制库。In:国际并行处理研讨会第三届并行编程运行时系统研讨会，IPPS/SDP’99，CDROM（1999）
[19] Nieplocha，J.、Harrison，R.J.、Littlefield，R.J.:全局阵列：高性能计算机的非均匀内存访问编程模型。J.超级计算机。10(2), 169–189 (1996) ·doi:10.1007/BF00130708
[20] Panning，T.D.，Watson，L.T.，Allen，N.A.，Chen，K.C.，Shaffer，C.A.，Tyson，J.J.：发芽酵母细胞周期模型的确定性全局参数估计，J.Glob。最佳方案。（出现）·Zbl 1140.68371号
[21] Parzyszek，K.，Nieplocha，J.，Kendall，R.A.：一个用于高性能计算的通用可移植SHMEM库。摘自：第十二届IASTED国际会议并行和分布式计算与系统（PDCS），第401-406页（2000）
[22] Watson，L.T.，Baker，C.A.：一种全分布式并行全局搜索算法。工程计算。18(1/2), 155–169 (2001) ·兹比尔0999.74119 ·doi:10.1108/02644400110365851
[23] Zhou，J.，Deng，X.，Dymond，P.：具有最佳通信相位的二维并行凸壳算法。并行计算。27(3), 243–255 (2001) ·Zbl 0972.68082号 ·doi:10.1016/S0167-8191（00）00097-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。