Paralelní vstupně/výstupní algoritmy pro rozsáhlé řídké matice

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 15 (SGA02012GA-ST)

Hlavní účastníci

—

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

P202-12-2011

Název projektu anglicky

Parallel Input/Output Algorithms for Very Large Sparse Matrices

Anotace anglicky

Algorithms for solving so called "Grand challenge problems" lead to huge data sets, typically organized as sparse matrices. This project addresses the research of effective and scalable algorithms and data structures for input/output operationson very large sparse matrices that due to their size must be stored and processed on massively parallel computers with tens or hundreds of thousands of processors. Such matrices consist of trillions of nonzero entries. The project focuses on research ofnew binary file formats for storing such matrices, on research of data structures and scalable algorithms for effective loading such matrices into massively parallel solvers, and on research of memory-effective formats for representation of such matrices in computer memory. Finally, the project also aims at research of effective and scalable algorithms for visualization of very large sparse matrices on massively parallel computers. Together with theoretical parts, the project involves verification of proposed algorithms and data structures on real massively parallel computers.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

IN - Informatika

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>)

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Projekt vyvinul algoritmy pro ukládání velkých řídkých matic v kompresované podobě a pro redukci takových matic samplováním pro účely vizualizace. Výkonnostní parametry navrhovaných algoritmů byly ověřeny na HPC clusterech a ilustrují zlepšení oproti so?

Zahájení řešení

1. 1. 2012

Ukončení řešení

31. 12. 2014

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

18. 4. 2014

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

CEP15-GA0-GA-U/01:1

Datum dodání záznamu

22. 5. 2015

Celkové uznané náklady

2 933 tis. Kč

Výše podpory ze státního rozpočtu

2 933 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč