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:

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:

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