A Case Study on Cluster Based Application Mapping Method for Power Optimization in 2D NoC

Alagarsamy, Aravindhan; Mahilmaran, Sundarakannan

doi:10.1002/9781119776499.ch6

Cited by 2 publications

(2 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Fiduccis-Matthyeses (FM) algorithm was exploited along with the Tabu search optimization technique as a cluster mapping approach to obtain better power optimization of NoC. 15 Alagarsamy et al proposed a single-task application mapping through an initial mapping using spectral partitioning and a plus-cross approach. 16 Further, they refined the mapping through a combination of genetic and simulated annealing algorithms.…”

Section: Related Workmentioning

confidence: 99%

“…Some latest works in this field exploit the graph theoretical methods for mapping the applications. The Fiduccis‐Matthyeses (FM) algorithm was exploited along with the Tabu search optimization technique as a cluster mapping approach to obtain better power optimization of NoC 15 . Alagarsamy et al proposed a single‐task application mapping through an initial mapping using spectral partitioning and a plus‐cross approach 16 .…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

SpecMap: An efficient spectral partitioning based static application mapping algorithm for 2D mesh NoCs

R.S.

Jayaraj

2023

Concurrency and Computation

View full text Add to dashboard Cite

SummaryNetwork‐on‐chip (NoC) is adopted as a flexible and effective communication backbone by multiprocessor systems with core counts ranging from a few to hundreds. The performance of NoC based systems greatly rely on the communication between cores when two dependent tasks of an application are mapped to these cores. Hence, application mapping becomes a critical issue in NoC‐based systems as it affects the overall performance of the system. Application mapping aims to reduce the communication among the cores by carefully mapping the highly communicating tasks. Most of the existing static mapping approaches consider only single‐task platforms. In this article, we propose an efficient multi‐task static mapping algorithm called , for regular 2D NoC systems. consists of three stages namely, (i) graph partitioning, (ii) topology clustering, and (iii) mapping. In the graph partitioning stage, accurately identifies and groups the highly communicating tasks based on spectral graph partitioning. Then, the clustering and mapping stages allocate the most communicating tasks in the same or adjacent multi‐tasking cores. It also eliminates the interference between multiple applications by mapping them into different clusters of the NoC network. Simulations of have been conducted on different synthetic and real‐life applications using Gem5 simulator. The simulation results show considerable improvements for SpecMap in terms of communication cost, average network latency, energy consumption, throughput, and execution time as compared to the state‐of‐the‐art algorithms.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

SpecMap: An efficient spectral partitioning based static application mapping algorithm for 2D mesh NoCs

R.S.

Jayaraj

2023

Concurrency and Computation

View full text Add to dashboard Cite

show abstract

Towards Task Mapping Approaches in Network on Chips: A Comprehensive Survey

Màsdàrí

2023

Preprint

View full text Add to dashboard Cite

One of the main stages of Network on Chip (NoC) is task mapping where the application tasks are mapped to the processing resources. Task mapping decisions have a direct impact on the NoC performance and can be classified as static or dynamic mapping methods. In this paper, we carry out a comprehensive systematic study of task mapping schemes in various NoCs. For this purpose, firstly, an overview of the task mapping's main concepts is presented. Then, a taxonomy of the mapping schemes regarding their objectives and applied mapping factors is presented and the studied schemes are categorized into fault-tolerant schemes, congestion-aware schemes, communication-aware approaches, temperature-aware methods, and energy-aware schemes. Afterward, their main contributions, provided services, and drawbacks of the proposed studies in the literature are illustrated. Moreover, a comprehensive discussion of various features of the investigated mapping methods is presented and issues such as the applied algorithms, simulators, datasets, and evaluation metrics are discussed. Finally, the concluding issues and open research areas are highlighted.

show abstract

A Case Study on Cluster Based Application Mapping Method for Power Optimization in 2D NoC

Cited by 2 publications

References 23 publications

SpecMap: An efficient spectral partitioning based static application mapping algorithm for 2D mesh NoCs

SpecMap: An efficient spectral partitioning based static application mapping algorithm for 2D mesh NoCs

Towards Task Mapping Approaches in Network on Chips: A Comprehensive Survey

Contact Info

Product

Resources

About