2000
DOI: 10.1007/978-0-387-35498-9_30
|View full text |Cite
|
Sign up to set email alerts
|

History-Based Dynamic Minimization During BDD Construction

Abstract: Binary Decision Diagrams (BDDs) are the state-of-the-art data structure in VLSI CAD. Since their size largely depends on the chosen variable ordering, dynamic variable reordering methods, like sifting, often have to be applied while the BDD for a given circuit is constructed. Usually sifting is called each time a given node limit is reached and it is therefore called frequently during the construction of large BDDs. Often most of the runtime is spent for sifting while the BDD is built. In this paper we propose… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2021
2021
2021
2021

Publication Types

Select...
3

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 17 publications
0
1
0
Order By: Relevance
“…Even in cases where the final result can efficiently be represented, intermediate results might be too large to be handled. This has already been observed in early applications of BDDs and as a consequence approaches have been presented to reduce the peak size during the construction [16,14,11]. These techniques were either heuristic in nature or had prohibitive large run times.…”
Section: Introductionmentioning
confidence: 87%
“…Even in cases where the final result can efficiently be represented, intermediate results might be too large to be handled. This has already been observed in early applications of BDDs and as a consequence approaches have been presented to reduce the peak size during the construction [16,14,11]. These techniques were either heuristic in nature or had prohibitive large run times.…”
Section: Introductionmentioning
confidence: 87%