System for automatic hardware generation in FPGAs by Cartesian Genetic Programming

• Grant number: 15/23297-4
• Support Opportunities: Regular Research Grants
• Start date: March 01, 2016
• End date: February 28, 2018
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computer Systems
• Principal Investigator: Emerson Carlos Pedrino
• Grantee: Emerson Carlos Pedrino
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• City of the host institution: São Carlos

Abstract

In this research project it is aimed to develop an automated system for generating digital circuits, dedicated to a given application, to be implemented in FPGA, based on the technique known as Cartesian Genetic Programming (CGP). By Considering that the best performance for a given algorithm is only achieved when it is implemented in hardware, such an approach may be useful as a complementary tool for introductory courses in Digital Systems in undergraduate courses in the area, for research in Computer Architecture area, besides being an important tool for designers hardware systems in general. Initially, the evolutionary system able to solve problems will be developed and simulated in MATLAB software. By using the technique of Cartesian Genetic Programming, the program will generate primitive logic blocks such as AND gates, OR, and NOT, and Flip-Flops (phenotypes). From the generated initial setup, the system performs a search in the space of possible compositions of primitive logical operators, trying to find a path between the inputs and desired outputs composing, thus, the equivalent circuit corresponding to the user-desired application. Such a program will be presented in the form of an indexed graph, being encoded as a sequence of integers that indicate connections between logic blocks, besides the logical functions performed by these. Subsequently, the solution presented by the evolvable system will be converted in a flexible and automatic solution onto a reconfigurable hardware architecture, by means of a Hardware Description Language (VHDL or Verilog), for implementation in a FPGA (Field-Programmable Gate Array). Therefore, it is intended to create an intelligent system that generates digital circuits automatically to be implemented directly in FPGAs. Applications examples for this type of system are diverse and among them are: automatic generation of image and signal filters, state machines, computer architecture, systems for precision agriculture, just to name a few. (AU)

Scientific publications

(7)

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

CORDEIRO, NATAL HENRIQUE; BATISTA DOURADO, ANTONIO MIGUEL; QUIRINO, GUSTAVO DA SILVA; PEDRINO, EMERSON CARLOS; IEEE. A Data Fusion Architecture Proposal for Visually Impaired People. 2016 29TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), v. N/A, p. 8-pg., 2016-01-01. (15/23297-4)

ALMEIDA, M. A.; PEDRINO, E. C.; NICOLETTI, M. C.; IEEE. A Genetically Programmable Hybrid Virtual Reconfigurable Architecture for Image Filtering Applications. 2016 29TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), v. N/A, p. 6-pg., 2016-01-01. (15/23297-4)

ALMEIDA, M. A.; PEDRINO, E. C.. Hybrid Evolvable Hardware for automatic generation of image filters. Integrated Computer-Aided Engineering, v. 25, n. 3, p. 289-303, 2018. (15/23297-4)

PEDRINO, EMERSON CARLOS; DONIZETI PARIS, PAULO CESAR; DE LIMA, DENIS PEREIRA; RODA, VALENTIN OBAC. Software review: CGP-Library. Genetic Programming and Evolvable Machines, v. 18, n. 2, p. 3-pg., 2017-06-01. (15/23297-4)

PEDRINO, EMERSON CARLOS; YAMADA, THIAGO; LUNARDI, THIAGO REGINATO; DE MELO VIEIRA, JR., JOSE CARLOS. Islanding detection of distributed generation by using multi-gene genetic programming based classifier. APPLIED SOFT COMPUTING, v. 74, p. 206-215, JAN 2019. (15/23297-4, 17/26421-3)

PEDRINO, EMERSON CARLOS; GALLON, IGOR FELIPE; VALENTE, FREDY JOAO; FERNANDES, MARCIO MERINO; OGASHAWARA, OSMAR; RODA, VALENTIN OBAC. A Novel Methodology for Automated Generation of Flexible Hardware Architectures. PRZEGLAD ELEKTROTECHNICZNY, v. 94, n. 4, p. 17-21, 2018. (17/17226-2, 15/23297-4, 14/26796-9)

PIHON, P. E.; PEDRINO, E. C.; RODA, V. O.; NICOLETTI, M. C.. A hardware oriented ad-hoc computer-based method for binary structuring element decomposition based on genetic algorithms. Integrated Computer-Aided Engineering, v. 23, n. 4, p. 369-383, 2016. (15/23297-4)