International Journal of Computer Science Issues

More than a traditional journal...

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.