期刊名称：International Journal of Multimedia and Ubiquitous Engineering
印刷版ISSN：1975-0080
出版年度：2015
卷号：10
期号：4
页码：251-258
DOI：10.14257/ijmue.2015.10.4.24
出版社：SERSC
摘要：As to the high request of low power consumption for hardware/software partitioning algorithm in multi-core processor structure, based on reducing the system power consumption, the relevant formal model was defined, and the problem was decomposed into two periods: the task division of heterogeneous multi-core platform and low power scheduling. The quantum genetic algorithm was proposed in the paper by taking the advantage of quantum computing combined with the traditional genetic algorithm, and the scheduling method based on critical tasks was used to solve scheduling problems of task after division. Experimental results show that the quantum genetic algorithm increases the diversity of population in the process of task partitioning and the task scheduling algorithm based on the key tasks determines the optimal execution order. The whole algorithm achieves the design goals of reducing the power consumption of the system and lessening the time complexity.
关键词：hardware/software partition; ; h ; eterogeneous multi-core processor; ; l ; ow ; power consumption; ; q ; uantum genetic algorithm; critical tasks
