收录:
摘要:
Aiming at the multiple uncertain characteristics of MPSoC system, a dynamic heuristic scheduling algorithm is proposed based on fuzzy set theory for multicore processor system. This algorithm uses fuzzy sets for describing the multiple uncertain characteristics of system, and fuzzy set membership calculation for determining scheduling priorities of tasks and resources to improve the capability of concurrent execution. It presents a comprehensive estimation of the earliest available time and utilization of resources. It selects the processor closest to the average estimation to increase utilization ratios and balance loads on processors. The simulation results show that the proposed algorithm outperforms other original algorithms in comprehensive performances, and is more suitable for task scheduling in complex MPSoC systems.
关键词:
通讯作者信息:
电子邮件地址:
来源 :
Journal of Computer-Aided Design and Computer Graphics
ISSN: 1003-9775
年份: 2011
期: 8
卷: 23
页码: 1447-1454
归属院系: