arrow
返回

On variable ordering and decomposition type choice in OKFDDs

delete1998-01-01
delete4
PRE
AI
R
Rolf Drechsler
B
Bernd Becker
A
A. Jahnke
DOI:10.1109/12.737685delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present methods for the construction of small Ordered Kronecker Functional Decision Diagrams (OKFDDs). OKFDDs are a generalization of Ordered Binary Decision Diagrams (OBDDs) and Ordered Functional Decision Diagrams (OFDDs) as well. Starting with an upper bound for the size of an OKFDD representing a tree-like circuit. we develop different heuristics to find good variable orderings and decomposition types for OKFDDs representing two-level and multilevel circuits, respectively. Experimental results are presented to show the efficiency of our approaches.
Keyword:
decision diagrams
OKFDDs
variable ordering
treelike circuits

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Fused angle-polished multi-points side-pumping coupler for monolithic fiber lasers and amplifiers
err2012-04-01
err0
PREAI
errQirong Xiao; Ping Yan; Yaping Wang; Jinping Hao; Xiangui Zhang; Mali Gong
err分享
err收藏
Sex differences in the drivers of reproductive skew in a cooperative breeder
err2018-05-07
err0
PREAI
errMartha J. Nelson‐Flower; Tom P. Flower; Amanda R. Ridley
err分享
err收藏
Über die Inhaltsstoffe einiger Roccella-Arten
err2014-06-02
err0
errOAAI
errSiegfried Huneck; Gerhard Follmann; William A. Weber; Gerard Trotet
err分享
err收藏
Modification of Biomaterials to Improve Blood Compatibility
err1992-02-01
err0
PREAI
errC.H. Bamford; LP. Middleton; K.G. Al-Lamee; J.J. Paprotny
err分享
err收藏
err分享
err收藏
学者 查看更多内容