Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC
Network on Chip (NoC) systems were originally developed to provide high performance, using the availability of several processing units, connected to a wired network inside the integrated circuit. Wireless NoC (WiNoC or WNoC) are a natural evolution of NoC systems, which integrate a hierarchical com...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Nacional de Colombia
2017-06-01
|
| Series: | Dyna |
| Subjects: | |
| Online Access: | https://revistas.unal.edu.co/index.php/dyna/article/view/53886 |
| _version_ | 1818757614022950912 |
|---|---|
| author | Maribell Sacanamboy Franco Freddy Bolaños-Martinez Álvaro Bernal-Noreña Rubén Nieto-Londoño |
| author_facet | Maribell Sacanamboy Franco Freddy Bolaños-Martinez Álvaro Bernal-Noreña Rubén Nieto-Londoño |
| author_sort | Maribell Sacanamboy Franco |
| collection | DOAJ |
| description | Network on Chip (NoC) systems were originally developed to provide high performance, using the availability of several processing units, connected to a wired network inside the integrated circuit. Wireless NoC (WiNoC or WNoC) are a natural evolution of NoC systems, which integrate a hierarchical communication inside the chip for the sake of improving scalability. Task mapping in WNoC systems represents a challenging process, which often involves several optimization objectives, such as power, performance, throughput, resources usage, and network metrics. This paper describes a genetic algorithm based approach for finding optimal tasks-mapping solutions in design time, for embedded systems working over a WiNoC. The optimization objectives were: Speedup, Energy Consumption, and Bandwidth. The target network used for simulation may be viewed as a two-level hierarchical WiNoC. The first level corresponds to a set of subnets which are linked by wires and mesh-type. The second level corresponds to a star-topology of wireless links, which connect the first level subnets. Proposed algorithm exhibits a good performance in relation to the optimization objectives, concerning the target heterogeneous WiNoC. |
| first_indexed | 2024-12-18T06:13:44Z |
| format | Article |
| id | doaj.art-4f8a660cb34e45d897372f7c5fe06d0a |
| institution | Directory Open Access Journal |
| issn | 0012-7353 2346-2183 |
| language | English |
| last_indexed | 2024-12-18T06:13:44Z |
| publishDate | 2017-06-01 |
| publisher | Universidad Nacional de Colombia |
| record_format | Article |
| series | Dyna |
| spelling | doaj.art-4f8a660cb34e45d897372f7c5fe06d0a2022-12-21T21:18:19ZengUniversidad Nacional de ColombiaDyna0012-73532346-21832017-06-018420120220910.15446/dyna.v84n201.5388645744Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoCMaribell Sacanamboy Franco0Freddy Bolaños-Martinez1Álvaro Bernal-Noreña2Rubén Nieto-Londoño3Universidad del ValleUniversidadNacional de ColombiaUniversidad del ValleUniversidad del ValleNetwork on Chip (NoC) systems were originally developed to provide high performance, using the availability of several processing units, connected to a wired network inside the integrated circuit. Wireless NoC (WiNoC or WNoC) are a natural evolution of NoC systems, which integrate a hierarchical communication inside the chip for the sake of improving scalability. Task mapping in WNoC systems represents a challenging process, which often involves several optimization objectives, such as power, performance, throughput, resources usage, and network metrics. This paper describes a genetic algorithm based approach for finding optimal tasks-mapping solutions in design time, for embedded systems working over a WiNoC. The optimization objectives were: Speedup, Energy Consumption, and Bandwidth. The target network used for simulation may be viewed as a two-level hierarchical WiNoC. The first level corresponds to a set of subnets which are linked by wires and mesh-type. The second level corresponds to a star-topology of wireless links, which connect the first level subnets. Proposed algorithm exhibits a good performance in relation to the optimization objectives, concerning the target heterogeneous WiNoC.https://revistas.unal.edu.co/index.php/dyna/article/view/53886WiNoCNoCWirelessHierarchicalGeneticMapping |
| spellingShingle | Maribell Sacanamboy Franco Freddy Bolaños-Martinez Álvaro Bernal-Noreña Rubén Nieto-Londoño Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC Dyna WiNoC NoC Wireless Hierarchical Genetic Mapping |
| title | Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC |
| title_full | Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC |
| title_fullStr | Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC |
| title_full_unstemmed | Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC |
| title_short | Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip WiNoC |
| title_sort | genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip winoc |
| topic | WiNoC NoC Wireless Hierarchical Genetic Mapping |
| url | https://revistas.unal.edu.co/index.php/dyna/article/view/53886 |
| work_keys_str_mv | AT maribellsacanamboyfranco geneticalgorithmfortaskmappinginembeddedsystemsonahierarchicalarchitecturebasedonwirelessnetworkonchipwinoc AT freddybolanosmartinez geneticalgorithmfortaskmappinginembeddedsystemsonahierarchicalarchitecturebasedonwirelessnetworkonchipwinoc AT alvarobernalnorena geneticalgorithmfortaskmappinginembeddedsystemsonahierarchicalarchitecturebasedonwirelessnetworkonchipwinoc AT rubennietolondono geneticalgorithmfortaskmappinginembeddedsystemsonahierarchicalarchitecturebasedonwirelessnetworkonchipwinoc |