Chyba v obvodu, evoluční algoritmy a spotřeba energie

Nositelná elektronika, systémy IoT nebo mobilní telefony mají typicky omezené zdroje elektrické energie, a to zvyšuje požadavky na návrh těchto systémů tak, aby měly co nejnižší příkon. Přestože moderní návrhové techniky příkon optimalizují, elektrická spotřeba těchto obvodů stále roste kvůli jejich složitosti. Nicméně existuje celá řada aplikací, kde nepotřebujeme získat úplně přesný výstup. Díky tomu se objevuje technika zvaná aproximativní (přibližné) počítání, která umožňuje za cenu zanesení malé chyby do výpočtu významně redukovat příkon obvodů. Pokud například u 2bitové násobičky budeme tolerovat, že 3 x 3 = 7 místo 9, ušetříme 26 % energie. Tuto techniku nelze aplikovat všude, ovšem u velké skupiny výpočetně náročných aplikací, jako je např. zpracování obrazu, velkých dat či neuronové sítě, si můžeme dovolit injekci chyb do určitých komponent.
Otázkou je, kam přesně v komplexních obvodech obsahujících stovky prvků zanést chybu. Tím se Vojtěch Mrázek z Fakulty informačních technologií VUT zabýval ve své disertační práci, která vznikla pod vedením Lukáše Sekaniny a Zdeňka Vašíčka. Za svůj výzkum získal V. Mrázek cenu Česká hlava.

Pro injekci chyby do digitálních obvodů Vojtěch Mrázek aplikoval evoluční algoritmy, které postupně modifikují obvod tak, aby se jeho parametry (chyba a spotřeba) zlepšovaly. Vzhledem k tomu, že se takových kroků provedou tisíce, je nutné se zaměřit na efektivitu návrhu a vyhodnocování parametrů kandidátních řešení. K tomu využívá matematických metod pro výpočet chyby, heuristických odhadů spotřeby a také provádí celou výpočetně náročnou optimalizaci na superpočítači. Podařilo se navrhnout aproximační obvody popsaných na různých úrovních – od tranzistorů, přes základní hradla až po spojování větších funkčních celků. Hlavním přínosem práce je, že se podařilo úspěšně spojit dva obory (evoluční optimalizaci a návrh elektroniky) – použít stochastickou prohledávací metodu na vyřešení reálných problémů v návrhu integrovaných obvodů a překonat řešení navržená člověkem.

Exit mobile version