Abstract
本篇論文研究的目的在分析一個巢狀迴圈的設算方法（Nested-Do-loop），並將它對映到一個超大型積體電路（VLSI）平行操作式的計算方法。這個問題在過去並沒有固定的解決方法。本篇提出一超平面對映法（Hyperplane Method ），它是基於偵測迴圈的資料相依向量（data dependence vector），可將巢狀迴圈的計算方法對映至VLSI的計算方法。我們亦分析此VLSI計算方法的速度比較（Speed up）。如果該速度比較未達理想，則分別利用擴張超平面法（Generalized Hyperplane Method ）減低運算單元使用個數，以達到較佳之硬體使用效率；或分析迴圈計算方法中隱藏性的階段步驟，再利用樹狀處理器（Tree machine）或直交樹狀處理器（Orthogonal Tree ）以提高其速度比較。本篇成果包括：提出一個整個的分析過程以將迴圈計算方法自動合成為VLSI計算方法，同時在這分析過程中，亦可以由資料相依向量及超平面對映法求出執行時間及所需運算單元的上限（bound）。