https://scholars.lib.ntu.edu.tw/handle/123456789/174743
標題: | 雙向晶片網路架構之效能感知程序映射 Performance-aware Task Mapping for Bi-directional NoC Architecture |
作者: | 林玥其 Lin, Yueh-Chi |
關鍵字: | 雙向晶片網路架構;晶片網路架構;映射;bi-directional NoC;BiNoC;NoC;mapping | 公開日期: | 2009 | 摘要: | 本文針對雙向晶片網路架構(bi-dirctional NoC)提出一個效能感知程序映射演算架構,包含程序叢集(task clustering)及程序映射(task mapping)兩個演算法。利用雙向晶片網路架構的資料傳送通道可被調控之特性,在各個時間點分配通道給需要的資料流,以達到提升系統效能之效果。實驗結果顯示本文所提出之效能感知程序映射演算架構可有效降低系統之執行時間,提升系統在雙向晶片網路架構上之效能。 In this Thesis, we propose a performance-aware task mapping algorithm for BiNoC (bi-directional network-on-chip) architecture. The whole framework contains two phases: task clustering and task mapping. For a given task graph and a BiNoC topology, the task clustering phase partitions a task graph into appropriate clusters to minimize the system parallelization time. The task mapping phase employs an SA-based (simulated annealing-based) algorithm which maps clusters of TCG (task communication graph) to PEs (processing elements) injectively. The SA-based algorithm uses real execution time as the cost function and considers the negative effect caused by contentions. Since the channel direction is configurable in a BiNoC, our approach makes use of this characteristic to allocate channel admission to the communication demands and lead to a low system execution time. Experimental results show that, compared to other existing mapping approaches for performance-aware purpose, our approach achieves a significant decrease in packet latency. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/189266 |
顯示於: | 電子工程學研究所 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-98-R96943123-1.pdf | 23.32 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。