2019
DOI: 10.1016/j.vlsi.2018.08.002
|View full text |Cite
|
Sign up to set email alerts
|

Optimal and heuristic algorithms to synthesize lattices of four-terminal switches

Abstract: In this work, we study implementation of Boolean functions with nano-crossbar arrays where each crosspoint behaves as a fourterminal switch controlled by a Boolean literal. These types of arrays are commonly called as switching lattices. We propose optimal and heuristic algorithms that minimize lattice sizes to implement a given Boolean function. The algorithms are mainly constructed on a technique that finds Boolean functions of lattices having independent inputs. This technique works recursively by using tra… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
32
0

Year Published

2019
2019
2021
2021

Publication Types

Select...
3
2

Relationship

1
4

Authors

Journals

citations
Cited by 13 publications
(32 citation statements)
references
References 18 publications
0
32
0
Order By: Relevance
“…In this section, we present the results of JANUS, MEDEA, and the methods of [15], [16], [19]. Note that JANUS and MEDEA, developed in Perl, use espresso [28] as a logic minimization tool to find the ISOP forms of logic functions and their duals, glucose4.1 [29] to solve a SAT problem, and SCIP2.1 [30] to solve a 0-1 ILP problem.…”
Section: Resultsmentioning
confidence: 99%
See 4 more Smart Citations
“…In this section, we present the results of JANUS, MEDEA, and the methods of [15], [16], [19]. Note that JANUS and MEDEA, developed in Perl, use espresso [28] as a logic minimization tool to find the ISOP forms of logic functions and their duals, glucose4.1 [29] to solve a SAT problem, and SCIP2.1 [30] to solve a 0-1 ILP problem.…”
Section: Resultsmentioning
confidence: 99%
“…The proposed algorithms can be found at https://github.com/leventaksoy/Lattices. We used the updated version of the exact method of [15] where an issue, that may cause the method to miss some paths in a switching lattice, was fixed [19]. The results of the method [16] were obtained using a developed tool that can find the lattice realizations of sub-functions decomposed by the algorithm of [31] and can merge these realizations into a single lattice.…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations