Multi-core architectures

Kesh uyg'unligi uchun echimlar

• Bu ko'p yadroli bilan cheklanib qolmasdan, ko'p protsessorlar bilan bog'liq umumiy muammodir
• Ko'plab yechim algoritmlari, kogerentlik protokollari va boshqalar mavjud.
• Oddiy yechim: bekor qilish-ga asoslangan protokolkuzatuv

Yadrolararo avtobus

Yadro 1
Yadro 2
Yadro 3
Yadro 4
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Asosiy xotira
ko'p yadroli chip
yadrolararo avtobus

Snooping bilan bekor qilish protokoli

• Bekor qilish: Agar yadro ma'lumotlar elementiga yozsa, ushbu ma'lumot elementining boshqa keshlardagi barcha boshqa nusxalaribekor qilingan
• Snooping: Barcha yadrolar yadrolarni bog'laydigan avtobusni doimiy ravishda "snoop" (kuzatish).

Kesh muvofiqligi muammosi
Qayta ko'rib chiqilgan: 1 va 2 yadrolari ham x o'qigan
Yadro 1
Yadro 2
Yadro 3
Yadro 4
Bir yoki bir nechta darajalari kesh
x=15213
Bir yoki bir nechta darajalari kesh
x=15213
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Asosiy xotira
x=15213
ko'p yadroli chip
Kesh muvofiqligi muammosi
Yadro 1 x ga yozadi va uni 21660 ga o'rnatadi
Yadro 1
Yadro 2
Yadro 3
Yadro 4
Bir yoki bir nechta darajalari kesh
x=21660
Bir yoki bir nechta darajalari kesh
x=15213
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Asosiy xotira
x=21660
ko'p yadroli chip
taxmin qilish orqali yozish keshlar
CHANGI QILGAN
yuboradi bekor qilish iltimos
yadrolararo avtobus
Kesh muvofiqligi muammosi
Bekor qilinganidan keyin:
Yadro 1
Yadro 2
Yadro 3
Yadro 4
Bir yoki bir nechta darajalari kesh
x=21660
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Asosiy xotira
x=21660
ko'p yadroli chip
Kesh muvofiqligi muammosi
Yadro 2 x o'qiydi. Kesh o'tkazib yuborilgan, va yangi nusxani yuklaydi.
Yadro 1
Yadro 2
Yadro 3
Yadro 4
Bir yoki bir nechta darajalari kesh
x=21660
Bir yoki bir nechta darajalari kesh
x=21660
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Asosiy xotira
x=21660
ko'p yadroli chip
Protokolni bekor qilish uchun muqobil: yangilash protokoli
Yadro 1 x=21660 yozadi:
Yadro 1
Yadro 2
Yadro 3
Yadro 4
Bir yoki bir nechta darajalari kesh
x=21660
Bir yoki bir nechta darajalari kesh
x=21660
Bir yoki bir nechta darajalari kesh
Bir yoki bir nechta darajalari kesh
Asosiy xotira
x=21660
ko'p yadroli chip
taxmin qilish orqali yozish keshlar
YANGILANGAN
eshittirishlar yangilangan qiymat
yadrolararo avtobus
Bekor qilish va yangilash

• Xuddi shu joyga bir nechta yozish
• bekor qilish: faqat birinchi marta
• yangilash: har bir yozuvni translyatsiya qilish kerak (yangi o'zgaruvchan qiymatni o'z ichiga oladi)
• Bekor qilish odatda yaxshiroq ishlaydi: u kamroq avtobus harakatini keltirib chiqaradi

Bekor qilish protokollari

• Bu faqat asosiy edi bekor qilish protokoli
• Murakkab protokollar qo'shimcha kesh holati bitlaridan foydalaning
• MSI, MESI (O'zgartirilgan, eksklyuziv, umumiy, yaroqsiz)