International Symposium on Information Engineering and Electronic Commerce, 3rd (IEEC 2011)
43 Task Allocation and Load Balance on Multi-Core Processors
Download citation file:
According to the characteristics of multi-core processor system, this paper improves task allocation and scheduling model to improve the relative balance of the load on the processors, and puts forward a balanced genetic algorithm (BPGA), the algorithm under the constraints of the height of task nodes can allocate task nodes randomly and the number of nodes balanced on each processing core. The experiment used randomly generated DAG graph, compared with other algorithms, the BPGA has less makespan and less execution time.