Journal Article10.1049/IET-CDT.2017.0156
Unified multi-objective mapping for network-on-chip using genetic-based hyper-heuristic algorithms
TL;DR: A novel genetic-based hyper-heuristic algorithm which can select suitable operators automatically during the mapping process, it noticeably improves convergence speed and demonstrates excellent stability and compared to state-of-the-art mapping algorithms, GHA produces improved mapping results with less time.
read more
Abstract: In this study, a flexible energy- and delay-aware mapping approach is proposed for the co-optimisation of energy consumption and communication latency for network-on-chips (NoCs). A novel genetic-based hyper-heuristic algorithm (GHA) is proposed as the core algorithm. This algorithm consists of bottom-level optimisation which includes a variety of operators and top-level optimisation which selects suitable operators through a ‘reward’ mechanism. As this algorithm can select suitable operators automatically during the mapping process, it noticeably improves convergence speed and demonstrates excellent stability. Compared to the random algorithm, GHA can achieve on average 23.28% delay reduction and 11.81% power reduction. Compared to state-of-the-art mapping algorithms, GHA produces improved mapping results with less time, especially when the size of NoC is large.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
An Effective Approach for the Multiobjective Regional Low-Carbon Location-Routing Problem
TL;DR: This paper considers a variant of the location-routing problem (LRP), namely the multiobjective regional low-carbon LRP (MORLCLRP), and shows that the proposed algorithm produced a high-quality Pareto set for most instances.
25
Quantifying the Impact of Uncertainty in Embedded Systems Mapping for NoC Based Architectures
TL;DR: The DESUU-NOC tool that implements the proposed multi-objective mapping algorithm has as a main feature and contribution of this paper the ability to generate 3D Pareto frontiers comprised of robust solution points.
9
Problem Solving in Crowd Management Using Heuristic Approach
01 Jan 2022
TL;DR: In this paper , the authors present state-of-the-art heuristic solutions for real-world problems, including crowd management, under three classifications: simple heuristics, meta-heuristic and hyper-heuristics.
8
Network-on-chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation
TL;DR: An approach called density direction transform algorithm is proposed to eliminate the isomorphism of mapping sequence and accelerate the convergence of population and DDGMAP gets better performance than GA in searching the optimal solution.
5
Optimization Strategy of Regular NoC Mapping Using Genetic-Based Hyper-Heuristic Algorithm
TL;DR: A generic-based hyper-heuristic algorithm named IRC-GHH for NoC mapping and introduces an adaptive mechanism to increase the usage frequency of the IRC operator automatically to prevent the algorithm from falling into evolutionary stagnation in the late iteration.
3
References
An Introduction to Genetic Algorithms.
TL;DR: An Introduction to Genetic Algorithms as discussed by the authors is one of the rare examples of a book in which every single page is worth reading, and the author, Melanie Mitchell, manages to describe in depth many fascinating examples as well as important theoretical issues.
8.3K
A detailed and flexible cycle-accurate Network-on-Chip simulator
Nan Jiang,Daniel U. Becker,George Michelogiannakis,James Balfour,Brian Towles,David E. Shaw,John Kim,William J. Dally +7 more
- 21 Apr 2013
TL;DR: The simulator, BookSim, is designed for simulation flexibility and accurate modeling of network components and offers a large set of configurable network parameters in terms of topology, routing algorithm, flow control, and router microarchitecture, including buffer management and allocation schemes.
804
•Journal Article
A hyperheuristic approach to scheduling a sales summit
TL;DR: The behaviour of several different hyperheuristic approaches for a real-world personnel scheduling problem is analysed and the effectiveness of this approach is shown and wider applicability of hyper heuristic approaches to other problems of scheduling and combinatorial optimisation is suggested.
502
A survey on application mapping strategies for Network-on-Chip design
TL;DR: A detailed survey of the work done in last one decade in the domain of application mapping is presented, apart from classifying the reported techniques, it also performs a quantitative comparison among them.
375
An Efficient Application Mapping Approach for the Co-Optimization of Reliability, Energy, and Performance in Reconfigurable NoC Architectures
TL;DR: A mapping approach, referred to as priority and ratio oriented branch and bound (PRBB), is proposed to derive the best mapping by enumerating all the candidate mappings organized in a search tree and achieves a competitive processing speed, which is faster than other mapping approaches.