Simulation of parallel Divide and Conquer computations via embeddings
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 2 (SGA02002GA-PD)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Simulace paralelních výpočtů typu Divide and Computer pomocí vnoření
Annotation in Czech
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.
Scientific branches
R&D category
—
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
Ř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á.
Solution timeline
Realization period - beginning
Jan 1, 2001
Realization period - end
Jan 1, 2003
Project status
S - Stopped (prematurely terminated) multi-year project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2002/GA0/GA02GP/U/N/6:2
Data delivery date
Nov 19, 2002
Finance
Total approved costs
157 thou. CZK
Public financial support
157 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK