Makalah (Tesis) Komputasi Paralel Biologi
Judul :  Komputasi Paralel Multiple Sequence Alignment menggunakan Message Passing Interface
Penulis : RAMDAN SATRA, Tahun Terbit 2014
Ananlisis
Pemrograman Paralel
Pengembangan perangkat lunak untuk komputasi paralel ada 4
cara :
- Mengembangkan compiler yang sudah ada dengan mengubah program sekuensial menjadi program paralel
 - Menambahkan fungsi baru pada bahasa pemrograman yang sudah ada yang memungkinkan pengguna untuk mengekspresikan paralelisme
 - Menambahkan layer paralel di bahasa pemrograman sekuensial
 - Membuat bahasa dan compiler paralel yang baru
 
Metode untuk algoritme pemrograman paralel yang digunakan pada makalah ini adalah foster's methodology, yang memiliki 4 tahapan :
1. Partitioning 
Partitioning merupakan
proses membagi komputasi dan data menjadi potongan-potongan
(pieces) atau tugas-tugas (task-task)
2. Communication
Bentuk  komunikasi  pada 
paralel  ada  dua 
macam  yaitu  komunikasi 
lokal dan komunikasi global. Secara umum komunikasi pada komputasi
paralel adalah melakukan komunikasi antara tugas-tugas (task-task) untuk
melakukan komputasi pengolahan data
3. Agglomeration
Agglomeration merupakan proses mengabungkan task-task.
Penggabungan task  dibutuhkan  untuk 
mengatur pemberian  beban 
kerja  untuk  prosesor. 
Ketika data yang diproses besar maka dibutuhkan pengelompokan task untuk
mengolah data yang nantinya akan dibagi ke semua prosesor.
4. Mapping
Mapping merupakan 
tahap  akhir  dari foster's 
methodology, Pada  tahap  ini task-task 
yang  telah  digabungkan  akan 
ditentukan  diproses oleh prosesor yang mana. Tujuan 
dari mapping  adalah  memaksimalkan 
penggunaan  prosesor  dan meminimalkan komunikasi antar prosesor
Analisa akhir 
berdasarkan tesis yang saya baca, penulis mencoba membandingkan   hasil   komputasi multiple   sequence alignment  pada 
satu  komputer  dibandingkan 
dengan  beberapa  komputer 
dengan melihat waktu eksekusi, speedup dan efficiency.
- Speedup komputasi pada pemrograman paralel adalah dengan membandingakan waktu eksekusi secara sekuensial dengan waktu eksekusi paralel,
 - Efficiency komputasi pemrograman paralel didapatkan dengan membandingkan waktu eksekusi secara sekuensial dengan waktu eksekusi paralel dikalikan penggunaan prosesor.
 
Sumber (Tesis) : https://repository.ipb.ac.id/handle/123456789/73544