期刊名称：International Journal of Computer Science Issues
印刷版ISSN：1694-0784
电子版ISSN：1694-0814
出版年度：2011
卷号：8
期号：2
出版社：IJCSI Press
摘要：Real-time scheduling is one of the most important aspects of a real-time system design. To achieve a real-time system�s requirement, especially to be fast, multiprocessor systems are used. Generally, multiprocessor real-time scheduling algorithms fall into one the two well-known approaches: Partitioning or Global. The partitioning approach has acceptable overhead for underlying system but can NOT guarantee to provide an optimal schedule. The global approach can provide this guarantee by holding some preconditions and considerable overheads. In this paper, an intermediate hybrid multiprocessor real-time scheduling approach is proposed in which optimality will be reached via the minimum overheads for underlying system. Presenting and analyzing different feasible paradigms for combination of the two existing approaches, the proposed hybrid approach satisfies the two major goals of this combination: optimality and lightweightness. Experimental results show that the hybrid approach outperforms the two existing ones.
关键词：real-time scheduling; multiprocessor systems; hybrid partitioning and global approaches
