李国栋;张德福 在并行通信处理器上分配和调度可分割任务。 (英语) Zbl 1091.68517号 J.计算。科学。Technol公司。 17,第6期,788-796(2002). 摘要:我们提出了一种在由具有任意拓扑结构的系统互连网络连接的并行处理器上调度可分割任务的新方案。可分割任务是一种计算,它可以被划分为并行求解的任意独立子任务。我们的模型考虑了通信初始时间和处理器之间的通信延迟。此外,通过为网络构建相应的网络生成树(NST),我们的方案可以应用于各种网络拓扑。我们提出了平衡任务分配树的概念,并用它设计了一个方程集创建算法,其中通过按后序遍历NST来创建线性方程组。在求解所建立的方程组后,我们得到了最优的任务分配方案。实验证明了我们的方案在现实生活中的适用性。 MSC公司: 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:网络拓扑结构;网络生成树 PDF格式BibTeX公司 XML格式引用 \textit{G.Li}和\textit{D.Zhang},J.Compute。科学。Technol公司。17,第6号,788--796(2002;Zbl 1091.68517) 全文: DOI程序 参考文献: [1] Blazewicz J、Drozdowski M、Markiewicz M。可分割任务调度——概念和验证。并行计算,1999,25:87–98·兹伯利0914.68011 ·doi:10.1016/S0167-8191(98)00104-5 [2] Drozdowski M.多处理器计算机系统中调度任务的选择问题。波兹南科技大学出版社,1997年。 [3] Culler D Eet al.LogP:并行计算的实用模型。ACM通讯,1996,39(11):78–85·数字对象标识代码:10.1145/240455.240477 [4] Mani V,Ghose D.线性网络中的分布式计算:闭式解。IEEE航空航天和电子系统汇刊,1994,30(2):471-483·doi:10.1109/7.272269 [5] Bharadwaj V,Ghose D,Mani V。具有通信延迟的分布式单级树网络中的最优排序和安排。IEEE并行和分布式系统汇刊,1994,5(9):968–976·数字对象标识代码:10.1109/71.308534 [6] Bataineh S,Hsiung T,Robertazzi T G.用于处理器的总线和树状网络的闭式解决方案。IEEE计算机汇刊,1994,43(10):1184–1196·Zbl 1068.68606号 ·数字对象标识代码:10.1109/12.324544 [7] Blazewicz J,Drozdowski M。利用通信启动成本调度可分割作业。离散应用数学,1997,76(1-3)。 [8] Park J L,Choi H。环形网状网络中的电路交换广播。IEEE并行和分布式系统汇刊,1996,7(2):184-190·doi:10.1109/71.485507 [9] Blazewicz J,Drozdowski M。负载共享处理器二维网络的性能极限。计算与决策科学基础,1996,21(1):3-15·Zbl 0860.68006号 [10] Drozdowski M,Glazek W.在三维处理器网格中调度可分割负载。并行计算,1999,25:381–404·Zbl 1047.68520号 ·doi:10.1016/S0167-8191(99)00004-6 [11] Blazewicz J,Drozdowski M.在超立方体上调度可分割作业。并行计算,1995,21:1945–1956·doi:10.1016/0167-8191(95)00046-1 [12] Blazewicz J,Drozdowski M。在二维环形网格中调度可分割任务。离散应用数学,1999,94:35-50·Zbl 0937.68012号 ·doi:10.1016/S0166-218X(99)00013-X [13] Cheng Y C,Robertazi T G.具有通信延迟的树状网络的分布式计算。IEEE航空航天和电子系统汇刊,1990,26(3):511-516·doi:10.10109/7.106129 [14] Bharadwaj V、Ghose D、Mani V。树状网络中的多安装技术。IEEE航空航天和电子系统汇刊,1995,31(2):555–567·数字对象标识代码:10.1109/7.381944 [15] Sohn J,Robertazi T G.公交车网络上可分割作业的多作业负载共享策略。CEAS技术报告697,石溪大学,1994年。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。