CMSC 714 (Fall 2010)

 

Introduction

8/31 Parallel Computing and Parallel Computers

Lecture Notes

9/2 Applications of Parallel Computing

Lecture Notes

Programming Models

9/7 Expressing Parallelism (Explicit Control)

"The PVM Concurrent Computing System: Evolution, Experiences, and Trends", (PDF)

J. J. Dongarra, S. W. Otto, M. Snir, and D. Walker, "A message passing standard for MPP and workstations," CACM, 39(7), 1996, pp. 84-90. (PDF)

 

9/9 Introduction to Debugging Parallel Program

Lecture Notes

 

9/14 Expressing Parallelism (Implicit Control)

William W. Carlson , et al, “Introduction to UPC and Language Specification”, CCS-TR-99-157, (PDF)

L. Dagum and R. Menon, "OpenMP: An Industry-Standard API for Shared-Memory Programming," IEEE Computational Science & Engineering, 5(1), 1998, pp. 46-55. (PDF)

9/16 Expressing Parallelism (Hybrids)

Kathy Yelick et. al., "Titanium: A High Performance Java Dialect", Concurrency: Practice & Experience, 10(11-13), 1998. (PDF)

Steve W. Bova et. al., "Parallel Programming with Message Passing and Directives", Computing in Science & Engineering, 3(5), 2001, pp. 22-37, (PDF)

 

9/21 Expressing Parallelism (Frameworks)

S. Balay, W. D. Gropp, L. C. McInnes, and B. F. Smith. Efficient management of parallelism in object oriented numerical software libraries. In E. Arge, A. M. Bruaset, and H. P. Langtangen, editors, Modern Software Tools in Scientific Computing, pages 163–202. Birkhäuser Press, 1997. (PDF)

T. Goodale, G. Allen, G. Lanfermann, J. Massó, T. Radke, E. Seidel, and J. Shalf. The Cactus Framework and Toolkit: Design and Applications. In Vector and Parallel Processing - VECPAR ’2002, 5th International Conference. Springer, 2003. (PDF)

 

Architectures

9/23 Shared Memory

Laudon, J., Lenoski, D., “The SGI Origin: a ccNUMA highly scalable server”, ISCA '97, pp. 241-51, May 1997 (PDF)

SGI, “Technical Advances in the SGI® Altix® UV”, SGI White paper, 2009  (PDF)

9/28 Message Passing and Communication

Robert M. Metcalfe , David R. Boggs, “Ethernet: distributed packet switching for local computer networks, Communications of the ACM”, v.19 n.7, p.395-404, July 1976 (PDF)

Mellanox Technologies, “Introduction to InfiniBand”, (PDF)

 

9/30 Custom Highend machines

S. R. Alam, J. A. Kuehn,  R. F. Barrett, J. M. Larkin, M. R. Fahey, R. Sankaran, Patrick H. Worley , “Cray XT4: An Early Evaluation for Petascale Scientific Simulation”, SC’07, Nov. 2007, (PDF)

Gara, et. al, “Overview of the Blue Gene/L system architecture”, IBM Journal of Research and Development, 49(2/3) Fall 2005, (PDF)

 

10/5 Stream Processing

A.      E. Eichenberger , et. al, “Using advanced compiler technology to exploit the performance of the Cell Broadband Engine™ architecture”, IBM Systems Journal, 45(1), Jan. 2006, (PDF)

 

        “Debunking the 100X GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU”, ISCA 2010, May 2010 (PDF).

 

10/7 Computational Grids & Clouds

I. Foster and C. Kesselman, "Computational Grids", Chapter 2 of The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999. (PDF)

Jeffrey Dean and Sanjay Ghemawat, “MapReduce: Simplified Data Processing on Large Cluster”, Proceedings of OSDI’04, Pp. 137–150  (PDF)

 

Tools

 

10/12 Event Ordering

L. Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System," CACM, 21(7), 1978, pp. 558-564 (PDF).

S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. Anderson, "Eraser: A Dynamic Data Race Detector for Multi-Threaded Programs," Proceedings of the 16th Symposium on Operating Systems Principles (PDF).

 

10/14 Performance Metrics

A. J. Goldberg and J. L. Hennessy, "Performance Debugging Shared Memory Multiprocessor Programs with MTOOL", Supercomputing'91. Nov. 18-22, 1991, Albuquerque, NM, pp. 481-490 (PDF).

J. K. Hollingsworth, "Critical Path Profiling of Message Passing and Shared-memory Programs," IEEE Transactions on Parallel and Distributed Computing, 9(10), 1998, pp. 1029-1040. (PDF).

 

10/19 Data Collection and Instrumentation

Nicholas Nethercote and Julian Seward. “Valgrind: A Framework for Heavyweight Dynamic Binary Instrumentation”,  PLDI 2007, June 2007 (PDF)

B. R. Buck and J.K. Hollingsworth , “An API for Runtime Code Patching,” Journal of High Performance Computing Applications, 14 (4) (Winter 2000), pp. 317-329. (PDF)

 

10/21 Scheduling - Short Term

John K Ousterhout, "Scheduling Techniques for Concurrent Systems", International Conference on Distributed Computing Systems, 1982, pp 22-30.  (PDF).

A. C. Dusseau, R. H. Arpaci, D. E. Culler, "Effective Distributed Scheduling of Parallel Workloads", ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1996, Philadelphia, PA. (PDF).

 

10/26  Performance Tools

B. P. Miller, M. D. Callaghan, J. M. Cargille, J. K. Hollingsworth, R. B. Irvin, K. L. Karavanic, K. Kunchithapadam, and T. Newhall, "The Paradyn Parallel Performance Measurement Tools", IEEE Computer, Nov. 1995. 28(11), pp. 37-46 (PDF).

S. Shende and A. D. Malony, "The TAU Parallel Performance System," International Journal of High Performance Computing Applications, SAGE Publications, 20(2):287-331, Summer 2006 (PDF).

10/28 Auto tuning

W. Gu, G. Eisenhauer, E. Kraemer, K. Schwan, J. Stasko, J. Vetter, and N. Mallavurupu, "Falcon: On-line Monitoring and Steering of Large-Scale Parallel Programs," Frontiers '95. Feb 6-9, 1995, McLean, VA, IEEE Press, pp. 422-429. (PDF)

A. Tiwari, J. K. Hollingsworth, “End-to-end Auto-tuning with Active Harmony”, in Performance Tuning in Scientific Computing, D. Bailry & S. Williams, ed.(PDF)

11/2 Cache Tools

Margaret Martonosi, Anoop Gupta, Thomas Anderson, “MemSpy: analyzing memory system bottlenecks in programs”, SIGMETRICS 92, (PDF)

M. Burtscher, B-D Kim, J. Diamond, J. McCalpin, L. Koesterke, and J. Browne, “PerfExpert: An Easy-to-Use Performance Diagnosis Tool for HPC Applications”, (to appear) ACM/IEEE SC’10.  (PDF)

11/4 Runtime Parallelism

S.J. Fink, S.R. Kohn, and S.B. Baden, Efficient Run-time Support for Irregular Block-Structured Applications”, Journal of Parallel and Distributed Computing, 50(1), 1998. (PDF)

G. Agrawal, A. Sussman, and J. Saltz, An Integrated Runtime and Compile-time Approach for Parallelizing Structured and Block Structured Applications”, IEEE Transactions on Parallel and Distributed Computing, 6(7), 1995. (PDF)

 

Systems Issues

11/9  Scheduling – Batch Queues

D. G. Feitelson and A. M. a. Weil, "Utilization and Predictability in Scheduling the IBM SP2 with Backfilling," 2th Intl. Parallel Processing Symposium. April 1998, Orlando, Florida, pp. 542-546. (Use this extended form – (PDF)

J. Weinberg, A. Snavely, “Symbiotic Space-Sharing on SDSC's DataStar System”,  12th Workshop on Job Scheduling Strategies for Parallel Processing In Conjunction with  SIGMETRICS 2006, Saint-Malo, France (PDF)

 

11/11 Finding Idle Resources

M. Litzkow, M. Livny, and M. Mutka, "Condor - A Hunter of Idle Workstations," International Conference on Distributed Computing Systems. June 1988, pp. 104-111. (PDF).

David P. Anderson, Carl Christensen and Bruce Allen, "Designing a Runtime System for Volunteer Computing", In Proceedings of SC'06, November 2006. (PDF).

11/16 Midterm

11/18 Parallel I/O

Terry Jones, Alice Koniges and R. Kim Yates, “Performance of the IBM General Parallel File System,” 14th International Parallel and Distributed Processing Symposium (IPDPS'00), (PDF)

A.      Acharya, M. Uysal, and J. Saltz, "Active Disks: Programming Model, Algorithms and Evaluation," Eighth International Conference on Architectural Support for Programming Languages and Operating Systems. Oct.1998, San Jose, CA. (PDF)

11/23 Work in Progress session

 

11/25 Thanksgiving

 

11/30 Performance Prediction

M. E. Crovella, Thomas J. LeBlanc, "Parallel Performance Prediction Using Lost Cycles", Proceedings of Supercomputing '94, 1994. (PDF)

L. Carrington, M. Laurenzano, A. Snavely, R. Campbell, L. Davis, “How Well Can Simple Metrics Represent the Performance of HPC Applications?”, Proceedings of SC’05, Nov. 2005, (PDF)

 

Applications

 

12/2 Gordon Bell Finalists

Abtin Rahimian, Ilya Lashuk , Shravan Veerapaneni , Aparna Chandramowlishwaran , Dhairya Malhotra , Logan Moon , Rahul Sampath , Aashay Shringarpure , Jeffrey Vetter , Richard Vuduc , Denis Zorin , George Biros, Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures, SC'10 New Orleans, Nov 15-19, 2010 (PDF)

Carsten Burstedde , Omar Ghattas , Michael Gurnis , Tobin Isaac , Georg Stadler , Tim Warburton , Lucas Wilcox, "Extreme-Scale AMR", SC'10 New Orleans, Nov. 15-19, 2010 (PDF)

12/7 Project Presentations

12/9 Project Presentations