Apparatus and method for collective branching in a multiple inst

Details Apparatus and method for collective branching in a multiple inst Apparatus and method for collective branching in a multiple inst

1989-06-15

1992-06-30

Lee, Thomas C.

Boots, shoes, and leggings

3649314, 36493141, 36493142, 364938, 3649381, 364973, 364DIG1, 364DIG2, G06F 1516

Patent

active

051270927

ABSTRACT:
A Multiple Instruction Stream Multiple Data Stream (MIMD) parallel processing apparatus and compiling method for effectuating collective branching of execution by the processors includes specialized branch and fuzzy barrier units which operate with respect to special instructions scheduled in unshaded regions of the instruction streams of the processors involved in a collective branch. A special compare instruction is scheduled in a first unshaded region of only one of the processors while a special jump instruction is scheduled in the next unshaded region of the instruction stream of the other involved processors. By the special jump instruction, the other processors use the special compare result which is simultaneously passed to each of them by the branch unit for determining the execution branch. The barrier unit provides fuzzy barrier synchronization assuring that the correct compare result is used in this determination.

REFERENCES:
patent: 4344134 (1982-08-01), Barnes
patent: 4365292 (1982-12-01), Barnes et al.
patent: 4412303 (1983-10-01), Barnes et al.
patent: 4807115 (1989-02-01), Torng
patent: 4837676 (1989-06-01), Rosman
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4870614 (1989-09-01), Quatse
patent: 4891787 (1990-01-01), Gifford
patent: 5050068 (1991-09-01), Dollas et al.
patent: 5050070 (1991-09-01), Chastain et al.

Affiliated with

Also associated with

Rating

Apparatus and method for collective branching in a multiple inst 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 method for collective branching in a multiple inst, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for collective branching in a multiple inst will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1871472