A Comparison of Architectures for Various Decision Diagram Machines

2010 40th IEEE International Symposium on Multiple-Valued Logic Pub Date : 2010-05-26 DOI:10.1109/ISMVL.2010.50

Hiroki Nakahara, Tsutomu Sasao, M. Matsuura

引用次数: 13

Abstract

This paper compares 6 decision diagram machines (DDMs) with respect to area-time complexity, throughput, and compatibility to the existing memory. First, 6 types of decision diagrams (DDs): BDD, MDD, QRBDD, QRMDD, heterogeneous MDD (HMDD), and QRHMDD are introduced. Second, corresponding DDMs are developed. Third, memory sizes and average path length (APL) for these DDs are compared. As for area-time complexity, the QDDM is the best; as for throughput, the QRQDDM is the best; and as for compatibility to the existing memory, the HMDDM is the best.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

各种决策图机的结构比较

本文比较了6种决策图机(ddm)在区域时间复杂度、吞吐量和对现有内存的兼容性方面的差异。首先，介绍了六种类型的决策图:BDD、MDD、QRBDD、QRMDD、异构MDD和QRHMDD。其次，制定相应的ddm。第三，比较了这些dd的内存大小和平均路径长度(APL)。在区域-时间复杂度方面，QDDM是最好的;在吞吐量方面，QRQDDM是最好的;在与现有存储器的兼容性方面，HMDDM是最好的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2010 40th IEEE International Symposium on Multiple-Valued Logic

自引率

0.00%

发文量

期刊最新文献

Toffoli Gate Implementation Using the Billiard Ball Model Queries with Multivalued Logic-Based Semantics for Imperfect Information Fusion On the Number of Products to Represent Interval Functions by SOPs with Four-Valued Variables Spectral Techniques: The First Decade of the XXI Century (Invited Paper) Efficient Simulation-Based Debugging of Reversible Logic