{"title":"优化异构计算环境中的任务调度:使用 E2C 模拟器对 CPU、GPU 和 ASIC 平台进行比较分析","authors":"Ali Mohammadjafari, Poorya Khajouie","doi":"arxiv-2405.08187","DOIUrl":null,"url":null,"abstract":"Efficient task scheduling in heterogeneous computing environments is\nimperative for optimizing resource utilization and minimizing task completion\ntimes. In this study, we conducted a comprehensive benchmarking analysis to\nevaluate the performance of four scheduling algorithms First Come, First-Served\n(FCFS), FCFS with No Queuing (FCFS-NQ), Minimum Expected Completion Time\n(MECT), and Minimum Expected Execution Time (MEET) across varying workload\nscenarios. We defined three workload scenarios: low, medium, and high, each\nrepresenting different levels of computational demands. Through rigorous\nexperimentation and analysis, we assessed the effectiveness of each algorithm\nin terms of total completion percentage, energy consumption, wasted energy, and\nenergy per completion. Our findings highlight the strengths and limitations of\neach algorithm, with MECT and MEET emerging as robust contenders, dynamically\nprioritizing tasks based on comprehensive estimates of completion and execution\ntimes. Furthermore, MECT and MEET exhibit superior energy efficiency compared\nto FCFS and FCFS-NQ, underscoring their suitability for resource-constrained\nenvironments. This study provides valuable insights into the efficacy of task\nscheduling algorithms in heterogeneous computing environments, enabling\ninformed decision-making to enhance resource allocation, minimize task\ncompletion times, and improve energy efficiency","PeriodicalId":501333,"journal":{"name":"arXiv - CS - Operating Systems","volume":"71 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimizing Task Scheduling in Heterogeneous Computing Environments: A Comparative Analysis of CPU, GPU, and ASIC Platforms Using E2C Simulator\",\"authors\":\"Ali Mohammadjafari, Poorya Khajouie\",\"doi\":\"arxiv-2405.08187\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Efficient task scheduling in heterogeneous computing environments is\\nimperative for optimizing resource utilization and minimizing task completion\\ntimes. In this study, we conducted a comprehensive benchmarking analysis to\\nevaluate the performance of four scheduling algorithms First Come, First-Served\\n(FCFS), FCFS with No Queuing (FCFS-NQ), Minimum Expected Completion Time\\n(MECT), and Minimum Expected Execution Time (MEET) across varying workload\\nscenarios. We defined three workload scenarios: low, medium, and high, each\\nrepresenting different levels of computational demands. Through rigorous\\nexperimentation and analysis, we assessed the effectiveness of each algorithm\\nin terms of total completion percentage, energy consumption, wasted energy, and\\nenergy per completion. Our findings highlight the strengths and limitations of\\neach algorithm, with MECT and MEET emerging as robust contenders, dynamically\\nprioritizing tasks based on comprehensive estimates of completion and execution\\ntimes. Furthermore, MECT and MEET exhibit superior energy efficiency compared\\nto FCFS and FCFS-NQ, underscoring their suitability for resource-constrained\\nenvironments. This study provides valuable insights into the efficacy of task\\nscheduling algorithms in heterogeneous computing environments, enabling\\ninformed decision-making to enhance resource allocation, minimize task\\ncompletion times, and improve energy efficiency\",\"PeriodicalId\":501333,\"journal\":{\"name\":\"arXiv - CS - Operating Systems\",\"volume\":\"71 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Operating Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2405.08187\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Operating Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2405.08187","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimizing Task Scheduling in Heterogeneous Computing Environments: A Comparative Analysis of CPU, GPU, and ASIC Platforms Using E2C Simulator
Efficient task scheduling in heterogeneous computing environments is
imperative for optimizing resource utilization and minimizing task completion
times. In this study, we conducted a comprehensive benchmarking analysis to
evaluate the performance of four scheduling algorithms First Come, First-Served
(FCFS), FCFS with No Queuing (FCFS-NQ), Minimum Expected Completion Time
(MECT), and Minimum Expected Execution Time (MEET) across varying workload
scenarios. We defined three workload scenarios: low, medium, and high, each
representing different levels of computational demands. Through rigorous
experimentation and analysis, we assessed the effectiveness of each algorithm
in terms of total completion percentage, energy consumption, wasted energy, and
energy per completion. Our findings highlight the strengths and limitations of
each algorithm, with MECT and MEET emerging as robust contenders, dynamically
prioritizing tasks based on comprehensive estimates of completion and execution
times. Furthermore, MECT and MEET exhibit superior energy efficiency compared
to FCFS and FCFS-NQ, underscoring their suitability for resource-constrained
environments. This study provides valuable insights into the efficacy of task
scheduling algorithms in heterogeneous computing environments, enabling
informed decision-making to enhance resource allocation, minimize task
completion times, and improve energy efficiency