Parallelization of computer processing
Project goals
Design,analysis and verification of algorithms for parallel processing and efect.evaluation of time-consuming computing tasks.A special emphasis will be placed on the utilization of parallel systems HP-Convex SPP 1200 in Prague and DEC Alpha in Pilsen,which are immediately available.The respective research will proceed along the following main lines:- volume data visualization with practical application in medicine and in the visual.of scientific and research results;- numer.linear algebra,esp.the solution of large systems of linear equations, eigenvalues and eigenvector computing, preconditioning, etc;- neural network learning with parallelization of learning patterns, clusters of neurons or the combination of both of these approaches;- stochast. methods with application in the design of optimal permitted production deviations in mass production.A special part of the project will be the design of benchmarking methodology for the evaluation of the above mentioned tasks.
Keywords
parallel processingpreconditioningparallel solverbenchmarkingparallel algorithmstext-to-speech processingblock algorithmscomputer graphicsdata miningline clippingtriangulation
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
Grants of distinctly investigative character focused on the sphere of research pursued at present particularly in the Academy of Sciences of the Czech Republic
Call for proposals
—
Main participants
Computer Solutions s.r.o.
Ústav informatiky AV ČR, v. v. i.
Západočeská univerzita v Plzni / Fakulta aplikovaných vědContest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Paralelizace počítačového zpracování úloh
Annotation in Czech
Návrh, analýza a ověření algoritmů pro paralelní zpracování a hodnocení efektivnosti výpočetně náročných úloh, se zvláštním zaměřením na využití dostupných paralelních systémů HP/Convex SPP 1200 v Praze, DEC Alpha v Plzni a na využití systému PVM pro distribuované výpočty. Budou paralelizovány zejména úlohy z oblasti: - vizualizace velkoobjemových dat s předpokládanou aplikací v medicíně (počítačová tomografie) a ve vizualizaci výsledků vědeckotechnických výpočtů;- lineární algebry, zvláště řešení rozsáhlých soustav lineárních rovnic, výpočet vlastních čísel a vlastních vektorů, předpodmiňování apod.;- určení neuronových sítí s možnou paralelizací učebních vzorů, vrstev neuronové sítě nebo kombinováním obou těchto možností;- stochastických metod saplikací při návrhu optimálních povolených výrobních tolerancí hromadně vyráběných soustav. Zvláštní částí projektu bude vytvoření metodiky benchmarkingu programového vybavení, používaného pro hodnocení řešení výše uvedených úloh.
Scientific branches
R&D category
—
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
JD - Use of computers, robotics and its application
CEP - another secondary branch
BA - General mathematics
10101 - Pure mathematics
20204 - Robotics and automatic control
20205 - Automation and control systems
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
Byly vytvořeny metodiky pro řešení vybraných úloh pomocí paralelních výpočetních struktur (např.symetrické multiprocesory, clustery PC, neuronové sítě) z oblasti vizualizace obrazových dat, řešení úloh lineární algebry a aplikací neuronových sítí.
Solution timeline
Realization period - beginning
Jan 1, 1998
Realization period - end
Jan 1, 2002
Project status
U - Finished 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/2003/AV0/AV03IA/U/N/5:3
Data delivery date
Oct 27, 2004
Finance
Total approved costs
5,331 thou. CZK
Public financial support
1,903 thou. CZK
Other public sources
2,573 thou. CZK
Non public and foreign sources
855 thou. CZK
Basic information
Recognised costs
5 331 CZK thou.
Public support
1 903 CZK thou.
35%
Provider
Academy of Sciences of the Czech Republic
CEP
JC - Computer hardware and software
Solution period
01. 01. 1998 - 01. 01. 2002