• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Da (Li, Da.) | Hou, Yibin (Hou, Yibin.) (Scholars:侯义斌) | Huang, Zhangqin (Huang, Zhangqin.) (Scholars:黄樟钦) | Xiao, Chunhua (Xiao, Chunhua.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

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.

Keyword:

Fuzzy set theory Fuzzy sets Multiprocessing systems Scheduling algorithms System-on-chip Scheduling

Author Community:

  • [ 1 ] [Li, Da]Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
  • [ 2 ] [Hou, Yibin]Embedded Software and Systems Institute, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Huang, Zhangqin]Embedded Software and Systems Institute, Beijing University of Technology, Beijing 100124, China
  • [ 4 ] [Xiao, Chunhua]Embedded Software and Systems Institute, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

Journal of Computer-Aided Design and Computer Graphics

ISSN: 1003-9775

Year: 2011

Issue: 8

Volume: 23

Page: 1447-1454

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:715/10582385
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.