King Fahd University of Petroleum & Minerals - Home Page

Information & computer Sciences Department

ICS 556

Parallel Algorithms

Winter 2007

Home

What's New

Handouts

 Exams

Assignments

Covered Topics

Links

 

 

Related Links

 

Top 500 Supercomputers

Google Map of TOP 100 Supercomputing

Guide to Parallel Computing    icon_video.gif

History of Parallel Computing

Intel 80-cores supercomputer chip capable of Teraflops performance

 

Parallel Programming

The following slides are obtained from this website.

Ch 1 Parallel Computers Powerpoint
Ch 2 Message-Passing Computing Powerpoint
Ch 3 Embarrassingly Parallel Computations Powerpoint
Ch 4 Partitioning and Divide-and-Conquer Strategies Powerpoint
Ch 5 Pipelined Computations Powerpoint
Ch 6 Synchronous Computations Powerpoint
Ch 7  Load Balancing and Termination Detection Powerpoint
Ch 8 Programming with Shared Memory Powerpoint
Ch 9 Distributed Shared Memory Systems and Programming Powerpoint
Ch 10 Sorting Algorithms Powerpoint
Ch 11 Numerical Algorithms Powerpoint
Ch 12 Image Processing
 

 

 

Related Papers

 

Randomized Parallel Computation, by S. Rajasekaran, and J. H. Reif, 1990.

Optimal Parallel Randomized Algorithms for 3-D Convex Hulls and Related Problems, by J. H. Reif, and S. Sen, 1992.

Parallel Computational Geometry : An approach using randomization, J. H. Reif, S. Sen, 1999.

Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks With Geometric Applications, by J.H. Reif, S. Sen, 1990.

Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs, by D.A. Bader, and G. Cong, 2006.
A Parallel Implementation of Ant Colony Optimization, by M. Randall, and A. Lewis, 2002.
A taxonomy of parallel sorting, by D. Bitton, D. J. DeWitt, D. K. Hsaio, and J. Menon, 1984.
Load balanced parallel radix sort, by A. Sohn, Y. Kodama, 1998.

A simple parallel algorithm for the maximal independent set problem, by M. Luby, 1985.

Parallel algorithmic techniques for combinatorial computation, by D. Eppstein and Z. Galil, 1988.

A survey of PRAM simulation techniques, by T. Harris, 1994.

Randomized algorithms, by R. Motwani and P. Raghavan, 1996.

An introduction to randomized algorithms, by M. R. Karp, 1991.


 

Applications

Parallel simulation of three-dimensional complex flows: Application to two-phase compressible flows and turbulent wakes,  B. Koobus, S. Camarri, M. V. Salvetti, S. Wornom, A. Dervieux, 2007.

Parallel univariate decision trees, O. T. Yıldız, O. Dikmen, 2007.

 

 

 

 

Related Journals

 

Journal of Parallel and Distributed Computing - Elsevier

Parallel Computing - Elsevier

International Journal of Parallel, Emergent and Distributed Systems

Parallel Processing Letters

IEEE Transactions on Parallel and Distributed Systems