Simulace paralelních výpočtů typu Divide and Computer pomocí vnoření
Cíle projektu
Navrhovaný projekt se týká simulace paralelních výpočtů typu Divide&Conquer (D&C) na paralelních počítačích s mřížkovou topologií pomocí efektivního vnoření. Konkrétně se soustředíme na tyto problémy: (1) simulace k-árních proudových výpočtů typu D&C naspecifických 2-D mřížkách wormhole přepínáním pomocí efektivního vnoření úplných k-árních stromů do specifických 2-D mřížek s minimálním hranovým zatížením tak, aby každý výpočetní uzel mřížky byl zatížen nejvýše jedním listem stromu a jedním vnitřním uzlem stromu; (2) modifikace řešení z bodu (1), pro vnořování úplných k-árních stromů do specifických 3-D mřížek; (3) simulace binárních proudových výpočtů typu D&C na libovolných 2-D mřížkách s wormhole s přepínáním pomocí efektivního vnoření úplných binárních stromů do libovolných 2-D mřížek se zatížením 1 a minimálním hranovým zatížením.
Klíčová slova
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Postdoktorandské granty
Veřejná soutěž
Postdoktorandské granty 2 (SGA02002GA-PD)
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta elektrotechnická
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
—
Alternativní jazyk
Název projektu anglicky
Simulation of parallel Divide and Conquer computations via embeddings
Anotace anglicky
The project is aimed at simulation of parallel pipelined Divide&Conquer (D&C) computations on parallel computers with mesh-based topology via effective embeddings. Specific goals of the project can be divided into three areas: Simulation of k-ary pipelined D&C computations on specific 2-D meshes with wormhole switching via effective embeddings of complete k-ary trees into specific 2-D meshes with minimal edge-congestion so that every mesh node is loaded with at most one leaf and one internal treenode. Modification of the solutions from 1 for embeddings of complete k-ary trees into specific 3-D meshes. Simulation of binary pipelined D&C computations on arbitrary 2-D meshes with wormhole switching via effective embeddings of complete binary trees into arbitrary 2-D meshes with load 1 and minimal edgecongestion.
Vědní obory
Kategorie VaV
—
CEP - hlavní obor
JC - Počítačový hardware a software
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)20206 - Computer hardware and architecture
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Řešení projektu i dosažené výsledky odpovídají plánu. S ohledem na žádost řešitele (změna pracovní smlouvy) se však projekt uzavírá.
Termíny řešení
Zahájení řešení
1. 1. 2001
Ukončení řešení
1. 1. 2003
Poslední stav řešení
S - Zastavený (předčasně ukončený) víceletý projekt
Poslední uvolnění podpory
—
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP/2002/GA0/GA02GP/U/N/6:2
Datum dodání záznamu
19. 11. 2002
Finance
Celkové uznané náklady
157 tis. Kč
Výše podpory ze státního rozpočtu
157 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
157 tis. Kč
Statní podpora
157 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
CEP
JC - Počítačový hardware a software
Doba řešení
01. 01. 2001 - 01. 01. 2003