Templat laporan akhir Pemrosesan Paralel

templat_laporan.md

% Algoritme ... Paralel (dengan Skema Partisi ...)
% Nama, Anggota, Kelompok
% 2015

# Pendahuluan

- sekilas tentang algoritme
- manfaat algoritme


# Algoritme Sekuensial

- cara kerja algoritme
- kompleksitas
- kode program (potongan/pseudocode)
- contoh masukan
- contoh keluaran


# Algoritme Paralel

## Dekomposisi data

- rowwise, columnwise, striped, blocked, dll
- gambar ilustrasi

![Skema rowwise](https://farm8.staticflickr.com/7527/16218142595_7dd4b8ff87_z.jpg)

## Komunikasi (opsional)

- perlukah sinkronisasi?

## Aglomerasi (opsional)

- adakah aglomerasi untuk meningkatkan kinerja?

## Implementasi

- kode program (potongan/pseudocode)


# Perbandingan Kinerja

- hitung waktu sekuensial dan paralel, variasikan ukuran masukan dan jumlah proses
- speedup dan efisiensi
- grafik/tabel, contoh:

Table: Kinerja algoritme ... pada 4 thread

Ukuran masukan  Waktu sekuensial (s)  Waktu paralel (s)  Speedup
--------------  --------------------  -----------------  -------
1000            0.017                 0.007              2.31
2000            0.052                 0.019              2.75
4000            0.203                 0.068              2.99
8000            0.815                 0.273              2.98
16000           3.250                 1.084              3.00

# Simpulan


# Daftar Pustaka

---

Pendahuluan

• sekilas tentang algoritme
• manfaat algoritme

Algoritme Sekuensial

• cara kerja algoritme
• kompleksitas
• kode program (potongan/pseudocode)
• contoh masukan
• contoh keluaran

Algoritme Paralel

Dekomposisi data

• rowwise, columnwise, striped, blocked, dll
• gambar ilustrasi

Komunikasi (opsional)

• perlukah sinkronisasi?

Aglomerasi (opsional)

• adakah aglomerasi untuk meningkatkan kinerja?

Implementasi

• kode program (potongan/pseudocode)

Perbandingan Kinerja

• hitung waktu sekuensial dan paralel, variasikan ukuran masukan dan jumlah proses
• speedup dan efisiensi
• grafik/tabel, contoh:

Kinerja algoritme ... pada 4 thread

Ukuran masukan	Waktu sekuensial (s)	Waktu paralel (s)	Speedup
1000	0.017	0.007	2.31
2000	0.052	0.019	2.75
4000	0.203	0.068	2.99
8000	0.815	0.273	2.98
16000	3.250	1.084	3.00

Simpulan

Daftar Pustaka