Invention Grant
US08374991B2 Determining optimum variable orders for BDDs using recursion 有权
使用递归确定BDD的最佳变量顺序

Determining optimum variable orders for BDDs using recursion
Abstract:
One embodiment accesses a binary decision diagram (BDD) representing a function having n variables; constructs one group of one ordered set of the n variables; recursively constructs one or more new groups of one or more ordered sets of one or more variables, replacing existing groups of one or more ordered sets of one or more variables, until each existing group comprises one or more ordered sets of k variables or less, where 1≦k
Public/Granted literature
Information query
Patent Agency Ranking
0/0