跳到主要內容

臺灣博碩士論文加值系統

(3.238.225.8) 您好!臺灣時間:2022/08/09 01:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:謝禎鋐
研究生(外文):Chen-Hung Shieh
論文名稱:階層式可程式規劃邏輯陣列之速度取向叢集
論文名稱(外文):Performance-Driven Clustering for Hierarchical FPGA Architecture
指導教授:黃婷婷黃婷婷引用關係
指導教授(外文):TingTing Hwang
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:45
中文關鍵詞:速度叢集階層式可程式規劃邏輯陣列
外文關鍵詞:PerformanceClusteringHierarchicalFPGA
相關次數:
  • 被引用被引用:0
  • 點閱點閱:134
  • 評分評分:
  • 下載下載:18
  • 收藏至我的研究室書目清單書目收藏:0
在這篇論文之中,我們將介紹一個新的階層式可程式規劃邏輯陣列硬體架構,這個硬體架構適用於單晶片系統核心,因為用新的架構不會侵犯傳統的可程式規劃邏輯陣列的智慧財產權,也可以有較好的電路效能,以及可預測的電路延遲時間,由於要用在單晶片系統之中,這個新的可程式規劃邏輯陣列架構並不是為了普遍的功能而是為了特殊的功能而設計,所以不需要使用傳統的架構,由於有了這個新的階層式可程式規劃邏輯陣列硬體架構,還需要有能配合它的設計編譯器,才能將設計實現出來,這個為了新的階層式可程式規劃邏輯陣列硬體架構而設計編譯器中包含了三個部分,第一部分是技術映成,第二部分是叢集,第三部分是放置和繞線,因此我們也會研究階層式可程式規劃邏輯陣列以速度為取向的叢集的問題。我們會展示一個有效率的三階層啟發式的叢集演算法。延遲時間多寡和面積大小的取捨可以利用節點複製來進行控制,如果要有最短的延遲時間,所需要的面積可能會比稍微長一點的延遲時間需要的面積多好幾倍,因此,此篇論文的目的在給定每一層的節點數和每一層的連線數和延遲時間的限制下,達到最小的使用面積,而要複製的節點都是有多扇出的節點。實驗結果顯示我們所提出的演算法和以面積為取向的演算法[11]比較可以改進電路的效能達到百分之十。

In this thesis, we study the problem of performance-driven multi-level circuit
clustering with application to hierarchical FPGA designs.
We present an efficient three-level clustering
heuristic algorithm for delay minimization.
The trade-off of area and delay can be controlled
by node duplications.
Experiment results show that our algorithm can improve the
circuit performance by 10% as compared
to an area-driven clustering tool [11].

1 Introduction 3
2 A New FPGA Architecture 6
2.1 Architecture Description . . . . . . 6
2.1.1 Design Compiler . . . . . . . . . 10
3 Performance-Driven Clustering Algorithm 12
3.1 Label . . . . . . . . . . . . . . . . 12
3.2 Cluster . . . . . . . . . . . . . . . 24
3.3 Hierarchical Pack . . . . . . . . . . 31
4 Experimental Results 37
5 Conclusions 43

[1] V. Betz and J. Rose, "VPR: A new packing, placement and routing tool
for FPGA research", International Workshop on Field-Programmable Logic ,
1997.
[2] Xilinx Inc., "The Programmable Logic Data Book", 1994.
[3] Altera Inc., "Data Book", 1996.
[4] Cong J., Li H., and Wu C. "Simultaneous Circuit Partitioning/Clustering
with Retiming for Performance Optimization", Proc. ACM Design Automa-
tion Conf. 1999
[5] Cong J. and Ding Y. "FlowMap: An Optimal Technology Mapping Algorithm
for Delay Optimization in Lookup-Table Based FPGA Designs", IEEE Trans.
On Computer-Aided Design pp. 1-12,1994
[6] Stephen Brown, Jonathan Rose, Zvonko G. Vranesic. "A Detailed Router for
Field-Programmable Gate Arrays", IEEE Trans on CAD, , 1992.
[7] S. Brown, R. Francis, J. Rose, and Z. Vranesic. "Field-Programmable Gate
Arrays", Kluwer Academic Publishers,, 1992.
[8] Yen-Tai Lai and Ping-Tsung Wang. "Hierarchical Interconnection Structures
for Field Programmable Gate Arrays", IEEE Trans on Very Large Scale In-
tegration (VLSI) Systems, pp. 186-196, 1997.
[9] Cong J., Peck J., and Michail Romesis. "Performance-Driven Multi-Level
Clustering with Application to Hierarchical FPGA Mapping", Proceedings
of the Design Automation Conference, pp. 389-394, 2001.
[10] Yu-Liang Wu and Malgorzata Marek-Sadowska. "An Efficient Router for 2-
D Field Programmable Gate Arrays", European Design and Test Conf, pp.
412-416, 1994.
44
[11] Karypis G., Aggarwal R., Kumar V., and Shekhar S. "Multilevel Hypergraph
Partitioning; Application in VLSI Domain.", Proceedings of the 34th annual
conference on Design Automation Conference pp. 526-529,1997
[12] Lawler E.L., Levitt K.N., and Turner J. Module "Clustering to Minimize
Delay in Digital Networks", IEEE Transactions on Computers, Vol. C-18,
No.1 pp. 47-57,1966
[13] Murgai R., Brayton R.K., and Sangiovanni V Vincentelli A. "On Clustering
for Minimum Delay/Area", IEEE Transactions on Computers, Vol. C-18,
No.1 pp. 6-9,1991
[14] Pan P., Karandikar A.K., and Liu C.L. "Optimal Clock Period Clustering for
Sequential Circuits with Retiming.", IEEE Trans. on Computer-Aided Design
pp. 489-498,1991
[15] Rajaraman R. and Wong D.F. "Optimal Clustering for Delay Minimization",
Design Automation Conference pp. 309-314,1993
[16] W. Swartz and C. Sechen "New Algorithms for the Placement and Routing of
MacroCells", International Conference on Computer-Aided Design pp. 336-
339,1990
[17] Yang H.H. and Wong D.F. "Circuit Clustering for Delay Minimization under
Area and Pin Constraints", IEEE Transactions on Computer-Aided Design
of Integrated Circuits pp. 976-986,1997
[18] Jason Helge Anderson and Stephen Dean Brown "Technology Mapping for
Large Complex PLDs", Design Automation Conference pp. 698-703,1998
[19] Juinn-Dar Huang,Jing-Yang Jou and Wen-Zen Shen "An Iterative
Area/Performance Trade-O Algorithm for LUT-Based FPGA Technology
Mapping", International Conference on Computer-Aided Design pp. 13-
17,1996
45

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top