Method of dynamically allocating processors in a massively paral

Details Method of dynamically allocating processors in a massively paral Method of dynamically allocating processors in a massively paral

1990-06-29

1992-04-07

Kriess, Kevin A.

Boots, shoes, and leggings

364280, 3642813, 364281, 3642816, 364229, 3642295, 364DIG1, G06F 1516, G06F 1300

Patent

active

051033933

ABSTRACT:
An "n" dimensional mesh-connected massively parallel processing system uses pointers to connect requesting processors to allocated processors, and also, to access the allocated processors. The requesting and allocated processors are connected by (i) storing in the requesting processor or in a system controller a pointer which points to the allocated processors as a group and (ii) storing in each of the allocated processors, in a designated memory location, an assigned-marker, or an identifier which identifies the processor as a member of the identified group. When one or more requesting processors require connection to free processors, a request is sent to each processor in the system asking each of them to determine if it is free. Each of the processors which is free then assigns itself indices relating to its position in the mesh and its position relative to other free processors. Each free processor sends its indices to a rendezvous processor associated with the requesting processors, and the rendezvous processor allocates the free processors to a requesting processor based on the connection requirements of that requesting processor and the indices. If several requesting processors request connection to blocks of free processors, the rendezvous processor allocates non-overlapping blocks by assigning to the requesting processors only those free processors with indices which are modulo the associated connection requirement.

REFERENCES:
patent: 4380046 (1983-04-01), Fung
patent: 4644461 (1987-02-01), Jennings
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4930102 (1990-05-01), Jennings

Affiliated with

Also associated with

Rating

Method of dynamically allocating processors in a massively paral does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of dynamically allocating processors in a massively paral, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of dynamically allocating processors in a massively paral will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1900309