Date Topic
Jan 26 Lecture 1: Course Overview (slides) Ch. 1
Jan 28 Lecture 2: A Simple Interconnection Network Ch. 2
Feb 2 Lecture 3: Topology – Basics Ch. 3
Feb 4 Lecture 4: Topology – Butterfly, Torus, Non-Blocking Networks Ch. 4–6
Feb 9 Paper Discussion
  1. W.J. Dally, "Perf Analysis of k-ary n-cubes," TOC'90
  2. J. Kim et al., "Flattened Butterfly," MICRO'07
info
info
Feb 11 Paper Discussion
  1. C.E. Leiserson, "Fat-Trees," TOC'85
  2. R. Das et al., "Hierarchical OCN," HPCA'09
info
info
Feb 16 Lecture 5: Routing – Basics Ch. 8,14
Feb 18 Lecture 6: Routing – Oblivious & Adaptive Algorithms Ch. 9–10
Feb 23 Paper Discussion
  1. D.Seo et al., "O1TURN," ISCA'05
  2. A.Singh et al., "GOAL," ISCA'03
info
info
Feb 25 Paper Discussion
  1. A.Mejia et al., "Region-Based Routing," TVLSI'09
  2. J.Duato, "Deadlock-Free Adaptive Routing," TPDS'93
info
info
Mar 2 Lecture 7: Flow Control – Basics Ch. 12–13
Mar 4 Paper Discussion
  1. W.J.Dally, "Virtual-Channel Flow Control," TPDS'92
  2. A.Kumar et al., "Express Virtual Channels," ISCA'07
info
info
Mar 9 Lecture 8: Router Microarchitecture – Basics Ch. 16–17
Mar 11 Lecture 9: Router Microarchitecture – Arbiters & Allocators Ch. 18–19
Mar 16 Paper Discussion
  1. R.Mullins et al., "Low-Latency VC Router for OCN," ISCA'04
  2. J.Kim, "Low-Cost Router Microarchitecture," MICRO'09
info
info
Mar 18 Quiz
Mar 23 Spring Break - No Class
Mar 25 Spring Break - No Class
Mar 30 Paper Discussion
  1. J.Balfour et al., "OCN Tradeoffs," ICS'06
  2. M.Hayenga et al., "SCARAB," MICRO'09
info
info
Apr 1 Paper Discussion (Project Proposals Due)
  1. J.W.Lee et al., "Globally Synchronized Frames," ISCA'08
  2. S.Scott et al., "BlackWidow Clos Network," ISCA'06
info
info
Apr 6 Paper Discussion
  1. T.W.Ainsworth et al., "IBM Cell Network," IEEE-Micro'07
  2. D.Wentzlaff et al., "Tilera Tile64 Network," IEEE-Micro'07
info
info
Apr 8 Project Meetings (323 Rhodes)
  KKS@10:10, IM@10:23, LW@10:36, GR@10:49, CS@11:02, KS@11:15
Apr 13 Extra Topic: Emerging Technologies – 3D Integration, Proximity Communication
  1. Y.Xu et al., "Low-Radix, Low-Diameter 3D OCN," HPCA'09
  2. H.Eberle et al., "High-Radix Switches with PxC," SC'08
info
info
Apr 15 Extra Topic: Emerging Technologies – Silicon Photonics
  1. D.Vantrease et al., "Corona Nanophotonic Crossbar," ISCA'08
  2. A.Joshi et al., "Silicon-Photonic Clos Networks," NOCS'09
info
info
Apr 20 Project Meetings (323 Rhodes)
  KKS@10:10, IM@10:35, LW@11:00
Apr 22 Project Meetings (323 Rhodes)
  GR@10:10, CS@10:35, KS@11:00
Apr 27 Project Meetings (323 Rhodes)
  KKS@10:10, IM@10:35, LW@11:00
Apr 29 Project Meetings (323 Rhodes)
  GR@10:10, CS@10:35, KS@11:00
May 4 Project Presentations
  KKS@10:10, IM@10:23, LW@10:36, GR@10:49, CS@11:02, KS@11:15
May 6 No Class
May 7 Final Project Paper Due by 5:00pm – Absolutely No Extensions!

All textbook readings are from W.J. Dally and B. Towles, "Principles and Practices of Interconnection Networks," Morgan Kaufmann, 2004.