Resource sharing in pipelined CDFG synthesis

Somsubhra Mondal, Seda Öǧrenci Memik
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
Efficient use of limited available resources on an FPGA remains a crucial problem for synthesizing pipelined designs. Resource sharing addresses this challenge. In this paper, we propose resource sharing techniques that can be incorporated into an automated synthesis flow to generate pipelined designs. Given a synthesized pipelined design, we create a direct relationship between available time slack on modules and the multiplexing overhead due to sharing. This flexibility is maximally exploited
more » ... without violating any throughput constraints. We propose different techniques to address resource sharing problems of varying restrictions. Specifically, we propose an optimal algorithm for Constant-Slack Resource Sharing and a heuristic for the general Intra-Pipeline Stage Resource Sharing. On an average the demand on arithmetic functional units can be reduced by 39.5% for a set of benchmarks from the multimedia domain using our resource sharing technique.
doi:10.1145/1120725.1121019 dblp:conf/aspdac/MondalM05 fatcat:7r2dbz7n45aghj2lfenizw3nli