×

分布式总线网络上具有通信延迟的大型矩阵向量乘积(使用可分割负载范式):性能分析和仿真。 (英语) Zbl 0991.65042号

摘要:我们给出了总线网络上调度可分割负载问题的性能分析和实验仿真结果。通常,可分割负载的计算要求是CPU密集型的,需要多个处理节点才能进行有效处理。我们考虑在由一组齐次处理器组成的总线网络上调度一个非常大的矩阵向量乘积计算的问题。实验是在基于PC的网络环境中进行的,该环境由排列在总线拓扑中的奔腾II机器组成。我们进行了理论分析,并在实验台上验证了这些发现。我们还开发了一个在网络可扩展性和负载大小方面具有灵活性的软件支持系统。我们对实验结果进行了详细的讨论,为这项工作的未来扩展提供了方向。

MSC公司:

65英尺30英寸 其他矩阵算法(MSC2010)
68米10 计算机系统中的网络设计和通信
65年20月 数值算法的复杂性和性能
第68季度25 算法和问题复杂性分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] V.Bharadwaj,D.Ghose,V.Mani,T.G.Robertazzi,《并行和分布式系统中可分割负载的调度》,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,1996年。;V.Bharadwaj,D.Ghose,V.Mani,T.G.Robertazzi,《并行和分布式系统中可分割负载的调度》,IEEE计算机社会出版社,加利福尼亚州洛斯阿拉米托斯,1996年。
[2] M.Drozdowski,《多处理器计算机系统中任务调度的选择问题》,Wydawnictwa Politechniki Poznanskiej(英文),第321期,波兰波兹南,1997年。;M.Drozdowski,《多处理器计算机系统中调度任务的选定问题》,Wydawnictwa Politechniki Poznanskiej(英文),第321号图书,波兰波兹南,1997年。
[3] M.M.Eshaghian(编辑),《异构计算》,Artech House,1996年。;M.M.Eshaghian(编辑),《异构计算》,Artech House,1996年·Zbl 0867.68041号
[4] Cheng,Y.C。;Robertazi,T.G.,带通信延迟的分布式计算,IEEE Trans。航空电子。系统。,24, 700-712 (1988)
[5] Robertazi,T.G.,负载共享处理器线性菊花链的处理器等效性,IEEE Trans。航空电子。系统。,29, 1216-1221 (1993)
[6] Sohn,J。;Robertazi,T.G.,《总线网络上的最优可分割工作负载共享》,IEEE Trans。航空电子。系统。,32, 1, 34-40 (1996)
[7] 巴塔尼赫,S。;Xiung,T。;Robertazi,T.G.,《总线和树型处理器网络负载共享可分割作业的封闭式解决方案》,IEEE Trans。计算。,43, 10, 1184-1196 (1994) ·Zbl 1068.68606号
[8] 巴拉德瓦吉,V。;Ghose博士。;Mani,V.,《具有通信延迟的分布式单层网络中的最优排序和安排》,IEEE Trans。并行分布式系统。,5, 968-976 (1994)
[9] G.D.Barlas,任意处理器树上可分割负载分布的集合感知操作优化排序和闭合解,IEEE Trans。并行分布式系统。9(5)(1998)429-441。;G.D.Barlas,任意处理器树上可分割负载分布的集合感知操作优化排序和闭合解,IEEE Trans。并行分布式系统。9 (5) (1998) 429-441.
[10] K.Li,《管理可划分网络中的可分割负载》,J.Schaeffer,R.Unrau(编辑),《高性能计算系统和应用》,Kluwer学术出版社,Dordrecht,1998年,第217-228页。;K.Li,《管理可分割网络中的可分割负载》,J.Schaeffer,R.Unrau(编辑),《高性能计算系统和应用》,Kluwer学术出版社,Dordrecht,1998年,第217-228页。
[11] X.Li,V.Bharadwaj,C.C.Ko,在具有有限大小缓冲区的异构单层树网络上调度可分割任务,IEEE Trans。航空电子。系统。37(2001),提交出版。;X.Li,V.Bharadwaj,C.C.Ko,在具有有限大小缓冲区的异构单层树网络上调度可分割任务,IEEE Trans。航空电子。系统。37(2001),提交出版。
[12] J.Sohn,T.G.Robertazi,《公共汽车网络上可分割工作的多工作负载共享策略》,CEAS技术报告665,纽约州立大学石溪分校,1993年。;J.Sohn,T.G.Robertazi,《公共汽车网络上可分割工作的多工作负载共享策略》,CEAS技术报告665,纽约州立大学石溪分校,1993年。
[13] E.Haddad,分布式负载平衡的实时优化,载于:并行和分布式实时系统第二次研讨会论文集,1994年。;E.Haddad,分布式负载平衡的实时优化,载于:并行和分布式实时系统第二次研讨会论文集,1994年。
[14] V.Bharadwaj,G.D.Barlas,分布式多媒体应用程序的访问时间最小化,多媒体工具和应用程序特刊,第12卷,第2/3期,Kluwer学术出版社,多德雷赫特,2000年,第235-256页。;V.Bharadwaj,G.D.Barlas,《分布式多媒体应用的访问时间最小化》,多媒体工具和应用专刊,第12卷,第2/3期,Kluwer学术出版社,Dordrecht,2000年,第235-256页·Zbl 1077.68942号
[15] Ghose博士。;Kim,H.J.,具有通信延迟的多播总线网络中大型矩阵向量计算的负载划分和权衡研究,J.并行分布式计算。,55, 32-59 (1998) ·Zbl 0929.68014号
[16] 萨赫尼,S。;Thanvantri,V.,《性能指标:关注运行时》,IEEE并行分布式技术。,4, 1, 43-56 (1996)
[17] D.P.Bertsekas,J.N.Tsitsiklis,《并行和分布式计算:数值方法》,普伦蒂斯·霍尔,恩格尔伍德悬崖,新泽西州,1989年。;D.P.Bertsekas,J.N.Tsitsiklis,《并行和分布式计算:数值方法》,普伦蒂斯·霍尔,恩格尔伍德悬崖,新泽西州,1989年。
[18] V.Bharadwaj,L.Xiaolin,C.C.Ko,《关于在总线网络上调度可分割负荷时启动成本的影响》,《IEEE并行和分布式系统事务》11(12)(2000)1288-1305。;V.Bharadwaj,L.Xiaolin,C.C.Ko,《关于在总线网络上调度可分割负荷时启动成本的影响》,《IEEE并行和分布式系统事务》11(12)(2000)1288-1305。
[19] V.Bharadwaj,L.Xiaolin,C.C.Ko,《使用可分割负荷分析对公共汽车网络上的计算机视觉和图像处理数据进行高效分区和调度》,图像和视觉计算,第18卷,爱思唯尔,纽约,2000年,第919-938页。;V.Bharadwaj,L.Xiaolin,C.C.Ko,《使用可分割负荷分析对公共汽车网络上的计算机视觉和图像处理数据进行高效分区和调度》,图像和视觉计算,第18卷,爱思唯尔,纽约,2000年,第919-938页。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。