INSTRUCTION LEVEL PARALLELISM

& SUPERSCALAR PROCESSOR

Mata kuliah Organisasi Komputer

KELOMPOK 1
SYAHRIDA OLPAH (DBC 118 007)
ANASTIA IVANABILLA NOVANTI (DBC 118 009)
DINA NOVITA (DBC 118 015)
CHYNTIA AURELIA AGUSVINA (DBC 118 017)
MUHAMMAD ZULFANI (DBC 118 022)
MARIA GRACE PERRINA (DBC 118 023)
OKTA EHUWINAE CLARAE E.MANGKIN (DBC 118 030)
REZA GHANIYY ROSADI (DBC 118 032)
JHOSUA KRISTIAN MARANATHA (DBC 118 033)
MULI MEILANI (DBC 118 036)
FAISAL RAHMAN (DBC 118 060)
Instruction Level Parallelism
-> Ukuran berapa banyak instruksi
dalam program komputer yang dapat
dieksekusi secara bersamaan.
 Instruction Level Parallelism
Instruction-level parallelism memungkinkan suatu bagian
dari instruksi-instruksi yang diperoleh dari suatu program
sequential diparalelisasi untuk eksekusi pada banyak unit
fungsional pipeline. Hal ini secara mendalam mempengaruhi
perancangan banyak institusi perancang microprocessor dan
compiler-compilernya. Sampai saat ini pengembangan ILP di
anggap masih belum sempurna, dengan begitu penelitian
masih berlanjut untuk menemukan optimisasiyang lebih baik
untuk digunakan dalam rangka peningkatan performa
komputer.
 Paradigma Parallism
Sejak tahun 1970 sampai dengan tahun 1985, paradigma
parallelism dimulai dengan perkembangan arsitektur
komputer pada level hardware ditandai dengan dibuat
nya microprocessor 4 bit, 8 bit, hingga 16 bit. Beberapa
ilmuwan menyebut masa ini dengan era Bit-Level
Parallelism. Selanjutnya, sejak tahun 1985 mulai dikem-
bangkan arsitektur komputer pada level Instruksi yang
dikenal dengan era Instruction-Level Parallelism sampai
hari ini.
Grafik Perkembangan Parallelism
 Instruction Level Parallism

Institusi-institusi pengembang microprocessor menda-

patkan kenyataan bahwa pendekatan teknologi yang
dilakukan masih tetap terbatas pada waktu siklus
processor. Sehingga dimulailah pengembangan teknik
optimisasi ILP untuk meningkatkan performa komputer
dengan konsep umum pengeksekusian lebih banyak
instruksi per satu siklus. Untuk mengeksekusi lebih
banyak instruksi dalam satu siklus, diperlukan
penambahan unit-unit fungsional unit integer, unit
floating point, unit load/store dan unit-unit lain.
 Machine Parallelism
Machine Parallelism adalah ukuran dari kemampuan pro-
cessor untuk memanfaatkan optimisasi ILP. Machine para
llelism ditentukan oleh jumlah instruksi yang dapat di
ambil (fetch) dan dieksekusi (execute) pada saat yang
bersamaan (jumlah parallel pipeline) dengan kecepatan
mesin mutakhir di mana processor digunakan untuk
menemukan instruksi-instruksi yang bebas (independen).
 EKSPLOITASI INSTRUCTION-LEVEL
PARALLELISM

Usaha untuk meningkatkan performa sistem pada sistem

processor tunggal secara umum telah fokuskan dengan
menambah kemampuan processor. Dengan pendekatan
ini, perancangan processor telah difokuskan pada pem-
buatan processor yang memungkinkan untuk meng-
eksekusi instruksi-instruksi lebih cepat melampaui
kecepatan tinggi clock, ILP dan cache serta kecepatan
akses memori.
 Mengenai optimisasi ILP, ada beberapa fase yang
dilakukan yang erat kaitannya dengan compiler, yaitu

a. Analisis Program

b. Restrukturisasi c. Perkembangan
Program Kode Paralel
Dua macam penjadwalan yang digunakan dalam ekspoitasi ILP :

Static Scheduling Dynamic Scheduling

Terdiri atas : Terdiri atas :

- simple scheduling - out of order execution
- loop enrolling - dataflow computers
- loop enrolling + scheduling
- software pipelining
 Superscalar Processors
-> Adalah sebuah rancangan prosesor yang memiliki
pipeline instruksi berjumlah banyak sehingga lebih
dari satu instruksi yang dapat dieksekusi pada
sebuah tahapan pipeline secara simultan.
 Prosesor Superskalar
Prosesor Superskalar adalah prosesor yang mampu melakukan
banyak instruksi setiap siklusnya, dengan menggunakan sebuah
teknik yang disebut dengan pipelining. Misalkan, instruksi Add R1, R2
, R3

Instruksi ini menambahkan isi register R1 dan R2 dan menempatkan j

umlahnya dalam register R3. Isi dari register R1 dan R2 mula-mula ak
an ditransfer ke Unit aritmetika dan logika. Setelah operasi penamb
ahan dilakukan, hasil penjumlahan tersebut akan ditransfer ke regist
er R3. Prosesor dapat membaca instruksi selanjutnya dari memori, s
ementara operasi penambahan dilakukan. Kemudian jika instruksi te
rsebut juga menggunakan ALU, operand-nya dapat ditransfer ke inp
ut ALU pada waktu yang sama dengan hasil instruksi Add ditransfer
ke register R3.
 Teknik Superskalar
Teknik superskalar bertujuan meningkatkan
kinerja eksekusi instruksi-instruksi skalar.
Teknik ini sangat tepat diterapkan pada
arsitektur komputer yang memiliki
panjang instruksi tetap.
Pendekatan Superskalar
Pendekatan superskalar tergantung pada
kemampuan mengeksekusi sejumlah instruksi
secara paralel. Ada beberapa keterbatasan yang
terdapat pada paralelisme yang perlu diatasi
oleh sistem, yaitu true data dependency,
procedural dependency, resource conflict.
 Superscalar dapat mengeksekusi instruksi 1 (I1)
dan instruksi 2 (I2) secara pararel dengan syarat:

Keduanya instruksi yang

01 sederhana 03 Tujuan (destination) dari I1
bukan sumber (source) dari I2

Tujuan (destination) dari I1

02 I1 tidak melakukan proses
jump 04 bukan tujuan (destination) dari I2
 Jika kondisi tidak dapat dipenuhi, maka

Option A Option B
I1 melakukan proses U-pipe I2 dijalankan di cycle
berikutnya
Beberapa contoh CPU yang menerapkan
arsitektur superscalar :

486 Intel Core

Pentium AMD K5

Pentium Pro AMD Athlon

Intel Pentium AMD Opteron

 KESIMPULAN

1. ILP merupakan instruksi-instruksi pada program komputer yang dapat di

eksekusi secara bersama-sama, tujuannya untuk menghemat waktu eksekusi
agar lebih cepat sehingga penggunaannya dari tahun ke tahun semakin me-
ningkat. Namun, masih tetap terbatas pada waktu siklus processor. Oleh
karena itu ILP masih dikembangkan sampai sekarang.
2. Untuk meningkatkan sebuah performa sistem pada processor, maka yang di
lakukan ialah memfokuskan penambahan pada kemampuan processor.
3. Sebuah processor yang berjalan dengan superscalar akan menjalankan dua
Instruksi secara bersamaan dalam satu stage pipeline.
Thank You