Bi-partition of shared binary decision diagrams
Butler, Jon T.
MetadataShow full item record
A shared binary decision diagram (SBDD) represents a multiple-output function, where nodes are shared among outputs. A partitioned SBDD usually consists of two or more SBDDs that often share nodes. The separate SBDDs are optimized independently, often resulting in a reduction in the number of nodes over a single SBDD. We show a method for partitioning a single SBDD into two parts that reduces the node count. Among the benchmark functions tested, a node reduction of up to 16% is realized.
IEEE Transactions on Computers, Vol. 50, No. 9, Sept. 2001, pp. 935-948.This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Showing items related by title, author, creator and subject.
Improved Web 2.0 Strategy for FEMA to Enable Collaboration and a Shared Situational Awareness Across the Whole of Community Johnson, Samuel Rhodes II (Monterey, California. Naval Postgraduate School, 2012-03);The Federal Emergency Management Agency (FEMA) has adopted a Whole of Community approach to emergency management, and seeks to enhance emergency management outcomes through improved preparedness, response and recovery ...
Aspland, Michael J. (Monterey, California. Naval Postgraduate School, 2009-12);This thesis explores how shared governance mitigates risk related to multi-agency, multi-discipline interoperable radio communications projects. Case study research focused on two California counties, Marin and Monterey, ...
Achieving shared situational awareness during steadystate operations in New York state : a model for success Brunelle, Gregory T. (Monterey, California. Naval Postgraduate School, 2010-03);In order to effectively engage in decision making for the safety and well-being of the citizens of New York, the governor and state leaders must have access to real-time, accurate, and comprehensive information. During ...