A fast and low cost architecture developed in FPGAs for solving systems of linear equations
This paper presents a low cost architecture for the solution of linear equations based on the Gaussian Elimination Method using a reconfigurable system based on FPGA. This architecture can handle single data precision that follows the IEEE 754 floating point standard. The implementation takes advant...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 4 |
---|---|
container_issue | |
container_start_page | 1 |
container_title | |
container_volume | |
creator | Arias-Garcia, J. Llanos, Carlos H. Ayala-Rincon, M. Jacobi, R. P. |
description | This paper presents a low cost architecture for the solution of linear equations based on the Gaussian Elimination Method using a reconfigurable system based on FPGA. This architecture can handle single data precision that follows the IEEE 754 floating point standard. The implementation takes advantage of both the internal memory and the DSP blocks (available in the Virtex-5 FPGA). The architectural approach is composed of four modules and one specific unit (namely, Change Row Module, Pivo Module, FB Module, Normalization Module and finally the Gaussian Elimination Controller Unit). This structure can be combined with other smaller arithmetic units in order to maintain the accuracy of the results without the need to internally normalize and de-normalize the floatingpoint data. Also, a special Memory Access Unit was implemented in order to deal with the writing/reading operations to/from the internal RAM. The resource consumption of the implementation (specially the internal RAM memory blocks that are used) points out several improvements when compared to previous work of the authors and other more elaborated architectures whose implementations are significantly more complex and, thus, unsuitable for low cost applications. |
doi_str_mv | 10.1109/LASCAS.2012.6180336 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6180336</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6180336</ieee_id><sourcerecordid>6180336</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-132c0ff77520ded3e880edbc5a13dbe78f8bc6fcdaf88e7b5fbffb83c4eaf6723</originalsourceid><addsrcrecordid>eNpVkM1OAjEURmuMiQbnCdjcFwD7w7Sd5YQImpBoAjsXpNPeqzXDFKcDhrdXAxvP5svZfIvD2FjwqRC8eljV63m9nkou5FQLy5XSV6yojBUzbZSQXOvrf27ULSty_uS_GC6t1HfsrQZyeQDXBWjTN_j0J73_iAP64dAjBDxim_YYIHaweF3WGSj1kFN7jN075FMecJchEbSxQ9cDfh3cEFOX79kNuTZjcdkR2yweN_Onyepl-TyvV5NY8WEilPScyJhS8oBBobUcQ-NLJ1Ro0FiyjdfkgyNr0TQlNUSNVX6GjrSRasTG59uIiNt9H3euP20vRdQPon5W3g</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A fast and low cost architecture developed in FPGAs for solving systems of linear equations</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Arias-Garcia, J. ; Llanos, Carlos H. ; Ayala-Rincon, M. ; Jacobi, R. P.</creator><creatorcontrib>Arias-Garcia, J. ; Llanos, Carlos H. ; Ayala-Rincon, M. ; Jacobi, R. P.</creatorcontrib><description>This paper presents a low cost architecture for the solution of linear equations based on the Gaussian Elimination Method using a reconfigurable system based on FPGA. This architecture can handle single data precision that follows the IEEE 754 floating point standard. The implementation takes advantage of both the internal memory and the DSP blocks (available in the Virtex-5 FPGA). The architectural approach is composed of four modules and one specific unit (namely, Change Row Module, Pivo Module, FB Module, Normalization Module and finally the Gaussian Elimination Controller Unit). This structure can be combined with other smaller arithmetic units in order to maintain the accuracy of the results without the need to internally normalize and de-normalize the floatingpoint data. Also, a special Memory Access Unit was implemented in order to deal with the writing/reading operations to/from the internal RAM. The resource consumption of the implementation (specially the internal RAM memory blocks that are used) points out several improvements when compared to previous work of the authors and other more elaborated architectures whose implementations are significantly more complex and, thus, unsuitable for low cost applications.</description><identifier>ISBN: 9781467312073</identifier><identifier>ISBN: 146731207X</identifier><identifier>EISBN: 9781467312066</identifier><identifier>EISBN: 9781467312080</identifier><identifier>EISBN: 1467312088</identifier><identifier>EISBN: 1467312061</identifier><identifier>DOI: 10.1109/LASCAS.2012.6180336</identifier><language>eng</language><publisher>IEEE</publisher><subject>Clocks ; Computer architecture ; Equations ; Field programmable gate arrays ; FPGA ; Gaussian Elimination Method ; Mathematical model ; Matrices ; Matrix Inversion ; Random access memory</subject><ispartof>2012 IEEE 3rd Latin American Symposium on Circuits and Systems (LASCAS), 2012, p.1-4</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6180336$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6180336$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Arias-Garcia, J.</creatorcontrib><creatorcontrib>Llanos, Carlos H.</creatorcontrib><creatorcontrib>Ayala-Rincon, M.</creatorcontrib><creatorcontrib>Jacobi, R. P.</creatorcontrib><title>A fast and low cost architecture developed in FPGAs for solving systems of linear equations</title><title>2012 IEEE 3rd Latin American Symposium on Circuits and Systems (LASCAS)</title><addtitle>LASCAS</addtitle><description>This paper presents a low cost architecture for the solution of linear equations based on the Gaussian Elimination Method using a reconfigurable system based on FPGA. This architecture can handle single data precision that follows the IEEE 754 floating point standard. The implementation takes advantage of both the internal memory and the DSP blocks (available in the Virtex-5 FPGA). The architectural approach is composed of four modules and one specific unit (namely, Change Row Module, Pivo Module, FB Module, Normalization Module and finally the Gaussian Elimination Controller Unit). This structure can be combined with other smaller arithmetic units in order to maintain the accuracy of the results without the need to internally normalize and de-normalize the floatingpoint data. Also, a special Memory Access Unit was implemented in order to deal with the writing/reading operations to/from the internal RAM. The resource consumption of the implementation (specially the internal RAM memory blocks that are used) points out several improvements when compared to previous work of the authors and other more elaborated architectures whose implementations are significantly more complex and, thus, unsuitable for low cost applications.</description><subject>Clocks</subject><subject>Computer architecture</subject><subject>Equations</subject><subject>Field programmable gate arrays</subject><subject>FPGA</subject><subject>Gaussian Elimination Method</subject><subject>Mathematical model</subject><subject>Matrices</subject><subject>Matrix Inversion</subject><subject>Random access memory</subject><isbn>9781467312073</isbn><isbn>146731207X</isbn><isbn>9781467312066</isbn><isbn>9781467312080</isbn><isbn>1467312088</isbn><isbn>1467312061</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVkM1OAjEURmuMiQbnCdjcFwD7w7Sd5YQImpBoAjsXpNPeqzXDFKcDhrdXAxvP5svZfIvD2FjwqRC8eljV63m9nkou5FQLy5XSV6yojBUzbZSQXOvrf27ULSty_uS_GC6t1HfsrQZyeQDXBWjTN_j0J73_iAP64dAjBDxim_YYIHaweF3WGSj1kFN7jN075FMecJchEbSxQ9cDfh3cEFOX79kNuTZjcdkR2yweN_Onyepl-TyvV5NY8WEilPScyJhS8oBBobUcQ-NLJ1Ro0FiyjdfkgyNr0TQlNUSNVX6GjrSRasTG59uIiNt9H3euP20vRdQPon5W3g</recordid><startdate>201202</startdate><enddate>201202</enddate><creator>Arias-Garcia, J.</creator><creator>Llanos, Carlos H.</creator><creator>Ayala-Rincon, M.</creator><creator>Jacobi, R. P.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201202</creationdate><title>A fast and low cost architecture developed in FPGAs for solving systems of linear equations</title><author>Arias-Garcia, J. ; Llanos, Carlos H. ; Ayala-Rincon, M. ; Jacobi, R. P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-132c0ff77520ded3e880edbc5a13dbe78f8bc6fcdaf88e7b5fbffb83c4eaf6723</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Clocks</topic><topic>Computer architecture</topic><topic>Equations</topic><topic>Field programmable gate arrays</topic><topic>FPGA</topic><topic>Gaussian Elimination Method</topic><topic>Mathematical model</topic><topic>Matrices</topic><topic>Matrix Inversion</topic><topic>Random access memory</topic><toplevel>online_resources</toplevel><creatorcontrib>Arias-Garcia, J.</creatorcontrib><creatorcontrib>Llanos, Carlos H.</creatorcontrib><creatorcontrib>Ayala-Rincon, M.</creatorcontrib><creatorcontrib>Jacobi, R. P.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Arias-Garcia, J.</au><au>Llanos, Carlos H.</au><au>Ayala-Rincon, M.</au><au>Jacobi, R. P.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A fast and low cost architecture developed in FPGAs for solving systems of linear equations</atitle><btitle>2012 IEEE 3rd Latin American Symposium on Circuits and Systems (LASCAS)</btitle><stitle>LASCAS</stitle><date>2012-02</date><risdate>2012</risdate><spage>1</spage><epage>4</epage><pages>1-4</pages><isbn>9781467312073</isbn><isbn>146731207X</isbn><eisbn>9781467312066</eisbn><eisbn>9781467312080</eisbn><eisbn>1467312088</eisbn><eisbn>1467312061</eisbn><abstract>This paper presents a low cost architecture for the solution of linear equations based on the Gaussian Elimination Method using a reconfigurable system based on FPGA. This architecture can handle single data precision that follows the IEEE 754 floating point standard. The implementation takes advantage of both the internal memory and the DSP blocks (available in the Virtex-5 FPGA). The architectural approach is composed of four modules and one specific unit (namely, Change Row Module, Pivo Module, FB Module, Normalization Module and finally the Gaussian Elimination Controller Unit). This structure can be combined with other smaller arithmetic units in order to maintain the accuracy of the results without the need to internally normalize and de-normalize the floatingpoint data. Also, a special Memory Access Unit was implemented in order to deal with the writing/reading operations to/from the internal RAM. The resource consumption of the implementation (specially the internal RAM memory blocks that are used) points out several improvements when compared to previous work of the authors and other more elaborated architectures whose implementations are significantly more complex and, thus, unsuitable for low cost applications.</abstract><pub>IEEE</pub><doi>10.1109/LASCAS.2012.6180336</doi><tpages>4</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISBN: 9781467312073 |
ispartof | 2012 IEEE 3rd Latin American Symposium on Circuits and Systems (LASCAS), 2012, p.1-4 |
issn | |
language | eng |
recordid | cdi_ieee_primary_6180336 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Clocks Computer architecture Equations Field programmable gate arrays FPGA Gaussian Elimination Method Mathematical model Matrices Matrix Inversion Random access memory |
title | A fast and low cost architecture developed in FPGAs for solving systems of linear equations |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T13%3A53%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20fast%20and%20low%20cost%20architecture%20developed%20in%20FPGAs%20for%20solving%20systems%20of%20linear%20equations&rft.btitle=2012%20IEEE%203rd%20Latin%20American%20Symposium%20on%20Circuits%20and%20Systems%20(LASCAS)&rft.au=Arias-Garcia,%20J.&rft.date=2012-02&rft.spage=1&rft.epage=4&rft.pages=1-4&rft.isbn=9781467312073&rft.isbn_list=146731207X&rft_id=info:doi/10.1109/LASCAS.2012.6180336&rft_dat=%3Cieee_6IE%3E6180336%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781467312066&rft.eisbn_list=9781467312080&rft.eisbn_list=1467312088&rft.eisbn_list=1467312061&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6180336&rfr_iscdi=true |