Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Design and Acceleration of Linear Integer System Solver on Programmable SoC
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

A simple solver for linear integer systems is designed and accelerated on aCycloneV SoC chip that contains Cortex-A based MCU, programmable FPGA, andinter-connect bridges. The solver is designed based on the Gaussian Elimination method, where a system coefficient matric is converted to a Row-Echelon matrix and performing back Back-Substitution to solve system variables. The matrix conversion is implemented in the FPGA with serial and parallel architectures, where the processing of two equations is performed using single and multiple reducer modules. In comparison with the software-based solver, the solver with hardware based-based matrix conversion modules are faster by at least 75% despite very high MCU clock and data transfer overhead between the subsystems.

Place, publisher, year, edition, pages
2019. , p. 79
Series
IT ; 19013
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-390022OAI: oai:DiVA.org:uu-390022DiVA, id: diva2:1340181
Educational program
Masters Programme in Embedded Systems
Supervisors
Examiners
Available from: 2019-08-02 Created: 2019-08-02 Last updated: 2019-08-02Bibliographically approved

Open Access in DiVA

fulltext(3983 kB)528 downloads
File information
File name FULLTEXT01.pdfFile size 3983 kBChecksum SHA-512
1660c89cd21e7c75119bb15324c8a92b694b2c0fbd94308e5dfc91bec19ecd3ea709a2849fd472fb52b2a7390cceed9eae24e65fa184b781e17df909ca31fd73
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 533 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 740 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf