Parallel Processing of Algebraic Expressions

Abstract

A classification of the objectives and types of parallel processing gives the context of the prinicipal subjects of this paper. A compiler and machine organization which are capable of detecting opportunities for parallel processing in algebraic expressions and executing these by multiple processing units operating concurrently are described. The compiler algorithm, based on a tree structure of algebraic expressions, translates the expression into an object program containing concurrency groups of instructions. Within each such group. all of the instructions can be executed at the same time. The machine organization (described in a schematic way) includes a simple control for executing the object program by allocating instructions to processors within a group and interlocking advance to the next group until execution of the current group is completed.