| CS-534: Packet Switch Architecture
Spring 2003 |
Department of Computer Science
© copyright: University of Crete, Greece |
DESIRABLE SCHEDULE: ACTUAL SCHEDULE:
01a Overview 17/2: Overview
01b Shared Links, Serial/Parallel, TDM 19/2: Links, Serial/Parallel
Ex.1: Rate & throughput calc. Ex.1: 19/2 --> 24/2
02a Ckt.Sw., TSI, TDM Xbar Scheduling 24/2: TDM, Ckt.Sw., TSI
02b Basic Concepts of Pck Switching #1 26/2: TDM Xbar Sched, TSSST
Ex.2: TST ckt. switch scheduling Ex.2: 24/2 --> 05/3
03a Basic Concepts of Pck Switching #2 03/3: [instructor out-of-t.]
03b Basic Concepts #3, Switch Gener. 05/3: Basic Concepts #1
Ex.3: Int.bl., cut-thru, sw.gen. Ex.3: 05/3 --> 12/3
04a Ch.3: SRAM: On-chip, Off-chip 10/3: [Kathari Deutera]
04b DRAM, Synchronizers, Elastic Buffers 12/3: Basic Concepts #2
14/3: BC#3, on-chip SRAM
Ex.4: RAM acc. rate, segment rate Ex.4: 14/3 --> 24/3
05a Circular buf. FIFO, multi-Queue #1 17/3: off-chip SRAM, DRAM#1
05b Multi-Queue Data Structures #2 19/3: DRAM#2, elastic
Ex.5: Linked List Multi-Q memories
06a Multicast Queues & Data Structures 24/3: multi-Q data str.#1
06b Ch.4: OutQ family, perf, block-xpoint 26/3: multiQ#2, mcast-Q.#1
Ex.6: more lnk'd list multi-Q mem.
07a --- MIDTERM EXAM --- 31/3: mcast#2, Q'Arch.#1
07b wide/pipe.mem, inputQ/HOL bl., perf. 02/4: "epanalipsi"
Ex.7: queueing arch. cost (SRAM's) 04/4: MIDTERM EXAM
08a per-out. inQ (VOQ), Crossbar Sched. 07/4: wide, interleaved mem's
08b speed-up, CIOQ, matching outQ 09/4: output queueing, inQ #1
Ex.8: inQ sat.thrup., VOQ/xb sch.
09a CICQ-buf.xbar/backpr., Qarch. cmp. 14/4: input queueing #2, VOQ
09b Fabrics w. Int. Backpr., flow ctrl. 16/4: xbar sched, CIOQ-speedup
Exercises 9: Flow control
10a Flow Control, Multilane Backpressure 05/5: Byte-Slicing, Benes Intr
10b Ch.5: Switching Fabric Topologies #1 07/5: Clos, Benes, inv.mux #1
*** Paper Reading Assignments ***
11a Fabrics #2, Bufferless/Buffered 12/5: inv.mux2, fatTr,buf'less
11b Output Scheduling for QoS #1 14/5: bufferless fab, FC intro
Ex.10: Switching fabric topologies
12a Output Scheduling for QoS #2 19/5: Flow Control, Credits #1
12b Other Adv. Topics, Overflow time. 21/5: Credits #2, per-flow #1
Exercises 11: Scheduling
13a Student Presentations #1 26/5: Sw.Fabr.w.Int.Backpres.
13b Student Presentations #2 28/5 (3 hrs): Scheduling (ch7)
| Up to the Home Page of CS-534
|
© copyright
University of Crete, Greece.
Last updated: 6 June 2003, by M. Katevenis. |