Course Information

Course Name	Turkish	Paralel Algoritmalar
	English	Parallel Algorithms
Course Code	BLG 608	Credit	Lecture (hour/week)	Recitation (hour/week)	Laboratory (hour/week)
Semester	-	-	3	-	-
Course Language		English
Course Coordinator		Ayşe Yılmazer Metin
Course Objectives		• To learn parallel algorithms development techniques for shared memory and message passing models. • To study the main classes of parallel algorithms. • To study the complexity and performance models for parallel algorithms.
Course Description		Parallel computation models: shared memory space, message passing architectures, PRAM model. Complexity and performance analysis of parallel algorithms, running time, upper and lower bounds, speedup, cost and efficiency. Complementary algorithms: broadcast, multicast, prefix. Parallel algortihms for specific problem classes: selection, sort, merge, search, matrix operations and graph algorithms.
Course Outcomes		1. Define and analyze models associated with the PRAM and message passing architectures. 2. Define the metrics of cost, speed-up and efficiency for various parallel algorithms designed for given problems. 3. Understand the structure and operation of parallel algorithms for certain problem classes such as selection, sort, merge, matrix operations and graph based problems. 4. Create new parallel algorithms for previously unseen problems by applying parallel algorithm design techniques.
Pre-requisite(s)		Algorithms or equ.
Required Facilities
Other
Textbook		• Grama, A. Gupta, G. Karypis, and V. Kumar, Introduction to Parallel Computing, 2003, (2nd Ed.), Addison-Wesley. • Akl, S. G., 1989. The Design and Analysis of Parallel Algorithms, Prentice-Hall International Editions.
Other References

Courses

Help

About