片上網絡映射及路徑分配問題研究

楊曉燕

摘要：片上網絡結構突破傳統的通信模式，將計算機網絡技術融入片上系統，各個模塊的數據以交換網絡的形式進行傳遞，利用計算機網絡技術，有效提高了數據的傳輸性能。在片上網絡的設計中，片上網絡映射技術是非常關鍵的一步。從NoC設計角度來說，映射與路徑分配是相當重要的兩個部分，是NoC系統功能和通訊延時最為關鍵的影響因素。為了以更少的能耗完成更多的任務，完成將更多更復雜的應用任務映射在片上網絡有限的處理單元上，對片上網絡系統的映射問題和路徑分配問題進行模型分析與算法對比，指出路徑優化對提高片上網絡系統數據流通效率的積極作用，結合實驗數據找出有效的映射算法和更高效的路徑選擇。

關鍵詞：片上網絡;映射;路徑分配;最優路徑

中圖分類號? TP393? ? ? ? 文獻標識碼：A

文章編號：1009-3044（2021）20-0045-03

Research on Mapping and Path Assignment of Network on Chip

YANG Xiao-yan

（College of Information Engineering， Huainan Union University， Huainan 232001，China）

Abstract： Network on chip breaks through the traditional communication mode and integrates computer network technology into the system on chip. The data of each module is transmitted in the form of exchange network. The data transmission performance is effectively improved by using computer network technology. In the design of network on chip， network on chip mapping technology is a very important step. From the point of view of NOC design， mapping and path assignment are two important parts， which are the most important factors affecting the function and communication delay of NOC system. In order to complete more tasks with less energy consumption and map more and more complex application tasks on the limited processing unit of network on chip， the model analysis and algorithm comparison of mapping problem and path allocation problem of network on chip system are carried out. The positive role of path optimization in improving the data flow efficiency of network on chip system is pointed out. The effective mapping is found by combining experimental data Algorithm and more efficient path selection.

Key words： network on chip;mapping; path assignment; optimal path

隨著晶體管技術的發展，半導體技術工藝運用到計算機硬件系統上，集成電路工藝得到了很大改進，用戶對電子產品的需求也在進一步提高。目前，晶體管在單位芯片上的集成數量越來越多，計算機芯片的集成度越來越高，相關應用的處理也更加復雜。計算機處理器的片上系統（Multiprocessors System on Chip， MPSoC）的出現目的是為了將數目巨大的晶體管在一個體積微小的芯片上進行高效的管理。片上網絡 （Network-on-Chip， NoC）應半導體技術發展而生，越來越被人們所接受和關注，已然成為計算機技術的主要發展方向之一。半導體技術的發展帶動了微處理器性能的提高，使得單個芯片上集成的單元數越來越多，帶動了多核的出現和發展。片上網絡各個部件的通信設計，關系到芯片內部性能的發揮。傳統的多核一般采用總線多路設計來解決通信問題，但是有一些缺陷，比如通信總線上容易出現網絡擁塞，擴展性不好，還有時鐘同步問題需要解決。NoC總體來說是設計出一種包含有多個模塊的片上網絡結構。各個模塊之間是互聯的，模塊之間互相協作完成相應任務。片上網絡打開了基于蟲孔交換的基本交換機制，采用全局異步，局部同步的通信方式，動態模型與靜態模型的通信機制，提供了解決計算機芯片數據交換中出現的各種問題，如：互聯延遲、存儲帶寬、功耗極限等。NoC設計實現了大規模的電路在單芯片上的集成，與此同時，仍有速度、功耗、面積等多方面因素影響著NoC的性能實現。所以，對于NoC設計而言，映射和路徑分配是需要考慮的兩個重要問題。芯片上集成的晶體管數目龐大，對于這種級數級的大規模精確求解要在有限的時間內和有限的空間中完成幾乎是不可能的，因此，當前國內外的映射與路徑優化問題常常采用數學模型算法來實現。