CS-534: Packet Switch Architecture
Spring 2004
Department of Computer Science
© copyright: University of Crete, Greece

Schedule of Lectures:

PREVIOUS YEAR(S) DESIRABLE(?) SCHEDULE:    ACTUAL SCHEDULE Sp'2004:

01a  Overview                              23/2: --Holiday--
01b  Shared Links, Serial/Parallel, TDM    25/2: Intro, Serial/Parallel
        Ex.1: Rate & throughput calc.           Ex.1: 19/2 --> 3/3

02a  Ckt.Sw., TSI, TDM Xbar Scheduling     01/3: ElasticBuf, Mux, BusTurnAround
02b  Basic Concepts of Pck Switching #1    03/3: Mux&Buf, Memory Speed
        Ex.2: TST ckt. switch scheduling        Ex.2: 3/3 --> 10/3

03a  Basic Concepts of Pck Switching #2    08/3: --No Class-- (post-Election)
03b  Basic Concepts #3, Switch Gener.      10/3: IC power, TDM, time_sw
        Ex.3: Int.bl., cut-thru, sw.gen.        Ex.3: 12/3 --> 19/3

04a  Ch.3: SRAM: On-chip, Off-chip         15/3: 
04b  DRAM, Synchronizers, Elastic Buffers  19/3: 
        Ex.4: RAM acc. rate, segment rate       Ex.4: 19/3 --> 26/3

05a  Circular buf. FIFO, multi-Queue #1    22/3:
05b  Multi-Queue Data Structures #2        26/3:
        Ex.5: Linked List Multi-Q memories

06a  Multicast Queues & Data Structures    29/3: 
06b  Ch.4: OutQ family, perf, block-xpoint 02/4: 
        Ex.6: more lnk'd list multi-Q mem.

07a  ---  MIDTERM EXAM ---                 19/4: 
07b  wide/pipe.mem, inputQ/HOL bl., perf.  23/4: 
        Ex.7: queueing arch. cost (SRAM's) 

08a  per-out. inQ (VOQ), Crossbar Sched.   26/4: 
08b  speed-up, CIOQ, matching outQ         28/4: 
        Ex.8: inQ sat.thrup., VOQ/xb sch.

09a  CICQ-buf.xbar/backpr., Qarch. cmp.    03/5: 
09b  Fabrics w. Int. Backpr., flow ctrl.   07/5: 
        Exercises 9: Flow control

10a  Flow Control, Multilane Backpressure  10/5: 
10b  Ch.5: Switching Fabric Topologies #1  14/5: 
        *** Paper Reading Assignments ***

11a  Fabrics #2, Bufferless/Buffered       17/5: 
11b  Output Scheduling for QoS #1          21/5: 
        Ex.10: Switching fabric topologies

12a  Output Scheduling for QoS #2          24/5: 
12b  Other Adv. Topics, Overflow time.     28/5: 
        Exercises 11: Scheduling

13a  Student Presentations #1              02/6: 
13b  Student Presentations #2              04/6:

Up to the Home Page of CS-534
 
© copyright University of Crete, Greece.
Last updated: 10 Mar. 2004, by M. Katevenis.