標題: | 閘矩陣配置演算法則 |
作者: | 劉興國 LIU, XING-GUO 郭譽申 GUO, YU-SHEN 資訊科學與工程研究所 |
關鍵字: | 閘矩陣;水平;垂直;軌道;CHIP-LAYOUT-STYLE;HORIZONTAL-TRACK;ALGORITHM |
公開日期: | 1984 |
摘要: | 最近幾年發展出了一種CHIP LAYOUT STYLE ,稱為GATE MATRIX 。所謂GATE MATRIX 它是由一些行和一些列相交組合而成。在GATE MATRIX 上,通常水平的長度是固定的 ,所以垂直的長度決定了整個GATE AMTRIX 所需的面積,我們的問題就是在於如何重 排GATE MATRIX 上行的順序,使得GATE MATRIX 所佔用的軌道(HORIZONTAL TRACK) 數目最少,以節省所需的面積。在本篇論文中,我們將提出一個CLUSTERING的ALGORI THM 來做GATE MATRIX LAYOUT。這個ALGORITHM 會把CONNECTION GRAPH撕成一些碎片 以決定行的挑列順序。此外我們也IMPLEMENT 了LI的ALGORITHM 和一個RECURSIVEP A RTITIONING的ALGORITHM 。 我們選了40組INPUT DATA 來測試以上的ALGORITHM ,實 驗結果看來,我們所提的CLUSTERRING 的ALGORITHM 還相當不錯。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#NT732241030 http://hdl.handle.net/11536/51980 |
顯示於類別: | 畢業論文 |