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)
