Rabu, 28 September 2011

KINERJA ALGORITMA BRANCH PREDICTION DALAM MENGATASI CONTROL HAZARD PADA PIPELINE PROSESOR DLX

Penerapan teknik pipeline pada prosesor DLX dapat meningkatkan kinerjalkecepatan prosesor tersebut. Pada implementasinya, teknik pipeline tidak dapat diterapkan secara penuh karena timbulnya hambatan yang disebut dengan risiko pipeline (pipeline hazards) yang terdiri dari: data hazard, structural hazard dan control hazard. Dengan terjadinya hazard, maka kinerja yang dicapai oleh pipeline sulit untuk mencapai kondisi ideal, karena prosesor harus melakukan pipeline stall, yaitu satu atau beberapa tahap pipeline harus dihentikan. Kendala yang terdapat pada risiko kendali (control hazard) adalah kesulitan untuk menentukan kontrol berikutnya pada saat terjadi pencabangan. Hal ini berkenaan dengan pengubahan nilai PC untuk menunjukkan instruksi berikutnya yang akan dieksekusi. Dengan adanya control hazard, maka ada satu tahap atau lebih yang dihentikan. Untuk mengatasi masalah ini, salah satu algoritma yang sering digunakan adalah algoritma untuk memprediksi terjadinya pencabangan yang disebut dengan branch prediction algorithm (algoritma prediksi pencabangan). Algoritma ini merupakan salah satu usaha untuk memprediksi terjadinya pencabangan pada instruksi pencabangan. Tulisan ini merupakan analisis yang mengevaluasi penerapan branch prediction algorithm untuk mengatasi control hazard yang terjadi pada pipeline prosesor dlx. Pengujian dilakukan pada beberapa aplikasi dengan mengujinya pada dlxsim. Hasil pengujian menunjukan bahwa algoritma ini cukup efektif untuk mengatasi control hazard akibat instruksi

0 komentar:

Posting Komentar

 
Design by Wordpress Theme | Bloggerized by Free Blogger Templates