本文關鍵詞：多核處理器的任務映射與通信路由算法研究　出處：《復旦大學》2012年碩士論文　論文類型：學位論文

  更多相關文章： 片上網(wǎng)路 任務映射 任務綁定 路由算法 銀行家算法 迷宮算法

【摘要】：隨著半導體技術的發(fā)展,越來越多的IP核被集成到一個單芯片上,然而各個IP核之間的互連成為了制約芯片性能提高的主要瓶頸。近幾年提出的片上網(wǎng)絡能夠很好地實現(xiàn)各個IP核之間的并行通信,具有高性能和低功耗兩大優(yōu)勢,并且由于其具有很好的可擴展性和可重用性,已經(jīng)成為近幾年業(yè)界和學術界研究的重點。然而,在硬件發(fā)展的同時,如何將應用程序映射到片上網(wǎng)絡的硬件并使其能夠高效地運行又具有低功耗的特點,成為了制約片上網(wǎng)絡性能發(fā)揮的難點。 本文致力于片上網(wǎng)絡軟件編譯器的設計,提出了本項目組編譯器的設計思路,實現(xiàn)應用程序在片上網(wǎng)絡的高效運行。重點介紹了編譯器設計中的任務映射和路由算法兩部分。 任務映射中,在深入研究分支限界算法的基礎上進行優(yōu)化,提出了任務綁定的思想。任務映射的目標在于減少整個NoC網(wǎng)絡節(jié)點之間的通信功耗。為了降低搜索空間,本文將通信量大的任務通信對綁定,一起映射到相鄰的NoC網(wǎng)絡節(jié)點上,顯著地提高了任務映射的效率。實驗表明,優(yōu)化的算法可以在更短的時間為多核系統(tǒng)找到性能相當?shù)挠成浞桨�。例�?當映射25個任務到5×5的NoC系統(tǒng)時,只用傳統(tǒng)算法的26.3%的時間就可以找到性能相同的映射方案。 路由算法中,在分析傳統(tǒng)路由算法的基礎上,提出了通信通道時分復用的思想,減小了對NoC系統(tǒng)的帶寬的需求。在對通信請求進行硬件資源分配和回收時,引入了被廣泛用于操作系統(tǒng)的銀行家的算法。在對通信請求尋找最短路徑時,引入了迷宮算法。同時,當存在多條通信路徑時,用了盡量靠近NoC網(wǎng)絡邊緣、中心和隨機三種規(guī)則進行選擇。實驗結果表明,考慮了通信通道時分復用后的路由算法相對于傳統(tǒng)的路由算法對NoC系統(tǒng)的帶寬需求大大降低。同時,當存在多條通信路徑時,盡量選擇靠近NoC系統(tǒng)邊緣的做法更有利于減少通信網(wǎng)絡的阻塞。
[Abstract]:With the development of semiconductor technology, more and more IP cores are integrated into a single chip, however, the connection of each IP core has become the bottleneck of improving the system performance. The network proposed in recent years on chip can realize parallel communication between each IP core, with high performance and low power consumption two major advantages, and because it has good scalability and reusability, has in recent years become the focus of the industry and academia. However, in the hardware development at the same time, how the application is mapped to the network on chip hardware and its characteristics can run efficiently and with low power consumption that has become the key to play on the network performance constraints.
This paper is devoted to the design of the software compiler on the network on chip. The design idea of the project group compiler is put forward to achieve the efficient operation of the application on the chip network. The two parts of the task mapping and routing algorithm in the compiler design are mainly introduced.
Task mapping, optimization based on in-depth study of the branch and bound algorithm, put forward the task of binding thoughts. The goal is to reduce the task of mapping between the NoC power communication network nodes. In order to reduce the search space, the task of large communication to bind together, mapped to the network node on the adjacent NoC, significantly improve the efficiency of task mapping. Experiments show that the algorithm can find the optimal mapping scheme of equivalent performance in a shorter time for multi-core system. For example, when mapping 25 tasks to the NoC system of 5 * 5, only 26.3% of the time of the traditional algorithm can find the mapping scheme for the same performance.
The routing algorithm, based on the analysis of the traditional routing algorithm, proposes a communication channel time division multiplexing thought, reduces the bandwidth requirements of NoC system. The hardware resource allocation and recovery in the communication request, is widely used in the operating system of the banker 's algorithm is introduced. In the search for the shortest path to the communication request when the maze algorithm is used. At the same time, when multiple communication paths exist when used as close to the edge of the NoC network, select the center and three kinds of random rules. The experimental results show that the routing algorithm of communication channel time division multiplexing of NoC system is greatly reduced compared to the bandwidth requirements of traditional routing algorithms. At the same time. When multiple communication paths exist, as close to the edge of the practice NoC system can reduce the block of communication.

【學位授予單位】：復旦大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP332;TN47

【參考文獻】

相關期刊論文 前3條

1 蔣韻聯(lián);孫廣中;許胤龍;;并行異構系統(tǒng)中的一種高效任務調(diào)度算法[J];計算機工程;2007年11期

2 陳延倉;謝倫國;李晉文;;一種基于遺傳算法的片上網(wǎng)絡映射算法[J];計算機工程與科學;2009年S1期

3 劉軼;張昕;李鶴;錢德沛;;多核處理器大規(guī)模并行系統(tǒng)中的任務分配問題及算法[J];小型微型計算機系統(tǒng);2008年05期

相關碩士學位論文 前1條

1 石澤文;多核處理器的容錯路由與粒度建模研究[D];復旦大學;2011年

，

本文編號：1370218