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 :

  1. Parallel Computing, Theory And Practive by Michael J. Quinn, Mc Grawhill
  2. Parallel Algorithms, Design and Analysis by Pranay Chaudhuri, Prentice Hall

Para mahasiswa dapat belajar dengan menggunakan Urutan Pembelajaran berikut tetapi tidak mengikat.

  1. Pengenalan dan latar belakang
  2. Terminologi Komputer Paralel
  3. Models dan Paradigma Komputer Paralel
  4. Processor Arrays, Multiprocessors, dan Multicomputers
    1. Organisasi Processor
      1. Cube Connected Cycles Networks
      2. Shuffle-Exchange Networks
  5. Analisa Kompleksitas Algoritma Paralel
  6. Algoritma-algoritma PRAM
    1. Parallel Reduction
    2. Prefix Sums
    3. List Ranking
    4. Preorder Tree Traversal
    5. Merging Two Sorted Lists
    6. Graph Coloring
  7. Sorting
    1. Enumeration Sort
    2. Lower Bounds On Parallel Sorting
    3. Ood-even Transposition Sort Algorithm
    4. Bitonic Merge
    5. Bitonic Merge pada Shuffle-Exchange Nework
  8. Selection dan Searching
  9. Komputasi Matriks
    1. Pengantar Komputasi Matrik
    2. Perkalian Matrik secara umum
      1. Perkalian Matrik pada  model PRAM
      2. Perkalian Matrik pada Mesh
      3. Perkalian Matrik pada model SIMD Mesh 2-D
  10. Algoritma untuk Grap Tak Berbobot
  11. Algoritma untuk Grap Berbobot

Leave a Reply