Simulace paralelních výpočtů typu Divide and Computer pomocí vnoření

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

—

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.

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 <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

20206 - Computer hardware and architecture

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á.

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

—

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

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č