Y-12 Topics on Parallel Architectures: Interconnection Networks
Spring 2008

Assignment 5:

  1. Deadlocks

Assignment 4 (due April 15, 2008)

  1. Torus and Omega in Omnet++
  2. 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)

  1. Omnet++
  2. Ring and hypercube topology and routing in Oment++

Assignment 2 (due April 1, 2008)

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

Assignment 1 (due March 18, 2008)

  1. Give a formula for the number of edges in the cartesian product of k graphs
  2. Prove the formula for the number of edges in a line graph/digraph
  3. 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):

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