Quadratic Equations Set Implementation on FPGAs - With Area Oriented Mapping Minimization and Optimization for Look-up Table
Date Issued
2014
Date
2014
Author(s)
Wu, Song-Ming
Abstract
This work proposed a domain specific toolchain for pre-processing and assume that the application is the multivariate quadratic equations set implementation on FPGA. The purpose is to exhaustively apply the domain knowledge of multivariate quadratic equations to help the generic tools to perform well, benefitting breadth from generic tool and depth from domain knowledge. Two heuristics are integrated in the toolchain: greedy heuristic to construct a few k-feasible fanout free cones (FFCs) close to fanin for a equations to reduce structural-bias, and common subexpression extraction to extract the sharing expression among equations for area reuse. The goal of the heuristics is to generate a well-formed circuit in BLIF format, and the file will be further processed by the state-of-the-art academic software synthesis system ABC to perform structural LUT mapping. After mapping, the output from ABC is also a BLIF format file where each sub-circuit block represents a LUT, and the final translation to verilog module is only naive one-to-one. The experimental result shows that for area-oriented mapping, our toolchain can reduce the area up to 11.2% comparing to previous work.
Subjects
工具鏈
工藝映射
多變數二次方程式
結構性偏頗
查找表基底之現場可程式化邏輯閘陣列
共用函式萃取演算法
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R00943167-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):464b8a29be66ef2fae104bb946ad20b2