Prostředí pro distribuované výpočty

Abstract

V předložené práci jsou rozebrány možnosti optimalizace jedné konkrétní úlohy. U této úlohy je požadováno vygenerovat každou variantu slova pevné délky n a otestovat ji výpočtem. První část práce se zabývá nejefektivnějsím zpracováním slov. Počet možných variant slov je 2n, proto už pro velmi malé délky n je problém spočíst úlohu na jediném počítači v rozumném čase. Výhoda úlohy je, že výpočet nad každým slovem je nezávislý, a proto lze úlohu snadno rozděli. Druhá část práce se zabývá rozdělením výpočtu mezi více počítačů, za účlem maximálního zkrácení doby výpočtu. Vedlejším produktem této práce je vznik distribuční aplikace.

In present work are analyzed possibilities of optimization special task. In this task is requested to generate all variants of word equal length n and test them by computation. The first part of work is analyzing possibility of precessing words more efficiently. Number of words is equal to 2n, then even for small lengths is not possible to compute task on one computer in satisfiable time. The advantage of this task is that computation of each word is independent, therefore task could be easily divided. The second part of work is analyzing possibility of dividing computing on multiple computers, so the overall time of computation is maximally decreased. Side way of this work is creation of distributive application.