#### Sections

#### Y-12 Topics on Parallel Architectures: Interconnection Networks

#### Previous terms

## Y-12 Topics on Parallel Architectures:
Interconnection Networks

Spring 2008

#### Assignment 5:

- Deadlocks

#### Assignment 4 (due April 15, 2008)

- Torus and Omega in Omnet++
- Find which destination bit is used for routing in every stage of the following multistage networks: omega, baseline, multistage n-cube, butterfly.

#### Assignment 3 (due April 8, 2008)

- Omnet++
- Ring and hypercube topology and routing in Oment++

#### Assignment 2 (due April 1, 2008)

- Here is the paper describing the network you have to study (prepare slides and a small summary).
- TBA

#### Assignment 1 (due March 18, 2008)

- Give a formula for the number of edges in the cartesian product of k graphs
- Prove the formula for the number of edges in a line graph/digraph
- Give the number of vertices, number of edges, degree and diameter for deBruijn and Kautz graphs

#### Lecture slides (pdf)

(Access only from departmental machines)#### Some books:

- J. Duato, S. Yalamanchili, L. Ni,
*Interconnection networks: an engineering approach*, Morgan Kaufmann, 2003 - W. Dally, B. Towles,
*Principles and practices of interconnection networks*, Morgan Kaufmann, 2005 - J. Xu,
*Topological structure and analysis of interconnection networks*, Kluwer, 2001

#### Some journals (UoI has online access):

Notice that IEEE journals/conferences should preferably be
accessed through
`http://ieeexplore.ieee.org`,
NOT through `http://www.computer.org/portal/site/csdl` (Computer
Society's Digital library) due to access problems.

- IEEE Transactions on Parallel and Distributed Systems
- Journal of Parallel and Distributed Computing
- Journal of Interconnection Networks (JOIN)
- IEEE Transactions on Computers
- Parallel Processing Letters
- Parallel Computing

#### Some conferences:

- IPDPS
- ICPP
- EuroPar
- SPAA
- PDCS
- HiPC
- ...

#### Student pages (alphabetically):

- Σπυριδούλα Μπαλατσούκα (154)
- Πέτρος Καραγιαννίδης (159)
- Κυριακή Χριστοδουλίδου (170)
- Χρήστος Μπουρνάζης (173)
- Γιώργος Ρογκάκος (175)