Design and implementation of dual-core MIPS processor for LU decomposition based on FPGA

Q2 Computer Science

International Journal of Electrical and Computer Engineering Pub Date : 2021-04-01 DOI:10.11591/IJECE.V11I2.PP1476-1484

Rusul Khalil Saad, S. Omran

{"title":"Design and implementation of dual-core MIPS processor for LU decomposition based on FPGA","authors":"Rusul Khalil Saad, S. Omran","doi":"10.11591/IJECE.V11I2.PP1476-1484","DOIUrl":null,"url":null,"abstract":"Many systems like the control systems and in communication systems, there is usually a demand for matrix inversion solution. This solution requires many operations, which makes it not possible or very hard to meet the needs for real-time constraints. Methods were exists to solve this kind of problems, one of these methods by using the LU decomposition of matrix which is a good alternative to matrix inversion. The LU matrices are two matrices, the L matrix, which is a lower triangular matrix, and the U matrix, which is an upper triangular matrix. In this paper, a design of dual-core processor is used as the hardware of the work and certain software was written to enable the two cores of the dual-core processor to work simultaneously in computing the value of the L matrix and U matrix. The result of this work are compared with other works that using single-core processor, and the results found that the time required in the cores of the dual-core is more less than using single-core. The designed dual-core processor is invoked using the VHDL language.","PeriodicalId":38060,"journal":{"name":"International Journal of Electrical and Computer Engineering","volume":"81 1","pages":"1476-1484"},"PeriodicalIF":0.0000,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Electrical and Computer Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11591/IJECE.V11I2.PP1476-1484","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}

引用次数: 0

Abstract

Many systems like the control systems and in communication systems, there is usually a demand for matrix inversion solution. This solution requires many operations, which makes it not possible or very hard to meet the needs for real-time constraints. Methods were exists to solve this kind of problems, one of these methods by using the LU decomposition of matrix which is a good alternative to matrix inversion. The LU matrices are two matrices, the L matrix, which is a lower triangular matrix, and the U matrix, which is an upper triangular matrix. In this paper, a design of dual-core processor is used as the hardware of the work and certain software was written to enable the two cores of the dual-core processor to work simultaneously in computing the value of the L matrix and U matrix. The result of this work are compared with other works that using single-core processor, and the results found that the time required in the cores of the dual-core is more less than using single-core. The designed dual-core processor is invoked using the VHDL language.

查看原文本刊更多论文

基于FPGA的LU分解双核MIPS处理器的设计与实现

在许多系统中，如控制系统和通信系统中，通常需要矩阵逆解。这种解决方案需要许多操作，这使得它不可能或很难满足实时约束的需求。解决这类问题的方法是存在的，其中一种方法是利用矩阵的LU分解，这是矩阵反演的一种很好的替代方法。LU矩阵有两个矩阵，L矩阵，它是下三角矩阵，U矩阵，它是上三角矩阵。本文采用双核处理器的设计作为工作的硬件，并编写了一定的软件，使双核处理器的两核同时工作，计算L矩阵和U矩阵的值。将本工作的结果与其他使用单核处理器的工作进行了比较，结果发现双核处理器所需的内核时间比使用单核处理器要少得多。设计的双核处理器使用VHDL语言进行调用。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Electrical and Computer Engineering Computer Science-Computer Science (all)

CiteScore

4.10

自引率

0.00%

发文量

177

期刊介绍： International Journal of Electrical and Computer Engineering (IJECE) is the official publication of the Institute of Advanced Engineering and Science (IAES). The journal is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the global world. The journal publishes original papers in the field of electrical, computer and informatics engineering which covers, but not limited to, the following scope: -Electronics: Electronic Materials, Microelectronic System, Design and Implementation of Application Specific Integrated Circuits (ASIC), VLSI Design, System-on-a-Chip (SoC) and Electronic Instrumentation Using CAD Tools, digital signal & data Processing, , Biomedical Transducers and instrumentation, Medical Imaging Equipment and Techniques, Biomedical Imaging and Image Processing, Biomechanics and Rehabilitation Engineering, Biomaterials and Drug Delivery Systems; -Electrical: Electrical Engineering Materials, Electric Power Generation, Transmission and Distribution, Power Electronics, Power Quality, Power Economic, FACTS, Renewable Energy, Electric Traction, Electromagnetic Compatibility, High Voltage Insulation Technologies, High Voltage Apparatuses, Lightning Detection and Protection, Power System Analysis, SCADA, Electrical Measurements; -Telecommunication: Modulation and Signal Processing for Telecommunication, Information Theory and Coding, Antenna and Wave Propagation, Wireless and Mobile Communications, Radio Communication, Communication Electronics and Microwave, Radar Imaging, Distributed Platform, Communication Network and Systems, Telematics Services and Security Network; -Control[...] -Computer and Informatics[...]