A Quaternary Decision Diagram Machine: Optimization of Its Code

reportActive / Technical Report | Accession Number: ADA548376 | Open PDF

Abstract:

This paper first reviews the trends of VLSI design, focusing on the power dissipation and programmability. Then, we show the advantage of Quarternary Decision Diagrams QDDs in representing and evaluating logic functions. That is, we show how QDDs are used to implement QDD machines, which yield high-speed implementations. We compare QDD machines with binary decision diagram BDD machines, and show a speed improvement of 1.28-2.02 times when QDDs are chosen. We consider 1-and 2-address BDD machines, and 3- and 4-address QDD machines, and we show a method to minimize the number of instructions.

Author(s):
Sasao, Tsutomu ; Nakahara, Hiroki ; Matsuura, Munehiro ; Kawamura, Yoshifumi ; Butler, Jon T.
Author Organization(s):
NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING
Descriptive Note:
Journal article
Supplementary Note:
Published in IEICE Transactions on Information and Systems, vE93-D n8 p2026-2035 Aug 2010.
Pagination:
0011

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Monitor Series:
NPS-EC
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.4_Decide; JCA_5.3_Planning; JCA_8_Building Partnerships; JCA_6_Net Centric; JCA_1_Force Support; JCA_6.1.3_Switching and Routing; JCA_8.1.1_Inform Domestic and Foreign Audiences; JCA_8.1_Communicate
Modernization Areas:
Microelectronics
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*DECISION MAKING, *DIAGRAMS, *LOGIC CIRCUITS, CODING, DISSIPATION, MACHINES, OPTIMIZATION, PATTERNS, POWER, REPRINTS, VELOCITY, YIELD
Field(s)/Group(s):
Computer Hardware
Keyword(s):
QDD(QUARTERNARY DECISION DIAGRAMS), POWER DISSIPATION
Report Date:
2010 Aug 01
Creation Date:
2011 Sep 26