×
瓦伦丁·克拉夫佐夫；巴维尔酒吧；大卫·卡梅利；阿萨夫·舒斯特；马丁·斯温

大规模、并行和拓扑感知应用程序的调度框架。 （英语） Zbl 1233.68114号

J.平行分布计算。 70，第9期，983-992（2010）.
摘要：大规模分布式拓扑感知应用程序的调度不仅需要考虑所请求机器的属性，还需要考虑机器互连的属性。这一要求使调度过程严重复杂化，因为即使是单个多处理器任务和单个时隙中可用机器之间的匹配，也会成为一个没有多项式近似的NP-完全问题。在本文中，我们为多集群、异构环境提出了一个完整的调度框架，该框架实际上为拓扑感知应用程序的调度提供了一个有效的解决方案。该框架非常灵活，因为它由可插拔组件组成，并且可以轻松配置以支持各种调度策略。我们还描述了三种新的调度和煤炭定位算法，它们被开发并插入到框架中。所提出的调度框架被集成到QosCosGrid1系统中，作为主要决策模块。

引用于1文件

MSC公司：

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

关键词：

QosCosGrid公司；网格；超级计算机；调度程序

软件：

GLPK公司；网格实验室
PDF格式BibTeX公司 XML格式引用
\textit{V.Kravtsov}等人，J.平行分布计算。70，第9号，983--992（2010；Zbl 1233.68114）
全文： DOI程序 链接

参考文献：

[1] Allen，G.：《在网格上启用应用程序：网格实验室概述》，《高性能计算应用国际期刊》17，第4期，449-466（2003）
[2] P.Bar，C.Coti，D.Groen，T.Herault，V.Kravtsov，A.Schuster，M.Swain，使用拓扑感知网格中间件运行并行应用程序，收录于：第五届IEEE电子科学国际会议，2009年。
[3] 孔戴，D。；福贾，P。；Sansone，C。；Vento，M.：《图形匹配在模式识别中的三十年》，《国际模式识别与人工智能杂志》18，第3期，265-298（2004）
[4] 达希亚，K。；Verma，V.：边缘条件有界的容量运输问题，《欧洲运筹学杂志》178，第3期，718-737（2007）·Zbl 1163.90361号 ·doi:10.1016/j.jor.2006.02.017
[5] Davis，L.：《遗传算法手册》（1991）
[6] M.D.de Assuncao，K.Nadiminti，S.V.T.Ma，R.Buyya，《全球和企业网格计算的集成：网格总线代理和xgrid透视图》，载于：GCC，中国北京，2005年。
[7] Evans，J.R。；贾维斯，J.J。；Duke，R.A.：图形拟阵与多商品运输问题，《数学规划》13，第1期，323-328（1977）·Zbl 0375.90071号 ·doi:10.1007/BF01584345
[8] 金，S。；Rangarajan，A.：图匹配的分级分配算法，IEEE模式分析和机器智能事务18，第4期，377-388（1996）
[9] Hadjiconstantinou，E。；Iori，M.：二维单大物体放置问题的混合遗传算法，《欧洲运筹学杂志》183，第3期，1150-1166（2007）·Zbl 1146.90481号 ·doi:10.1016/j.ejor.2005.11.061
[10] V.Kravtsov，M.Swain，U.Dubin，W.Dubitzky，A.Schuster，一种快速高效的拓扑感知煤炭定位算法，收录于：ICCS，2008年，第274-283页。
[11] 赖，K.K。；Chan，J.W.M.：为下料问题开发模拟退火算法，《计算机工业工程》32，第1期，115-127（1997）
[12] Leung，J.Y.-T.：《调度手册：算法、模型和性能分析》（2004）·Zbl 1103.90002号
[13] M.Lundy。；Mees，A.：退火算法的收敛性，《数学规划》34，第1期，111-124（1986）·Zbl 0581.90061号 ·doi:10.1007/BF01582166
[14] Maclaren，J.：HARC：高可用资源联合分配器（2007）
[15] A.Makhorin，GNU线性编程工具包，版本4.22。GNU软件基金会。
[16] J.A.Pascual、J.Navaridas、J.Miguel-Alonso，拓扑感知分配策略对调度性能的影响，见：第14届并行处理作业调度策略研讨会，2009年。
[17] 斯坦科夫斯基，V。；斯温，M。；克拉夫佐夫。；Niessen，T。；韦格纳，D。；Kindermann，J。；Dubitzky，W.：《利用数据挖掘网格支持数据挖掘应用程序：架构视角》，《未来一代计算机系统》24，第4期，259-279（2008）
[18] Tonellotto，N。；Yahyapour，R。；Wieder，P.：并行处理的算法和体系结构，通用网格调度体系结构的建议，227-239（2007）
[19] O.瓦尔德里奇。；维德，P。；Ziegler，W.：并行处理和应用数学，用于共同分配任意类型资源的元调度服务，782-791（2006）
[20] Yang，C.-T。；Leu，F.-Y。；Hu，W.-J.：网格资源代理的具有动态信息模型的网络带宽感知作业调度，775-780（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。