Image
3.2.2015 0 Comments

Vedci z MIT dokážu dramaticky zvýšiť výkon viacjadrových čipov

chip_science_MIT.jpg Keďže každá nová generácia počítačových procesorov prichádza s väčším množstvom jadier, počítačoví experti premýšľajú nad tým, ako túto výpočtovú silu využiť. A vedci na Massachusetts Institute of Technology (MIT) vytvorili dátovú štruktúru, ktorá je podľa nich vhodná na to, aby procesory s viacerými jadrami zvládali prácu čo najefektívnejšie.

V čom to spočíva? Nepoužívať pri spracovaní dát metódu „spracovať ako prvú požiadavku, ktorá prišla prvá", namiesto toho prideľovať úlohy medzi jadrá náhodne.

Nový algoritmus MIT s označením SprayList umožňuje procesorom rozložiť prácu medzi jednotlivé jadrá tak, aby každé jadro spracúvalo pridelený kus práce. Pri procesoroch s naozaj veľkým množstvom jadier, ako je napríklad nový Intel E5 2600v3 s 18 jadrami, môže SprayList viesť k naozaj razantnému nárastu výkonu.

Problém je v tom, že práca, ktorú má počítač vykonať, musí byť distribuovaná medzi všetky jadrá rovnako. S príchodom prvých dvoj- a štvorjadrových procesorov pred viac ako desiatimi rokmi vedci prišli s technikou, podľa ktorej je úloha, ktorá čaká v rade, pridelená ďalšiemu jadru, ktoré má kapacitu. Táto tradičná metóda funguje bez problémov pri procesoroch až s ôsmimi jadrami. No len čo je jadier viac, výkon klesá.

Rovnako ako mnoho kuchárov v jednej malej kuchyni aj mnoho jadier pracujúcich pomocou tradičnej metódy môže spomaľovať výkon. Vedci z MIT preto prišli s novým algoritmom, ktorý priraďuje prioritu jednotlivým úlohám takým spôsobom, ktorý bude efektívnejší pre procesory s až 80 jadrami.

Namiesto toho, aby každému jadru bola pridelená ďalšia požiadavka v rade, je jadru pridelená náhodná požiadavka, čím sa zníži pravdepodobnosť toho, že dve jadrá začnú spracúvať tú istú úlohu, ako je to pri tradičnej metóde.

Doteraz teória pracovala s tým, že náhodné prideľovanie úloh je pomalšie, pretože jednotlivé jadrá vo svojich cache nemôžu uchovávať naplánovaný zoznam úloh, ktoré bude treba spracovať, a prideľovanie náhodnej úlohy navyše trvá dlhšie. No ako sa počet jadier zvyšuje, nehrajú už tieto nevýhody takú rolu a podľa vedcov z MIT je, naopak, výhodnejšie úlohy prideľovať náhodne.

Na štúdii pracovali dvaja absolventi MIT Justin Kopinsky a Jerry Li, ktorým pomáhal profesor Nir Shavita a zamestnanec Microsoft Research Dan Alistarh. Kompletné výsledky štúdie budú prezentované budúci mesiac v San Fanciscu.

Zdroj: ComputerWorld


Nechajte si posielať prehľad najdôležitejších správ emailom

Mohlo by Vás zaujímať

Výskum 1

Nový bioreaktor dokáže pohltiť oxid uhličitý 400× rýchlejšie ako stromy

20.09.2019 00:10

Už od začiatku 19. storočia je známe, že skleníkové plyny, najmä CO2, v atmosfére zadržiavajú teplo a spôsobujú efekt, ktorý dnes poznáme ako globálne otepľovanie. CO2 vzniká pri spaľovaní palív, ako ...

Výskum 1

Toaletná doska zmonitoruje váš zdravotný stav a zachráni život

18.09.2019 00:05

Amerika rýchlo starne. Napriek lekárskemu pokroku trpí viac ako 80% obyvateľov na určitú formu srdcových ochorení, ako napríklad infarkt alebo zlyhanie srdca. Aj napriek včasnej hospitalizácii, takme ...

Výskum 2

Objavili „najčernejší“ materiál. Odráža 10x menej svetla ako Vantablack

17.09.2019 00:20

Inžinieri z MIT informovali, že vytvorili materiál, ktorý je 10-krát černejší ako čokoľvek, čo bolo zhotovené doteraz. Materiál je vyrobený z vertikálne zarovnaných uhlíkových nanorúrok (CNT - carbon ...

q

Žiadne komentáre

Vyhľadávanie

ACER_092019

Najnovšie videá

elearn

IT GALA stvorec 2019