Design and Implementation of MIPS Processor for LU Decomposition based on FPGA
##plugins.themes.bootstrap3.article.main##
The solution for a set of liner equations require to find the matrix inverse of a square matrix with same number of the linear equations, this operation require many mathematical calculations. To solve this problem, LU decomposition for the matrix is used, which computes two matrices, a lower triangle matrix and an upper triangle matrix. In this, paper a design for 32-bits MIPS (microprocessor without interlocked pipelined stages) processor with the required instructions that used to calculate the LU matrices. The design implemented using VHDL (Very high speed integrated circuit hardware description language) then integrated with FPGA (Field Programmable Gate Arrays) Xilinx Spartan 6. The results for the different parts of the processor are resented in the form of test bench waveform and the architecture of the system is demonstrated and the results was matched with theoretical results.
Downloads
References
-
A. Yang, C. Liu, J. Chang, X. Guo, ?Parallel LU Decomposition Method and It?s Application in Circle Transportation?, Journal of softwate, vol.5, no.11, 2010.
Google Scholar
1
-
M. T. Goodrich, ?Algorithm Analysis and Design?, Beijing: People's Posts & Telecom Press, 2006.
Google Scholar
2
-
K. Bhattacharyya, R. Biswas, A. S. Dhar, S. Banerjee "Architectural design and FPGA implementation of radix-4 CORDIC processor," Microprocessors and Microsystems, Vol. 34, pp. 2-4, 2010.
Google Scholar
3
-
J. L. Hennessy, J. Norman, Steven Przybylski, Christopher Rowen, Thomas Gross, Forest Baskett, and John Gill. ?Mips: A microprocessor architecture?, In ACM SIGMICRO Newsletter, vol. 13, pp. 17?22, 1982.
Google Scholar
4
-
M. N. Topiwala, N. Saraswathi ?Implementation of a 32-bit MIPS based RISCprocessor using cadence?, IEEE International Conference on Advanced Communication Control and Computing Technologies (ICACCCT), 2014.
Google Scholar
5
-
M. Mounika, A. Shankar ?Design & implementation of 32-bit Risc (MIPS) processor?, International Journal of Engineering Trends and Technology (IJETT) ? Vol. 4 Issue 10, SSN: 2231, Oct 2013.
Google Scholar
6
-
H. S. Mehta, "Design of MIPS Processor," MSc. Thesis, California State University, Northridge, California, USA, 2012.
Google Scholar
7
-
J. L. Hennessy, D. A. Patterson, ?Computer Organization and Design: The Hardware/Software Interface?, USA: Morgan Kaufmann: 4th ed., Waltham, 2012.
Google Scholar
8
-
R. Srinidhi, "MIPS Processor Implementation," MSc. Thesis, California State University Northridge, California, USA, 2012.
Google Scholar
9
-
V. Robio, "A FPGA Implementation of A MIPS RISC Processor for Computer Architecture Education," MSc. thesis, New Mexico State University, Las Cruses, New Mexico, America, 2004.
Google Scholar
10
-
C. K. Singh, S. H. Prasad, and P. T. Balsara, "A fixed-point implementation for QR decomposition," Proc. IEEE Dallas Workshop Design Applicat. Integration Software, p. 75?78, 2006.
Google Scholar
11
-
D. A. Patterson, J. L. Hennessy, ?Computer organization and design: the hardware software interface? Morgan Kaufmann, 2013.
Google Scholar
12
-
B. C. Alecsa and A. D. Ioan, "FPGA Implementation of a Matrix Structure for Integer Division," in IEEE, Galati, Romania, 2010.
Google Scholar
13
-
J. Neenu, S. Sabarinath, K. Sankarapandiammal ?FPGA based implementation of high performance architectural level low power 32-bit RISC core? in IEEE International Conference on Advances in Recent Technologies in Communication and Computing, 2009.
Google Scholar
14
-
V.N.Sireesha, D. Santosh? FPGA Implementation of A MIPS RISC Processor? in Int.J.Computer Technology & Applications, Volume 3 (3), 1251-125, 2012
Google Scholar
15