System for parallel implementation of combinatorial optimization

Details System for parallel implementation of combinatorial optimization System for parallel implementation of combinatorial optimization

1992-05-26

1996-05-14

Lee, Thomas C.

Boots, shoes, and leggings

395650, 3642303, 3642283, 3642292, 3642306, G06F 1518, G06F 1516

Patent

active

055176542

ABSTRACT:
The method and apparatus disclosed herein relates to parallel implementation of a combinatorial optimization in a multiprocessor network. The system operates as an intermediary between a root processor and a multiprocessor network. The system generates shadow nodes which are used to occupy idle capacity available within the multiprocessor network. Particularly, the shadow nodes are used to refine solutions for enumerative problems, search graph and the like while providing a near 100% utilization of a processor time in a multiprocessor network. The system provides a fully asynchronous and homogenous system design to enable the creation of locally ordered expansion queues.

REFERENCES:
patent: 4543630 (1985-09-01), Neches
patent: 4858147 (1989-08-01), Conwell
patent: 5101480 (1992-03-01), Shin et al.
patent: 5146540 (1992-09-01), Natarajan
patent: 5170393 (1992-12-01), Peterson et al.
Wang & Jamieson, "Autonomous Parallel Heuristic Combinatorial Search", 1993 IEEE.

Affiliated with

Also associated with

Rating

System for parallel implementation of combinatorial optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for parallel implementation of combinatorial optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for parallel implementation of combinatorial optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1904529