Special Topics in System Level Design: Networks on Chip
Goal
Networks on Chip is a new paradigm for system on chip design. It borrows ideas 
from Computer Networks 
 for providing interconnections and communication among 
on-chip cores. The goal of the course is to introduce 
 the issues involved in 
designing systems using this new paradigm. The course also addresses the issue 
of analysis 
 and mapping of time and power constrained applications on network 
on chip architectures.
 Organization:
The course consists of two parts:
   1) 3 lectures, 4 hours each (total 12 hours).
   2) Presentations by the course participants on selected topics (total 12 hours).
 Literature: 
Networks on Chip 
edited by
Axel Jantsch, Hannu Tenhunen
Kluwer Academic Publishers, Boston, 2003
Selected research papers (see below).
 Examination: 
Technical report and seminar presentation.
Groups of two (if needed, three) students will select a topic for preparation of a report
and seminar presentation.
 2 hours will be allocated for the presentation by each group.
Final grading will be based on the reports and 
 presentations. All course participants are supposed to participate at
all lectures and presentations.
 Credits: 
4 points.
 Lectures: 
Prof. Axel Jantsch, KTH 
Prof. Shashi Kumar, Högskolan i Jönköping 
Prof. Luca Benini, University of Bologna 
 Examiner: 
Petru Eles,
tel 28 13 96, e-mail petel@ida.liu.se. 
Zebo Peng, tel 28 40 46, e-mail zebpe@ida.liu.se
 Lecture Plan: 
- Thursday, November 25, in room Donald Knuth: 10-12 and 13-15 
by Prof. Axel Jantsch, KTH
lecture notes-part1
lecture notes-part2
lecture notes-part3
 -  Wednesday, December 15, in room Donald Knuth: 10-12 and 13-15 
by Prof. Luca Benini, University of Bologna.
lecture notes
 - Thursday, January 13, in room Donald Knuth: 10-12 and 13-15 
by Prof. Shashi Kumar, Högskolan i Jönköping.
lecture notes
 - Tuesday, February 1, in room Donald Knuth:
10-12 
NoC: General Concepts and Examples
Per Karlström, Andreas Ehliar
lecture notes
13-15 
Design Space Exploration for NoC Optimization 
Pop Ruxandra, Viacheslav Izosimov
 - Tuesday, March 15, in Jönköping: 
10-12 
Communication Infrastructure Design
Daniel Andreasson, Rickard Holsmark
13-16 
Power Modeling and Optimization for NoCs 
Alexandru Andrei, Abdil Rashid Mohamed, Rashad Ramzan
 - Monday, March 21, in room Donald Knuth:
13-16 
NoC Testing 
Tomas Bengtsson, Zhiyuan He, Anders Larsson
 
 Proposed topics and literature for report/presentation: 
-  NoC: General Concepts and Examples 
Networks on chips: a new SoC paradigm
Benini, L.; De Micheli, G.;
Computer , Volume: 35 , Issue: 1 , Jan. 2002
Pages:70 - 78
Powering networks on chips
Benini, L.; De Micheli, G.;
System Synthesis, 2001. Proceedings. The 14th International Symposium on , 30 Sept.-3 Oct. 2001
Pages:33 - 38 
Addressing the system-on-a-chip interconnect woes through communication-based design 
Sgroi, M.; Sheets, M.; Mihal, A.; Keutzer, K.; Malik, S.; Rabaey, J.; Sangiovanni-Vincentelli, A.;
Design Automation Conference, 2001. Proceedings , 18-22 June 2001 
Pages:667 - 672 
On-chip networks: a scalable, communication-centric embedded system design paradigm 
Henkel, J.; Wolf, W.; Chakradhar, S.;
VLSI Design, 2004. Proceedings. 17th International Conference on , 2004
Pages:845 - 851
A scalable high-performance computing solution for networks on chips 
Forsell, M.;
Micro, IEEE , Volume: 22 , Issue: 5 , Sept.-Oct. 2002
Pages:46 - 55
Xpipes: a network-on-chip architecture for gigascale systems-on-chip 
Bertozzi, D.; Benini, L.; 
Circuits and Systems Magazine, IEEE , Volume: 4 , Issue: 2 , 2004
Pages:18 - 31 
xpipesCompiler: a tool for instantiating application specific networks on chip 
Jalabert, A.; Murali, S.; Benini, L.; De Micheli, G.; 
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 2 , 16-20 Feb. 2004
Pages:884 - 889 Vol.2 
 -  Design Space Exploration for NoC Optimization 
Exploiting the routing flexibility for energy/performance aware mapping of regular NoC architectures
Jingcao Hu; Marculescu, R.;
Design, Automation and Test in Europe Conference and Exhibition, 2003, 
Pages:688 - 693 
Energy-aware mapping for tile-based NoC architectures under performance constraints 
Jingcao Hu; Marculescu, R.; 
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific , 21-24 Jan. 2003 
Pages:233 - 239 
Bandwidth-constrained mapping of cores onto NoC architectures 
Murali, S.; De Micheli, G.; 
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 2 , 16-20 Feb. 2004 
Pages:896 - 901 Vol.2 
Cost-performance trade-offs in networks on chip: a simulation-based approach 
Pestana, S.G.; Rijpkema, E.; Radulescu, A.; Goossens, K.; Gangwal, O.P.; 
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 2 , 16-20 Feb. 2004 
Pages:764 - 769 Vol.2 
Design space exploration for optimizing on-chip communication architectures 
Lahiri, K.; Raghunathan, A.; Dey, S.; 
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on , Volume: 23 , Issue: 6 , June 2004 
Pages:952 - 961 
 -  Power Modeling and Optimization for NoCs 
Analysis of power consumption on switch fabrics in network routers
Ye, T.T.; Benini, L.; De Micheli, G.;
Design Automation Conference, 2002. Proceedings. 39th , 10-14 June 2002
Pages:524 - 529
A power and performance model for network-on-chip architectures
Banerjee, N.; Vellanki, P.; Chatha, K.S.;
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 2 , 16-20 Feb. 2004
Pages:1250 - 1255 Vol.2
Managing power consumption in networks on chips
Simunic, T.; Boyd, S.P.; Glynn, P.;
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on , Volume: 12 , Issue: 1 , Jan. 2004
Pages:96 - 107
System level power modeling and simulation of high-end industrial network-on-chip
Bona, A.; Zaccaria, V.; Zafalon, R.;
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 3 , 16-20 Feb. 2004
Pages:318 - 323 Vol.3
Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints 
Jingcao Hu; Marculescu, R.; 
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 1 , 16-20 Feb. 2004 
Pages:234 - 239 Vol.1 
 -  Communication Infrastructure Design 
Trade offs in the design of a router with both guaranteed and best-effort services for networks on chip
Rijpkema, E.; Goossens, K.G.W.; Radulescu, A.; Dielissen, J.; van Meerbergen, J.; Wielage, P.; Waterlander, E.;
Design, Automation and Test in Europe Conference and Exhibition, 2003 , 2003 
Pages:350 - 355 
Packetization and routing analysis of on-chip multiprocessor networks
Terry Tao Ye , Luca Benini and Giovanni De Micheli
Journal of Systems Architecture
Volume 50, Issues 2-3, (February 2004)
Pages:81-104
Towards on-chip fault-tolerant communication
Dumitras, T.; Kerner, S.; Marculescu, R.;
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific , 21-24 Jan. 2003
Pages:225 - 23
Design of high-performance system-on-chips using communication architecture tuners
Lahiri, K.; Raghunathan, A.; Lakshminarayana, G.; Dey, S.;
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on , Volume: 23 , Issue: 5 , May 2004
Pages:620 - 636
Guaranteed bandwidth using looped containers in temporally disjoint networks within the nostrum network on chip
Millberg, M.; Nilsson, E.; Thid, R.; Jantsch, A.;
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings , Volume: 2 , 16-20 Feb. 2004
Pages:890 - 895 Vol.2
 -  NoC Testing 
Bringing communication networks on a chip: test and verification implications
Vermeulen, B.; Dielissen, J.; Goossens, K.; Ciordas, C.;
Communications Magazine, IEEE , Volume: 41 , Issue: 9 , Sept. 2003
Pages:74 - 81
Power-aware NoC reuse on the testing of core-based systems
Cota, E.; Carro, L.; Wagner, F.; Lubaszewski, M.;
Test Conference, 2003. Proceedings. ITC 2003. International , Volume: 1 , Sept. 30-Oct. 2, 2003
Pages:612 - 621
The impact of NoC reuse on the testing of core-based systems
Cota, E.; Kreutz, M.; Zeferino, C.A.; Carro, L.; Lubaszewski, M.; Susin, A.;
VLSI Test Symposium, 2003. Proceedings. 21st , 27 April-1 May 2003
Pages:128 - 133
Indirect test architecture for SoC testing
Nahvi, M.; Ivanov, A.;
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on , Volume: 23 , Issue: 7 , July 2004
Pages:1128 - 1142
 
12-Jan-05