苏雷什,S。;V·马尼。;Omkar,S.N。;金·H·J。;新泽西州Sundararajan。 一种新的具有通信延迟的线性网络负载分配策略。 (英语) Zbl 1155.90344号 数学。计算。模拟。 79,第5期,1488-1501(2009). 摘要:我们提出了一种新的负载分配策略,称为“发送和接收”,用于在具有通信延迟的线性处理器网络中调度可分割的负载。此策略旨在优化利用网络资源,从而将整个处理负载的处理时间降至最低。当处理负载源于位于网络边界和内部的处理器时,导出了负载分数和处理时间的最佳大小的封闭表达式。还导出了处理器和链路速度的条件,以确保处理器持续参与负载分配。本文还提出了一种在基于个人计算机的奔腾线性网络(PLN)拓扑上并行实现“数字水印问题”的方法。通过实验研究了该策略的性能,并将结果与文献中的其他策略进行了比较。 MSC公司: 90磅18英寸 运筹学中的通信网络 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:并行处理;可分载荷理论;发送和接收模式;线性网络;消息处理时间 软件:磁粉探伤 PDF格式BibTeX公司 XML格式引用 \textit{S.Suresh}等人,数学。计算。模拟。79,第5号,1488--1501(2009;Zbl 1155.90344) 全文: 内政部 参考文献: [1] http://www.ee.sunysb.edu/tom/dlt.html。;http://www.ee.sunysb.edu/tom/dlt.html。 [2] 巴尼尼,C。;俄勒冈州博蒙特。;Carter,L。;费兰特,J。;罗格朗,A。;Robert,Y.,《异构处理器平台上主从任务的调度策略》,IEEE Transactions on Parallel and Distributed Systems,15,4,319-330(2004) [3] Barlas,D.G.,任意处理器树上可分割负载分布的集合感知操作优化排序和封闭式解决方案,IEEE并行和分布式系统事务,9,5,429-441(1998) [4] 巴塔尼赫,S。;Robertazi,T.G.,传感器驱动处理器网络的面向总线的负载共享,IEEE系统人控制论汇刊,21,5,1202-1205(1991) [5] 俄勒冈州博蒙特。;罗格朗,A。;Robert,Y.,《异构处理器的主从模式》,IEEE航空航天和电子系统汇刊,14,9,897-908(2003) [6] 巴拉德瓦吉,V。;Ghose,D。;Mani,V.,具有通信延迟的分布式单级树网络中的最优排序和安排,IEEE并行和分布式系统汇刊,5,9,968-976(1994) [7] 巴拉德瓦吉,V。;Ghose,D。;Mani,V.,具有通信延迟的分布式线性处理器网络的有效负载分配策略,计算机数学与应用,29,9,95-112(1995)·Zbl 0821.90044号 [8] 巴拉德瓦吉,V。;Ghose,D。;马尼,V。;Robertazi,T.G.,《并行和分布式系统中的可分割负载调度》(1996),IEEE CS出版社:IEEE CS Press Los Alamitos,CA [9] Blazewicz,J。;Drozdowski,M.,在超立方体上调度可分割作业,并行计算,21,121945-1956(1995) [10] Blazewicz,J。;Drozdowski,M.,负载共享处理器的二维网络的性能极限,计算和决策科学基础,21,1,3-15(1996)·Zbl 0860.68006号 [11] Blazewicz,J。;Drozdowski,M。;几内亚,F。;Trystram,D.,在二维网格中调度可分割任务,离散应用数学,94,1-3,35-50(1999)·Zbl 0937.68012号 [12] Cheng,Y.C。;Robertazi,T.G.,具有通信延迟的树形网络的分布式计算,IEEE航空航天和电子系统汇刊,26,3,511-516(1990) [13] Cheng,Y.C。;Robertazi,T.G.,带通信延迟的分布式计算,IEEE航空航天和电子系统汇刊,24,6,700-712(1998) [14] 达斯,T·K。;Kim,H.J。;Maitra,S.,从密码分析的角度对广义拼凑算法进行安全评估,《人工智能讲义》,3681,11240-1247(2005) [15] Drozdowski,M.,《多处理器计算机系统中调度任务的选定问题》(1997),Wydawnictwa Politechniki Poznanskiej:Wydawnictwa Politechniki Poznanskij Poznan,波兰 [16] Drozdowski,M。;Glazek,W.,在处理器的三维网格中调度可分割负载,并行计算,25,4381-404(1999)·Zbl 1047.68520号 [17] Ghose,D。;Mani,V.,《带通信延迟的分布式计算:渐近性能分析》,《并行与分布式计算杂志》,23,3,293-305(1994) [18] Glazek,G.,三维网格的多级负载分配策略,集群计算,6,1,31-39(2003) [19] 格罗普,W。;Lusk,E。;Skjellum,A.,《使用MPI:具有消息传递接口的可移植并行编程》(1994),麻省理工学院出版社 [20] Issue,S.,可分割负载调度,集群计算,6,1,5-86(2003) [21] Jeng,J.F。;Sahni,S.,Hough变换的可重构网格算法,并行与分布式计算杂志,20,1,69-74(1994)·Zbl 0825.68398号 [22] Lee,C。;Wang,Y.F。;Uecker,D。;Wang,Y.,机器人辅助内窥镜手术中自动跟踪的图像分析,(第12届国际会议模式识别会议论文集(1994)) [23] C.Lee,Y.F.Wang,T.Yang,分布式内存多处理器上优化计算机视觉和图像处理操作的静态全局调度,技术报告-TRC 9423,加利福尼亚大学圣巴巴拉分校,1994年。;C.Lee,Y.F.Wang,T.Yang,分布式内存多处理器上优化计算机视觉和图像处理操作的静态全局调度,技术报告-TRC 9423,加利福尼亚大学圣巴巴拉分校,1994年。 [24] Li,K.,可分割静态互连网络上可分割负载的并行处理,集群计算,6,1,47-55(2003) [25] Mani,V.,《线性网络中有效利用前端的等效网络方法》,集群计算,6,1,57-62(2003) [26] F.A.P.Petitcolas,R.J.Anderson,K.M.G,《信息隐藏——调查》,IEE多媒体内容保护特别问题会议录87(7)(1999)1062-1078。;F.A.P.Petitcolas,R.J.Anderson,K.M.G,《信息隐藏调查》,IEE多媒体内容保护特别问题会议录87(7)(1999)1062-1078。 [27] Robertazi,T.G.,菊花链负载共享处理器的处理器等效性,IEEE航空航天和电子系统汇刊,29,4,1216-1221(1993) [28] Ruanaidh,J.J.K.O。;道林,W.J。;Boland,F.M.,用于版权保护的数字图像水印,IEE视觉、图像和信号处理学报,134,4,250-256(1996) [29] Sohn,J。;Robertazi,T.G.,总线网络上的最优可分割工作负载共享,IEEE航空航天和电子系统汇刊,32,1,34-40(1996) [30] 苏雷什,S。;Omkar,S.N。;Mani,V.,工作站网络中反向传播算法的并行实现,IEEE并行和分布式系统事务,16,1,24-34(2004) [31] Yeo,I.-K。;Kim,H.J.,图像水印的广义拼接算法,ACM多媒体系统,9,1,261-265(2003) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。