Advanced search
Start date

Representation of Evolutionary Algorithms in FPGA Cluster for Large-Scale Network Project

Grant number: 11/20053-6
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): January 01, 2012
Effective date (End): May 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computer Systems
Principal researcher:Vanderlei Bonato
Grantee:Andre Bannwart Perina
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated scholarship(s):12/10140-1 - Partition analysis of a large-scale network in a cluster of FPGAs, BE.EP.IC


Many problems in world are related to network projects, such as electric distribution project, highways systems, telecommunication networks, and others. Most of them can be represented by graphs, which manipulates thousands, or millions of nodes (input variables), becoming almost an impossible task to obtain solutions in real-time. Those cenarios are classified as Network Projects Problems (NPP), which involves combinatory problems whose goal is to find the most suitable graph network (reduced cost, time, route). The solution to these problems are, in general, computationally complex. However, Evolutionary Algorithms (EA) have been widely investigated. Many researches shows that the performance related to EAs for NPPs can be substantially raised by using a more appropriated representation. The objective of this project is to expand an implementation made on FPGA (Field-Programmable Gate Array), using a representation called Node-Depth (NDR) to resolve problems that are composed by more than 100 thousand nodes. The implementation will be realized on a platform composed by a Cluster of FPGA.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list by writing to: