×

基于网格的并行异步迭代应用程序的分散计算基础设施。 (英语) Zbl 1103.68339号

J.网格计算。4,第4期,355-372(2006)。
摘要:并行异步迭代算法放宽了同步和通信要求,并有可能将桌面网格扩展到令人尴尬的并行应用程序之外,以支持更广泛的并行迭代应用程序。本文介绍了CometG的设计和实现,CometG是一种分散(对等)计算基础设施,它扩展了桌面网格环境以支持这些应用程序。CometG提供了一个分散且可扩展的元组空间、高效的通信和协调支持以及应用程序级抽象,可用于实现基于使用主-工/BOT范式的并行异步迭代算法的桌面网格应用程序。介绍了使用PlanetLab测试平台和校园网络在广域环境中部署和评估CometG和基于CometG的应用程序。

MSC公司:

68M10个 计算机系统中的网络设计和通信

参考文献:

[1] “Boinc.”http://boinc.berkeley.edu/
[2] '气候预测.net。'http://climateapps2.oucs.ox。ac.uk/cpdnboinc/下载主.php
[3] 折叠@主页。http://folding.stanford.edu/
[4] “mpiJava。”http://www.hpjava.org/mpiJava.html
[5] 预测器@Home。http://predictor.scripps.edu/
[6] “JXTA项目。”网址:http://www.jxta.org
[7] “Project PlanetLab”网址:http://www.planet-lab.org
[8] SETI@主页。http://setiathome.ssl.berkeley.edu/
[9] “XtremWeb。”http://xw.lri.fr:4330/XtremWeb/
[10] Antoniu,G.、Hatcher,P.、Jan,M.、Noblet,D.P.:JXTA通信层的评估。收录:第五届全球和对等计算国际研讨会论文集(2005年)
[11] Bahi,J.,Contassot-Vivier,S.,Couturier,R.:异步迭代算法的动态负载平衡和高效负载估计器。IEEE传输。平行配送系统。16(4), 289–299 (2005) ·doi:10.1109/TPDS.2005.45
[12] Bahi,J.,Contassot-Vivier,S.,Couturier,R.Vernier,F.:异步并行迭代算法的分散收敛检测算法。IEEE传输。平行配送系统。16(1), 4–13 (2005) ·doi:10.1109/TPDS.2005.2
[13] Bahi,J.M.,Domas,S.,Mazouzi,K.:Java与电网异步的结合:基于并行功率方法的比较研究。摘自:第18届国际并行和分布式处理研讨会论文集(2004)
[14] Bakken,D.E.,Schlichting,R.D.:支持Linda中的容错并行编程。IEEE传输。平行配送系统。6(3), 287–302 (1995) ·doi:10.1109/71.372777
[15] Baudet,G.M.:多处理器的异步迭代方法。J.ACM 25(2),226–244(1978)·Zbl 0372.68015号 ·数字对象标识代码:10.1145/322063.322067
[16] Bertsekas,D.P.,Tsitsiklis,J.N.:异步迭代算法的收敛速度和终止。摘自:《第三届超级计算国际会议记录》,第461-470页(1989年)
[17] Bertsekas,D.P.,Tsitsiklis,J.N.:并行和分布式计算:数值方法。雅典娜科学(1997)·Zbl 0743.65107号
[18] Browne,J.C.,Yalamanchi,M.,Kane,K.,Sankarlingam,K.:桌面网格和P2P系统上的通用并行计算。摘自:第七届可伸缩系统语言、编译器和运行时支持研讨会会议记录,第1-8页(2004年)
[19] Carrierro,N.,Gelernter,D.:上下文中的琳达。Commun公司。ACM 32(4),444–459(1989)·doi:10.1145/63334.63337
[20] Cristian,F.:理解容错分布式系统。Commun公司。ACM 34(2),56–78(1991)·doi:10.1145/102792.102801
[21] Cristian,F.,Fetzer,C.:定时异步分布式系统模型。IEEE传输。平行配送系统。10(6), 642–657 (1999) ·doi:10.1109/71.774912
[22] Frommer,A.,Szyld,D.:关于异步迭代。J.计算。申请。数学。123(1), 201–216 (2000) ·Zbl 0967.65066号 ·doi:10.1016/S0377-0427(00)00409-X
[23] Gelernter,D.:琳达的生成性沟通。ACM事务处理。程序。语言系统。7(1), 80–112 (1985) ·Zbl 0559.68030号 ·doi:10.145/2363.2433
[24] Huet,F.、Caromel,D.、Bal,H.E.:具有实际应用程序的高性能Java中间件。附:超级计算会议记录(2004)
[25] Kondo,D.,Taufer,M.,Brooks,C.,Casanova,H.,Chien,A.:描述和评估桌面网格:一项实证研究。摘自:国际并行和分布式处理研讨会论文集(2004年)
[26] Kreyszig,E.:高等工程数学。威利(1998)
[27] Li,Z.,Parashar,M.:Comet:分散分布式环境的可扩展协调空间。摘自:第二届对等系统热点问题国际研讨会论文集,第104–112页(2005年)
[28] Moon,B.,Jagadish,H.V.,Faloutsos,C.,Saltz,J.H.:希尔伯特空间填充曲线的聚集特性分析。IEEE传输。知识。数据工程13(1),124–141(2001)·数字对象标识代码:10.1109/69.908985
[29] Nieuwpoort,R.V.,Maassen,J.,Kielmann,T.,Bal,H.E.:Satin:简单高效的基于Java的网格编程。可扩展计算:实践与经验6(3),19-32(2005)
[30] Obreiter,P.:将truple空间扩展到电子商务中间件。卡尔斯鲁厄大学论文(2000)
[31] Oliveira,L.、Lopes,L.和Silva,F.:(P^{3}):并行对等网络并行编程环境。收录:网络工程和对等计算研讨会论文集(2002年)·Zbl 1049.68823号
[32] Plaat,A.:优化广域集群的并行应用程序。摘自:《第十二届会议记录》。国际并行处理研讨会,第784页(1998年)
[33] Sankaralingam,K.,Yalamanchi,M.,Sethumadhavan,S.,Browne,J.C.:分布式系统和P2P网络上的Pagerank计算和关键字搜索。《网格计算杂志》1(3),291–307(2003)·doi:10.1023/B:GRID.00035202.38582.c8
[34] Schmidt,C.,Parashar,M.:在P2P系统中保证实现灵活的查询。IEEE互联网计算,网上信息传播专刊(3),19-26(2004)
[35] Sterck,H.D.,Markel,R.S.,Phol,T.,Rüde,U.:计算网格上科学计算的轻量级Java任务空间框架。摘自:ACM应用计算研讨会论文集,第1024-1030页(2003年)
[36] Stoica,I.、Morris,R.、Karger,D.、Kaashoek,F.、Balakrishnan,H.:Chord:互联网应用的可扩展对等查找服务。收录:ACM SIGCOMM会议记录(2001年)
[37] Tolksdorf,R.,Glaubitz,D.:协调基于web的系统与XMLSpaces中的文档。附:第六届国际合作信息系统会议记录(2001年)·Zbl 1023.68852号
[38] Wilkinson,B.,Allen,M.:并行编程:使用网络工作站和并行计算机的技术和应用。普伦蒂斯·霍尔(2004)
[39] 万维网联盟。文档对象模型(DOM)2级核心规范。W3C建议(2000年)。http://www.w3.org/TR/DOM-Level-2-Core
[40] Yalamanchilli,N.,Cohen,W.W.:基于Java的并行虚拟机的通信性能。并发性——实践与经验10(11–13),1189–1196(1998)·doi:10.1002/(SICI)1096-9128(199809/11)10:11/13<1189::AID-CPE398>3.0.CO;2-Z型
[41] Zhang,Y.,Li,X.S.,Marques,O.:走向基于应用程序的特征解算器自动选择。In:LACSI研讨会(2005)接受
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。