Patent ID: 6378116
Filing Date: 2002-04-23
Classification: G06F

Abstract:
A method of determining a set of K covers for a node, wherein a cover comprises a match and a cover for each child node of the match, the node has at least one match associated with it, each match is associated with at least one child node, each child node has a set of covers associated with it, and the node has a desired timing performance associated with it, the method comprising the steps of:initializing a list of covers associated with the node; for each match associated with the node: creating at least one cover based on the match and based on at least one cover of each child node of the match; comparing the created cover to at least one retention criterion; and responsive to the comparison indicating that the created cover should be retained, adding the created cover to the list of covers associated with the node; and selecting K covers from the list of covers.