Free Kronecker decision diagrams and their application to Atmel 6000 series FPGA mapping

M. Perkowski,P. Ho
1994-09-23
Abstract:This paper introduces the concepts of PseudoKronecker Decision Diagrams (PKDDs) with Negated Edges, as well as F+ee Kronecker Decision Diagrams (FKDDs), that generalize both the well-known Binary Decision Diagmms and Functional Decision Diagmms, as well as Ihe recently introduced Ordered Kronecker Decision Diagrams (OKDDs . We give efficient algorithm for Ihe generation / o FKDDs for multi-output functions and show their application 20 FPGA mapping. On MCNC benchmarks we demon&ale Ihe advantage of FKDDs in terms of reduced number.9 of nodes (cells) and levels in Ihe circuit over Ihe OKDDs and Permuted RM ties. The mapping algorithm can be easily adopied lo other cellular FPGAS, especially those from Motorola.
What problem does this paper attempt to address?