基于维度交换的损伤超立方体负载均衡

1994 International Conference on Parallel Processing Vol. 3 Pub Date : 1900-01-01 DOI:10.1109/ICPP.1994.90

Jie Wu Jie Wu

{"title":"基于维度交换的损伤超立方体负载均衡","authors":"Jie Wu Jie Wu","doi":"10.1109/ICPP.1994.90","DOIUrl":null,"url":null,"abstract":"We study a global load balancing scheme on hypercubes with faulty links based on the dimension exchange scheme, where each node exchanges workloads with its neighbors along selected dimensions in such a way that their loads become equal. An algorithm that can tolerate n-1 faulty links is first presented and it can be extended to connected hypercubes with up to 2n - 3 faulty links. Comparisons between the proposed scheme with the conventional dimension-exchange-based scheme are also presented. Simulation results show that very little overhead is introduced in our scheme.","PeriodicalId":162043,"journal":{"name":"1994 International Conference on Parallel Processing Vol. 3","volume":"4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Dimension-Exchange-Based Load Balancing on Injured Hypercubes\",\"authors\":\"Jie Wu Jie Wu\",\"doi\":\"10.1109/ICPP.1994.90\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study a global load balancing scheme on hypercubes with faulty links based on the dimension exchange scheme, where each node exchanges workloads with its neighbors along selected dimensions in such a way that their loads become equal. An algorithm that can tolerate n-1 faulty links is first presented and it can be extended to connected hypercubes with up to 2n - 3 faulty links. Comparisons between the proposed scheme with the conventional dimension-exchange-based scheme are also presented. Simulation results show that very little overhead is introduced in our scheme.\",\"PeriodicalId\":162043,\"journal\":{\"name\":\"1994 International Conference on Parallel Processing Vol. 3\",\"volume\":\"4 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1994 International Conference on Parallel Processing Vol. 3\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPP.1994.90\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1994 International Conference on Parallel Processing Vol. 3","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPP.1994.90","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

摘要

我们研究了一种基于维度交换方案的具有故障链路的超立方体全局负载平衡方案，其中每个节点沿着选定的维度与其相邻节点交换工作负载，从而使它们的负载相等。首先提出了一种能容忍n-1个错误链路的算法，并将其扩展到最多有2n - 3个错误链路的连通超立方体。并将该方案与传统的基于维度交换的方案进行了比较。仿真结果表明，该方案的开销很小。

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

查看原文本刊更多论文

Dimension-Exchange-Based Load Balancing on Injured Hypercubes

We study a global load balancing scheme on hypercubes with faulty links based on the dimension exchange scheme, where each node exchanges workloads with its neighbors along selected dimensions in such a way that their loads become equal. An algorithm that can tolerate n-1 faulty links is first presented and it can be extended to connected hypercubes with up to 2n - 3 faulty links. Comparisons between the proposed scheme with the conventional dimension-exchange-based scheme are also presented. Simulation results show that very little overhead is introduced in our scheme.

求助全文

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

来源期刊

1994 International Conference on Parallel Processing Vol. 3

自引率

0.00%

发文量