Network partitioning and GA heuristic crossover for NOC application mapping
Network-on-chip (NoC) has been introduced as a promising on-chip communication architecture to support many IP (intellectual property) cores on a single chip. Application mapping of IP cores onto a NoC topology is considered as a NP-hard problem. The increasing number of IP cores makes NoC applicati...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/id/eprint/51193/ http://dx.doi.org/10.1109/ISCAS.2013.6572074 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.utm.51193 |
|---|---|
| record_format |
eprints |
| spelling |
my.utm.511932017-08-15T06:14:48Z http://eprints.utm.my/id/eprint/51193/ Network partitioning and GA heuristic crossover for NOC application mapping Tei, Y. Z. Marsono, M. N. Shaikh-Husin, N. Hau, Y. W. TK Electrical engineering. Electronics Nuclear engineering Network-on-chip (NoC) has been introduced as a promising on-chip communication architecture to support many IP (intellectual property) cores on a single chip. Application mapping of IP cores onto a NoC topology is considered as a NP-hard problem. The increasing number of IP cores makes NoC application mapping more challenging to obtain optimum core-to-topology mapping. This paper proposes a genetic algorithm approach that incorporates network partitioning and heuristic crossover techniques to improve the NoC application mapping. Our experiment on VOPD (video object plane decoder) shows that our proposed method results in only 0.2% to 0.8% communication cost difference compared to global optimal mapping and 6% better communication cost compared to technique using conventional GA. 2013 Conference or Workshop Item PeerReviewed Tei, Y. Z. and Marsono, M. N. and Shaikh-Husin, N. and Hau, Y. W. (2013) Network partitioning and GA heuristic crossover for NOC application mapping. In: Proceedings - IEEE International Symposium on Circuits and Systems. http://dx.doi.org/10.1109/ISCAS.2013.6572074 |
| institution |
Universiti Teknologi Malaysia |
| building |
UTM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Teknologi Malaysia |
| content_source |
UTM Institutional Repository |
| url_provider |
http://eprints.utm.my/ |
| topic |
TK Electrical engineering. Electronics Nuclear engineering |
| spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Tei, Y. Z. Marsono, M. N. Shaikh-Husin, N. Hau, Y. W. Network partitioning and GA heuristic crossover for NOC application mapping |
| description |
Network-on-chip (NoC) has been introduced as a promising on-chip communication architecture to support many IP (intellectual property) cores on a single chip. Application mapping of IP cores onto a NoC topology is considered as a NP-hard problem. The increasing number of IP cores makes NoC application mapping more challenging to obtain optimum core-to-topology mapping. This paper proposes a genetic algorithm approach that incorporates network partitioning and heuristic crossover techniques to improve the NoC application mapping. Our experiment on VOPD (video object plane decoder) shows that our proposed method results in only 0.2% to 0.8% communication cost difference compared to global optimal mapping and 6% better communication cost compared to technique using conventional GA. |
| format |
Conference or Workshop Item |
| author |
Tei, Y. Z. Marsono, M. N. Shaikh-Husin, N. Hau, Y. W. |
| author_facet |
Tei, Y. Z. Marsono, M. N. Shaikh-Husin, N. Hau, Y. W. |
| author_sort |
Tei, Y. Z. |
| title |
Network partitioning and GA heuristic crossover for NOC application mapping |
| title_short |
Network partitioning and GA heuristic crossover for NOC application mapping |
| title_full |
Network partitioning and GA heuristic crossover for NOC application mapping |
| title_fullStr |
Network partitioning and GA heuristic crossover for NOC application mapping |
| title_full_unstemmed |
Network partitioning and GA heuristic crossover for NOC application mapping |
| title_sort |
network partitioning and ga heuristic crossover for noc application mapping |
| publishDate |
2013 |
| url |
http://eprints.utm.my/id/eprint/51193/ http://dx.doi.org/10.1109/ISCAS.2013.6572074 |
| _version_ |
1643652968021491712 |
| score |
13.211869 |