Array ( [0] => 15493866 [id] => 15493866 [1] => cswiki [site] => cswiki [2] => Pipelining [uri] => Pipelining [3] => [img] => [4] => [day_avg] => [5] => [day_diff] => [6] => [day_last] => [7] => [day_prev_last] => [8] => [oai] => [9] => [is_good] => [10] => [object_type] => [11] => 1 [has_content] => 1 [12] => [oai_cs_optimisticky] => ) Array ( [0] => '''Pipelining''', '''zřetězené zpracování''' či '''překrývání strojových instrukcí''' je způsob zvýšení výkonu [[Centrální procesorová jednotka|procesoru]] současným prováděním různých částí několika [[Strojová instrukce|strojových instrukcí]]. Základní myšlenkou je rozdělení zpracování jedné instrukce mezi různé části [[Mikroprocesor|procesoru]] a tím i umožnění zpracovávat více instrukcí najednou. Fáze zpracování je rozdělena minimálně na 2 úseky: [1] => # Načtení a dekódování instrukce [2] => # Provedení instrukce a případné uložení výsledku [3] => To vedlo k vytvoření procesoru složeného ze dvou spolupracujících [[subprocesor]]ů ([[skalární architektura]]), kdy každá část realizuje danou fázi zpracování. Procesor má části – EU (Execution Unit) a BIU (Bus Interface Unit). Zřetězení se stále vylepšuje a u novějších procesorů se již můžeme setkat stále s více řetězci rozpracovaných informací (více pipelines). Z toho vyplývá, že je možno dokončit více než 1 instrukci za 1 [[hodinový cyklus]] (takt procesoru). [4] => [5] => Zřetězené zpracování je technika používaná při návrhu počítačů pro zvýšení jejich instrukčního průchodu (počet instrukcí, které mohou být vykonány za jednotku času). Základní [[instrukční cyklus]] je rozdělen na série zvané vedení. Místo zpracovávání každé instrukce postupně (dokončení jedné instrukce před začátkem další), každá instrukce je rozdělena na sled kroků, takže různé kroky mohou být vykonány současně a paralelně (jiným okruhem). [6] => [7] => Zřetězení zvyšuje instrukční průtok prováděním více operací současně, ale nesnižuje instrukční latenci (čas pro provedení instrukce od začátku do konce), jelikož stále musí provést všechny kroky. Vskutku, může to zvyšovat latenci kvůli přídavné režii z rozdělení výpočtů na oddělené kroky a hůře, zřetězení se může zdržet (případně potřebovat proplach), což dále zvyšuje latenci. Zřetězení tedy zvyšuje průtok za cenu latence a je často používáno v [[Centrální procesorová jednotka|CPU]], ale nikoliv v [[Operační systém reálného času|realtime systémech]], které jsou na latenci těžce závislé. [8] => [9] => Každá instrukce je rozdělena do posloupnosti závislých kroků. Prvním krokem je vždy načtení instrukce z paměti, posledním krokem je většinou zápis výsledku do [[Registr procesoru|registru]] nebo paměti. Zřetězení se snaží umožnit procesoru pracovat na tolika instrukcích zároveň, kolik je závislých kroků, stejně jako montážní linka sestavuje několik vozidel současně, místo aby čekala, až jedno projde celou linkou, než začne s dalším. Stejně jako cílem montážní linky je udržet každou součást produktivní v každém okamžiku, zřetězení chce udržet každou část procesoru zaneprázdněnou s nějakou instrukcí. Zřetězení v počítači umožňuje, že čas cyklu je čas nejpomalejšího kroku a ideálně je v každém cyklu dokončena jedna [[strojová instrukce]]. [10] => [11] => Pojem pipeline je analogií faktu, že v potrubí je v každém úseku kapalina, stejně jako je každá část procesoru zatížena prací. [12] => [13] => == Běžná [[RISC|riscová]] pipeline == [14] => Za jakýsi standard je považována pipeline s pěti stupni, implementována například v prvních procesorech [[MIPS (architektura)|MIPS]], [[SPARC]] a [[Motorola]] 88000. Jedná se o následující stupně: [15] => # Instruction fetch – vyzvednutí instrukce [16] => # Decode – dekódování instrukce, zároveň se načítají registry [17] => # Execute – provedení instrukce [18] => # Access – čtení z paměti [19] => # Writeback – zápis výsledku do paměti [20] => [21] => == Rizika == [22] => Model sekvenčního provedení předpokládá, že se každá [[strojová instrukce|instrukce]] dokončí předtím, než se začne vykonávat další. V případě zřetězeného procesoru tento předpoklad neplatí. Situace, kdy očekávaný výsledek je problematický, je známá jako hazard. Představme si následující dvě registrové instrukce k hypotetickému procesoru [[RISC]]. [23] => [24] => 1: add 1 to R5 [25] => [26] => 2: copy R5 to R6 [27] => [28] => V případě, že procesor má 5 kroků, by první instrukce byla v čase t1 doručena procesoru a byla provedena v čase t5. Druhá instrukce by byla doručena v čase t2 a provedena v čase t6. První instrukce může uložit číslo do registru R5 v pátém kroku v čase t5. Ale druhá instrukce může dostat číslo z registru R5 (kopírovat do R6) ve svém druhém kroku v čase t3. Zdá se, že by první instrukce nezvýšila tou dobou hodnotu. Výše uvedený kód vyvolá hazard. [29] => [30] => Psaní počítačových programů v kompilovaném jazyce nemusí tyto obavy vyvolávat, protože [[Překladač|kompilátor]] by mohl být navržený tak, aby generoval [[strojový kód]] tak, aby se vyhnul hazardu. [31] => [32] => === Řešení === [33] => Zřetězené procesory běžně používají tři techniky, aby pracovaly tak jak se očekává, když programátor předpokládá, že každá instrukce je dokončena předtím, než začne další: [34] => * [[Mikroprocesor|Procesory]], které mohou počítat přítomnost rizika, mohou zastavit, zpozdit zpracování druhé instrukce dokud hodnoty, které jsou vyžadovány jako vstup, nejsou připraveny. Tím se vytvoří bublina ve zřetězení, tím se částečně negují výhody zřetězení. [35] => * Některé procesory mohou nejen počítat přítomnost rizika, ale mohou také kompenzovat to, že mají další datové cesty, které poskytují potřebné vstupy výpočetního kroku před tím, než by je spočítala následující instrukce. [36] => * Některé procesory mohou rozhodnout, jestli instrukce jiné než následující jsou závislé na těch současných a mohou být provedeny bez rizika. [37] => [38] => == Predikce skoku == [39] => Jedním z problémů pipeliningu je fakt, že instrukce následující po skoku se vyzvedává dřív než je skok dokončen. Primitivní implementace vyzvedává vždy následující instrukci, což vede k tomu že se vždy mýlí, pokud je skok nepodmíněný. Pozdější implementace mají jednotku předpovídání skoku, která vždy správně předpoví (tedy předem dekóduje) nepodmíněný skok a s použitím cache se záznamem předchozího chování programu se pokusí předpovědět i cíl podmíněných skoků nebo skoků s adresou v registru nebo paměti. [40] => [41] => V případě, že se predikce nepovede, bývá nutné vyprázdnit celou pipeline a začít vyzvedávat instrukce ze správné adresy, což znamená relativně velké zdržení. [42] => [43] => Souvisejícím problémem je [[přerušení]]. Softwarová přerušení a výjimky jsou z hlediska procesoru skoky a je možné je predikovat, i když složitěji než obyčejné skoky. Hardwarová přerušení mohou oproti tomu dorazit kdykoliv bez předchozího upozornění, na druhou stranu v mnoha případech je možné „podvádět“ tak, že se přerušení nezačne provádět okamžitě, ale zařadí se na konec fronty, jakoby přišlo o několik instrukcí později. Znamená to ale další komplikaci při selhání predikce skoku – musí se totiž zrušit instrukce mezi skokem a přerušením, ale ne samotné přerušení, a cílovou adresu skoku uložit na zásobník pro návrat z přerušení. [44] => [45] => == Pipeline v [[x86]] == [46] => Na architektuře [[x86]] se pipeline objevila u procesoru [[Intel 80286]], kde měla tři stupně (Bus Unit, Instruction Unit, Execution Unit). Procesor [[Intel Pentium]] má jako první dvě pipeline (U-pipe a V-pipe a '''obě''' používají zřetězené zpracování instrukcí). Zde se poprvé objevuje pojem [[Superskalární architektura|superskalární]] procesor – tzn. zřetězené zpracování instrukcí se provádí ve více než jedné frontě (konkrétně u Pentia se provádí v U-pipe i V-pipe, tzn. obě nejprve vyberou instrukci (prefetch), obě ji pak předají k dekódování (decode) atd.). Další procesory se dále komplikovaly: [[Intel Pentium 4]] má pipeline s 31 stupni, ale je otázkou, zda toto číslo má smysl. Hlavním rozdílem totiž je, že od [[Pentium Pro]] (a [[AMD K5]]) fungují procesory [[x86]] na principu překladu [[CISC]]ových instrukcí na [[RISC]]ové. První fáze tedy spočívají ve vyzvednutí instrukcí z paměti a jejich překladu na RISCové, které se pak provádějí mimo pořadí a paralelně. Může se stát i to, že jedna CISCová instrukce se rozdělí na dvě RISCové, z nichž jedna je již dokončena, zatímco druhá čeká na výkonnou jednotku. [47] => [48] => I nejmodernější 64bitové procesory navazují na x86, ovšem zaručují, že z pohledu programátora se instrukce vykonávají sekvenčně a přerušení jsou doručena tak, že všechny instrukce před přerušením jsou dokončeny a žádná instrukce po přerušení následující neovlivnila stav procesoru. Co při vylepšování procesorů padlo jsou tabulky „ceny“ (tedy času trvání) instrukcí: spočítat, jak rychle se na moderním procesoru vykoná nějaká sekvence instrukcí je velmi obtížné a závisí na příliš mnoha parametrech, které se navíc v každém modelu procesoru liší. V dnešních procesorech jsou možná i paradoxní chování typu funkce, která trvá ''déle'' pokud z ní smažete část kódu. [49] => [50] => == Pipeline u GPU == [51] => V 3D počítačové grafice, podmínka ''grafické pipeline'' nebo ''renderovacích pipeline'' se často vztahuje na současný stav metody ''rasterization-based rendering''. [52] => [53] => == Implementace == [54] => [55] => === S vyrovnávací pamětí, synchronní řetězení === [56] => Konvenční mikroprocesory jsou synchronní obvody využívající synchronní jednotky zřetězení s vyrovnávací pamětí. V těchto řetězících jednotkách jsou mezi fáze pipeline vloženy „pipeline registry“ řízené hodinovým taktem. Čas mezi každým hodinovým taktem je nastaven na vyšší hodnotu než je hodnota nejdelší prodlevy mezi fázemi pipeline, aby při řízení registrů hodinovým taktem byla data do nich zapsána jako výsledek předchozí fáze. [57] => [58] => === S vyrovnávací pamětí, asynchronní řetězení === [59] => Asynchronní pipeline jsou použity v asynchronních obvodech a jejich jednotky řetězení jsou časovány asynchronně. Obecně řečeno, využívají systém typu žádost/potvrzení, v němž každá fáze může detekovat, zda je hotovo. Jako ukázka této implementace je procesor AMULET. [60] => [61] => === Řetězení bez vyrovnávací paměti === [62] => Toto zřetězené zpracování, často zvané „vlnové zpracování“ neobsahuje registry jako mezičlánek fází. Namísto toho, zpoždění ve zpracování je vyváženo. Pro každou fázi je minimalizována diference mezi prvním a posledním stabilizovaným výstupem dat. [63] => [64] => {{Pahýl}} [65] => {{Autoritní data}} [66] => [67] => [[Kategorie:Procesory]] [] => )
good wiki

Pipelining

Pipelining, zřetězené zpracování či překrývání strojových instrukcí je způsob zvýšení výkonu procesoru současným prováděním různých částí několika strojových instrukcí. Základní myšlenkou je rozdělení zpracování jedné instrukce mezi různé části procesoru a tím i umožnění zpracovávat více instrukcí najednou.

More about us

About

Expert Team

Vivamus eget neque lacus. Pellentesque egauris ex.

Award winning agency

Lorem ipsum, dolor sit amet consectetur elitorceat .

10 Year Exp.

Pellen tesque eget, mauris lorem iupsum neque lacus.

You might be interested in

,'RISC','x86','Mikroprocesor','strojová instrukce','Centrální procesorová jednotka','Operační systém reálného času','CISC','strojový kód','AMD K5','Překladač','Pentium Pro','Motorola'

CISC

CISC (Complex Instruction Set Computer) je počítačová architektura s komplexním instrukčním souborem.

Mikroprocesor

Mikroprocesor je integrovaný obvod, který slouží k provádění výpočtů a řízení elektronických zařízení.

Motorola

Překladač

Překladač je zařízení nebo software, který slouží k překladu textů z jednoho jazyka do druhého.

RISC

X86