Performance-driven mapping for cpld architectures

Deming Chen, J. Cong, M. Ercegovac, Zhijun Huang
2003 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
We present a performance-driven programmable logic array mapping algorithm (PLAmap) for complex programmable logic device architectures consisting of a large number of PLA-style logic cells. The primary objective of the algorithm is to minimize the depth of the mapped circuit. We also develop several techniques for area reduction, including threshold control of PLA fanouts and product terms, slack-time relaxation, and PLA packing. We compare PLAmap with a previous algorithm TEMPLA (Anderson and
more » ... Brown 1998) and a commercial tool Altera Multiple Array MatriX (MAX) + PLUS II (Altera Corporation 2000) using Microelectronics Center of North Carolina (MCNC) benchmark circuits. With a relatively small area overhead, PLAmap reduces circuit depth by 50% compared to TEMPLA and reduces circuit delay by 48% compared to MAX + PLUS II v9.6. Index Terms-Complex programmable logic device (CPLD) architecture, technology mapping.
doi:10.1109/tcad.2003.818120 fatcat:yywqxrwjcrdjdm5tlzyof57c2e