Design and Acceleration of Linear Integer System Solver on Programmable SoC
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student 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
2019-08-022019-08-022019-08-02Bibliographically approved