Tugas 1 (7 - Sk.a)

Petunjuk Tugas:
• Baca materi dibawah ini.

• Kemudian terjemahkan masing-masing Slide
tanpa merubah halaman slide kedalam
Bahasa Indonesia.
• Gunakan bahasa Indonesia yang baku yang
dapat di pahami.
• Tugas dikumpul minggu depan
Slides for Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers 2nd Edition, by B. Wilkinson & M. Allen, © 2004 Pearson Education Inc. All rights reserved. 1.1
Bab 1
Komputer Paralel
Permintaan Kecepatan Komputasi
• Permintaan terus menerus untuk kecepatan
komputasi yang lebih besar dari sistem komputer
daripada yang mungkin saat ini
• Area yang membutuhkan kecepatan komputasi tinggi

termasuk pemodelan numerik dan simulasi masalah
ilmiah dan teknik.
• Perhitungan harus diselesaikan dalam jangka waktu

yang “masuk akal”.
Masalah Tantangan Besar
Masalah yang tidak dapat diselesaikan dalam waktu

yang wajar dengan komputer saat ini. Jelas, waktu
eksekusi 10 tahun selalu tidak masuk akal.
Contoh
• Pemodelan struktur DNA besar

• Prakiraan cuaca global
• Pemodelan gerak benda-benda astronomi.
Perkiraan cuaca
• Atmosfer dimodelkan dengan membaginya

menjadi sel 3 dimensi.
• Perhitungan setiap sel diulang berkali-kali

untuk memodelkan perjalanan waktu.
Contoh Prakiraan Cuaca Global
• Misalkan seluruh atmosfer global terbagi menjadi sel-sel berukuran 1

mil  1 mil  1 mil ke ketinggian 10 mil (tinggi 10 sel) - sekitar 5  108
sel.
• Misalkan setiap perhitungan membutuhkan 200 operasi floating point.

Dalam satu langkah waktu, 1011 operasi floating point diperlukan.
• Untuk meramalkan cuaca selama 7 hari menggunakan interval 1 menit,

komputer beroperasi pada 1Gflops (109 operasi floating point / s)
membutuhkan waktu 106 detik atau lebih dari 10 hari.
• Untuk melakukan kalkulasi dalam 5 menit membutuhkan komputer

yang beroperasi pada 3.4 Tflops (3.4  1012 titik mengambang operasi
/ detik).
Pemodelan Gerak Benda Astronomi
• Setiap benda tertarik satu sama lain oleh gaya

gravitasi. Pergerakan tiap benda diprediksi dengan
menghitung gaya total pada tiap benda.
• Dengan N tubuh, N- 1 gaya untuk dihitung untuk

setiap benda, atau kira-kira. N2perhitungan. (N
catatan2 N untuk perkiraan yang efisien. algoritma.)
• Setelah menentukan posisi baru benda, perhitungan

diulang.
• Sebuah galaksi mungkin memiliki,
katakanlah, 1011 bintang.
• Bahkan jika setiap kalkulasi dilakukan dalam

1 ms (angka yang sangat optimis),
dibutuhkan 109 tahun untuk satu iterasi
menggunakan N2 algoritma dan hampir
setahun untuk satu iterasi menggunakan N
yang efisien catatan2 Algoritma perkiraan N.
Astrofisika N-simulasi tubuh oleh Scott Linssen (mahasiswa S1
UNC-Charlotte).

Tugas 1 (7 - Sk.a)

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Tugas 1 (7 - Sk.a)

Diunggah oleh

Hak Cipta:

Format Tersedia

Petunjuk Tugas:

• Baca materi dibawah ini.

• Area yang membutuhkan kecepatan komputasi tinggi

• Perhitungan harus diselesaikan dalam jangka waktu

Masalah yang tidak dapat diselesaikan dalam waktu

• Pemodelan struktur DNA besar

• Atmosfer dimodelkan dengan membaginya

• Perhitungan setiap sel diulang berkali-kali

• Misalkan seluruh atmosfer global terbagi menjadi sel-sel berukuran 1

• Misalkan setiap perhitungan membutuhkan 200 operasi floating point.

• Untuk meramalkan cuaca selama 7 hari menggunakan interval 1 menit,

• Untuk melakukan kalkulasi dalam 5 menit membutuhkan komputer

• Setiap benda tertarik satu sama lain oleh gaya

• Dengan N tubuh, N- 1 gaya untuk dihitung untuk

• Setelah menentukan posisi baru benda, perhitungan

• Bahkan jika setiap kalkulasi dilakukan dalam

Anda mungkin juga menyukai