Informace o projektu
Vývoj a implementace paralelních algoritmů s aplikacemi v počítačové chemii
- Kód projektu
- GA201/94/1493
- Období řešení
- 1/1994 - 1/1994
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Standardní projekty
- Fakulta / Pracoviště MU
-
Fakulta informatiky
- prof. RNDr. Luděk Matyska, CSc.
- doc. RNDr. Renata Ochranová, CSc.
Obsahem navrhovaného výzkumného programu je vývoj paralelních grafových algoritmů a paralelních numerických `branch and bound` algoritmů s potenciálními aplikacemi v matematické a počítačové chemii.Součástí programu je i implementace prototypových verzí vyvíjených algoritmů s cílem ověřit jejich aplikovatelnost na reálných chemických problémech a datech.Takto vytvořená zpětná vazba umožňuje lepší zaměření potenciálně velmi širokého záběru na vývoj efektivních a použitelných algoritmů než čistě teoreticky orientovaný výzkum bez vazby na potencionální aplikace. Tato zpětná vazba je zvlášť důležitá v případě, kdy uvažované problémy jsou NP-těžké.