catatan ringan

berisi tentang catatan, cerita, dan tips-tips ringan

Terminologi Arsitektur Komputer

1. Critical path = jalur/path terpanjang dihitung dari node awal s.d node akhir.

Critical path length = jumlah node dari sepanjang  jalur/path  ini.

contoh:

critical path tree

Gambar 1. Menentukan critical path

Dari Gambar 1. di atas maka bisa kita tentukan bahwa critical path lenght-nya=8, karena dihitung mulai dari node puncak s.d node paling bawah bisa dicapai paling jauh dengan 8 node.

2. Maximum Degree of concurrency = jumlah maksimum pekerjaan yang bisa dieksekusi secara bersamaan dalam program paralel pada suatu waktu tertentu. artinya di titik waktu tersebut bisa terjadi maksimum pekerjaan yang dilakukan secara bersamaan. dalam banyak kasus maximum degree of concurrency jumlahnya lebih kecil dari total pekerjaanya karena faktanya ada dependensi antar pekerjaan tersebut.

secara umum, untuk task-dependency yang ada pada graph dengan model tree maka maximum degree of concurrency selalu sama dengan node pada graph tree tersebut.

contoh:

maximum degree of concurency

Gambar 2. Menentukan maximum degree of concurrency

Dari Gambar 2, bisa ditentukan maximum degree of concurrency = 40, kenapa 40? seperti telah dijelaskan di atas untuk graph dengan model tree maka maximum degree of concurrency = jumlah “leaf” atau node yang bisa dilakukan concurrency, yaitu ada pada 4 node dengan nilai 10.

3.  average degree of concurrency = rasio (perbandingan) antara jumlah total pekerjaan dengan critical-path lenght-nya. jika kita hitung average degree of concurrency dari Gambar 2 maka di dapat 63/27 = 2.33.

63 = jumlah total seluruh pekerjaan, 27 = total pekerjaan dari critical path-nya

Maret 13, 2014 - Posted by | Organisasi Komputer/Hardware Komputer

Belum ada komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: