EE 7725 Interconnection Networks - Lectures

Information on the lectures given in class are listed below, divided into roughly one-week sets. Information includes the time the lectures were given, and where applicable, links to transparencies used in class.

• Set 1: Introduction
  Covered 22, 25 August 1997
  [Slides, Normal (41.2 kB PDF)]
  [Slides, 4 per Page (51.6 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 2: Definitions, Network Types
  Covered 27, 29 August, 3, 5, 8 September 1997
  [Slides, Normal (81.1 kB PDF)]
  [Slides, 4 per Page (72.1 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 3: Direct Networks
  Covered 10, 12, 15, 17, 19 September 1997
  [Slides, Normal (99.7 kB PDF)]
  [Slides, 4 per Page (77.6 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  Modified page 3.
  

• Set 3.5: Deadlock-Free Routing
  19, 24, 26, 29 September 1997
  [Slides, Normal (86.3 kB PDF)]
  [Slides, 4 per Page (115 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 4: Omega Networks
  Covered 29 September, 1, 6, 8 October 1997
  [Slides, Normal (92.3 kB PDF)]
  [Slides, 4 per Page (157 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 5: Mathematical Representation
  Covered 8, 10 October 1997.
  [Slides, Normal (59.6 kB PDF)]
  [Slides, 4 per Page (78.3 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 6: Equivalence
  Covered 10, 13, 15, 17 October 1997.
  [Slides, Normal (143 kB PDF)]
  [Slides, 4 per Page (161 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 7: Recursion and Network Families
  Covered 17, 22 October 1997.
  [Slides, Normal (88.9 kB PDF)]
  [Slides, 4 per Page (90.8 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Exam Review and Solution
  27, 29, October, 3 November 1997
  

• Set 8: Sets of Permutations Representation
  Covered 3, 5 November 1997.
  [Slides, Normal (63.4 kB PDF)]
  [Slides, 4 per Page (68.5 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 9: Omega Network Admissible Permutations
  Covered 5, 7, 10 November 1997.
  [Slides, Normal (72.4 kB PDF)]
  [Slides, 4 per Page (67.9 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 10 and 11: J-Partitioning and Upper and Lower-Tri. Perms
  Not covered in 1997. If you're curious click here
  

• Set 12: Connection Assignment Types, Clos Networks
  Covered 12, 17 November 1997.
  [Slides, Normal (108 kB PDF)]
  [Slides, 4 per Page (112 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 13: Benes Networks
  Covered 14, 19, 21 November 1997.
  [Slides, Normal (125 kB PDF)]
  [Slides, 4 per Page (191 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 14: Generalized Connectors
  Covered 21, 24, November 1997, 1 December 1997
  [Slides, Normal (72.7 kB PDF)]
  [Slides, 4 per Page (116 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]
  

• Set 15: Sorting and Counting (References only.)
  Covered 1, 3 December 1997
  

• Final Exam Review
  Covered 5 December 1997
  [Slides, Normal (27.1 kB GNU Zipped PostScript)]
  [Slides, 4 per Page (27.7 kB GNU Zipped PostScript)]
  [Slides, Rough HTML]