Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Electrical signal parameter measurement system
Reexamination Certificate
2005-09-06
2005-09-06
Hoff, Marc S. (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system in a specific environment
Electrical signal parameter measurement system
C702S067000
Reexamination Certificate
active
06941236
ABSTRACT:
A plurality of hardware cells are defined, wherein at least a given one of the hardware cells corresponds to sets of vertices from a graph having vertices and edges interconnecting the vertices, and each of the sets are from a corresponding one of a number of portions of the graph. The given hardware cell is adapted to select one of the sets of vertices and to define for the selected set of vertices whether an edge exists in the graph between the vertices in the selected set. The hardware cells are used to analyze one or more properties of the graph, such as reachability or shortest path. The graph is mapped into an adjacency matrix, which contains a number of contexts, each context having a number of elements, and where the given hardware cell corresponds to multiple contexts of the adjacency matrix.
REFERENCES:
patent: 5377201 (1994-12-01), Chakradhar et al.
patent: 5521591 (1996-05-01), Arora et al.
patent: 5801422 (1998-09-01), Rostoker et al.
patent: 6105018 (2000-08-01), Demers et al.
patent: 6301267 (2001-10-01), Ben-Ami
patent: 6415425 (2002-07-01), Chaudhary et al.
patent: 6460127 (2002-10-01), Akerib
patent: 6536018 (2003-03-01), Chisholm et al.
patent: 6760032 (2004-07-01), James
patent: 6760483 (2004-07-01), Elichai et al.
patent: 6839882 (2005-01-01), McManus et al.
patent: 2004/0090439 (2004-05-01), Dillner
patent: 001047008 (2000-10-01), None
Babb et al., “Solving graph problems with dynamic computation structures,” in High-Speed Comp, Digital Signal Processing, and Filtering Using Reconfigurable Logic, SPIE (The Int'l Society for Optical Eng.), 225-236 (1996).
Lorenz Huelsbergen, “Method and Apparatus for Configuring Dynamic Graph Processors,” U.S. Appl. No. 09/295,252 filed Apr. 20, 1999.
Lorenz Huelsbergen, “A Representation for Dynamic Graphs in Reconfigurable Hardware and its Application to Fundamental Graph Algorithms,” Proc. of the ACM Int. Symp. on Field Prog. Gate Arrays, 105-115 (2000).
Mencer, et al., “HAGAR: Efficient Multi-Context Graph Processors, ” Conf. on Field Prog. Logic and App's, 915-924 (Sep. 2002).
Huelsbergen Lorenz Francis
Mencer Oskar
Gutierrez Anthony
Hoff Marc S.
Lucent Technologies - Inc.
LandOfFree
Apparatus and methods for analyzing graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and methods for analyzing graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for analyzing graphs will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3424093