Analisa Komputasi Paralel Biologi ("KOMPUTASI PARALEL MULTIPLE SEQUENCE ALIGNMENT")

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 :

1. Mengembangkan compiler yang sudah ada dengan mengubah program sekuensial menjadi program paralel
2. Menambahkan  fungsi  baru  pada  bahasa  pemrograman yang  sudah  ada  yang memungkinkan pengguna untuk mengekspresikan paralelisme
3. Menambahkan layer paralel di bahasa pemrograman sekuensial
4. 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.

1. Speedup komputasi pada pemrograman paralel adalah dengan   membandingakan   waktu   eksekusi   secara   sekuensial   dengan   waktu eksekusi  paralel,
2. 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