Advances in digital system manufacturing and increasing demand for high-speed applications have urged designers on using multiprocessor systems. Network on chip (NOC) is an important architecture used for implementing multiprocessor systems. The main challenge in designing a NOC is application mapping in which an efficient task-core assignment is investigated. Different types of algorithms with different objectives have been proposed by researchers. Due to the bandwidth constraint, application runtime is the most important objective in different methods. However, most of the previous works have employed a simple and inaccurate metric to evaluate the application runtime. In this work, a Petri-net-based modeling approach is presented to provide accurate estimation of the application runtime. Considering the parallelism in concurrent tasks and communications, as well as exclusion in computations and communications with common resources, is the main advantage of the presented model. The experimental results show considerable improvement in the accuracy in the proposed method compared to the previous works.

中文翻译：

---

一种基于 Petri 网的通信感知模型，用于 NOC 应用程序映射的性能评估

数字系统制造的进步和对高速应用日益增长的需求促使设计人员使用多处理器系统。片上网络 (NOC) 是用于实现多处理器系统的重要架构。设计 NOC 的主要挑战是应用程序映射，其中研究了有效的任务核心分配。研究人员已经提出了具有不同目标的不同类型的算法。由于带宽限制，应用程序运行时间是不同方法中最重要的目标。然而，之前的大部分工作都采用了一个简单且不准确的指标来评估应用程序运行时。在这项工作中，提出了一种基于 Petri 网的建模方法，以提供对应用程序运行时的准确估计。考虑到并发任务和通信的并行性，以及计算和与公共资源通信的排除，是所提出模型的主要优势。实验结果表明，与以前的工作相比，所提出的方法的准确性有了显着的提高。