The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 06, 2005
Filed:
Jan. 15, 2002
Kang Wu, Fort Collins, CO (US);
Susan L. Stirrat, Windsor, CO (US);
Kang Wu, Fort Collins, CO (US);
Susan L. Stirrat, Windsor, CO (US);
Agilent Technologies, Inc., Palo Alto, CA (US);
Abstract
An Nalgorithm for optimizing correlated events, applicable to the optimization of the detection of redundant tests and inefficient tests (RIT's), is disclosed. This algorithm represents a set of N tests with L defects as N L-dimensional correlation vectors. The Nalgorithm optimizes in terms of the minimum set of vectors, and the set of vectors that take the minimum time to detect the L defects. The minimum set optimization determines a set of vectors (tests) that contains the minimum number of vectors (tests) by analyzing the correlation among the N vectors. This minimum set optimization provides the minimum test set containing all defects in an algorithm that takes O(N) operations. The minimum time optimization determines a sequence of vectors (tests) that will detect the defects in a minimum amount of time. Taking into the account of the different execution time of each vector (test), the algorithm analyzes the complicated correlation among the vectors (tests) and gives an optimized sequence of vectors (tests) within O(N) operations. The optimized sequence of vectors (tests) takes a minimum amount of time to find all the defects.