Hlavní navigace

Příchod hackerů: příběh profesora Svobody počtvrté

Lukáš Erben

V prvním československém počítačovém „týmu“ se nezrodily jen první tuzemské a (celosvětově) první chybám odolné počítače na světě, ale také nové druhy aritmetických postupů. Ty umožnily urychlit výpočty násobení nebo nasadit zřetězené zpracování instrukcí (pipelining), které je součástí moderních procesorů.

Tým Dr. (později doc.) Svobody nestrávil druhou polovinu padesátých let „pouhou“ stavbou prvního počítače SAPO, jehož mozkem byly tisíce elektromechanických relé z národního podniku Aritma doplněná o stovky elektronek. Na půdě Československé akademie věd probíhal pochopitelně i „primární“ počítačový a matematický výzkum, jehož výsledky byly počínaje prosincem 1951 každoročně představovány na konferenci s mezinárodní účastí, kterou pořádal Ústřední ústav matematický ČSAV. Jejich obsah byl následně publikován ve sbornících – kterých za vedení Antonína Svobody vyšlo celkem 13. Již druhý z nich, vydaný počátkem roku 1953 obsahoval kompletní popis počítače SAPO včetně blokových diagramů a algoritmů.

Podobně jako v předchozích třech dílech, i tentokrát necháme častěji promluvit přes propast hlubokou přes čtvrt století samotného prof. Antonína Svobodu v úryvcích z rozsáhlého rozhovoru, který s ním v jeho domě v oregonském Milwaukee v listopadu 1979 vedla Robina Mapstone z Institutu Charlese Babbage – Centra pro historii zpracování informací při Minnesotské univerzitě.

Je pozoruhodné, že když IBM postavilo o řadu let později slavný systém STRETCH, měl stejně navržené aritmetické jednotky a logické uspořádání – tedy že aritmetika STRETCH byla víceméně identická s tou SAPO – bylo tu 15 paralelních sčítacích jednotek a násobení i dělení probíhalo také naprosto stejně. Je to zajímavé, jak často dva vědci, ve dvou různých zemích a časech, dojdou ke stejnému výsledku, protože chtějí určitou věc urychlit. V případě SAPO šlo o to, že používal relé, a proto jsme hardware navrhli tak, aby měl 15 paralelních binárních sčítacích jednotek, které mohly zpracovat libovolnou operaci – tedy výpočty v plovoucí desetinné čárce, sčítání, odčítání, násobení nebo dělení pomocí pouhých šesti cyklů. Šest operací relé stačilo pro libovolnou operaci. Díky tomu bylo možné řešit i velmi složité problémy pomocí počítače s velmi malou pamětí – pouhých 1024 slov, se kterými jsme přesto byli schopni počítat optické úlohy včetně raytracingu, nebo dělat řečovou analýzu. A to vše jsme publikovali ve sbornících.

Z rozhovoru R. Mapstone s Antonínem Svobodou (1979)

Zrod pipeliningu

Je na místě učinit malou historickou odbočku: Svobodou zmíněný IBM 7030 známý pod označením Stretch byl prvním tranzistorovým superpočítačem. Na počátku projektu stál požadavek jaderného fyzika Dr. Tellera na počítač, který by poskytl dostatečný výkon pro trojrozměrné hydrodynamické výpočty – což znamenalo požadavek na výkon v rozsahu 1–2 milionů instrukcí za vteřinu a cenou kolem 2,5 milionu (tehdejších) dolarů. O zakázku se zajímaly IBM a UNIVAC. IBM ale nakonec ze soutěže vystoupilo, když se rozhodlo postavit pomocí novějších tranzistorů superpočítač 5–10× výkonnější, který byl následně nabídnut za neuvěřitelných 13,5 milionu dolarů jaderným fyzikům z laboratoří v Los Alamos a několika dalším zákazníkům.

Řídicí konzoli superpočítače IBM Stretch můžete spatřit v Musee des Arts et Metiers v Paříži.

Projekt Stretch ale neskončil příliš úspěšně – počítač měl po dokončení jen desetinu předpokládaného výkonu (tedy asi 1,2 MIPS) a jeho cena u již podepsaných kontraktů byla snížena na polovinu, další prodeje byly zastaveny (PC World později označil projekt Stretch za jedno největších manažerských selhání v historii IT).

Přesto byl Stretch v mnoha směrech unikátní a používal řadu konstrukčních prvků, technik a postupů které vůbec poprvé vymysleli a publikovali členové týmu Dr. Svobody o několik let dříve v Praze – mimo jiné také řetězení instrukcí (pipelining), které dnes patří k základním konstrukčním prvkům prakticky všech mikroprocesorů.

Princip řetězení instrukcí, který je dnes běžně používán, byl také objeven v našem ústavu – publikovali jsme jej ve sborníku 3. symposia v roce 1955, což znamená že jsme na něm pracovali v průběhu roku 1954. Dodnes si pamatuji že popis pipeline je na straně 34 a přestože jsme jej nazvali „digestivní aritmetika“, je jasné, že se jedná o popis řetězení. Pojem „digestivní“ jsme použili jako analogii jídla, které je nejdříve nějakou dobu tráveno a živiny jsou následně různou rychlostí vstřebány či spotřebovány různými orgány. Pokud tedy například násobíte, trvá „trávení“ déle než při sčítání. Řetězení umožňuje, aby byly informace na vstupu přijímány v každém pracovním cyklu a nebylo nutné čekat na dokončení předchozích kroků. Díky tomu probíhají výpočty rychleji – navzdory tomu, že se jednalo o stroj z relé (prof. Svoboda zde nehovoří o SAPO, ale o jiném speciálním stroji pro trojrozměrnou Fourierovu syntézu – pozn. aut.), bylo možné zvládnout výpočty mapování hustoty elektronů se 40 atomy v molekule.

Z rozhovoru R. Mapstone s Antonínem Svobodou (1979)

Laboratoř matematických strojů ÚÚM ČSAV přišla i s dalšími nápady, které o řadu let později našly uplatnění například v oblastech jako je počítačová tomografie – jedná se o metody reziduální aritmetiky, které pro využití při stavbě počítačů zpracoval Dr. Valach. Jednalo se ale pouze o teoretické práce.

V té době neexistovaly praktické požadavky na stavbu takového počítače. Proč? Prostě proto, že potřeba extrémně rychlého násobení nebyla tak velká – a stavět počítač, který bude velmi rychle násobit například na úkor rychlosti sčítání, nedávalo smysl. Měl jsem proto pocit, že stačí ukázat, že takový počítač lze postavit. Dnes (rozhovor s prof. Svobodou proběhl v roce 1979 – pozn. aut.) je po počítačích, které rychle násobí, velká poptávka – například v počítačové tomografii. […] Alan Wang ze Standfordské elektronické laboratoře na tamní  univerzitě na toto téma nedávno zpracoval studii. Je zajímavé, že kombinuje právě řetězení instrukcí a reziduální aritmetiku – a odkazuje se na knihu, kterou jsme na toto téma vydali s Dr. Vlachem před lety v SRN. Vysvětluje že pro výpočty jako je 6.71×109 potřebuje 7 miliard aritmetických operací za vteřinu. […] Navíc nejde jen o urychlování výpočtů, tyto postupy jsou důležité i pro testování, kontrolu a prevenci chyb v nich. S Dr. Valachem jsme měli štěstí, že jsme byli v ten správný čas na správném místě.

Z rozhovoru R. Mapstone s Antonínem Svobodou (1979)

Doc. Svoboda na fotografii (úplně vpravo) s Ing. Oblonským (uprostřed) a Ing. Korvasem (vlevo). Foto – zdroj: VÚMS / Vumscomp.cz

Přichází EPOS

Na přelomu 50. a 60 let stálo před Dr. Svobodou coby vedoucím LMS jeho poslední velké „dílo“ v rodném Československu – návrh a stavba prvního tuzemského elektronického (víceúlohového a víceuživatelského) počítače EPOS (Elektronický POčítací Stroj), jenž využíval již výhradně elektronky. Práce na jeho návrhu započaly ještě před samotným ostrým spuštěním elektromechanického SAPO. Zároveň před Svobodou ale stála i řada úskoků a ústrků – zejména ze strany Jaroslava Kožešníka, který mimo jiné „zařídil“ vyřazení ÚMS z ČSAV a jeho „konverzi“ na Výzkumný Ústav Matematických Strojů (VÚMS), z jehož vedení měl být Svoboda záhy odvolán. Toho tak, společně s rodinou a několika kolegy, čekal po bezmála třiceti letech druhý dobrodružný útěk z Evropy. O tom ale více příště.

Odkazy

Našli jste v článku chybu?

17. 3. 2015 14:25

V národní knihovně by asi mohly být v rámci povinného výtisku.

19. 3. 2015 13:24

honzucha (neregistrovaný)

No on kdyby me nekdo nevkladal do ust neco co jsem nerekl... tak by ta debata asi i nebyla o nicem...

Me opravdu zajima jak vyresil pipelining a na relay by se to dalo snad i snadno pochopit... tak snad priste... jinak ja si knihovniku vazim, ale co by clovek chtel od statu, ktery ma 6km2 (skoro pulka z toho je skala) a cca 30k obyvatel...

Lupa.cz: Propustili je z Avastu, už po nich sahá ESET

Propustili je z Avastu, už po nich sahá ESET

Vitalia.cz: Taky věříte na pravidlo 5 sekund?

Taky věříte na pravidlo 5 sekund?

Podnikatel.cz: Přehledná titulka, průvodci, responzivita

Přehledná titulka, průvodci, responzivita

Podnikatel.cz: K EET. Štamgast už peníze na stole nenechá

K EET. Štamgast už peníze na stole nenechá

Měšec.cz: Sleva na dítě a manželku pro OSVČ je zpět. Ale..

Sleva na dítě a manželku pro OSVČ je zpět. Ale..

Podnikatel.cz: Chtějte údaje k dani z nemovitostí do mailu

Chtějte údaje k dani z nemovitostí do mailu

Měšec.cz: Air Bank zruší TOP3 garanci a zdražuje kurzy

Air Bank zruší TOP3 garanci a zdražuje kurzy

Lupa.cz: Insolvenční řízení kvůli cookies? Vítejte v ČR

Insolvenční řízení kvůli cookies? Vítejte v ČR

120na80.cz: Pánové, pečujte o svoje přirození a prostatu

Pánové, pečujte o svoje přirození a prostatu

Podnikatel.cz: Podnikatelům dorazí varování od BSA

Podnikatelům dorazí varování od BSA

Vitalia.cz: Láska na vozíku: Přitažliví jsme pro tzv. pečovatelky

Láska na vozíku: Přitažliví jsme pro tzv. pečovatelky

Vitalia.cz: „Připluly“ z Německa a možná obsahují jed

„Připluly“ z Německa a možná obsahují jed

Vitalia.cz: Mondelez stahuje rizikovou čokoládu Milka

Mondelez stahuje rizikovou čokoládu Milka

120na80.cz: Co všechno ovlivňuje ženskou plodnost?

Co všechno ovlivňuje ženskou plodnost?

Podnikatel.cz: Udávání a účtenková loterie, hloupá komedie

Udávání a účtenková loterie, hloupá komedie

120na80.cz: Na ucho teplý, nebo studený obklad?

Na ucho teplý, nebo studený obklad?

Root.cz: Certifikáty zadarmo jsou horší než za peníze?

Certifikáty zadarmo jsou horší než za peníze?

Lupa.cz: Proč firmy málo chrání data? Chovají se logicky

Proč firmy málo chrání data? Chovají se logicky

Podnikatel.cz: Udávání kvůli EET začalo

Udávání kvůli EET začalo

Lupa.cz: Teletext je „internetem hipsterů“

Teletext je „internetem hipsterů“