Title
Task assignment and scheduling in MPSoC under process variation: A stochastic approach.
Abstract
Nowadays, aggressive scaling in integrated circuits brings out new challenges such as increase in power density, temperature, and process variation in designing Multiprocessor Systems-on-Chip (MPSoC) employed in embedded systems. While most of the previous works attempt to mitigate the process variation effects in system design level, the eventual design still is inefficient and suffers from the variability of frequency and leakage power of processors in a MPSoC. In this paper, we formulate a MILP problem for variation-aware task assignment and scheduling to optimize power consumption while meeting the real-time constraints. To capture stochastic behavior of process variation, we employ chance-constrained programming technique to turn the problem into a corresponding stochastic optimization one that can be solved by typical solvers. Extensive experiments using E3S benchmarks have been carried out and the obtained results of the proposed method evince improvements compared to the baseline method in terms of performance-yield and run-time.
Year
Venue
Field
2018
ASP-DAC
Stochastic optimization,Mathematical optimization,Task analysis,Computer science,Scheduling (computing),Systems design,Real-time computing,Multiprocessing,Process variation,Integrated circuit,MPSoC
DocType
ISSN
Citations 
Conference
2153-6961
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
B. Khodabandeloo141.42
Ahmad Khonsari221042.43
Alireza Majidi320.71
Mohammad H. Hajiesmaili48717.99