如何通过扭曲负载信息来改进本地负载均衡策略

Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238) Pub Date : 1998-12-17 DOI:10.1109/HIPC.1998.738004

F. Zambonelli

{"title":"如何通过扭曲负载信息来改进本地负载均衡策略","authors":"F. Zambonelli","doi":"10.1109/HIPC.1998.738004","DOIUrl":null,"url":null,"abstract":"The paper focuses on local load balancing policies for massively parallel architectures and introduces a new scheme for load information exchange between neighbor nodes. The idea is to distort the exchanged load information to let the policy keep into account a more global view of the system and overcome the limits of the local scope. The presented scheme has been integrated into two variants of a direct-neighbor policy and evaluated in dependence of the characteristics of the system load. Experimental results show that the transmission of distorted load information provides high efficiency unless the dynamicity of the load becomes too high, in which case it is preferable to exploit non-distorted load information.","PeriodicalId":175528,"journal":{"name":"Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"How to improve local load balancing policies by distorting load information\",\"authors\":\"F. Zambonelli\",\"doi\":\"10.1109/HIPC.1998.738004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper focuses on local load balancing policies for massively parallel architectures and introduces a new scheme for load information exchange between neighbor nodes. The idea is to distort the exchanged load information to let the policy keep into account a more global view of the system and overcome the limits of the local scope. The presented scheme has been integrated into two variants of a direct-neighbor policy and evaluated in dependence of the characteristics of the system load. Experimental results show that the transmission of distorted load information provides high efficiency unless the dynamicity of the load becomes too high, in which case it is preferable to exploit non-distorted load information.\",\"PeriodicalId\":175528,\"journal\":{\"name\":\"Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238)\",\"volume\":\"42 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1998-12-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HIPC.1998.738004\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HIPC.1998.738004","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

本文重点研究了大规模并行体系结构中的局部负载均衡策略，提出了一种新的节点间负载信息交换方案。其思想是扭曲交换的负载信息，使策略考虑到系统的全局视图，并克服局部范围的限制。将该方案集成到直接邻居策略的两个变体中，并根据系统负载的特性进行评估。实验结果表明，在载荷动态性过大的情况下，畸变载荷信息的传输具有较高的效率，在这种情况下，利用无畸变载荷信息是较好的选择。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

How to improve local load balancing policies by distorting load information

The paper focuses on local load balancing policies for massively parallel architectures and introduces a new scheme for load information exchange between neighbor nodes. The idea is to distort the exchanged load information to let the policy keep into account a more global view of the system and overcome the limits of the local scope. The presented scheme has been integrated into two variants of a direct-neighbor policy and evaluated in dependence of the characteristics of the system load. Experimental results show that the transmission of distorted load information provides high efficiency unless the dynamicity of the load becomes too high, in which case it is preferable to exploit non-distorted load information.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238)

自引率

0.00%

发文量