|
|
Simulace a optimalizace metod DNA výpočtů
Plevač, Lukáš ; Zachariášová, Marcela (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zaměřuje na vytvoření programu pro simulaci architektury výpočtů SIMD||DNA a následné využití této simulace k navrhování nových algoritmů pro tuto architekturu, jako jsou například posuvný registr, 3-Stavový celulární automat nebo LFSR registr. SIMD||DNA patří mezi výpočetní architektury v oblasti DNA výpočtů, což je netradiční způsob výpočtů zcela odlišný od dnešních elektronických počítačů. Hlavním principem DNA výpočtů je využití vlastností DNA pro zpracování informací. Tato metoda přináší výhody v energetické efektivitě a masivním paralelismu teoreticky umožňujícím překonat současné limity zpracování informací. Taktéž nabízí vyšší hustotu ukládání informací, což vedlo k vzniku nového typu úložišť známých jako DNA digital data storage. SIMD||DNA je architekturou, která se snaží provádět výpočty s takto uloženými daty.
|
|
|
DNA výpočty a jejich aplikace
Fiala, Jan ; Petrlík, Jiří (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá návrhem a implementací aplikace pro simulaci DNA výpočtů pro řešení vybraných problémů. DNA výpočty patří mezi nekonvenční výpočetní paradigmata, které se zásadně liší od konceptu elektronických počítačů. Hlavní myšlenkou DNA počítání je požití DNA jako média, kde může poměrně efektivně probíhat výpočet. I přesto, že DNA reakce jsou mnohem pomalejší než výpočetní takty dnešních křemíkových počítačů, má DNA počítání velmi slibnou budoucnost. DNA operace jsou založeny na dvou důležitých aspektech: masivní paralelismus DNA operací a princip komplementarity bází. Existuje mnoho důležitých problémů, pro které na konvenčních počítačích neexistuje algoritmus řešení v polynomiálním čase. Takto obtížné problémy se musí řešit prohledáváním celého stavového prostoru všech jejich řešení. Zde se ukazuje být masivní paralelismus DNA operací velmi důležitý, aby se snížila složitost hledání řešení.
|
|
|
DNA výpočty a jejich aplikace
Fiala, Jan ; Petrlík, Jiří (oponent) ; Bidlo, Michal (vedoucí práce)
Tato práce se zabývá návrhem a implementací aplikace pro simulaci DNA výpočtů pro řešení vybraných problémů. DNA výpočty patří mezi nekonvenční výpočetní paradigmata, které se zásadně liší od konceptu elektronických počítačů. Hlavní myšlenkou DNA počítání je požití DNA jako média, kde může poměrně efektivně probíhat výpočet. I přesto, že DNA reakce jsou mnohem pomalejší než výpočetní takty dnešních křemíkových počítačů, má DNA počítání velmi slibnou budoucnost. DNA operace jsou založeny na dvou důležitých aspektech: masivní paralelismus DNA operací a princip komplementarity bází. Existuje mnoho důležitých problémů, pro které na konvenčních počítačích neexistuje algoritmus řešení v polynomiálním čase. Takto obtížné problémy se musí řešit prohledáváním celého stavového prostoru všech jejich řešení. Zde se ukazuje být masivní paralelismus DNA operací velmi důležitý, aby se snížila složitost hledání řešení.
|
host ::
RSS.