Katalogqa tiykarlanǵan úylesimlik
Katalogqa tiykarlanǵan úylesimlik — bul tarqatılatuǵın bólisilgen yad (DSM), basqasha aytqanda, birdey emes yadqa kiriwde (NUMA) kesh úylesimligi máselesin sheshiw mexanizmi. Jáne bir ataqlı usıl – bul barlıq túyinler arasında «bólisilgen shina» (sistema shinası dep te ataladı) retinde arnawlı kompyuter shinası túrin paydalanıw[1]. Katalogqa tiykarlanǵan úylesimlik shinaǵa tiykarlanǵan úylesimlik protokollarındaǵı ulıwma shina ornına xızmet etiw ushın arnawlı katalogtı paydalanadı. Bul eki dizayn da sáykes ortalıqtı (yaǵnıy katalog yamasa shina) hár túrli túyinler arasındaǵı baylanıstı jeńillestiriw hám úylesimlik protokolınıń barlıq baylanısatuǵın túyinler boyınsha durıs islewin kepillew ushın qural retinde paydalanadı. Katalogqa tiykarlanǵan kesh úylesimliginde, bul barlıq kesh bloklarınıń jaǵdayın baqlaw ushın usı katalogtı paydalanıw arqalı ámelge asırıladı, hárbir bloktıń jaǵdayı sol bloktıń qaysı kesh úylesimligi «jaǵdayında» ekenin hám sol waqıtta qaysı túyinlerdiń sol bloktı bólisip atırǵanın óz ishine aladı, bul barlıq signallardı barlıq túyinlerge tarqatıw mútájligin joq etiw ushın hám onı tek usı bir blokqa qızıqqan túyinlerge ǵana jiberiw ushın paydalanılıwı múmkin.
Tómende katalogqa tiykarlanǵan kesh úylesimligi protokolınıń bir neshe artıqmashılıqları hám kemshilikleri keltirilgen:
- Masshtablanıwshılıq: Bul katalogqa tiykarlanǵan dizaynlarǵa ótiwdiń eń kúshli motivaciyalarınıń biri. Masshtablanıwshılıq, qısqasha aytqanda, belgili bir sistemanıń ózi juwapker bolǵan ósiwshi jumıs kólemin qanshelli jaqsı basqarıp atırǵanın kórsetedi. Bul kriterya ushın, shinaǵa tiykarlanǵan sistemalar barlıq túyinlerdiń bir waqıtta paydalanatuǵın ulıwma shinası bar bolǵan sheklewler sebepli jaqsı isley almaydı. Salıstırmalı túrde az sanlı túyinler ushın, shina sistemaları jaqsı isley aladı. Biraq, túyinler sanı óskende, bul jaǵdayda ayırım máseleler payda bolıwı múmkin. Ásirese bir waqıtta tek bir túyindiń shinanı paydalanıwına ruqsat etilgenlikten, bul ulıwma sistemanıń ónimliligine aytarlıqtay zıyan keltiredi. Ekinshi tárepten, katalogqa tiykarlanǵan sistemalardı paydalanıp, sistemanıń masshtablanıwın shekleytuǵın bunday tıǵılıs bolmaydı.
- Ápiwayılıq: Bul shina sistemasınıń artıqmashılıqqa iye bolǵan noqatlarınıń biri. Shina strukturasınıń ózi sistema arqalı ótetuǵın barlıq trafiktiń shólkemlestiriwshisi retinde xızmet ete alatuǵınlıǵı hám ótkizilgen barlıq signallardıń atomlıǵın kepilleytuǵınlıǵı sebepli, katalogqa tiykarlanǵan sistemalardaǵıday signallar arasında atomlıqtı hám tártipti támiyinlewge kóbirek kúsh jumsawdıń keregi bolmaydı, bul sońǵı sistema dizaynında izbe-izlik sıyaqlı máseleler menen isleskende bir qatar qosımsha shıǵınlarǵa alıp keledi.
Joqarıdaǵı talqılawdan kelip shıǵadı, shinaǵa tiykarlanǵan sistemalardı paydalanıw salıstırmalı túrde kishi sistemalar ushın kóbirek tartımlı kórinedi. Biraq, sistema úlkeygen sayın hám túyinler sanı óskende, katalogqa tiykarlanǵan sistemalar zárúr bolıp qaladı. Solay etip, shinaǵa tiykarlanǵan hám katalogqa tiykarlanǵan kesh úylesimligi dizaynların salıstırǵanda ápiwayılılıq penen masshtablanıwshılıq arasında bir túrli kelisim bar.
Tariyxı
Katalogqa tiykarlanǵan kesh úylesimligi sistemaları ideyası erterekten baslanǵan. DASH (Bólisilgen yad ushın katalog arxitekturası) ideyası birinshi ret 1970-jıllardıń ortasında C.K. Tang[2] tárepinen usınılǵan. Biraq, onı kesh úylesimligine qollanıw bir neshe jıldan soń 1978-jılı usınıldı, sol waqıtta Stenford universitetiniń izertlewshileri usı úylesimlik sistemalarınıń birinshi versiyası Stanford DASH dep atalǵan, bir maqalada[3] sistemanı bunday dizaynlar menen baylanıslı qıyınshılıqlar hám jaqsılanıwlar menen súwretlegen. Bul usıldan basqa, masshtablanatuǵın sistemalardı usınıw ushın bir neshe háreketler islendi. Mısalı, 1985-jılı usınılǵan BBN Butterfly[4] hám 1987-jılı usınılǵan IBM PR3[5] masshtablanatuǵın kóp processorlı sistemalardıń ayırım mısalları bolıp tabıladı. Biraq, bul eki sistemanıń da kemshiligi bar; Mısalı, BBN Butterfly da keshler joq. Tap sonday, IBM PR3 apparatlıq kesh úylesimligin támiyinlemeydi, bul eki dizayn da, ásirese joqarı ónimli processorlardı qollanǵanda, ónimlilikti shekleydi[6].
Basqa básekileslerdiń sheklewleri kesh úylesimligi sistemaların hám keshke tiykarlanǵan túyinlerde masshtablanıwshılıqqa mútáj basqa sistemalardı dizaynlawda DASHqa tiykarlanǵan sistemalardıń tańlanıwın ańsatlastırdı. 1985-jılı, Vashington universitetinen Djeyms Archibald[7] hám Jan-Lup Baer[8] dizayndaǵı apparatlıq támiynattı paydalanıw boyınsha «global katalog» usılınıń kóbirek ekonomikalıq, keńeytiletuǵın hám modullik variantın usınǵan maqala járiyaladı.
1992-jılı Stenford universitetinen Daniel Lenoski katalogqa tiykarlanǵan sistemalar ushın kesh úylesimligi protokollarındaǵı jetiskenliklerdi usınǵan maqala járiyaladı. 1996-jılǵı maqalada[9] ol SGI Origin 2000 dizaynın tanıstırdı, bul katalogqa tiykarlanǵan kesh úylesimligin qollanatuǵın server kompyuterleri shańaraǵı edi. Keyingi Origin 3000[10] 2000-jıldıń iyul ayında tanıstırıldı.
Derekler
- ↑ Solihin, Yan. Fundamentals of parallel computer architecture, 2009 — 319–360 bet.
- ↑ Tang, C.K.. "Cache system design in the tightly coupled multiprocessor system". AFIPS '76 Proceedings of the June 7–10, 1976, National Computer Conference and Exposition.
- ↑ "The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor". Computer Systems Laboratory.
- ↑ Schmidt, G.E.. "The Butterfly Parallel Processor". In Proc. Of ICS.
- ↑ "The IBM research parallel processor prototype PR3: Introduction and architicture". In Proceeding of the 1985 International Conference of Parallel Processing.
- ↑ "Design of Scalable Shared-Memory Multiprocessors: The DASH approach". Computer System Laboratory, Stanford University.
- ↑ «James Archibald». ece.byu.edu. 2-avgust 2017-jılda túp nusqadan arxivlendi. Qaraldı: 15-noyabr 2016-jıl.
- ↑ An economical solution to the cache coherence problem.
- ↑ Laudon, James. Proceedings of the 24th annual international symposium on Computer architecture - ISCA '97 — 241–251 bet.
- ↑ Corp. «Support Home Page». support1-sgi.custhelp.com. 13-aprel 2018-jılda túp nusqadan arxivlendi. Qaraldı: 16-noyabr 2016-jıl.