QuaLe: A quantum-leap inspired model for non-stationary analysis of NoC traffic in chip multi-processors

NOCS 2010 - The 4th ACM/IEEE International Symposium on Networks-on-Chip

Volumn , Issue , 2010, Pages 241-248

  Bogdan, Paul ^a   Kas, Miray ^a   Marculescu, Radu ^a   Mutlu, Onur ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Chip multi processors; Multi fractal analysis; Networks on chip; Self similar stochastic processes

Indexed keywords

MULTI FRACTALS; MULTI-PROCESSORS; NETWORKS ON CHIPS; SELF-SIMILAR; STOCHASTIC PROCESS;

FRACTALS; MULTIPROCESSING SYSTEMS; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; STOCHASTIC SYSTEMS; VLSI CIRCUITS;

MICROPROCESSOR CHIPS;

EID: 77955118831     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NOCS.2010.34     Document Type: Conference Paper

References (37)

1. A.-L. Barabási and H. E. Stanley, Fractal Concepts in Surface Growth, Cambridge University Press, 1995.
2. R. Benzi, G. Paladin, G. Parisi and A. Vulpiani, "On the Multifractal Nature of Fully Developed Turbulence and Chaotic Systems," J. Phys. A: Math. Gen., 17, pp. 3521-3531, 1984.
3. S. Bhansali, W. Chen, S. De Jong, A. Edwards, R. Murray, M. Drinic, D. Mihocka, J. Chau, "Framework for Instruction-Level Tracing and Analysis of Program Executions," Int. Conf. on Virtual Execution Environments, 2006.
4. P. Bogdan and R. Marculescu, "Quantum like Effects in Networks-on-Chip Traffic Behavior, "Proc. of Design Automation Conference, San Diego, 2007.
5. P. Bogdan and R. Marculescu, "Statistical physics approaches for networkon- chip traffic characterization," Proc. of IEEE/ACM Intl. Conf. on Hardware/Software Codesign and System Synthesis, Grenoble, France, 2009.
6. M.E. Crovella, A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Trans. on Networking, 1997.
7. W.J. Dally, B. Towles, "Route Packets, not Wires: On-chip Interconnection Networks," in Proc. of the Design Automation Conference, 2001.
8. W. J. Dally and B. Towles, Principles and Practices of Interconnection Networks. San Mateo, CA: Morgan Kaufmann, 2004.
9. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: from biological networks to the Internet and WWW, Oxford Univ. Press, 2003.
10. H. Fowler, W. Leland, "Local Area Network Characteristics, with Implications for Broadband Network Congestion Management," IEEE JSAC, 9(7), pp. 1139-1149, 1991.
11. U. Frisch, P.-L. Sulem, and M. Nelkin, "A Simple Dynamical Model of Intermittent Fully Developed Turbulence," J. of Fluid Mech., vol. 87, 1978.
12. A. Glew. MLP Yes! ILP No! Memory Level Parallelism, or, Why I No Longer Worry About IPC. In ASPLOS Wild and Crazy Ideas Session, 1998.
13. H. L. Grant, R. W. Stewart, A. Molliet, "Turbulence spectra from a tidal channel," J. Fluid Mech., 12, No. 2, pp. 241-268, 1962.
14. D. Harte, Multifractals: Theory and Applications, CRC Press, 2001.
15. John L. Henning, "SPEC CPU2006 Benchmark Descriptions", ACM SIGARCH Newsletter, Vol. 34, No. 4, Sept. 2006.
16. R. Jain, S. Routhier, "Packet Trains - Measurements and a New Model for Computer Network Traffic," IEEE JSAC, 4(6), pp. 986-995, 1986.
17. A. N. Kolmogorov, "Local Structure of Turbulence in an Incompressible Liquid for very Large Reynolds Numbers," Proc. Acad. Sci. URSS, 30, 1941.
18. C. K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. Reddi, and K. Hazelwood, "Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation," Proc. of the ACM SIGPLAN Conf. on Programming Language Design and Implementation, USA, 2005.
19. B. B. Mandelbrot, "Intermittent Turbulence in Self-Similar Cascades: Dievergence of High Moments and Dimension of the Carrier," J. of Fluid Mech., 63, pp. 331-350, 1974.
20. B. B. Mandelbrot, Les Objets Fractals: Forme, Hasard et Dimension, Flammarion Publisher, 1975.
21. R. N. Mantegna and H. E. Stanley, An Introduction to Econophysics, Cambridge University Press, 2000.
22. R. T. J. McAteer, C. A. Young, J. Ireland and P. T. Gallagher, Astrophys. J., pp. 662-691, 2007.
23. T. Moscibroda and O. Mutlu, "A Case for Bufferless Routing in On-Chip Networks". Proc. of the 36th International Symposium on Computer Architecture (ISCA), pp.196-207, Austin, TX, June 2009.
24. O. Mutlu, H. Kim, Y. N. Patt, "Efficient Runahead Execution: Power-Efficient Memory Latency Tolerance," Micro, IEEE, Vol. 26, Issue 1, 2006.
25. M. Newman, A.-L. Barabási and D. J. Watts, The Structure and Dynamics of Networks, Princeton University Press, 2006.
26. E. A. Novikov and R. Stewart, "Intermittency of turbulence and spectrum of fluctuations in energy-dissipation," Izv. Akad. Nauk. SSSR. Geofiz, 1964.
27. H. Patil, R. Cohn, M. Charney, R. Kapoor, A. Sun, and A. Karunanidhi, "Pinpointing Representative Portions of Large Intel Itanium Programs with Dynamic Instrumentation," Intl. Symp. on Microarchitecture, pp. 81-92, 2004.
28. V. Paxson, S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modelling," in Proceedings of SIGCOMM, 1994.
29. A. Scherrer, A. Fraboulet, and T. Risset, "Automatic phase detection for stochastic on-chip traffic generation," Proc. of Intl. Conf. on Hardware/Software Codesign and System Synthesis, Seoul, Korea, October 22 - 25, 2006.
30. D. Schertzer and S. Lovejoy, "Physical Modeling and Analysis of Rain and Clouds by Anysotropic Scaling of Multiplicative Processes, J. Geophys. Research, 92, pp. 9693-9714, 1987.
31. V. Soteriou, H. Wang, L. Peh, "A Statistical Traffic Model for On-Chip Interconnection Networks," in Proc. of IEEE Int. Symp. on Modeling, Analysis, and Sim. of Comp. and Tel. Sys., Monterey, California, September 2006.
32. M.S. Taqqu, V. Teverovsky, W. Willinger, "Is Network Traffic Self-Similar or Multifractal?," Fractals, 1997.
33. S.F. Timashev, "Self-similarity in Nature", AIP Conf. Proc., 2000.
34. G. Varatkar and R. Marculescu, "On-chip traffic modeling and synthesis for MPEG-2 video applications," IEEE Trans. on VLSI, 12, pp.108-119, 2004.
35. J. V. Vehel et al., Regularity, http://regularity.saclay.inria.fr/.
36. T. Vicsek, Fractal growth phenomena, World Scientific, 1999.
37. T. Vicsek, Fluctuations and scaling in biology, Oxford Univ. Press, 2001.