Paralel Algorithm Design and Analysis: Sebuah Urutan Pembelajaran

Sebuah usulan urutan pembelajaran Algoritma Dan Pemrosesan Paralel

  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

Your email address will not be published. Required fields are marked *

Captcha Captcha Reload