Loading...

An efficient reconfigurable architecture by characterizing most frequent logic functions

Ahmadpour, I ; Sharif University of Technology | 2015

897 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/FPL.2015.7293953
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2015
  4. Abstract:
  5. Generous flexibility of Look-Up Tables (LUTs) in implementing arbitrary functions comes with significant performance and area overheads compared with their Application-Specific Integrated Circuit (ASIC) equivalent. One approach to alleviate such overheads is to use less flexible logic elements capable to implement majority of logic functions. In this paper, we first investigate the most frequently used functions in standard benchmarks and then design a set of less-flexible but area-efficient logic cells, called Hard Logics (HL). Since higher input functions have diverse classes, we leverage Shannon decomposition to break them into smaller ones to either reduce the HL design space complexity or attain asymmetric low input functions. A heterogeneous LUT-HL architecture and a mapping scheme are also proposed to attain maximum logic resource usage. Experimental results on MCNC benchmarks demonstrate that the proposed architecture reduces area-delay product by 13% and 36% as compared to LUT4 and LUT6 based FPGAS, respectively. Considering the same area budget, our proposed architecture improves performance by 17% and 2% as compared to LUT4 and LUT6 based FPGAS
  6. Keywords:
  7. Application specific integrated circuits ; Budget control ; Field programmable gate arrays (FPGA) ; Integrated circuit design ; Logic devices ; Reconfigurable architectures ; Reconfigurable hardware ; Table lookup ; Arbitrary functions ; Area-Efficient ; Input functions ; Logic elements ; Logic functions ; Logic resources ; Proposed architectures ; Shannon decomposition ; Computer circuits
  8. Source: 25th International Conference on Field Programmable Logic and Applications, FPL 2015, 2 September 2015 through 4 September 2015 ; Sept , 2015 , Page(s): 1 - 6 ; 9780993428005 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7293953