{"title":"基于vfi的实时多核系统节能任务分配","authors":"Xiaodong Wu, Yuzhu Zeng, Jianjun Han","doi":"10.1109/ISCC-C.2013.68","DOIUrl":null,"url":null,"abstract":"Chip Multiprocessor (CMP) has become computing engine for a wide spectrum of applications due to its higher throughput and better energy efficiency. The problem of optimal task-to-core allocation with the minimum energy consumption has been proven to be NP-hard. In order to solve the energy-efficient real-time task mapping in the voltage frequency islands (VFI) based multicore system, we propose a heuristics EEGA (Energy-Efficient and Genetic Algorithm) to address the problem. During the iteration process of the algorithm, the energy consumption of the processor can be gradually optimized by the selection, crossover and mutation operators. Experimental results show that when compared with other energy-efficient mapping algorithms, our proposed approach can gain better performance with regard to the energy efficiency and schedulability ratio.","PeriodicalId":313511,"journal":{"name":"2013 International Conference on Information Science and Cloud Computing Companion","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Energy-Efficient Task Allocation for VFI-Based Real-Time Multi-core Systems\",\"authors\":\"Xiaodong Wu, Yuzhu Zeng, Jianjun Han\",\"doi\":\"10.1109/ISCC-C.2013.68\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Chip Multiprocessor (CMP) has become computing engine for a wide spectrum of applications due to its higher throughput and better energy efficiency. The problem of optimal task-to-core allocation with the minimum energy consumption has been proven to be NP-hard. In order to solve the energy-efficient real-time task mapping in the voltage frequency islands (VFI) based multicore system, we propose a heuristics EEGA (Energy-Efficient and Genetic Algorithm) to address the problem. During the iteration process of the algorithm, the energy consumption of the processor can be gradually optimized by the selection, crossover and mutation operators. Experimental results show that when compared with other energy-efficient mapping algorithms, our proposed approach can gain better performance with regard to the energy efficiency and schedulability ratio.\",\"PeriodicalId\":313511,\"journal\":{\"name\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCC-C.2013.68\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Information Science and Cloud Computing Companion","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC-C.2013.68","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Energy-Efficient Task Allocation for VFI-Based Real-Time Multi-core Systems
Chip Multiprocessor (CMP) has become computing engine for a wide spectrum of applications due to its higher throughput and better energy efficiency. The problem of optimal task-to-core allocation with the minimum energy consumption has been proven to be NP-hard. In order to solve the energy-efficient real-time task mapping in the voltage frequency islands (VFI) based multicore system, we propose a heuristics EEGA (Energy-Efficient and Genetic Algorithm) to address the problem. During the iteration process of the algorithm, the energy consumption of the processor can be gradually optimized by the selection, crossover and mutation operators. Experimental results show that when compared with other energy-efficient mapping algorithms, our proposed approach can gain better performance with regard to the energy efficiency and schedulability ratio.