G - Physics – 06 – F
Patent
G - Physics
06
F
354/230.5
G06F 9/44 (2006.01) G06F 9/45 (2006.01) G06F 15/16 (2006.01)
Patent
CA 1319757
ABSTRACT A compiler for generating code for enabling multiple processors to process programs in parallel. The code enables the multiple processor system to operate in the following manner: one interation of an outer loop in a set of nested loops is assigned to each processor. If the outer loop contains more iterations than processor in the system, the processors are initially assigned an earlier iteration, and the remaining iterations are assigned to the processor one as they finish their earlier iterations. Each processor runs the inner loop iterations serially. In order to enforce dependencies in the loops, each processor reports its progress in its iterations of the inner loop to the processor executing the succeeding outer loop iteration and the waits until the processor computing the preceding outer loop is ahead or behind in processing its inner loop iteration by an amount which guarantees that dependencies will be enforced.
603290
Harris Kevin W.
Noyce William B.
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Echelon method for execution of nested loops in multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Echelon method for execution of nested loops in multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Echelon method for execution of nested loops in multiple... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1320098