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

fYear

2010

fDate

3-6 May 2010

Firstpage

241

Lastpage

248

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NOCS.2010.34

Filename

5507540