ALMmap: Technology Mapping for FPGAs With Adaptive Logic Modules

作者：Liang Yu Yi^*; Kuo Tien Yu; Wang Shao Huan; Mak Wai Kei

来源：IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012, 31(7): 1134-1139.

DOI：10.1109/TCAD.2012.2187525

• Adaptive logic module (ALM)
• area minimization
• field-programmable gate arrays (FPGAs)
• technology mapping

Modern field programmable gate arrays like Altera's Stratix Series have adopted the adaptive logic module (ALM) structure due to its potential performance and area advantages. An ALM can implement a single logic function or can be fractured into two smaller lookup tables (LUTs). In this paper, we propose an ALM mapping algorithm, ALMmap, for area minimization with bounded depth. We revamp the traditional iterative cut-based mapping flow and introduce a procedure for bounded depth mapping generation with dynamic area recovery that effectively combines cut selection, mapping, and area recovery together. In addition, we introduce a new procedure for computing cut set for ALM minimization under a depth constraint. The notion of area flow which has been used successfully for cut selection to reduce LUT count is revised for cut selection to reduce ALM count. ALMmap obtains depth optimal solutions that are 25.6% and 11.6% smaller, on average, than those produced by a classical mapper and WireMap, respectively.

• 出版日期2012-7
• 单位清华大学