心臟收縮型列陣的設計

Abstract

心臟收縮型列陣（Systolic Array）是一種適合做高速運算及平行處理的平行硬體架 構。 本論文利用數學分析與合成的方法來發展適合在心臟收縮型列陣上執行的演算法，並 解決了將不同演算法映射至絟定之平行硬體架構時所遭遇的時間向量的問題。 最後，我們設計了一個Systolic Array以解決正係數之二元規劃的問題。