Study of properties of residual arithmetic for solving sets of linear equations
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 15 (SGA02012GA-ST)
Main participants
České vysoké učení technické v Praze / Fakulta informačních technologií
Contest type
VS - Public tender
Contract ID
P103-12-2377
Alternative language
Project name in Czech
Studium vlastností residuální aritmetiky pro řešení soustav lineárních rovnic
Annotation in Czech
Naším cílem je studium vlastností vícemodulové residuální aritmetiky při řešení specifických problémů lineární algebry. Jedním z komplexních a vhodných problémů je řešení velkých soustav lineárních rovnic. Toto vyžaduje vytvořit model řešiče za účelem provádění experimentů. Jako základ řešiče je zvolena metoda Gauss-Jordanovy eliminace s residuální pivotizací. Za účelem získání co nejvěrohodnějších poznatků o vlastnostech použité aritmetiky v daném modelu bude pro něj vytvořena hardwarová architektura, která bude následně emulována pomocí FPGA. Experimentální řešení nám umožní také verifikovat teoretické předpoklady o prostorové, časové a komunikační složitosti modelovaného řešiče.
Scientific branches
R&D category
ZV - Basic research
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
Within the project, an implementation of HW architecture for solving large systems of linear equations was designed and verified. The results were published in 5 conference papers and one journal article. There is another journal article, but it is only accepted to the date. Such results show solving the planned aims only partly. They are below the team’s productivity as well as the budget.
Solution timeline
Realization period - beginning
Jan 1, 2012
Realization period - end
Nov 24, 2016
Project status
U - Finished project
Latest support payment
Apr 1, 2016
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
CEP17-GA0-GA-U/03:1
Data delivery date
Jun 28, 2017
Finance
Total approved costs
3,624 thou. CZK
Public financial support
3,624 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK