{"title":"用VHDL设计的阵列处理器用于求解在FPGA上实现的线性方程组","authors":"R. Martinez-Alonso, K. Mino, D. Torres-Lucio","doi":"10.1109/CERMA.2010.85","DOIUrl":null,"url":null,"abstract":"This paper presents a parallel array of processors implemented in a Field Programmable Gate Array (FPGA) for the solution of linear equation systems. The solution is performed using the division-free Gaussian elimination method. This algorithm was implemented in integrated processors in a FPGA Spartan 3 of Xilinx. A top-down design was used. The architecture modules were designed in VHDL language and simulated using the Model Sim 6.3f software. The proposed architecture can handle IEEE 754 single and double precision floating-point data and the architecture is implemented in 240 identical processors. Also, an algorithmic complexity of O(n^2) was obtained using a n^2 processor scheme that performs the solution of the linear equations.","PeriodicalId":119218,"journal":{"name":"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Array Processors Designed with VHDL for Solution of Linear Equation Systems Implemented in a FPGA\",\"authors\":\"R. Martinez-Alonso, K. Mino, D. Torres-Lucio\",\"doi\":\"10.1109/CERMA.2010.85\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a parallel array of processors implemented in a Field Programmable Gate Array (FPGA) for the solution of linear equation systems. The solution is performed using the division-free Gaussian elimination method. This algorithm was implemented in integrated processors in a FPGA Spartan 3 of Xilinx. A top-down design was used. The architecture modules were designed in VHDL language and simulated using the Model Sim 6.3f software. The proposed architecture can handle IEEE 754 single and double precision floating-point data and the architecture is implemented in 240 identical processors. Also, an algorithmic complexity of O(n^2) was obtained using a n^2 processor scheme that performs the solution of the linear equations.\",\"PeriodicalId\":119218,\"journal\":{\"name\":\"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CERMA.2010.85\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Electronics, Robotics and Automotive Mechanics Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CERMA.2010.85","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Array Processors Designed with VHDL for Solution of Linear Equation Systems Implemented in a FPGA
This paper presents a parallel array of processors implemented in a Field Programmable Gate Array (FPGA) for the solution of linear equation systems. The solution is performed using the division-free Gaussian elimination method. This algorithm was implemented in integrated processors in a FPGA Spartan 3 of Xilinx. A top-down design was used. The architecture modules were designed in VHDL language and simulated using the Model Sim 6.3f software. The proposed architecture can handle IEEE 754 single and double precision floating-point data and the architecture is implemented in 240 identical processors. Also, an algorithmic complexity of O(n^2) was obtained using a n^2 processor scheme that performs the solution of the linear equations.