{"title":"一种高效的异构处理系统动态负载均衡方案","authors":"Xiaonian Tong, Wanneng Shu","doi":"10.1109/CINC.2009.77","DOIUrl":null,"url":null,"abstract":"In order to balance loadings in heterogenous parallel processing systems, a new task scheduling algorithm, weighted least connection genetic algorithm (WLGA), is proposed. WLGA algorithm uses the genetic algorithm to improve the weighted least connection algorithm (WLCA), it overcomes deficiencies of WLCA algorithms and provides functions of dynamic control to schedule tasks so that the distribution problem of N processors is solved effectively. The experimental result shows the improved algorithm WLGA is superior to basic genetic algorithm and WLCA algorithm.","PeriodicalId":173506,"journal":{"name":"2009 International Conference on Computational Intelligence and Natural Computing","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":"{\"title\":\"An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System\",\"authors\":\"Xiaonian Tong, Wanneng Shu\",\"doi\":\"10.1109/CINC.2009.77\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to balance loadings in heterogenous parallel processing systems, a new task scheduling algorithm, weighted least connection genetic algorithm (WLGA), is proposed. WLGA algorithm uses the genetic algorithm to improve the weighted least connection algorithm (WLCA), it overcomes deficiencies of WLCA algorithms and provides functions of dynamic control to schedule tasks so that the distribution problem of N processors is solved effectively. The experimental result shows the improved algorithm WLGA is superior to basic genetic algorithm and WLCA algorithm.\",\"PeriodicalId\":173506,\"journal\":{\"name\":\"2009 International Conference on Computational Intelligence and Natural Computing\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-06-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"17\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Conference on Computational Intelligence and Natural Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CINC.2009.77\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Conference on Computational Intelligence and Natural Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CINC.2009.77","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System
In order to balance loadings in heterogenous parallel processing systems, a new task scheduling algorithm, weighted least connection genetic algorithm (WLGA), is proposed. WLGA algorithm uses the genetic algorithm to improve the weighted least connection algorithm (WLCA), it overcomes deficiencies of WLCA algorithms and provides functions of dynamic control to schedule tasks so that the distribution problem of N processors is solved effectively. The experimental result shows the improved algorithm WLGA is superior to basic genetic algorithm and WLCA algorithm.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
