首页>
外国专利>
Method and apparatus for solving bit-slice operators
Method and apparatus for solving bit-slice operators
展开▼
机译:解决位片运算符的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
The following techniques for word-level networks are presented: constraints solving, case-based learning and bit-slice solving. Generation of a word-level network to model a constraints problem is presented. The networks utilized have assigned, to each node, a range of permissible values.;Constraints are solved using an implication process that explores the deductive consequences of the assigned range values.;The implication process may include the following techniques: forward or backward implication and case-based learning. Case-based learning includes recursive or global learning.;As part of a constraint-solving process, a random variable is limited to a single value. The limitation may be performed by iterative relaxation. An implication process is then performed. If a conflict results, the value causing the conflict is removed from the random variable by range splitting, and backtracking is performed by assigning another value to the random variable.;A procedure is provided for efficiently solving bit-slice operators.
展开▼