The Dynamic Priority Based Scheduling Algorithm for Hard Real-Time Heterogeneous Cmp Application

Heterogeneous Chip Multiprocessors is a hotspot in CMP. In order to boost its potential power, the two-level scheduling architecture and the relevant DPK (Dynamic priority and 0–1Knapsack) algorithm is proposed in this paper to handle the scheduling problem for multiple DAG-structure hard real-time...

Full description

Bibliographic Details
Main Authors: Man Wang, Zhihui Du, Zhiqiang Liu, Song Hao
Format: Article
Language:English
Published: SAGE Publishing 2008-09-01
Series:Journal of Algorithms & Computational Technology
Online Access:https://doi.org/10.1260/174830108785302805