A Petri-net-based communication-aware modeling for performance evaluation of NOC application mapping

Raeisi-Varzaneh, Mostafa; Sabaghian-Bidgoli, Hossein

doi:10.1007/s11227-020-03207-z

Cited by 3 publications

(5 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, in terms of energy usage and computational overheads, static application mapping performs better than dynamic mapping. 4 Most application mapping methods, both static and dynamic, presented above generally follow single-task mapping. To the best of our knowledge, all these static mapping methods follow only single-task mapping.…”

Section: Related Workmentioning

confidence: 99%

“…In contrast, static mapping completes the task mapping during the design stage and is not altered subsequently. Thus, in terms of energy usage and computational overheads, static application mapping performs better than dynamic mapping 4 …”

Section: Related Workmentioning

confidence: 99%

“…Rather than opting dynamic application mapping techniques, the usage of static application mapping experiences lesser communication overhead in such scenarios. 4 Also, the applicability of static application mapping in path breaking technologies like the Internet of Things further underlines its significance. The IoT based applications such as human gait analysis, remote ultrasound systems, object or person monitoring, surveillance, and human recognition are examples where static mapping is well suited.…”

Section: Introductionmentioning

confidence: 99%

“…It is always preferable to use static mapping, as opposed to dynamic mapping, in cases where there is sufficient prior knowledge about the applications to be executed. Rather than opting dynamic application mapping techniques, the usage of static application mapping experiences lesser communication overhead in such scenarios 4 . Also, the applicability of static application mapping in path breaking technologies like the Internet of Things further underlines its significance.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

“…Research on traditional computer network systems and security skills using PNs are very extensive. In [20], the authors presented an efficient Petri-net-based modeling technique for performance evaluation of application mapping. It could precisely represent the exclusion and pipelining of the communication path.…”

Section: Related Workmentioning

confidence: 99%

Modeling and Performance Analysis of Satellite Network Moving Target Defense System with Petri Nets

Shi

Miao

et al. 2021

Remote Sensing

View full text Add to dashboard Cite

With the development of satellite communication networks and the increase of satellite services, security problems have gradually become some of the most concerning issues. Researchers have made great efforts, including conventional safety methods such as secure transmission, anti-jamming, secure access, and especially the new generation of active defense technology represented by MTD. However, few scholars have theoretically studied the influence of active defense technique on the performance of satellite networks. Formal modeling and performance analysis have not been given sufficient attention. In this paper, we focus on the performance evaluation of satellite network moving target defense system. Firstly, two Stochastic Petri Nets (SPN) models are constructed to analyze the performance of satellite network in traditional and active defense states, respectively. Secondly, the steady-state probability of each marking in SPN models is obtained by using the isomorphism relation between SPN and Markov Chains (MC), and further key performance indicators such as average time delay, throughput, and the utilization of bandwidth are reasoned theoretically. Finally, the proposed two SPN models are simulated based on the PIPE platform. In addition, the effect of parameters on the selected performance indexes is analyzed by varying the values of different parameters. The simulation results prove the correctness of the theoretical reasoning and draw the key factors affecting the performance of satellite network, which can provide an important theoretical basis for the design and performance optimization of the satellite network moving target defense system.

show abstract

Resource Scheduling in Edge Computing: Architecture, Taxonomy, Open Issues and Future Research Directions

et al. 2023

View full text Add to dashboard Cite

A Petri-net-based communication-aware modeling for performance evaluation of NOC application mapping

Cited by 3 publications

References 32 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

Modeling and Performance Analysis of Satellite Network Moving Target Defense System with Petri Nets

Resource Scheduling in Edge Computing: Architecture, Taxonomy, Open Issues and Future Research Directions

Contact Info

Product

Resources

About