Paralel Algorithm
Bagian ini disusun untuk membantu proses belajar dan mengajar mahasiswa yang mengambil mata kuliah Pemrosesan Dan Algoritma Paralel. Sumber rujukan yang banyak digunakan dalam materi ini antara lain :
- Parallel Computing, Theory And Practive by Michael J. Quinn, Mc Grawhill
- Parallel Algorithms, Design and Analysis by Pranay Chaudhuri, Prentice Hall
Para mahasiswa dapat belajar dengan menggunakan Urutan Pembelajaran berikut tetapi tidak mengikat.
- Pengenalan dan latar belakang
- Terminologi Komputer Paralel
- Models dan Paradigma Komputer Paralel
- Processor Arrays, Multiprocessors, dan Multicomputers
- Organisasi Processor
- Cube Connected Cycles Networks
- Shuffle-Exchange Networks
- Organisasi Processor
- Analisa Kompleksitas Algoritma Paralel
- Algoritma-algoritma PRAM
- Parallel Reduction
- Prefix Sums
- List Ranking
- Preorder Tree Traversal
- Merging Two Sorted Lists
- Graph Coloring
- Sorting
- Enumeration Sort
- Lower Bounds On Parallel Sorting
- Ood-even Transposition Sort Algorithm
- Bitonic Merge
- Bitonic Merge pada Shuffle-Exchange Nework
- Selection dan Searching
- Komputasi Matriks
- Pengantar Komputasi Matrik
- Perkalian Matrik secara umum
- Algoritma untuk Grap Tak Berbobot
- Algoritma untuk Grap Berbobot