EE 7725-Interconnection Networks-Lecture Transparencies

This page contains links to files used to make the transparencies shown in class and to supplementary materials. They are listed below by set, along with the dates each set was or will be covered.

• Set 1: Introduction, System Models
  • Covered 23, 26, 28 August 1996
  • [Slides, Normal (50.5 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (51.1 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]
  • Additional Material

• Set 2: Network Overview and Performance Measures
  • Covered 28, 30 August, 4, 6, 9 September 1996
  • [Slides, Normal (67.8 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (68.3 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 3: Direct Networks
  • Covered 9, 11, 13, 16, 18, 20, 23, 25, 27 September 1996
  • [Slides, Normal (64.6 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (65.1 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 4: Omega Networks
  • Covered 30 September, 2, 4, 7 October 1996
  • Modified Omega Routing Example (35.2 kB gnu zipped PostScript)

• Set 5: Mathematical Representations
  • Covered 9 October 1996
  • [Slides, Normal (61.3 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (61.9 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 6: Equivalence
  • 11, 14, 16, 18 October 1996
  • [Slides, Normal (118 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (119 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 7: Recursion, Banyans, and Deltas
  • 21, 23, 25 October 1996
  • [Slides, Normal (81.3 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (81.9 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Midterm Exam Review
  • 25 October 1996
  • [Slides, Normal (26.8 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (27.3 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 8: Sets-of-Permutations Representation
  • 4, 6 November
  • [Slides, Normal (61.9 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (62.4 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 9: Shift and Bitonic Permutation Families
  • 6, 8, 11 November 1996
  • [Slides, Normal (67.4 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (68.0 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 10: J-Partitioning
  • 13, 15 November 1996
  • [Slides, Normal (59.1 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (59.6 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 11: Upper- and Lower-Triangular Permutations
  • 18, 20 November 1996
  • [Slides, Normal (48.7 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (49.3 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 12: Clos Networks
  • 22, 25 November 1996
  • [Slides, Normal (92.6 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (93.2 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 13: Benes Networks
  • 25, ... November 1996
  • [Slides, Normal (187 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (187 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]

• Set 14: Permutations From Shuffles, Generalized Connectors
  • 4, 6 December 1996
  • [Slides, Normal (117 kB gnu zipped PostScript)]
  • [Slides, 4 per Page (118 kB gnu zipped PostScript)]
  • [Slides, Rough HTML]