Bilgisayar Mimarisi #24 | Swap ve Kabarcık Sıralaması

Assembly Komut Yapıları ve Tasarımı

Eğitmen: Dr. Süleyman Burak ÇELİK

Bir C sıralama programı iki elemanı nasıl değiştirir? Bu ders, önce iki RV64 bellek adresini hesaplıyor. Sonra bir kabarcık sıralamasında komşu karşılaştırmalarını, takasları ve çağrı dönüşünü adım adım izliyor. Üç özgün sınav sorusu çözüyoruz. İki indeksli takasın komut sayısını ve nanosaniye cinsinden süresini buluyoruz. Beş elemanlı dizide her turu çizip takas sayısını ters çiftlerden doğruluyoruz. Son olarak saklanan yazmaçlar ve dönüş adresi için yığın çerçevesini hizalıyor, girişte yazılan değerleri çıkışta aynı adreslerden geri alıyoruz. Sıralama kodunda iç döngü komşu çifti inceliyor, dış döngü ise geçerli sağ sınırı daraltıyor. Satır içi açma örneğiyle komut sayısı, CPI ve çalışma süresi arasındaki ilişkiyi de bağlıyoruz. Bölümler 0:00 Açılış ve sınav sorusu 0:31 Raf modeli ve kaynak 1:03 Örnek 1: iki indeks ve adres 2:10 Yükle, depola ve dön 3:01 Dokuz komutun süresi 4:08 Kabarcık sıralaması ve iki döngü 4:46 Örnek 2: ilk tur 5:35 Kalan turlar 6:24 Ters çift sağlaması 7:23 Daha uzun dizilerde maliyet 8:17 Sıralamanın takas çağrısı 9:15 Örnek 3: yığın boyu ve hizalama 10:09 Yazmaçları kaydet ve geri al 11:03 Satır içi açma ve çalışma süresi 11:34 Ara özet ve sonraki konu Kaynak kitap: Patterson–Hennessy, Computer Organization and Design: The Hardware/Software Interface, RISC-V Edition, 1. baskı, 2018, ISBN 9780128122754, §2.13, PDF 270–279 (§2.14 öncesi). Kod, sayılar ve çizimler bu ders için oluşturuldu. Sonraki konu, dizi indeksleri ve işaretçilerle aynı bellek konumlarına erişmek.

Bu videoyu izlemek için Premium üyelik gerekir.