Studium vlastností residuální aritmetiky pro řešení soustav lineárních rovnic

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 15 (SGA02012GA-ST)

Hlavní účastníci

České vysoké učení technické v Praze / Fakulta informačních technologií

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

P103-12-2377

Název projektu anglicky

Study of properties of residual arithmetic for solving sets of linear equations

Anotace anglicky

Our intention is to study the properties of the multiple-modulus residual arithmetic with respect to specific numerical problems of linear algebra. One of complex problems of linear algebra suitable for our purpose is solving large systems of linear equations. This requires to create a model of a solver for performing experiments. The method of Gauss-Jordan elimination with residual pivoting is chosen as the base of the solver. In order to gain precise knowledge about the arithmetic used in the model, a hardware architecture of the model will be emulated on FPGA. This experimantal solution enables us also verify the theoretical predicition about the spatial, temporal and communication complexity of the modeled solver.

Kategorie VaV

ZV - Základní výzkum

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

V rámci projektu byla navržena a ověřena implementace HW architektury pro přesné řešení velkých soustav lineárních rovnic. Vzniklo 5 konf. článků a 1 uznatelný časopisecký příspěvek. Druhý časopisecký příspěvek je pouze přijatý a není uznatelný. Tyto výsledky ne zcela prokazují řádné řešení projektu a jsou na dolní hranici možnosti týmu i rozpočtu projektu.

Zahájení řešení

1. 1. 2012

Ukončení řešení

24. 11. 2016

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

1. 4. 2016

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

CEP17-GA0-GA-U/03:1

Datum dodání záznamu

28. 6. 2017

Celkové uznané náklady

3 624 tis. Kč

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

3 624 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč