GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator
Memristive technology is a promising game-changer in computers and electronics. In this paper, a system exploring the optimal paths through a maze, utilizing a memristor-based setup, is developed and concreted on a FPGA (field-programmable gate array) device. As a memristor, a digital emulator has b...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-12-01
|
| Series: | Physics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2624-8174/4/1/1 |
| _version_ | 1811271607169056768 |
|---|---|
| author | Pablo Dopazo Carola de Benito Oscar Camps Stavros G. Stavrinides Rodrigo Picos |
| author_facet | Pablo Dopazo Carola de Benito Oscar Camps Stavros G. Stavrinides Rodrigo Picos |
| author_sort | Pablo Dopazo |
| collection | DOAJ |
| description | Memristive technology is a promising game-changer in computers and electronics. In this paper, a system exploring the optimal paths through a maze, utilizing a memristor-based setup, is developed and concreted on a FPGA (field-programmable gate array) device. As a memristor, a digital emulator has been used. According to the proposed approach, the memristor is used as a delay element, further configuring the test graph as a memristor network. A parallel algorithm is then applied, successfully reducing computing time and increasing the system’s efficiency. The proposed system is simple, easy to scale up and capable of implementing different graph configurations. The operation of the algorithm in the MATLAB (matrix laboratory) programming enviroment is checked beforehand and then exported to two different Intel FPGAs: a DE0-Nano board and an Arria 10 GX 220 FPGA. In both cases, reliable results are obtained quickly and conveniently, even for the case of a 300 × 300 nodes maze. |
| first_indexed | 2024-04-12T22:23:58Z |
| format | Article |
| id | doaj.art-5efed8c9e98a43e2afb5f013849d1ac8 |
| institution | Directory Open Access Journal |
| issn | 2624-8174 |
| language | English |
| last_indexed | 2024-04-12T22:23:58Z |
| publishDate | 2021-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Physics |
| spelling | doaj.art-5efed8c9e98a43e2afb5f013849d1ac82022-12-22T03:14:15ZengMDPI AGPhysics2624-81742021-12-014111110.3390/physics4010001GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor EmulatorPablo Dopazo0Carola de Benito1Oscar Camps2Stavros G. Stavrinides3Rodrigo Picos4Industrial Engineering and Construction Department, Balearic Islands University, 07122 Palma, SpainIndustrial Engineering and Construction Department, Balearic Islands University, 07122 Palma, SpainIndustrial Engineering and Construction Department, Balearic Islands University, 07122 Palma, SpainSchool of Science and Technology, International Hellenic University, 57001 Thessaloniki, GreeceIndustrial Engineering and Construction Department, Balearic Islands University, 07122 Palma, SpainMemristive technology is a promising game-changer in computers and electronics. In this paper, a system exploring the optimal paths through a maze, utilizing a memristor-based setup, is developed and concreted on a FPGA (field-programmable gate array) device. As a memristor, a digital emulator has been used. According to the proposed approach, the memristor is used as a delay element, further configuring the test graph as a memristor network. A parallel algorithm is then applied, successfully reducing computing time and increasing the system’s efficiency. The proposed system is simple, easy to scale up and capable of implementing different graph configurations. The operation of the algorithm in the MATLAB (matrix laboratory) programming enviroment is checked beforehand and then exported to two different Intel FPGAs: a DE0-Nano board and an Arria 10 GX 220 FPGA. In both cases, reliable results are obtained quickly and conveniently, even for the case of a 300 × 300 nodes maze.https://www.mdpi.com/2624-8174/4/1/1memristormemristive gridmaze solvingshortest pathprogrammable devices |
| spellingShingle | Pablo Dopazo Carola de Benito Oscar Camps Stavros G. Stavrinides Rodrigo Picos GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator Physics memristor memristive grid maze solving shortest path programmable devices |
| title | GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator |
| title_full | GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator |
| title_fullStr | GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator |
| title_full_unstemmed | GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator |
| title_short | GERARD: GEneral RApid Resolution of Digital Mazes Using a Memristor Emulator |
| title_sort | gerard general rapid resolution of digital mazes using a memristor emulator |
| topic | memristor memristive grid maze solving shortest path programmable devices |
| url | https://www.mdpi.com/2624-8174/4/1/1 |
| work_keys_str_mv | AT pablodopazo gerardgeneralrapidresolutionofdigitalmazesusingamemristoremulator AT caroladebenito gerardgeneralrapidresolutionofdigitalmazesusingamemristoremulator AT oscarcamps gerardgeneralrapidresolutionofdigitalmazesusingamemristoremulator AT stavrosgstavrinides gerardgeneralrapidresolutionofdigitalmazesusingamemristoremulator AT rodrigopicos gerardgeneralrapidresolutionofdigitalmazesusingamemristoremulator |