Showing papers on "Parallel algorithm published in 1967"
TL;DR: An analogue of the bisection algorithm for root determination, employing redundancy in computation as a means of developing parallelism, is presented and an evaluation of the effect of redundant parallel computation on the speed and efficiency with which results are obtained is given.
Abstract: Computers with parallel computing capabilities may become generally available in the future. Some implications for the field of numerical analysis are indicated. An analogue of the bisection algorithm for root determination, employing redundancy in computation as a means of developing parallelism, is presented. An evaluation of the effect of redundant parallel computation on the speed and efficiency with which results are obtained is given for this algorithm.
8 citations
09 Nov 1967
TL;DR: A matrix language is introduced for describing systems of parallel algorithms and simple and generalized operators are used as elements of the language.
Abstract: : A matrix language is introduced for describing systems of parallel algorithms Simple and generalized operators are used as elements of the language The generalized operators are sequences of several simple operators if (1) one and only one of the simples in it has an outside input, (2) only one operator is executed at each moment of time, (3) all simple operators will be executed in a finite number of steps after the operators having an outside input are executed Established designations are used for some of the more frequently encountered operators Several standard p-operators are considered
2 citations