SlideShare una empresa de Scribd logo
1 de 7
Descargar para leer sin conexión
Tugas Arsitektur Komputer Lanjut (EC6020)
  Buku : Kai Hwang, Advanced Computer Architecture : Parallelism, Scalability,
                        Programmability, Mc-Graw-Hill, 1993
                            (Pembahasan Soal Bab 1, 2 dan 3)


Nama : Ketut Udy Ariawan
NIM : 23205022


Penyelesaian Soal No 1.4
(a)   Arithmetic and logic                      1 x 60% x 200.000 = 120.000
      Load/store with cache hit                 2 x 18% x 200.000 = 72.000
      Branch                                    4 x 12% x 200.000 =    96.000
      Memory reference with cache miss 8 x 10% x 200.000 = 160.000


                                                       Total ( C ) :   448000
                       C        448000
               CPI =        =             = 2,24
                       Ic       200.000
                            f             40 x 106
(b)   MIPS rate =                  =                  = 17,86
                       CPI x 106         2,24 x 106


Penyelesaian Soal No 1.6
Wp (Troughput rate) = MIPS x 106/Ic


Program 1 Komputer A            Wp = 1 x 106/108 = 0,01
Program 1 Komputer B            Wp = 10 x 106/108 = 0,1
Program 1 Komputer C            Wp = 20 x 106/108 = 0,2


Program 2 Komputer A            Wp = 1000 x 106/108 = 10
Program 2 Komputer B            Wp = 100 x 106/108 = 1
Program 2 Komputer C            Wp = 20 x 106/108 = 0,2
Program 3 Komputer A            Wp = 500 x 106/108 = 5
Program 3 Komputer B         Wp = 1000 x 106/108 = 10
Program 3 Komputer C         Wp = 50 x 106/108 = 0,5


Program 4 Komputer A         Wp = 100 x 106/108 = 1
Program 4 Komputer B         Wp = 800 x 106/108 = 8
Program 4 Komputer C         Wp = 100 x 106/108 = 1


Dari hasil perhitungan diatas, dapat disimpulkan
Komputer C adalah general purpose
Komputer A dan B special purpose


Penyelesaian Soal No 1.8
(a)    Instruksi Load R1,B(I)           4 x 64 = 256
       Instruksi Load R2,C(I)           4 x 64 = 256
       Instruksi Multiply R1,R2         8 x 64 = 512
       Instruksi Load R3,A(I)           4 x 64 = 256
       Instruksi Add R3,R1              2 x 64 = 128
       Instruksi Store D(I),R3          4 x 64 = 256


                                        Total = 1664 CPU cycle
                                 1664
(b)    SIMD excution time =             = 26 siklus mesin
                                 64
(c)    Speedup gain = 64
Penyelesaian Soal No 2.4
  a)
                                  S1




                 S2                                   S4



                                  S3




  b)                              S1




                 S2                                   S4



                                  S3

  c)
                                 S1




                 S2                                  S3



Penyelesaian Soal No 2.5
  a)
                                S1

                                                 S4

                      S2

                                                S5
                                 S3




  b) ya, sebab terdapat beberapa eksekusi yang merupakan flow dependence
c)
                                     S1

                                                       S4

                       S2

                                                      S5
                                     S3


       Juga terdapat sumber – sumber dependence karena banyak eksekusi yang
       merupakan flow dependence.


Penyelesaian Soal No 2.7
       Terdapat 21 pasang kemungkinan yang dapat diparallelkan, tetapi pasangan
       yang dapat diparallelkan adalah 9 pasang
       S1||S3, S1||S5, S2||S3, S2||S7, S3||S5, S3||S6, S3||S7, S5||S6, S5||S7
         1       2       3       4        5      6      7       8       9


Penyelesaian Soal No 3.11
(a). 1/n ≤ E(n) ≤ U(n) ≤ 1
   Efisiensi diperoleh dari perbandingan antara derajat aktual dari performansi
                                                        S ( n)
   speedup dengan nilai maksimum atau E(n) =                   , karena 1 ≤ S(n) ≤ n maka
                                                          n
   1/n ≤ S(n)/n ≤ n/n sehingga
                                1/n ≤ E(n) ≤ 1                  (1)
   U(n) adalah sistem utilisasi yang didefinisikan sebagai perkalian antara
   redundansi R(n) dan efisiensi E(n) atau
                                U(n) = R(n).E(n)                (2)
   Sedangkan R(n) adalah rasio dari O(n) dan O(1), dimana rasio ini menandakan
   tingkat kesesuaian antara software parallelism dengan hardware parallelism oleh
   karena itu diketahui
                                1 ≤ R(n) ≤ n                    (3)
   atau nilai R(n) harus lebih besar dari satu.
   Dari persamaan (2) diperoleh
                                1/n ≤ E(n) ≤ R(n).E(n) ≤ 1      (4)
Dari persamaan (1), (2), (3), dan (4) dapat diketahui bahwa pernyataan
                                     1/n ≤ E(n) ≤ U(n) ≤ 1
   adalah benar.
(b). 1 ≤ R(n) ≤ 1/E(n) ≤ n
   Dari persamaan (2) diperoleh
                                                 O ( n)
                                     E(n) =
                                              nT (n) R(n)
                                       1      nT (n) R(n)
                                            =             sehingga
                                     E ( n)      O ( n)
   pernyataan R(n) ≤ 1/E(n) dapat kita buktikan sebagai
                                     O ( n)   nT (n) R(n)
                                            ≤
                                     O(1)        O ( n)
                                      1
                                          ≤ nT(n)R(n)                 (5)
                                     O(1)
   Dari persaman (3) dapat diketahui pernyataan (5) adalah benar.
   Diketahui juga 1/n ≤ E(n) ≤ 1 maka dari sini diperoleh
                                     n ≥ 1/E(n) ≥ 1                   (6)
   Dari persamaan (5) dan (6) dapat diketahui bahwa pernyataan
                                     1 ≤ R(n) ≤ 1/E(n) ≤ n
   adalah benar.
              S ( n) E ( n)      T 3 (1)
(c). Q(n) =                 =
                  R ( n)      nT 2 (n)O(n)
   Diketahui
                                              T (1)
                                     S(n) =                           (7)
                                              T ( n)
                                               T (1)
                                     E(n) =                           (8)
                                              nT (n)
                                              O ( n)
                                     R(n) =                           (9)
                                              O(1)
   Dari persamaan (7), (8) dan (9) dapat diturunkan persamaan
                                     T (1) / T (n).T (1) / nT (n)      T 3 (1)
                          Q ( n) =                                =
                                             O(n) / O(1)            nT 2 (n)O(n)
T (1).T (1) O(1)    T 3 (1)
                        Q ( n) =              .    =
                                 T (n).nT (n) O(n) nT 2 (n)O(n)
   Diketahui bahwa dalam suatu sistem uniprosesor T(1) = O(1) maka
                                  T (1).T (1) T (1)   T 3 (1)
                        Q ( n) =              .     =
                                 nT (n).T (n) O(n) nT 2 (n)O(n)
(d). Pada hypothetical workload pada contoh 3.3. Diketahui :
   O(1) = T(1) = n3
   O(n) = n3 + n2 log2 n
   T(n) = 4n3 / (n + 3)
   S(n) = (n + 3) / 4
   E(n) = (n + 3) / (4n)
   R(n) = (n + log2 n) / n
   U(n) = (n + 3) (n + log2 n) / (4n2)
   Q(n) = (n + 3)2 / (16(n + log2 n))
   Misalkan jumlah prosesor yang digunakan n = 4 maka :
                        1/n ≤ E(n) ≤ U(n) ≤ 1
                        1   (n + 3)   (n + 3)(n + log 2 n)
                          ≤         ≤                      ≤1
                        n     4n              4n 2
                        1   (4 + 3)   (4 + 3)(4 + log 2 4)
                          ≤         ≤                      ≤1
                        4    4( 4)           4(4) 2

                        1   7   42
                          ≤   ≤    ≤1
                        4 16 64
                        0,25 ≤ 0,4375 ≤ 0,65625 ≤ 1
   Dari perhitungan diatas maka dapat diketahui bahwa 1/n ≤ E(n) ≤ U(n) ≤ 1 adalah
   benar.
   Untuk 1 ≤ R(n) ≤ 1/E(n) ≤ n dapat dihitung pula :
                        1 ≤ R(n) ≤ 1/E(n) ≤ n
                             n + log 2 n      1
                        1≤               ≤         ≤n
                                  n        (n + 3)
                                             4n
                             n + log 2 n     4n
                        1≤               ≤         ≤n
                                  n        (n + 3)
   Jika jumlah prosesor yang digunakan n = 4 maka :
4 + log 2 4    4( 4)
                1≤               ≤         ≤4
                          4        (4 + 3)
                     6 16
                1≤     ≤   ≤n
                     4   7
                1 ≤ 1,5 ≤ 2,2857 ≤ 4
Dari perhitungan diatas maka dapat disimpulkan bahwa 1 ≤ R(n) ≤ 1/E(n) ≤ n
adalah benar.

Más contenido relacionado

La actualidad más candente

Implementation of boolean function through1 multiplexer
Implementation of boolean function through1 multiplexerImplementation of boolean function through1 multiplexer
Implementation of boolean function through1 multiplexerEzeokafor Chibueze
 
3a data link layer
3a data link layer 3a data link layer
3a data link layer kavish dani
 
Token Ring : 802.5
Token Ring : 802.5Token Ring : 802.5
Token Ring : 802.5Pnkj_Sharma
 
Computer function-and-interconnection 3
Computer function-and-interconnection 3Computer function-and-interconnection 3
Computer function-and-interconnection 3Mujaheed Sulantingan
 
Computer architecture, a quantitative approach (solution for 5th edition)
Computer architecture, a quantitative approach (solution for 5th edition)Computer architecture, a quantitative approach (solution for 5th edition)
Computer architecture, a quantitative approach (solution for 5th edition)Zohaib Ali
 
Chapter 07 Digital Alrithmetic and Arithmetic Circuits
Chapter 07 Digital Alrithmetic and Arithmetic CircuitsChapter 07 Digital Alrithmetic and Arithmetic Circuits
Chapter 07 Digital Alrithmetic and Arithmetic CircuitsSSE_AndyLi
 
Multivector and multiprocessor
Multivector and multiprocessorMultivector and multiprocessor
Multivector and multiprocessorKishan Panara
 
Digital logic circuits important question and answers for 5 units
Digital logic circuits important question and answers for 5 unitsDigital logic circuits important question and answers for 5 units
Digital logic circuits important question and answers for 5 unitsLekashri Subramanian
 
Clock Synchronization in Distributed Systems
Clock Synchronization in Distributed SystemsClock Synchronization in Distributed Systems
Clock Synchronization in Distributed SystemsZbigniew Jerzak
 
Logic gates and its realization
Logic gates and its realizationLogic gates and its realization
Logic gates and its realizationnganesh90
 
Different protocols for data communication networks
Different protocols for data communication networks Different protocols for data communication networks
Different protocols for data communication networks Nt Arvind
 
CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014appasami
 
Data link layer
Data link layerData link layer
Data link layerst2112
 

La actualidad más candente (20)

Framing
FramingFraming
Framing
 
Implementation of boolean function through1 multiplexer
Implementation of boolean function through1 multiplexerImplementation of boolean function through1 multiplexer
Implementation of boolean function through1 multiplexer
 
3a data link layer
3a data link layer 3a data link layer
3a data link layer
 
Computer Organization
Computer OrganizationComputer Organization
Computer Organization
 
Token Ring : 802.5
Token Ring : 802.5Token Ring : 802.5
Token Ring : 802.5
 
Computer function-and-interconnection 3
Computer function-and-interconnection 3Computer function-and-interconnection 3
Computer function-and-interconnection 3
 
Computer architecture, a quantitative approach (solution for 5th edition)
Computer architecture, a quantitative approach (solution for 5th edition)Computer architecture, a quantitative approach (solution for 5th edition)
Computer architecture, a quantitative approach (solution for 5th edition)
 
Chapter 07 Digital Alrithmetic and Arithmetic Circuits
Chapter 07 Digital Alrithmetic and Arithmetic CircuitsChapter 07 Digital Alrithmetic and Arithmetic Circuits
Chapter 07 Digital Alrithmetic and Arithmetic Circuits
 
Multivector and multiprocessor
Multivector and multiprocessorMultivector and multiprocessor
Multivector and multiprocessor
 
Digital logic circuits important question and answers for 5 units
Digital logic circuits important question and answers for 5 unitsDigital logic circuits important question and answers for 5 units
Digital logic circuits important question and answers for 5 units
 
Dqdb
DqdbDqdb
Dqdb
 
Memory management
Memory managementMemory management
Memory management
 
Clock Synchronization in Distributed Systems
Clock Synchronization in Distributed SystemsClock Synchronization in Distributed Systems
Clock Synchronization in Distributed Systems
 
Logic gates and its realization
Logic gates and its realizationLogic gates and its realization
Logic gates and its realization
 
Different protocols for data communication networks
Different protocols for data communication networks Different protocols for data communication networks
Different protocols for data communication networks
 
Ethernet
EthernetEthernet
Ethernet
 
CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014
 
Routing Algorithm
Routing AlgorithmRouting Algorithm
Routing Algorithm
 
Ch 11
Ch 11Ch 11
Ch 11
 
Data link layer
Data link layerData link layer
Data link layer
 

Similar a Advanced Computer Architecture Chapter 123 Problems Solution

Similar a Advanced Computer Architecture Chapter 123 Problems Solution (20)

Persdif
PersdifPersdif
Persdif
 
Matematika Diskrit - 11 kompleksitas algoritma - 04
Matematika Diskrit - 11 kompleksitas algoritma - 04Matematika Diskrit - 11 kompleksitas algoritma - 04
Matematika Diskrit - 11 kompleksitas algoritma - 04
 
Job4
Job4Job4
Job4
 
Matlab 8
Matlab 8Matlab 8
Matlab 8
 
Transformasi Laplace
Transformasi LaplaceTransformasi Laplace
Transformasi Laplace
 
Transformasi
TransformasiTransformasi
Transformasi
 
Soal dan kunci try out 2014 kompas
Soal dan kunci try out 2014 kompasSoal dan kunci try out 2014 kompas
Soal dan kunci try out 2014 kompas
 
Matematika Diskrit - 11 kompleksitas algoritma - 03
Matematika Diskrit - 11 kompleksitas algoritma - 03Matematika Diskrit - 11 kompleksitas algoritma - 03
Matematika Diskrit - 11 kompleksitas algoritma - 03
 
K10 arima
K10 arimaK10 arima
K10 arima
 
Soal SNMPTN Fisika
Soal SNMPTN FisikaSoal SNMPTN Fisika
Soal SNMPTN Fisika
 
Seminar fisika dasar i -tabung resonansi
Seminar fisika dasar i -tabung resonansiSeminar fisika dasar i -tabung resonansi
Seminar fisika dasar i -tabung resonansi
 
integral fungsi kompleks
integral fungsi kompleksintegral fungsi kompleks
integral fungsi kompleks
 
005 matrik kovarian
005 matrik kovarian005 matrik kovarian
005 matrik kovarian
 
T r a n s f o r m a s i
T r a n s f o r m a s iT r a n s f o r m a s i
T r a n s f o r m a s i
 
Bab 6 rangkaian orde satu
Bab 6 rangkaian orde satuBab 6 rangkaian orde satu
Bab 6 rangkaian orde satu
 
Smart solution
Smart solutionSmart solution
Smart solution
 
R5 g kel 6 allin2 2
R5 g kel 6 allin2 2R5 g kel 6 allin2 2
R5 g kel 6 allin2 2
 
3 regresi and-korelasi_berganda.ppt
3 regresi and-korelasi_berganda.ppt3 regresi and-korelasi_berganda.ppt
3 regresi and-korelasi_berganda.ppt
 
Integral tak tentu
Integral tak tentuIntegral tak tentu
Integral tak tentu
 
Ellips (Irisan Kerucut)
Ellips (Irisan Kerucut)Ellips (Irisan Kerucut)
Ellips (Irisan Kerucut)
 

Más de Joe Christensen (20)

Live a life_that_matters
Live a life_that_mattersLive a life_that_matters
Live a life_that_matters
 
Advanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem SolutionsAdvanced Comuter Architecture Ch6 Problem Solutions
Advanced Comuter Architecture Ch6 Problem Solutions
 
Two Choices
Two ChoicesTwo Choices
Two Choices
 
IEEE 12207
IEEE 12207IEEE 12207
IEEE 12207
 
Lecture 13
Lecture 13Lecture 13
Lecture 13
 
Lecture 15
Lecture 15Lecture 15
Lecture 15
 
Lecture 12
Lecture 12Lecture 12
Lecture 12
 
Lecture 11
Lecture 11Lecture 11
Lecture 11
 
Lecture 8 9
Lecture 8 9Lecture 8 9
Lecture 8 9
 
Lecture 10
Lecture 10Lecture 10
Lecture 10
 
Lecture 7n
Lecture 7nLecture 7n
Lecture 7n
 
Lecture 6
Lecture 6Lecture 6
Lecture 6
 
Lecture 5
Lecture 5Lecture 5
Lecture 5
 
Lecture 4
Lecture 4Lecture 4
Lecture 4
 
Lecture 14
Lecture 14Lecture 14
Lecture 14
 
Moble Communication
Moble CommunicationMoble Communication
Moble Communication
 
Ch20
Ch20Ch20
Ch20
 
Ch18
Ch18Ch18
Ch18
 
Ch19
Ch19Ch19
Ch19
 
Ch17
Ch17Ch17
Ch17
 

Último

573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx
573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx
573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptxanisakhairoza
 
Nasab Nabi Muhammad SAW. dari Nabi Ibrahimpptx
Nasab Nabi Muhammad SAW. dari Nabi IbrahimpptxNasab Nabi Muhammad SAW. dari Nabi Ibrahimpptx
Nasab Nabi Muhammad SAW. dari Nabi IbrahimpptxSuGito15
 
UTS CT (ppg prajabatan gelombang 1 tahun 2023).pptx
UTS CT (ppg prajabatan gelombang 1 tahun 2023).pptxUTS CT (ppg prajabatan gelombang 1 tahun 2023).pptx
UTS CT (ppg prajabatan gelombang 1 tahun 2023).pptxYusufAmirudin3
 
K1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdfK1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdf2210130220024
 
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptxMATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptxSuarniSuarni5
 
Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...
Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...
Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...Aminullah Assagaf
 
contoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIK
contoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIKcontoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIK
contoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIKTaufik241763
 
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan muridAksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan muridYusnelMarni
 
Tanqihul Qoul Bab 14 - Keutamaan Ibadah Fardhu.pptx
Tanqihul Qoul Bab 14  - Keutamaan Ibadah Fardhu.pptxTanqihul Qoul Bab 14  - Keutamaan Ibadah Fardhu.pptx
Tanqihul Qoul Bab 14 - Keutamaan Ibadah Fardhu.pptxMMuminSholih
 
Powerpoint tentang Kebutuhan Manusia kelas X
Powerpoint tentang Kebutuhan Manusia kelas XPowerpoint tentang Kebutuhan Manusia kelas X
Powerpoint tentang Kebutuhan Manusia kelas Xyova9dspensa
 
materi PPT tentang cerita inspiratif kelas 9 smp
materi PPT tentang cerita inspiratif kelas 9 smpmateri PPT tentang cerita inspiratif kelas 9 smp
materi PPT tentang cerita inspiratif kelas 9 smpAanSutrisno
 
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptxPPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptxRestiana8
 
2024 - PSAJ PAI SMK Kisi-kisi Utama.docx
2024 - PSAJ PAI SMK Kisi-kisi Utama.docx2024 - PSAJ PAI SMK Kisi-kisi Utama.docx
2024 - PSAJ PAI SMK Kisi-kisi Utama.docxaljabarkoho
 
DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3
DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3
DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3sekolah9304
 
Jalur Rempah Pada Masa Hindu Buddha.pptx
Jalur Rempah Pada Masa Hindu Buddha.pptxJalur Rempah Pada Masa Hindu Buddha.pptx
Jalur Rempah Pada Masa Hindu Buddha.pptxPutriSoniaAyu
 
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdfKelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf2210130220024
 
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada MuridAksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada MuridDonyAndriSetiawan
 

Último (20)

573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx
573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx
573323880-PPT-Nasionalisme-dan-Anti-Korupsi.pptx
 
ELEMEN KOMPOL (PESAN BAHASA POLITIK).pptx
ELEMEN KOMPOL (PESAN BAHASA POLITIK).pptxELEMEN KOMPOL (PESAN BAHASA POLITIK).pptx
ELEMEN KOMPOL (PESAN BAHASA POLITIK).pptx
 
Nasab Nabi Muhammad SAW. dari Nabi Ibrahimpptx
Nasab Nabi Muhammad SAW. dari Nabi IbrahimpptxNasab Nabi Muhammad SAW. dari Nabi Ibrahimpptx
Nasab Nabi Muhammad SAW. dari Nabi Ibrahimpptx
 
UTS CT (ppg prajabatan gelombang 1 tahun 2023).pptx
UTS CT (ppg prajabatan gelombang 1 tahun 2023).pptxUTS CT (ppg prajabatan gelombang 1 tahun 2023).pptx
UTS CT (ppg prajabatan gelombang 1 tahun 2023).pptx
 
K1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdfK1_pengantar komunikasi pendidikan (1).pdf
K1_pengantar komunikasi pendidikan (1).pdf
 
DEFINISI DAN KONTEKS MANAJEMEN ISU DAN KRISIS.pptx
DEFINISI DAN KONTEKS MANAJEMEN ISU DAN KRISIS.pptxDEFINISI DAN KONTEKS MANAJEMEN ISU DAN KRISIS.pptx
DEFINISI DAN KONTEKS MANAJEMEN ISU DAN KRISIS.pptx
 
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptxMATERI PESANTREN KILAT RAMADHAN  AQIDAH ISLAM.pptx
MATERI PESANTREN KILAT RAMADHAN AQIDAH ISLAM.pptx
 
Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...
Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...
Aminullah Assagaf_Regresi Lengkap 19_8 Nov 2023_Inc. Data panel & Perbandinga...
 
KOMUNIKATOR POLITIK ( AKTOR POLITIK).pptx
KOMUNIKATOR POLITIK ( AKTOR POLITIK).pptxKOMUNIKATOR POLITIK ( AKTOR POLITIK).pptx
KOMUNIKATOR POLITIK ( AKTOR POLITIK).pptx
 
contoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIK
contoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIKcontoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIK
contoh DOKUMEN AKSI NYATA DALAM HAL PENERAPAN COACHING KEPADA PESERTA DIDIK
 
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan muridAksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
Aksi Nyata Modul 3.3.pdf tentang kepemimpinan murid
 
Tanqihul Qoul Bab 14 - Keutamaan Ibadah Fardhu.pptx
Tanqihul Qoul Bab 14  - Keutamaan Ibadah Fardhu.pptxTanqihul Qoul Bab 14  - Keutamaan Ibadah Fardhu.pptx
Tanqihul Qoul Bab 14 - Keutamaan Ibadah Fardhu.pptx
 
Powerpoint tentang Kebutuhan Manusia kelas X
Powerpoint tentang Kebutuhan Manusia kelas XPowerpoint tentang Kebutuhan Manusia kelas X
Powerpoint tentang Kebutuhan Manusia kelas X
 
materi PPT tentang cerita inspiratif kelas 9 smp
materi PPT tentang cerita inspiratif kelas 9 smpmateri PPT tentang cerita inspiratif kelas 9 smp
materi PPT tentang cerita inspiratif kelas 9 smp
 
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptxPPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
PPT GABUNGAN 1 kelas 9 gabungan tabung dengan setengah bola.pptx
 
2024 - PSAJ PAI SMK Kisi-kisi Utama.docx
2024 - PSAJ PAI SMK Kisi-kisi Utama.docx2024 - PSAJ PAI SMK Kisi-kisi Utama.docx
2024 - PSAJ PAI SMK Kisi-kisi Utama.docx
 
DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3
DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3
DSKP KSSM Kurikulum Bersepadu Dini LAM Tingkatan 3
 
Jalur Rempah Pada Masa Hindu Buddha.pptx
Jalur Rempah Pada Masa Hindu Buddha.pptxJalur Rempah Pada Masa Hindu Buddha.pptx
Jalur Rempah Pada Masa Hindu Buddha.pptx
 
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdfKelompok 1_Pengantar Komunikasi Pendidikan.pdf
Kelompok 1_Pengantar Komunikasi Pendidikan.pdf
 
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada MuridAksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
Aksi Nyata Guru Penggerak Modul 3.3. Program Berdampak Positif pada Murid
 

Advanced Computer Architecture Chapter 123 Problems Solution

  • 1. Tugas Arsitektur Komputer Lanjut (EC6020) Buku : Kai Hwang, Advanced Computer Architecture : Parallelism, Scalability, Programmability, Mc-Graw-Hill, 1993 (Pembahasan Soal Bab 1, 2 dan 3) Nama : Ketut Udy Ariawan NIM : 23205022 Penyelesaian Soal No 1.4 (a) Arithmetic and logic 1 x 60% x 200.000 = 120.000 Load/store with cache hit 2 x 18% x 200.000 = 72.000 Branch 4 x 12% x 200.000 = 96.000 Memory reference with cache miss 8 x 10% x 200.000 = 160.000 Total ( C ) : 448000 C 448000 CPI = = = 2,24 Ic 200.000 f 40 x 106 (b) MIPS rate = = = 17,86 CPI x 106 2,24 x 106 Penyelesaian Soal No 1.6 Wp (Troughput rate) = MIPS x 106/Ic Program 1 Komputer A Wp = 1 x 106/108 = 0,01 Program 1 Komputer B Wp = 10 x 106/108 = 0,1 Program 1 Komputer C Wp = 20 x 106/108 = 0,2 Program 2 Komputer A Wp = 1000 x 106/108 = 10 Program 2 Komputer B Wp = 100 x 106/108 = 1 Program 2 Komputer C Wp = 20 x 106/108 = 0,2 Program 3 Komputer A Wp = 500 x 106/108 = 5
  • 2. Program 3 Komputer B Wp = 1000 x 106/108 = 10 Program 3 Komputer C Wp = 50 x 106/108 = 0,5 Program 4 Komputer A Wp = 100 x 106/108 = 1 Program 4 Komputer B Wp = 800 x 106/108 = 8 Program 4 Komputer C Wp = 100 x 106/108 = 1 Dari hasil perhitungan diatas, dapat disimpulkan Komputer C adalah general purpose Komputer A dan B special purpose Penyelesaian Soal No 1.8 (a) Instruksi Load R1,B(I) 4 x 64 = 256 Instruksi Load R2,C(I) 4 x 64 = 256 Instruksi Multiply R1,R2 8 x 64 = 512 Instruksi Load R3,A(I) 4 x 64 = 256 Instruksi Add R3,R1 2 x 64 = 128 Instruksi Store D(I),R3 4 x 64 = 256 Total = 1664 CPU cycle 1664 (b) SIMD excution time = = 26 siklus mesin 64 (c) Speedup gain = 64
  • 3. Penyelesaian Soal No 2.4 a) S1 S2 S4 S3 b) S1 S2 S4 S3 c) S1 S2 S3 Penyelesaian Soal No 2.5 a) S1 S4 S2 S5 S3 b) ya, sebab terdapat beberapa eksekusi yang merupakan flow dependence
  • 4. c) S1 S4 S2 S5 S3 Juga terdapat sumber – sumber dependence karena banyak eksekusi yang merupakan flow dependence. Penyelesaian Soal No 2.7 Terdapat 21 pasang kemungkinan yang dapat diparallelkan, tetapi pasangan yang dapat diparallelkan adalah 9 pasang S1||S3, S1||S5, S2||S3, S2||S7, S3||S5, S3||S6, S3||S7, S5||S6, S5||S7 1 2 3 4 5 6 7 8 9 Penyelesaian Soal No 3.11 (a). 1/n ≤ E(n) ≤ U(n) ≤ 1 Efisiensi diperoleh dari perbandingan antara derajat aktual dari performansi S ( n) speedup dengan nilai maksimum atau E(n) = , karena 1 ≤ S(n) ≤ n maka n 1/n ≤ S(n)/n ≤ n/n sehingga 1/n ≤ E(n) ≤ 1 (1) U(n) adalah sistem utilisasi yang didefinisikan sebagai perkalian antara redundansi R(n) dan efisiensi E(n) atau U(n) = R(n).E(n) (2) Sedangkan R(n) adalah rasio dari O(n) dan O(1), dimana rasio ini menandakan tingkat kesesuaian antara software parallelism dengan hardware parallelism oleh karena itu diketahui 1 ≤ R(n) ≤ n (3) atau nilai R(n) harus lebih besar dari satu. Dari persamaan (2) diperoleh 1/n ≤ E(n) ≤ R(n).E(n) ≤ 1 (4)
  • 5. Dari persamaan (1), (2), (3), dan (4) dapat diketahui bahwa pernyataan 1/n ≤ E(n) ≤ U(n) ≤ 1 adalah benar. (b). 1 ≤ R(n) ≤ 1/E(n) ≤ n Dari persamaan (2) diperoleh O ( n) E(n) = nT (n) R(n) 1 nT (n) R(n) = sehingga E ( n) O ( n) pernyataan R(n) ≤ 1/E(n) dapat kita buktikan sebagai O ( n) nT (n) R(n) ≤ O(1) O ( n) 1 ≤ nT(n)R(n) (5) O(1) Dari persaman (3) dapat diketahui pernyataan (5) adalah benar. Diketahui juga 1/n ≤ E(n) ≤ 1 maka dari sini diperoleh n ≥ 1/E(n) ≥ 1 (6) Dari persamaan (5) dan (6) dapat diketahui bahwa pernyataan 1 ≤ R(n) ≤ 1/E(n) ≤ n adalah benar. S ( n) E ( n) T 3 (1) (c). Q(n) = = R ( n) nT 2 (n)O(n) Diketahui T (1) S(n) = (7) T ( n) T (1) E(n) = (8) nT (n) O ( n) R(n) = (9) O(1) Dari persamaan (7), (8) dan (9) dapat diturunkan persamaan T (1) / T (n).T (1) / nT (n) T 3 (1) Q ( n) = = O(n) / O(1) nT 2 (n)O(n)
  • 6. T (1).T (1) O(1) T 3 (1) Q ( n) = . = T (n).nT (n) O(n) nT 2 (n)O(n) Diketahui bahwa dalam suatu sistem uniprosesor T(1) = O(1) maka T (1).T (1) T (1) T 3 (1) Q ( n) = . = nT (n).T (n) O(n) nT 2 (n)O(n) (d). Pada hypothetical workload pada contoh 3.3. Diketahui : O(1) = T(1) = n3 O(n) = n3 + n2 log2 n T(n) = 4n3 / (n + 3) S(n) = (n + 3) / 4 E(n) = (n + 3) / (4n) R(n) = (n + log2 n) / n U(n) = (n + 3) (n + log2 n) / (4n2) Q(n) = (n + 3)2 / (16(n + log2 n)) Misalkan jumlah prosesor yang digunakan n = 4 maka : 1/n ≤ E(n) ≤ U(n) ≤ 1 1 (n + 3) (n + 3)(n + log 2 n) ≤ ≤ ≤1 n 4n 4n 2 1 (4 + 3) (4 + 3)(4 + log 2 4) ≤ ≤ ≤1 4 4( 4) 4(4) 2 1 7 42 ≤ ≤ ≤1 4 16 64 0,25 ≤ 0,4375 ≤ 0,65625 ≤ 1 Dari perhitungan diatas maka dapat diketahui bahwa 1/n ≤ E(n) ≤ U(n) ≤ 1 adalah benar. Untuk 1 ≤ R(n) ≤ 1/E(n) ≤ n dapat dihitung pula : 1 ≤ R(n) ≤ 1/E(n) ≤ n n + log 2 n 1 1≤ ≤ ≤n n (n + 3) 4n n + log 2 n 4n 1≤ ≤ ≤n n (n + 3) Jika jumlah prosesor yang digunakan n = 4 maka :
  • 7. 4 + log 2 4 4( 4) 1≤ ≤ ≤4 4 (4 + 3) 6 16 1≤ ≤ ≤n 4 7 1 ≤ 1,5 ≤ 2,2857 ≤ 4 Dari perhitungan diatas maka dapat disimpulkan bahwa 1 ≤ R(n) ≤ 1/E(n) ≤ n adalah benar.