特殊應用網路晶片之全晶片拓樸產生合成方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

099113152

專利證號

I 452879

專利獲證名稱

特殊應用網路晶片之全晶片拓樸產生合成方法

專利所屬機關 (申請機關)

國立中山大學

獲證日期

2014/09/11

技術說明

本發明之主要目的係提供一種特殊應用網路晶片之全晶片拓樸產生合成方法，其在數個源頭元件及數個目的元件之間設置至少一路由器共享群集集結，以尋找適合使用同一路由器之該源頭元件及目的元件，以達成減少使用多餘網路元件之目的。 為了達成上述目的，本發明較佳實施例之特殊應用網路晶片之全晶片拓樸產生合成方法，其包含步驟： 於數個源頭節點及數個目的節點之間進行通訊關係分析，以便組合獲得數個源頭元件及數個目的元件； 於該源頭元件及目的元件之間進行設置一路由器共享群集集結，以尋找適合使用同一路由器之該源頭元件及目的元件；及 利用該路由器共享群集之間進行合併，以提高該路由器之使用率。 本發明較佳實施例之該全晶片拓樸產生合成方法另包含：晶片面積及繞線長度之平面規劃。 本發明較佳實施例之該路由器共享群集集結包含：於該源頭節點及目的節點之間進行獨立有向連線簡化、獨立點簡化、輸出鄰居子集合樹建構及目標端點分解，依子集合樹對應連接該源頭元件及目的元件。 本發明較佳實施例在該路由器共享群集集結設置前，於該源頭元件及目的元件之間進行通訊高密度組成及冗餘元素連接。 本發明較佳實施例在該路由器共享群集集結設置後，於該源頭元件及目的元件之間進行獨立有向連線插入。 本發明較佳實施例之該路由器共享群集之合併包含：共同源端合併及共同目標端合併。 本發明較佳實施例之該路由器共享群集之合併另包含：源點配對合併、目標點配對合併及源頭元件-目標元件配對合併。 A fast full chip topology generation for application-specific network on chip includes the steps of: analyzing communication relationships between source nodes and target nodes so as to obtain a plurality of source components and target components; setting a RSG cluster between the source components and the target components so as to determine a common router suitable for the source components and the target components; and cooperating the RSG clusters for increasing the usage rate of the router.

備註

本部(收文號1060046158)同意該校106年7月7日中產營字第1061400726號函申請終止維護專利

連絡單位 (專責單位/部門名稱)

產學營運及推廣教育處

連絡電話

(07)525-2000#2651

網址