Hongjian Li, Yuyan Zhao, Guofeng Zhu, Y. Dou, G. Lo
{"title":"一种基于动态时间步长反馈的负载均衡方法","authors":"Hongjian Li, Yuyan Zhao, Guofeng Zhu, Y. Dou, G. Lo","doi":"10.1109/COMPCOMM.2016.7925230","DOIUrl":null,"url":null,"abstract":"In dynamic environments, dynamic load balancing plays an important role in improving the performance of large-scale parallel computer systems. It can reduce the response time of the calculations and maximize the resources utilization of system. To improve the parallel efficiency in dynamic systems, a dynamic load balancing method with a prediction and dynamic time step feedback was developed. The feedback is varied dynamically by using a time step and processing capability prediction algorithm combined with a dynamic programming algorithm for task redistribution. Apply this method in ab initio molecular dynamics simulation, this algorithm showed significantly better adaptability and scalability compared to one that employs a static time step feedback.","PeriodicalId":210833,"journal":{"name":"2016 2nd IEEE International Conference on Computer and Communications (ICCC)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A load balancing method based on dynamic time step feedback\",\"authors\":\"Hongjian Li, Yuyan Zhao, Guofeng Zhu, Y. Dou, G. Lo\",\"doi\":\"10.1109/COMPCOMM.2016.7925230\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In dynamic environments, dynamic load balancing plays an important role in improving the performance of large-scale parallel computer systems. It can reduce the response time of the calculations and maximize the resources utilization of system. To improve the parallel efficiency in dynamic systems, a dynamic load balancing method with a prediction and dynamic time step feedback was developed. The feedback is varied dynamically by using a time step and processing capability prediction algorithm combined with a dynamic programming algorithm for task redistribution. Apply this method in ab initio molecular dynamics simulation, this algorithm showed significantly better adaptability and scalability compared to one that employs a static time step feedback.\",\"PeriodicalId\":210833,\"journal\":{\"name\":\"2016 2nd IEEE International Conference on Computer and Communications (ICCC)\",\"volume\":\"62 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 2nd IEEE International Conference on Computer and Communications (ICCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMPCOMM.2016.7925230\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd IEEE International Conference on Computer and Communications (ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMPCOMM.2016.7925230","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A load balancing method based on dynamic time step feedback
In dynamic environments, dynamic load balancing plays an important role in improving the performance of large-scale parallel computer systems. It can reduce the response time of the calculations and maximize the resources utilization of system. To improve the parallel efficiency in dynamic systems, a dynamic load balancing method with a prediction and dynamic time step feedback was developed. The feedback is varied dynamically by using a time step and processing capability prediction algorithm combined with a dynamic programming algorithm for task redistribution. Apply this method in ab initio molecular dynamics simulation, this algorithm showed significantly better adaptability and scalability compared to one that employs a static time step feedback.