一個適合超大型積體電路陣列設計的工作檯

Abstract

本論文中，吾人於Ｓｕｎ工作站上發展一個基於系統性方法的計算機輔助設計軟體。 這個稱為ＶＡＲ的超大型積體電路陣列實現器，可以幫助使用者在行為表示模式上（ Ｂｅｈａｖｉｏｒａｌ Ｌｅｖｅｌ）自動設計陣列處理器（Ａｒｒａｙ Ｐｒｏｃ ｅｓｓｏｒ）的架構。ＶＡＲ有以圖形為基礎的使用界面和交談式的操作環境，因此 在使上非常便利。 ＶＡＲ的設計法則包含三個主要階段；第一階段是將演算法的表示式改寫為單值設定 以鄰近遞迴（Ｓｉｎｇｌｅ Ａｓｓｉｇｎｍｅｎｔ ａｎｄ Ｌｏｃａｌ Ｒｅｃ ｕｒｒｅｎｃｅ）的中介格式（ＩＭＦ），藉著中介格式，編譯器可由其中找出這個 演算法的最大可能平行度；第二階段是由中介格式建立演算法模可（Ａｌｇｏｒｉｔ ｈｍ Ｍｏｄｅｌ）以及相依圖形（Ｄｅｐｅｎｄｅｎｃｅ Ｇｒａｐｈ）；接著在 第三階段中，由演算法模型相相依圖形，透過線性轉換，可將陣列處理器建造起來。 後二階段已經藉由ＶＡＲ而算動化，第一階段刖可藉著對演算法表示式，實行本論中 提出的單值設定及鄰近遞迴轉換法來達成。 除了中介格式外，使用者亦可將自己的相依圖形，藉由相依圖形模型檔案（Ｄｅｐｅ ｎｄｅｎｃｅ Ｇｒａｐｈ Ｍｏｄｅｌ Ｆｉｌｅ）輸入ＶＡＲ；ＶＡＲ同時也提 供一個包含許多常用演算法的程式庫，使用者可以很方便的從其中選擇自己需要的演 算法；此外ＶＡＲ還提供快照（Ｓｎａｐｓｈｏｔ）來展示陣列處理器的資料流（Ｄ ａｔａ Ｆｌｏｗ）活動情形。 許多超大型積體電路陣列處理器已由ＶＡＲ成功地設計出來。