Title :
QuaLe: A Quantum-Leap Inspired Model for Non-stationary Analysis of NoC Traffic in Chip Multi-processors
Author :
Bogdan, Paul ; Kas, Miray ; Marculescu, Radu ; Mutlu, Onur
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
This paper identifies non-stationary effects in grid like Network-on-Chip (NoC) traffic and proposes QuaLe, a novel statistical physics-inspired model, that can account for non-stationarity observed in packet arrival processes. Using a wide set of real application traces, we demonstrate the need for a multi-fractal approach and analyze various packet arrival properties accordingly. As a case study, we show the benefits of our multifractal approach in estimating the probability of missing deadlines in packet scheduling for chip multiprocessors (CMPs).
Keywords :
multiprocessing systems; network-on-chip; stochastic processes; NoC traffic; QuaLe model; chip multiprocessors; missing deadline probability; multifractal approach; network-on-chip; packet arrival process; packet scheduling; quantum-leap inspired model; statistical physics-inspired model; Application software; Fractals; Local area networks; Network-on-a-chip; Pattern analysis; Quantum computing; Scheduling algorithm; Telecommunication traffic; Traffic control; USA Councils; Chip Multi-Processors; Multi-fractal Analysis; Networks-on-Chip; Self-Similar Stochastic Processes;
Conference_Titel :
Networks-on-Chip (NOCS), 2010 Fourth ACM/IEEE International Symposium on
Conference_Location :
Grenoble
Print_ISBN :
978-1-4244-7085-3
Electronic_ISBN :
978-1-4244-7086-0
DOI :
10.1109/NOCS.2010.34