×
拉杰什·苏达尔桑;卡尔文·里本斯。

可调整大小的并行应用程序的调度框架的设计和性能。 （英文） 兹比尔1209.68148

并行计算。 36，第1期，48-64（2010）.
摘要：本文描述了一个软件框架的设计和初步实现，该框架用于开发分布式内存并行应用程序中的可调整性。所谓“可调整大小”，是指在运行时扩展或收缩参与并行应用程序的进程数量的能力。这里描述的ReSHAPE框架包括一个集群调度器、一个支持数据重新分配和进程重新映射的库，以及一个应用程序编程接口，该接口允许应用程序与调度器交互，并且只需对代码进行少量修改即可调整库的大小。使用ReSHAPE框架执行的并行应用程序可以扩展以利用额外的免费处理器或契约来适应高优先级应用程序，而不会被挂起。实验结果表明，即使使用非常简单的应用程序调度策略，ReSHAPE框架也可以显著提高单个作业的周转时间和总体系统吞吐量。此外，该框架还为研究更复杂的集群调度策略和方法提供了一个方便的平台。

引用于2文件

MSC公司：

68N99型 软件理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

调度可延展应用程序;运行时系统;分布记忆系统的延展性;动态调度;高性能计算;动态调整大小;数据再分配;应用程序调整框架

软件：

CHARM（魅力）++;重新塑造;NAS并行基准测试;线性代数库
PDF格式BibTeX公司 XML格式引用
\textit{R.Sudarsan}和\textit{C.J.Ribbens}，并行计算。36，编号1，48--64（2010；Zbl 1209.68148）
全文： 内政部

参考文献：

[1] M.Chinnusamy，用于动态可调整大小的并行应用程序的数据和处理器映射策略，硕士论文，弗吉尼亚理工学院和州立大学，2004年6月。
[2] 西尔内。；Berman，F.：《使用可塑性提高超级计算机作业的性能》，《并行与分布式计算杂志》62，第10期，1571-1602（2002）·Zbl 1008.68661号 ·doi:10.1006/jpdc.2002.1869
[3] 科尔巴兰，J。；Martorell，X。；Labarta，J.：性能驱动的处理器分配，并行和分布式IEEE事务16，第7期，599-611（2005）
[4] 费尔德曼，A。；斯加尔，J。；Teng，S.-H.：《并行机器的动态调度》，《理论计算机科学》130，第1期，第49-72页（1994年）·Zbl 0811.68060号 ·doi:10.1016/0304-3975（94）90152-X
[5] Huedo，E。；蒙特罗，R。；Llorente，I.：网格自适应执行框架，《软件实践与经验》34，第7期，631-651（2004）
[6] L.V.Kalè，S.Kumar，J.DeSouza，《分时并行机的可延展作业系统》，载于：CCGRID'02:第二届IEEE/ACM集群计算和网格国际研讨会论文集，IEEE计算机学会，美国华盛顿特区，2002年，第230页。
[7] Kaoutar El Maghraoui，Boleslaw Szymanski，Carlos Varela，动态环境中可重构迭代MPI应用程序的架构，收录于：R.Wyrzykowski，J.Dongarra，N.Meyer，J.Wasniewski（编辑），《第六届并行处理与应用数学国际会议论文集》（PPAM’2005），第3911卷，LNCS，波兹南，波兰，2005年，第258–271页。
[8] Laxmikant V.Kalè，Sanjeev Krishnan，CHARM++：基于C++的可移植并发面向对象系统，收录于：OOPSLA’93：第八届面向对象编程系统、语言和应用年会论文集，ACM出版社，1993年，第91–108页。
[9] Mccann，C。；瓦斯瓦尼，R。；Zarhojan，J.：多道程序共享内存多处理机的动态处理器分配策略，计算机系统上的ACM事务（TOCS）11，第2期，146-178（1993）
[10] 莫里埃拉，J.E。；Naik，V.K.：《使用可重构应用程序的分布式系统动态资源管理》，《IBM研究与开发期刊》41，第3期，303-330（1997）
[11] 消息传递接口论坛（MPI-2.1），2008年&书信电报；http://www.mpi-forum.org/>.
[12] NAS并行基准测试（NPB-MPI 2.4）&书信电报；http://www.nas.nasa.gov/Software/NPB>.
[13] 打开MPI v1.252008&书信电报；http://www.open-mpi.org/>.
[14] R.Sudarsan，C.J.Ribbens，《可调整大小的并行计算的高效多维数据再分配》，载于：《并行和分布式处理与应用国际研讨会论文集》（ISPA’07），尼亚加拉大瀑布，加拿大安大略省，2007年，第182-194页。
[15] R.Sudarsan，C.J.Ribbens，ReSHAPE:并行环境中同质应用程序动态调整大小和调度的框架，收录于：ICPP’07：2007年并行处理国际会议论文集（ICPP 2007），IEEE计算机学会，中国西安，2007年，第44页。
[16] G.Swaminathan，动态可调整并行应用程序的调度框架，弗吉尼亚理工学院和州立大学硕士论文，2004年6月。
[17] S.Tadepalli，C.J.Ribbens，S.Varadarajan，GEMS：容错网格计算作业管理系统，载于：J.Meyer（Ed.），《2004年高性能计算研讨会论文集》，建模与仿真国际协会，加利福尼亚州圣地亚哥，2004年，第59–66页。
[18] 瓦迪亚尔，S。；Dongarra，J.：SRS——为分布式系统开发可扩展和可迁移并行应用程序的框架，并行处理信件13，第2期，291-312（2003）
[19] S.S.Vadhiyar，J.Dongarra，《面向性能的网格迁移框架》，载于《第三届IEEE集群计算与网格国际研讨会论文集》（CCGrid 2003），2003年，第130–137页。
[20] Weissman，J.B.：Prophet:工作站网络中SPMD程序的自动调度，并发：实践和经验11，编号6，301-321（1999）
[21] 韦斯曼，J.B。；Rao，L。；England，D.：《集成调度：两个世界中最好的》，《并行与分布式计算杂志》63，第6期，649-668（2003）·Zbl 1059.68533号 ·doi:10.1016/S0743-7315（03）00013-3
[22] R.Wolski，G.Shao，F.Berman，《预测调度中的再分配成本》，载于《第八届科学计算并行处理SIAM会议论文集》。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。