Shared-PPRM: A Memory-Efficient Representation for Boolean Reversible Functions

Yasaman Sanaee, Mehdi Saeedi, Morteza Saheb Zamani
2008 2008 IEEE Computer Society Annual Symposium on VLSI  
A memory-efficient representation scheme, shared-PPRM (SPPRM), for Boolean reversible functions is introduced and analyzed. Compared with conventional PPRM expansion, SPPRM reduces memory usages by using one memory location for many repetitive PPRM sub-expressions. To evaluate the effects of data structure on SPPRM representation, two linked listbased data structures are also examined. The experimental results show the efficiency of the proposed SPPRM representation for both memory usage and
more » ... memory usage and CPU time.
doi:10.1109/isvlsi.2008.41 dblp:conf/isvlsi/SanaeeSZ08 fatcat:eidmnv25i5gavmbcg76znnb2uu