{"title":"并行系统列表调度算法分析","authors":"Sunita Kushwaha, Sanjay Kumar","doi":"10.1109/ICHPCA.2014.7045327","DOIUrl":null,"url":null,"abstract":"Scheduling is more complex and important in the case of multiple processor environments. In this paper we have studied various multiple processor systems and their characteristics. Also, we have compared some heuristic scheduling algorithms namely LPT (Longest Processing Time), SPT (Shortest Processing Time), ECT (Earliest Completion Time) and EST (Earliest Starting Time) for n independent jobs on m identical machines in order to minimize the turnaround time and maximize the throughput. These jobs are arriving at random time. Here, we observe that throughput and turnaround time are not changing when the number of processors is more than the number of processes. We also observe that EST is best from the point of view of throughput and turnaround time, when number of processors is less than number of processes.","PeriodicalId":197528,"journal":{"name":"2014 International Conference on High Performance Computing and Applications (ICHPCA)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Analysis of list scheduling algorithms for parallel system\",\"authors\":\"Sunita Kushwaha, Sanjay Kumar\",\"doi\":\"10.1109/ICHPCA.2014.7045327\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Scheduling is more complex and important in the case of multiple processor environments. In this paper we have studied various multiple processor systems and their characteristics. Also, we have compared some heuristic scheduling algorithms namely LPT (Longest Processing Time), SPT (Shortest Processing Time), ECT (Earliest Completion Time) and EST (Earliest Starting Time) for n independent jobs on m identical machines in order to minimize the turnaround time and maximize the throughput. These jobs are arriving at random time. Here, we observe that throughput and turnaround time are not changing when the number of processors is more than the number of processes. We also observe that EST is best from the point of view of throughput and turnaround time, when number of processors is less than number of processes.\",\"PeriodicalId\":197528,\"journal\":{\"name\":\"2014 International Conference on High Performance Computing and Applications (ICHPCA)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 International Conference on High Performance Computing and Applications (ICHPCA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICHPCA.2014.7045327\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on High Performance Computing and Applications (ICHPCA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICHPCA.2014.7045327","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analysis of list scheduling algorithms for parallel system
Scheduling is more complex and important in the case of multiple processor environments. In this paper we have studied various multiple processor systems and their characteristics. Also, we have compared some heuristic scheduling algorithms namely LPT (Longest Processing Time), SPT (Shortest Processing Time), ECT (Earliest Completion Time) and EST (Earliest Starting Time) for n independent jobs on m identical machines in order to minimize the turnaround time and maximize the throughput. These jobs are arriving at random time. Here, we observe that throughput and turnaround time are not changing when the number of processors is more than the number of processes. We also observe that EST is best from the point of view of throughput and turnaround time, when number of processors is less than number of processes.