parallel programming Track
PhD qualifying examination
Core
1) A.Y. Grama, A. Gupta,
and V. Kumar. "Isoefficiency: Measuring the Scalability
of Parallel Algorithms and Architectures," Parallel &
Distributed Technology: Systems & Applications, IEEE [see
also IEEE Concurrency] Volume 1, Issue 3, Aug. 1993, pp. 12-21.
2) M.S. Warren and J.K.
Salmon. "A Parallel Hashed Oct-Tree N-body Algorithm,"
Proceedings of the 1993 ACM/IEEE conference on Supercomputing,
pp. 12-21.
3) W. Daniel Hillis and
Guy L. Steele. "Data Parallel Algorithms," Communications
of the ACM, December 1986, pp. 1170-1183.
4) David B. Skillicorn
and Domenico Talia. "Models and Languages for Parallel
Computations," ACM Computing Surveys, Vol. 30, No. 2,
June 1998, pages 123-169.
Specialization
Algorithms: Key Concepts
5) David E. Culler, Richard
M. Karp, David Patterson, Abhijit Sahay, Eunice E. Santos,
Klaus Erik Schauser, Ramesh Subramonian, Thorsten von Eicken.
"LogP: A Practical Model of Parallel Computation,"
Communications of the ACM, Volume 39 , Issue 11, November
1996, pp. 78 - 85.
6) J.L. Gustafson, G.R.
Montry, R.E. Benner. "Development of Parallel Methods
for a 1024-processor Hypercube," SIAM J. Sci. Stat. Comput,
9(4), pp. 609-638.
7) R.M. Karp and Y. Zhang.
"Randomized Parallel Algorithms for Backtrack Search
and Branch-and-bound Computation," Journal of the ACM, 40(3),
July 1993, pp. 765-789.
Specific Algorithms
8) A. Gupta, G. Karypis,
and V. Kumar. "Highly Scalable Parallel Algorithms for
Sparse Matrix Factorization," Parallel and Distributed
Systems, IEEE Transactions on Volume 8, Issue 5, May 1997,
pp. 502-520.
9) K. Thearling and S.
Smith. "An Improved Supercomputer Sorting Benchmark,"
Conference on High Performance Networking and Computing, Proceedings
of the 1992 ACM/IEEE conference on Supercomputing, pp. 14-19,
1992.
10) L.V. Kale and Sanjeev
Krishnan. "A Comparison Based Parallel Sorting Algorithm,"
International Conference on Parallel Processing, August 1993,
pp. 196-200.
11) R. C. Agarwal, S.
M. Balle, F. G. Gustavson, M. Joshi, and P. Palkar. "A
Three-dimensional Approach to Parallel Matrix Multiplication,"
IBM Journal of Research and Development, Volume 39, Number
5, 1995.
Programming Models and Languages
12) L. G. Valiant. "A
Bridging Model for parallel Computation," Communications
of the ACM, 33(8), pp. 103-111, 1990.
State-space Search and Discrete Event
Simulation
13) V. Nageshwara Rao and Vipin Kumar. "Superlinear
Speedup in Parallel State-Space Search," Lecture Notes
In Computer Science, Vol. 338, Proceedings of the Eighth Conference
on Foundations of Software Technology and Theoretical Computer
Science, pp. 161-174, 1988.
14) L.V. Kale, B. Ramkumar,
V. Saletore, and A.B. Sinha. "Prioritization in Parallel
Symbolic Computing," Lecture Notes in Computer Science,
Vol. 748, pp. 12-41, 1993.
15) Richard M. Fujimoto.
"Parallel Discrete Event Simulation," Communications
of the ACM, Vol. 33, Issue 10, pp. 30-53, 1990.
Benchmarks and Performance
16) Dongming Jiang and
Jaswinder Pal Singh. "Scaling Application Performance
on a Cache-coherent Multiprocessor," Proceedings of the
26th Annual International Symposium on Computer Architecture,pp.
305-316, 1999.
17) Fabrizio Petrini,
Darren J. Kerbyson, Scott Pakin. "The Case of the Missing
Supercomputer Performance: Achieving Optimal Performance on
the 8,192 Processors of ASCI Q," Conference on High Performance
Networking and Computing, Proceedings of the 2003 ACM/IEEE
Conference on Supercomputing, 2003.
Runtime Issues
18) V. Bala, J. Bruck,
R. Cypher, P. Elustondo, A. Ho, Ching-Tien Ho, S. Kipnis,
and M. Snir. "CCL: A Portable and Tunable Collective
Communication Library for Scalable Parallel Computers,"
IEEE Transactions on Parallel and Distributed Systems, Volume
6, Issue 2, Feb. 1995, pp. 154 - 164.
Parallel Architectures
19) A. Gara et. al. "Overview
of the Blue Gene/L System Architecture," IBM Journal
of Research and Development, Vol. 49, Number 2/3, March/May
2005, pp. 195-212.
20) William J. Dally
and Hiromichi Aoki. "Deadlock-free Adaptive Routing in
Multicomputer Networks Using Virtual Channels," IEEE
Transactions on Parallel and Distributed Systems, 4(4), pp.
466-475, April 1993.
21) Charles E. Leiserson. "Fat-trees: Universal Networks
for Hardware-efficient Supercomputing," IEEE Transactions
on Computers, Vol. 34, No. 10, pp. 92-901, Oct. 1985.
Architecture programming core and
specialization reading list
Compilers core and specialization
reading list
Systems core and specialization reading
list
Academic Office Qual Contact: Tony Hooker