Multipro cessor Multipro cessor - - Ti me Shari ng Time Sharing Arsitektu r dan Org anisasi Komp uter Arsitektu r dan Org anisasi Komp uter Disusun Oleh: s ya armoo s ya armoo Ronal Chandra Ronal Chandra Yoga Prihastomo Yoga Prihastomo Magister Ilmu Komputer Magister Ilmu Komputer Universitas Budi Luhur Universitas Budi Luhur enda gen apresen as a aa se aga er u: • Terminologi • • Ko mpu ter MIMD • • Time Sharing • Kesim ulan
10
Embed
Tugas Arsitektur Dan Organisasi Komputer - Time Sharing
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
5/16/2018 Tugas Arsitektur Dan Organisasi Komputer - Time Sharing - slidepdf.com
Pada konsep pipeline/pipelining, instruksi yang akan dikerjakan olehkomputer dibagi menjadi beberapa subsiklus instruksi yang lebih kecil.Beberapa sub siklus instruksi dari fungsi atau program yang berbedadapat diproses secara bersamaan (secara paralel) pada perangkat keras
an ter isah.
Multiprogramming
Pelaksanaan beberapa program, dalam interval waktu yang sama.
Multiprocessing
Pelaksanaan/pengeksekusian beberapa kejadian (event ) dari satu atau
pemroses. Event bisa berupa kejadian apa saja yang merupakan bagianpelaksanaan suatu instruksi.
Terminolo i-
2
program
2
instruksi
a bwaktu
a bwaktu
1
p pe n ng
instruksi
1
2
a b
waktu
multiprocessing
5/16/2018 Tugas Arsitektur Dan Organisasi Komputer - Time Sharing - slidepdf.com
• Berdasarkan cara berkomunikasinya, komputer paralel MIMD dibagi menjadi 2 kelompok besar, yaitu : komputer paralel dengan memori bersama dan komputer paralel memoriterse ar. Pa a e ompo pertama, ata an program s mpan pa a suatu memor
bersama dan masing-masing processor (dalam suatu komputer paralel) saling berkomunikasi melalui memori tersebut.
• Pada SMP bebera a rosessor berba i memori an sama melalui suatu bus den an waktu akses ke berbagai lokasi memori relatif sama untuk masing-masing processor.
• Sedangkan pada NUMA, waktu akses memori untuk lokasi yang tidak sama dapat berbeda.
• C uster entu ar umpu an e erapa omputer engan processor tungga atau beberapa SMP yang saling dihubungkan dan dapat bekerja bersama-sama sebagaikomputer tunggal.
Performa Multi rocessor
uran per orma a au ner a mu processor yang pa ngpenting adalah speedup (Sp) , yaitu perbandingan waktu
processor tunggal (dari suatu komputer paralel ) dengan waktu untuk menja-lankan aplikasi yang sama dengan p processor.
T 1
dengan T1: waktu yang diperlukan 1 processor;
p : waktu yang diperlukan dengan p processorTp
Effisiensi dari suatu algoritma paralel yang dijalankan padasistem multiprocessor dengan p processor adalah : Speedup/ p;
dengan p = jumlah processor .
5/16/2018 Tugas Arsitektur Dan Organisasi Komputer - Time Sharing - slidepdf.com
Tujuan sistem yang scalable adalah speedup linier (S=P), namun sulitdiwujudkan karena:
- tidak semua bagian dalam program dapat diparalelkan.
- adanya overhead yang disebabkan oleh inisialisasi, sinkronisasi,, , .
(S : sppedup dan P : jumlah processor)
S Superlinier S > P
Linier S = P
P
Performa Multi rocessor- AMDAHL
• Da am term no og s stem omputer mu t prosessor , u um Am adinyatakan sebagai berikut :
1max
pS
dengan,
Smax : adalah speedup maksimum yang dapat dicapai oleh komputer paralel
1
p f
dengan p prosessor,
p : jumlah prosessor,
f : ba ian fraksi dari o erasi kom utasi an da at diker akan secara
paralel (dalam terminologi waktu), dimana 0≤ f ≤ 1.
• Hukum ini mengasumsikan bahwa tiap prosessor melakukan sejumlah kompu-.
• Untuk mencapai speedup yang baik, fraksi komputasi yang dijalankan secarasequensial harus sangat kecil. Tidak akan terlalu bermanfaat menggunakans s em mu prosessor a au ompu er para e un u menger a an ap as yangmemiliki bagian sequensial yang besar.
5/16/2018 Tugas Arsitektur Dan Organisasi Komputer - Time Sharing - slidepdf.com
pa a wa tu yang per u an untu menge se us suatu program ap as engan suatualgoritma sequensial dengan prosessor tunggal yang merupakan bagian dari suatu komputer
paralel adalah 8 detik dan waktu yang diperlukan untuk mengeksekusi program yang samaden an kom uter aralel an terdiri dari rosessor adalah 2 detik bera akah s eedu Sdan effisiensinya ?
Jawab :
Speedup (S) = T1 / T4 = 8 / 2 = 4
Effisiensi = S / p = 4 / 5 = 0.8
Dimisalkan suatu aplikasi tertentu dijalankan pada komputer paralel dengan 64 prosessor.
Berapakah speedup maksimum yang dapat diharapkan dari sistem tersebut dan bandingkanapabila aplikasi yang sama dijalankan pada komputer paralel dengan 16 prosessor.
S max (64 ) = 64 / (64 – 0,7.63) = 3,22
S max (16) = 16 / (16 – 0,7.15) = 2.91
digunakan.
Time Sharin -1
me s ar ng a a a novas yang memung n ankomputer-komputer besar memproses banyak tugas secara
masing-masing tugas, dan beralih dari satu tugas ke tugaslainnya dengan cepat.
Varian dari multiprogramming, dimana tiap pemakaimempunyai satu terminal on-line dengan pemroses hanyamem er ayanan pa a pema a yang a t secara bergantian dengan cepat. Pemakai akan merasa dilayani
,
yang cukup singkat.
5/16/2018 Tugas Arsitektur Dan Organisasi Komputer - Time Sharing - slidepdf.com
melakukan multiprogramming (multitasking) , maka- berasal dari beberapa user yang berbeda melalui sistem jaringan terminal. Teknik ini disebut “Time Sharing”
Dengan kata lain, teknik time-sharing memiliki basis yangsama dengan teknik multiprogramming, perbedaanyaadalah bahwa pada time-sharing job-job yang disisipkan(interleaved ) berasal dari user yang berbeda-beda melalui
.
Referensi
Stalling, William. Computer Organization And ArchitectureDesigningfor Performance. 2010. Prentice Hall