Parallel Programming reading list
From AcaWiki
Contents
Core
- Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures
- A parallel hashed Oct-Tree N-body algorithm
- Data parallel algorithms (needs work)
- How Much Parallelism is There in Irregular Applications?
- Avoiding communication in sparse matrix computations
Algorithms Concepts
- LogP: A Practical Model of Parallel Computation
- Development of Parallel Methods for a 1024-processor Hypercube
- Randomized Parallel Algorithms for Backtrack Search and Branch-and-bound Computation
Specific Algorithms
- Highly Scalable Parallel Algorithms for Sparse Matrix Factorization
- An Improved Supercomputer Sorting Benchmark
- A Comparison Based Parallel Sorting Algorithm
- A Three-dimensional Approach to Parallel Matrix Multiplication
State-Space Search and Discrete Evaluation
- Superlinear Speedup in Parallel State-Space Search
- Prioritization in Parallel Symbolic Computing
- Parallel Discrete Event Simulation
Benchmarks and Performance
Runtime Issues
Parallel Architectures
- Overview of the Blue Gene/L System Architecture
- Deadlock-free Adaptive Routing in Multicomputer Networks Using Virtual Channels
- Fat-trees: Universal Networks for Hardware-efficient Supercomputing
New Directions
- How Much Parallelism is There in Irregular Applications?
- Thread Scheduling for Multiprogrammed Processors
