Abstract | ||
---|---|---|
As technology scales, the delay uncertainty caused by process variations has become increasingly pronounced in deep submicron designs. As a result, a paradigm shift from deterministic to statistical design methodology at all levels of the design hierarchy is inevitable [1]. In this paper, we propose a variation-aware task allocation and scheduling algorithm for Multiprocessor System-on-Chip (MPSoC) architectures to mitigate the impact of parameter variations. A new design metric, called performance yield and defined as the probability of the assigned schedule meeting the predefined performance constraints, is used to guide the task allocation and scheduling procedure. An efficient yield computation method for task scheduling complements and significantly improves the effectiveness of the proposed variation-aware scheduling algorithm. Experimental results show that our variation-aware scheduler achieves significant yield improvements. On average, 45% and 34% yield improvements over worst-case and nominal-case deterministic schedulers, respectively, can be obtained across the benchmarks by using the proposed variation-aware scheduler. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ICCAD.2007.4397330 | ICCAD |
Keywords | Field | DocType |
efficient yield computation method,task scheduling,proposed variation-aware scheduler,variation-aware task allocation,proposed variation-aware scheduling algorithm,scheduling algorithm,scheduling procedure,performance yield,variation-aware scheduler,significant yield improvement,scheduling,design methodology,paradigm shift,system on chip,process variation,ring oscillator | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Scheduling (computing),Computer science,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,MPSoC,Round-robin scheduling | Conference |
ISSN | ISBN | Citations |
1063-6757 | 1-4244-1382-6 | 45 |
PageRank | References | Authors |
1.54 | 18 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Feng Wang | 1 | 136 | 7.44 |
C. Nicopoulos | 2 | 80 | 3.48 |
Xiaoxia Wu | 3 | 535 | 38.61 |
Yuan Xie | 4 | 6430 | 407.00 |
Narayanan Vijaykrishnan | 5 | 6955 | 524.60 |