{"title":"通过动态负载平衡提高吞吐量","authors":"H.B. More, Jie Wu","doi":"10.1109/SECON.1994.324331","DOIUrl":null,"url":null,"abstract":"Dynamic load balance improves the performance of a multiprocessor system by reallocating tasks such that all the processors are evenly loaded. Problems in several areas qualify for dynamic load balance. The paper studies the performance of load balancing while solving a branch and bound problem using hypercubes. If the hypercube has link faults, special measures need to be taken to balance the load. An algorithm for load balancing in the presence of link faults is described. Performance improvement obtained with the help of load balancing using the link-fault-tolerant algorithm is observed through simulation.<<ETX>>","PeriodicalId":119615,"journal":{"name":"Proceedings of SOUTHEASTCON '94","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Throughput improvement through dynamic load balance\",\"authors\":\"H.B. More, Jie Wu\",\"doi\":\"10.1109/SECON.1994.324331\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Dynamic load balance improves the performance of a multiprocessor system by reallocating tasks such that all the processors are evenly loaded. Problems in several areas qualify for dynamic load balance. The paper studies the performance of load balancing while solving a branch and bound problem using hypercubes. If the hypercube has link faults, special measures need to be taken to balance the load. An algorithm for load balancing in the presence of link faults is described. Performance improvement obtained with the help of load balancing using the link-fault-tolerant algorithm is observed through simulation.<<ETX>>\",\"PeriodicalId\":119615,\"journal\":{\"name\":\"Proceedings of SOUTHEASTCON '94\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of SOUTHEASTCON '94\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SECON.1994.324331\",\"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 of SOUTHEASTCON '94","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SECON.1994.324331","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Throughput improvement through dynamic load balance
Dynamic load balance improves the performance of a multiprocessor system by reallocating tasks such that all the processors are evenly loaded. Problems in several areas qualify for dynamic load balance. The paper studies the performance of load balancing while solving a branch and bound problem using hypercubes. If the hypercube has link faults, special measures need to be taken to balance the load. An algorithm for load balancing in the presence of link faults is described. Performance improvement obtained with the help of load balancing using the link-fault-tolerant algorithm is observed through simulation.<>