Patent
1995-07-17
1997-11-18
Black, Thomas G.
3951821, 395601, 395290, 395553, 395674, G06F 1300, G06F 1516
Patent
active
056896310
ABSTRACT:
A parallel search method for a parallel processing computer which employs different and competing search procedures to search a collection of data. A search problem is formulated by a data management application. The competing search procedures are created from the formulation of the search problem and pre-existing rules. The competing procedures are executed. Additionally, execution of the competing search procedures may be monitored to obtain information about the effectiveness of the competing procedures, and the competing procedures may be changed based upon the information. In those search cases where a time limit is necessary, a timer is started at the start of execution, and a solution is returned to the data management application.
REFERENCES:
patent: 4876643 (1989-10-01), McNeill et al.
patent: 4992935 (1991-02-01), Comerford et al.
patent: 5197002 (1993-03-01), Spencer
patent: 5243607 (1993-09-01), Masson et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5524257 (1996-06-01), Koike et al.
Chenoweth, "An Analysis of the Asymptotic Performance of the A* Algorithm" (1990).
Chenoweth and Davis, "Heuristics with Polynomial Growth Patterns and the Asymptotic Complexity of A*", pp. 49-62 (1990).
Fennel and Lesser, "Parallelism in Artificial Intelligence, Problem Solving: A Case Study of Hearsay II", pp. 98-111 (1977).
Ferguson and Korf, "Distributed Tree Search and its Application to Alpha-Beta Pruning", pp. 128-132 (1988).
Irani and Shih, "Parallel A* and AO* Algorithms: An Optimality Criterion and Performance Evaluation", pp. 274-277 (1986).
Kumar, Ramesh and Rao, "Parallel Best-First Search of State-Space Graphs: A Summary of Results", pp. 122-127 (1988).
Kumar, Rao and Ramesh, "parallel Depth First Search on the Ring Architecture", pp. 128-132 (1988).
Lai and Sahni, "Anomalies in Parallel Branch-and-Bound Algorithms", pp. 594-602 (1984).
Rao, Kumar and Ramesh, "A Parallel Implementation of Iterative-Deepening-A*", pp. 178-182 (1987).
Saletore and Kale, "Consistent Linear Speedups to a First Solution in Parallel State-Space Search", pp. 227-233 (1989).
Wah, "MANIP--A Multicomputer Architecture for Solving Combinatorial Extremum-Search Problems", pp. 377-390 (1984).
Acharya, "message Passing Computers as Production System Engines" (1989).
Kale and Saletore, "Parallel Search for a First Solution" (1989).
Kumar and Rao, "Superlinear Speedup in Parallel Depth-First Search" (1989).
Alam Hosain T.
Black Thomas G.
Martin Paul W.
NCR Corporation
LandOfFree
Parallel processing computer and method of solving a problem usi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel processing computer and method of solving a problem usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing computer and method of solving a problem usi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1572522