Title | ||
---|---|---|
A Heterogeneous Multi-valued Decision Diagram Machine for Encoded Characteristic Function for Non-zero Outputs. |
Abstract | ||
---|---|---|
A heterogeneous multi-valued decision diagram (HMDD) may have nodes with different numbers of variables. By partitioning the input variables into optimal disjoint sets, the HMDDs evaluate the function faster than BDDs with the same amount of memory. A HMDD for encoded characteristic function for non-zero outputs (ECFN) represents a multi-output logic function efficiently. This paper shows an HMDD for an ECFN machine. First, we introduce the HMDD for ECFN. Then, we show an architecture for the HMDD for ECFN machine. Also, by experiment, we show that compared with the Inters Core i5 processor running at 2.4 GHz, as for the speed, the HMDD for ECFN machine is 1.40-4.27 times faster, and as for the power-delay product, it is 15.146.4 times smaller. |
Year | Venue | Keywords |
---|---|---|
2014 | JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING | Decision diagram machine,heterogeneous multi-valued decision diagram |
Field | DocType | Volume |
Characteristic function (probability theory),Computer science,Influence diagram,Artificial intelligence,Machine learning | Journal | 23 |
Issue | ISSN | Citations |
3-4 | 1542-3980 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hiroki Nakahara | 1 | 155 | 37.34 |
Tsutomu Sasao | 2 | 1083 | 141.62 |
Munehiro Matsuura | 3 | 189 | 24.44 |