應用於查找表式ＦＰＧＡ的壓縮樹延遲最佳化合成演算法

Abstract

一種應用於查找表式FPGA的壓縮樹延遲最佳化之合成演算法，在不同的查找表式FPGA架構中，均可得到不同的定查找表的輸入限制，依據該輸入限制找出該查找表的元素樣本，據以產生該查找表的元素樣本集合，再根據該些元素樣本進行壓縮演算。較佳者，以整數線性規劃法合成延遲最佳化的壓縮樹，以降低壓縮樹所需的面積並提升效能。