Yasuhiro Hirano, T. Satoh, Ushio Inoue, Katsumi Teranaka
{"title":"共享内存多处理器上并行数据库处理的负载平衡算法","authors":"Yasuhiro Hirano, T. Satoh, Ushio Inoue, Katsumi Teranaka","doi":"10.1109/PDIS.1991.183105","DOIUrl":null,"url":null,"abstract":"This paper describes new load balancing algorithms for parallel database processing on shared memory multiprocessors. The goal of load balancing is to reduce overhead as well as load imbalance, but there is a tradeoff between them in ordinary algorithms. Unfortunately, optimum performance can hardly be obtained using ordinary algorithms because their performances depend on several factors such as database size, the number of processors and data distribution. The proposed algorithms solve these problems by varying the number of tasks allocated at a time ( which was fixed in ordinary algorithms ) according to the number of remaining tasks and the maximum and minimum processing times of a task. Performance evaluations show that the proposed algorithms achieve fair load balancing with lower overhead independent of the above factors.<<ETX>>","PeriodicalId":210800,"journal":{"name":"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Load balancing algorithms for parallel database processing on shared memory multiprocessors\",\"authors\":\"Yasuhiro Hirano, T. Satoh, Ushio Inoue, Katsumi Teranaka\",\"doi\":\"10.1109/PDIS.1991.183105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper describes new load balancing algorithms for parallel database processing on shared memory multiprocessors. The goal of load balancing is to reduce overhead as well as load imbalance, but there is a tradeoff between them in ordinary algorithms. Unfortunately, optimum performance can hardly be obtained using ordinary algorithms because their performances depend on several factors such as database size, the number of processors and data distribution. The proposed algorithms solve these problems by varying the number of tasks allocated at a time ( which was fixed in ordinary algorithms ) according to the number of remaining tasks and the maximum and minimum processing times of a task. Performance evaluations show that the proposed algorithms achieve fair load balancing with lower overhead independent of the above factors.<<ETX>>\",\"PeriodicalId\":210800,\"journal\":{\"name\":\"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDIS.1991.183105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDIS.1991.183105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Load balancing algorithms for parallel database processing on shared memory multiprocessors
This paper describes new load balancing algorithms for parallel database processing on shared memory multiprocessors. The goal of load balancing is to reduce overhead as well as load imbalance, but there is a tradeoff between them in ordinary algorithms. Unfortunately, optimum performance can hardly be obtained using ordinary algorithms because their performances depend on several factors such as database size, the number of processors and data distribution. The proposed algorithms solve these problems by varying the number of tasks allocated at a time ( which was fixed in ordinary algorithms ) according to the number of remaining tasks and the maximum and minimum processing times of a task. Performance evaluations show that the proposed algorithms achieve fair load balancing with lower overhead independent of the above factors.<>