Routing of embryonic arrays using genetic algorithms
This paper presents a genetic algorithm (GA) that solves the problem of routing a multiplexer network into a MUXTREE embryonic array. The procedure to translate the multiplexer network into a form suitable for the GAbased router is explained. The genetic algorithm works on a population of configurat...
| Main Author: | |
|---|---|
| Format: | Journal Article |
| Published: |
Springer-Verlag
2003
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/28894 |
| _version_ | 1848752658370789376 |
|---|---|
| author | Ortega-Sanchez, Cesar |
| author_facet | Ortega-Sanchez, Cesar |
| author_sort | Ortega-Sanchez, Cesar |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper presents a genetic algorithm (GA) that solves the problem of routing a multiplexer network into a MUXTREE embryonic array. The procedure to translate the multiplexer network into a form suitable for the GAbased router is explained. The genetic algorithm works on a population of configuration registers (genome) that define the functionality and connectivity of the array. Fitness of each individual is evaluated and those closer to solving the required routing are selected for the next generation. A matrix-based method to evaluate the routing defined by each individual is also explained. The output of the genetic router is a VHDL program describing a look-up table that receives the cell co-ordinates as inputs and returns the value of the corresponding configuration register. The routing of a module-10 counter is presented as an example of the capabilities of the genetic router. The genetic algorithm approach provides not one, but multiple solutions to the routing problem, opening the road to a new level of redundancy where a new "genome" can be downloaded to the array when the conventional reconfiguration strategy runs out of spare cells. |
| first_indexed | 2025-11-14T08:12:07Z |
| format | Journal Article |
| id | curtin-20.500.11937-28894 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:12:07Z |
| publishDate | 2003 |
| publisher | Springer-Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-288942017-09-13T15:55:04Z Routing of embryonic arrays using genetic algorithms Ortega-Sanchez, Cesar genetic algorithms embryonics routing This paper presents a genetic algorithm (GA) that solves the problem of routing a multiplexer network into a MUXTREE embryonic array. The procedure to translate the multiplexer network into a form suitable for the GAbased router is explained. The genetic algorithm works on a population of configuration registers (genome) that define the functionality and connectivity of the array. Fitness of each individual is evaluated and those closer to solving the required routing are selected for the next generation. A matrix-based method to evaluate the routing defined by each individual is also explained. The output of the genetic router is a VHDL program describing a look-up table that receives the cell co-ordinates as inputs and returns the value of the corresponding configuration register. The routing of a module-10 counter is presented as an example of the capabilities of the genetic router. The genetic algorithm approach provides not one, but multiple solutions to the routing problem, opening the road to a new level of redundancy where a new "genome" can be downloaded to the array when the conventional reconfiguration strategy runs out of spare cells. 2003 Journal Article http://hdl.handle.net/20.500.11937/28894 10.1007/3-540-36553-2_23 Springer-Verlag fulltext |
| spellingShingle | genetic algorithms embryonics routing Ortega-Sanchez, Cesar Routing of embryonic arrays using genetic algorithms |
| title | Routing of embryonic arrays using genetic algorithms |
| title_full | Routing of embryonic arrays using genetic algorithms |
| title_fullStr | Routing of embryonic arrays using genetic algorithms |
| title_full_unstemmed | Routing of embryonic arrays using genetic algorithms |
| title_short | Routing of embryonic arrays using genetic algorithms |
| title_sort | routing of embryonic arrays using genetic algorithms |
| topic | genetic algorithms embryonics routing |
| url | http://hdl.handle.net/20.500.11937/28894 |