Abstract | ||
---|---|---|
Monte Carlo based SSTA serves as the golden standard against alternative SSTA algorithms, but it is seldom used in practice due to its high computation time. In this paper, we accelerate Monte Carlo based SSTA using the FPGA platform. A simple dataflow pipeline technique will not work well due to the excessive usage of FPGA logic slices. We leverage the recently proposed pattern matching method to identify common circuit structures, and further use a mathematical programming based formulation to explore the trade-off between performance and logic slices consumption. The proposed design provides two orders of magnitude speedup compared to the CPU-based implementation. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1145/1723112.1723132 | FPGA |
Keywords | Field | DocType |
common circuit structure,logic slices consumption,golden standard,excessive usage,cpu-based implementation,fpga logic slice,accelerating monte carlo,fpga platform,proposed design,alternative ssta algorithm,monte carlo,mathematical programming,fpga,pattern matching | Central processing unit,Monte Carlo method,Computer science,Parallel computing,Field-programmable gate array,Real-time computing,Dataflow,Pattern matching,AND gate,Computation,Speedup | Conference |
Citations | PageRank | References |
6 | 0.48 | 3 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jason Cong | 1 | 7069 | 515.06 |
Karthik Gururaj | 2 | 177 | 12.19 |
Wei Jiang | 3 | 182 | 11.40 |
Bin Liu | 4 | 1281 | 68.98 |
Kirill Minkovich | 5 | 83 | 6.35 |
Bo Yuan | 6 | 1033 | 62.40 |
Yi Zou | 7 | 781 | 60.37 |