{"title":"在异构电压频率孤岛上调度任务图的多目标 GA","authors":"Sanchit, Navjot Singh, Jagpreet Singh","doi":"10.1002/cpe.8217","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Energy consumption of multiprocessor's system is increasing day by day. The capability of multiprocessor systems and high compute-intensive tasks play a major role in increasing energy consumption. Voltage frequency island (VFI) architecture partitioned the cores into groups for which voltage/frequency can be controlled by a single switch. VFI plays a major role in optimizing the energy consumption. We have generated the initial population by using the slot technique to VFI architecture. The genetic algorithm studied by many researchers to solve scheduling problems. So we combined the genetic algorithm with the VFI-enabled architecture and slot approach called VFIGen. Then apply the VFIGen algorithm to optimize the energy consumption. When comparing the results of the proposed one with the existing state-of-art we achieved the performance gain by <span></span><math>\n <semantics>\n <mrow>\n <mn>28</mn>\n <mo>%</mo>\n </mrow>\n <annotation>$$ 28\\% $$</annotation>\n </semantics></math> to <span></span><math>\n <semantics>\n <mrow>\n <mn>39</mn>\n <mo>%</mo>\n </mrow>\n <annotation>$$ 39\\% $$</annotation>\n </semantics></math>.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 22","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-objective GA to schedule task graphs on heterogeneous voltage frequency islands\",\"authors\":\"Sanchit, Navjot Singh, Jagpreet Singh\",\"doi\":\"10.1002/cpe.8217\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>Energy consumption of multiprocessor's system is increasing day by day. The capability of multiprocessor systems and high compute-intensive tasks play a major role in increasing energy consumption. Voltage frequency island (VFI) architecture partitioned the cores into groups for which voltage/frequency can be controlled by a single switch. VFI plays a major role in optimizing the energy consumption. We have generated the initial population by using the slot technique to VFI architecture. The genetic algorithm studied by many researchers to solve scheduling problems. So we combined the genetic algorithm with the VFI-enabled architecture and slot approach called VFIGen. Then apply the VFIGen algorithm to optimize the energy consumption. When comparing the results of the proposed one with the existing state-of-art we achieved the performance gain by <span></span><math>\\n <semantics>\\n <mrow>\\n <mn>28</mn>\\n <mo>%</mo>\\n </mrow>\\n <annotation>$$ 28\\\\% $$</annotation>\\n </semantics></math> to <span></span><math>\\n <semantics>\\n <mrow>\\n <mn>39</mn>\\n <mo>%</mo>\\n </mrow>\\n <annotation>$$ 39\\\\% $$</annotation>\\n </semantics></math>.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"36 22\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2024-07-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8217\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8217","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
Multi-objective GA to schedule task graphs on heterogeneous voltage frequency islands
Energy consumption of multiprocessor's system is increasing day by day. The capability of multiprocessor systems and high compute-intensive tasks play a major role in increasing energy consumption. Voltage frequency island (VFI) architecture partitioned the cores into groups for which voltage/frequency can be controlled by a single switch. VFI plays a major role in optimizing the energy consumption. We have generated the initial population by using the slot technique to VFI architecture. The genetic algorithm studied by many researchers to solve scheduling problems. So we combined the genetic algorithm with the VFI-enabled architecture and slot approach called VFIGen. Then apply the VFIGen algorithm to optimize the energy consumption. When comparing the results of the proposed one with the existing state-of-art we achieved the performance gain by to .
期刊介绍:
Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of:
Parallel and distributed computing;
High-performance computing;
Computational and data science;
Artificial intelligence and machine learning;
Big data applications, algorithms, and systems;
Network science;
Ontologies and semantics;
Security and privacy;
Cloud/edge/fog computing;
Green computing; and
Quantum computing.