Tugas Arsikom Rangkuman 03

Storage Technol

Random Access Memory memiliki 2 jenis bentuk yakni static dan dinamik. Static
Random access Memory (SRAM) menyimpan tiap bit pada bistable memeory cell yang tiap
sel nya diwujudkan dengan 6 transistor. SRAM dinilai lebih cepat namun memiliki cost yang
tinggi. Pada SRAM, selama power diberikan maka valuenya akan tetap indefinitely. Dinamic
RAM atau DRAM menyimpan bitnya pada kapasitor yang cukup kecil. Tidak seperti SRAM,
DRAM sangat mudah mengalami gangguan seperti tegangan atau cahaya. Biasanya dalam
desktop system, ia akan memiliki sedikit SRAM dan banyak DRAM.

Nonvolatile Memory merupakan memory yang mempertahankan nilainya bahkan

jika tenaga dinonaktifkan. Berbeda dengan SRAM dan DRAM yang volatile dan akan
kehilangan informasinya jika tenaga dimatikan. Flash Memory merupakan tipe electrically
erasable programmable read-only memory (EEPROM). Merupakan memori penting yang
menyediakan memori non-volatile bagi berbagai macam devais elektronik. Hal ini
dikarenakan karena ia faster, sturdier, dan less power hungry.

Proses Pengaksesan main memory

Disk storage terdiri dari sekumpulan platter yang berotasi dengan kecepatan
tertentu. Disk ini merupakan workhouse storage device yang menyimpan data yang sangat
besar hingga ratusan atau ribuan gigabytes. Walau demikian ia membutuhkan waktu waktu
yang lebih lama untuk melakukan proses pembacaan dibandingkan dengan SRAM dan DRAM.
Ilustrasi Disk dan platternya

Dan memiliki nilai apasitas

mengikuti persamaan berikut

Untuk mengakses data pada pada disk terdapat 3 tahapan. Tahapan pertama yakni
peletakan posisi head pada proper track hal ini dikenal dengan nama seek dan membutuhkan
waktu selama seek time. Setelah seek maka kita harus menunggu sector yang diinginkan
mengalami rotate dibawah write/read head. Waktu penungguan ini dikenal sebagai
Rotational latency. Tahap ketiga adalah transfer time yakni waktu terjadinya transfer dari
bits pada sebuah block.

Locality

Locality merupakan kecenderungan dalam reference data item yang berada dekat
dengan recent reference data item. Hal ini dikenal sebgai principle of locality yang memiliki
dampak yang besar pada performance hardware dan software. Terdapat 2 bentuk lokalitas
yakni temporal locality dan spatial locality. Temporal locality berarti lokasi memori yang
direferensikan sekali kemungkinan akan direferensikan lagi beberapa kali dalam waktu dekat
masa depan. Sedangkan spatial locality jika lokasi memori direferensikan satu kali, maka
program cenderung merujuk lokasi memori terdekat dalam waktu dekat masa depan.

Program dengan localitas sangatlah penting karena mempengaruhi performanya.

Pada tingkat perangkat keras, Prinsip lokalitas memungkinkan perancang komputer untuk
mempercepat akses memori utama dengan memperkenalkan memori cepat kecil yang
dikenal sebagai memori cache yang menyimpan blok instruksi dan item data yang terakhir
dirujuk.

Dua bentuk lokalitas pada hardware adalah pada reference ke program data dan
lokalitas pada instruction fetch. Pada dasar untuk reference program data, maka kita ingin
melakukan pengaksesan data yang berada dekan dengan data yang diambil saat ini. Process
kedekatan antara reference data yang diinginkan dengan yang ricent saat ini merupakan
bentuk lokalitas yang diinginkan. Sedangkan pada Instruction memory kita juga dapat
mengevaluasi lokalitasnya apakah proses instruction fetch yang di reference ini saling
berdekatan.

Contoh pengamatan lokalitas dengan program

Sejumlah konklusi terhadap lokalitas pada kasus program iterasi pencarian data
adalah sebagai berikut. Program yang berulang kali merujuk variabel yang sama memiliki
temporal locality yang baik. Untuk program dengan pola referensi langkah-k, semakin kecil
langkahnya, menandakan lebih baik lokalitas spasialnya. Program dengan pola referensi
stride-1 sudah bagus lokalitas spasial. Program yang memiliki memori besar dengan langkah
besar memiliki lokalitas spasial yang buruk. Loop memiliki lokalitas temporal dan spasial yang
baik sehubungan dengan instruction fetch. Semakin kecil loop body dan semakin besar
jumlah iterasi loop, semakin baik lokalitasnya.
Memory Hierarchy

Teknologi penyimpanan yang berbeda memiliki akses waktu yang sangat berbeda .
Teknologi yang lebih cepat harganya lebih mahal per byte daripada yang lebih lambat dan
milikikapasitas kurang. Sedangkan pada Perangkat lunak komputer. Program yang ditulis
dengan baik cenderung menunjukkan lokalitas yang baik. Dalam salah satu kebetulan yang
lebih bahagia dari komputasi, sifat - sifat mendasar ini perangkat keras dan perangkat lunak
saling melengkapi satu sama lain dengan indah. Mereka saling melengkapi alam
menyarankan pendekatan untuk mengatur sistem memori, yang dikenal sebagai memori
hierarki, yang digunakan di semua sistem komputer modern.

Caching in the Memory Hierarchy

Cache berarti kita menggunakan storage yang kecil namun cepat yang berperan
sebagai suatu stage area untuk data yang tersimpan pada larger dan slower device. Proses
ini dikenal sebagai caching. Prosesnya adalah sebagai berikut

Pada dasar nya cache menyediakan sebuah device yang lebih kecil namun lebih cepat
diakses. Kemudian device ini akan melakukan pengkopian sebagian data dari devais yang
berada dibawahnya yang lebih besar namun memiliki waktu acces yang lebih lama. Dengan
demikian apabila kita memiliki nilai lokalitas yang baik maka pengambilan data tidak perlu
repot repot untuk turun jauh kebawah devais yang lambat karena data yang dibutuhkan
telah tersedia pada level diatasnya.

Cache hits terjadi jika data yang berada pada level k+1 telah dicache ke level k
sehingga data dapat langsung ditemukan pada level k. Sehingga program dapat secara
langsung membaca data dari level k tanpa perlu mengakses level k+1 yang memiliki waktu
akses yang lebi lama.

Cache Miss terjadi jika sebaliknya. Yakni saat sebuah data belum dicache ke level k
sehingga kita perlu melakukan akses ke level k+1. Ketika terjadi cache miss maka cache pada
level k akan mengambil blok yang menyimpan data tersebut dari level k+1. Dan
memungkinkan terjadi overwrite pada level k jika telah penuh.

Terkadang membantu untuk membedakan antara berbagai jenis cache yang

berbeda. Jika cache pada level k kosong, maka akses apa pun dari objek data apa pun akan
miss. Sebuah cache kosong kadang-kadang disebut sebagai cold cache, dan ketinggalan jenis
ini disebut rindu wajib atau rindu dingin. Cold misses cukup penting karena mereka sering
merupakan transient event yang mungkin tidak terjadi dalam steady state, setelah cache di
warm up oleh akses memori yang berulang. Terdapat pula conflict miss akibat Restrictive
placement policies dan juga capacity misses yang terjadi ketika ukuran working set melebihi
ukuran cache.

Perhitungan performancy

CPU time dapat dibagi menjadi siklus clock yang dihabiskan CPU program dan clock cycle yang
dihabiskan CPU menunggu memori sistem.

The memory-stall clock cycles come primarily from cache misses, dan kita harus membuat
asumsi disini. Oleh sebab itu Memory-stall clock cycles didefinisikan

Dimana

Dan

Maka contoh perhitungan performancy

Assume the miss rate of an instruction cache is 2% and the miss rate of the data cache is 4%.
If a processor has a CPI of 2 without any memory stalls and the miss penalty is 100 cycles for
all misses, determine how much faster a processor would run with a perfect cache that never
missed. Assume the frequency of all loads and stores is 36%.

Solusi

Perhitungan Average Memory Access Time

Contohnya

Find the AMAT for a processor with a 1 ns clock cycle time, a miss penalty of 20 clock cycles,
a miss rate of 0.05 misses per instruction, and a cache access time (including hit detection)
of 1 clock cycle. Assume that the read and write miss penalties are the same and ignore other
write stalls.

Solusi
Cache Memory and Mapping

Generic Cache Memory Organization

Direct-Mapped Caches

Set Selection in Direct-Mapped Caches

Line Matching in Direct-Mapped Caches