Department of Computer Science, University of Crete, Greece

CS-534: Packet Switch Architecture

Spring 2008
Manolis Katevenis
  • Bibliography.
  • Course Description [PDF]    -    log of lecture dates and topics.

    Lecture Notes, Transparencies, Exercises:

    This Year:

    Chapter 1: Basic Concepts and Queueing Architectures
    Chapter 2: Link and Memory Architectures and Technology
    Chapter 3: Time Switching, Multi-Queue Memories, Shared Buffers, Output Queueing Family
  • Exercises 7 (old 8) (due (9/4) 7/5 - wk.(8) 10): Input Queueing and Crossbar Scheduling [HTML] [PDF]
  • Exercises 8 (old 10) (due (16/4) 7/5 - wk.(9) 10): Queueing Architecture SRAM Cost [HTML] [PDF]
  • Exercises 9 (old 6) (due (7/5) 12/5 - wk.(10) 11): TST and Clos Circuit Switch Scheduling [HTML] [PDF]
  • Exercises 10 (old 11) (due 21 May - wk.(10-11) 12): Switching Fabric Topologies [HTML] [PDF]
  • Exercises 11 (old 12) (due 4 June - wk.F): Flow control, per-flow queueing [HTML] [PDF]
  • Exercises 12(old 13) (due 9 June - wk.F): Output Scheduling for QoS [HTML] [PDF]

    Previous Year (Spring 2007)


    ACACES 2007 (Third International Summer School on Advanced Computer Architecture and Compilation for Embedded Systems) Slides for the course on "Queue and Flow Control Architectures for Interconnection Switches", by Manolis Katevenis, in PDF:
    1. [Slides] [Handouts] Crossbars, Scheduling, and Combination Queueing
    2. [Slides] [Handouts] Flow and Congestion Control in Switching Fabrics

    Chapter 4: Time-Space Switching and Input Queueing Architectures

    Older Year (Spring 2006):


    Chapter 5: Switching Fabrics, Inverse Multiplexing
    Chapter 6: Flow Control in Buffered Switching Fabrics
    Chapter 7: Output Scheduling for Quality-of-Service (QoS) Guarantees
    Other Topics: Please refer to the bibliography pointed below (2003 and older)

    Previous Years:

  • Spring 2007
  • Spring 2006
  • Spring 2005 (last year with slides in HTML - GIF - JPEG format)
  • Previous Years Home Pages: Sp. 2004 - Sp. 2003 - Fall 2001 - Sp. 2000 and older.
    © copyright University of Crete, Greece. Last updated: 28 May 2008 by M. Katevenis.