EUVIMEDEUVIMED entdecken
Crossref

Network‐on‐chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation

Weng Xiaodong, Liu Yi, Yang Yintang

IET Computers & Digital Techniques · 2020-11 · 14 (6) · 272-280

DOI: 10.1049/iet-cdt.2019.0212 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Computers & Digital Techniques, online erschienen am 29.09.2020. Verfasst von Weng Xiaodong und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the development of network‐on‐chip (NoC) theory, lots of mapping algorithm have been proposed to solve the application mapping problem which is an NP‐hard (non‐polynomial hard) problem. Most algorithms are based on a heuristic algorithm. They are trapped by iterations limited, not by the distance between iterations, because of the isomorphism of mapping sequence. In this study, the authors define and analyse the isomorphism with the genetic algorithm (GA) which is a heuristic algorithm. Then, they proposed an approach called density direction transform algorithm to eliminate the isomorphism of mapping sequence and accelerate the convergence of population. To verify this approach, they developed a density‐direction‐based genetic mapping algorithm (DDGMAP) and make a comparison with genetic mapping algorithm (GMA). The experiment demonstrates that compared to the random algorithm, their algorithm (DDGMAP) can achieve on an average 23.48% delay reduction and 7.15% power reduction. And DDGMAP gets better performance than GA in searching the optimal solution.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Xiaodong, W., Yi, L., & Yintang, Y. (2020). Network‐on‐chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation. IET Computers & Digital Techniques, 14(6), 272-280. https://doi.org/10.1049/iet-cdt.2019.0212

Vancouver

Xiaodong W, Yi L, Yintang Y. Network‐on‐chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation. IET Computers & Digital Techniques. 2020;14(6):272-280. doi:10.1049/iet-cdt.2019.0212

BibTeX
@article{Xiaodong2020,
  author = {Xiaodong, Weng and Yi, Liu and Yintang, Yang},
  title = {Network‐on‐chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation},
  journal = {IET Computers & Digital Techniques},
  year = {2020},
  volume = {14},
  number = {6},
  pages = {272--280},
  doi = {10.1049/iet-cdt.2019.0212}
}
Kostenlos starten →