ABSTRACT
The problem of parallel computation of local operations using five differently organized parallel processing machines (the SASD, SAPD, PASD, PAMD, and PAPD computers) is investigated. It is shown that for a special class of local operations, called window operations, there is a trade-off between computation time and machine complexity. It is also shown that for the PAMD computer, the computation time increases as the degree of disorderliness of the local operation increases. In conclusion, in the designing of special-purpose parallel processing machines, we must take into consideration the degree of disorderliness of the operations to be performed.
- 1.A Rosenfeld, "Picture Processing by Computer", Academic Press, New York, 1969.Google Scholar
- 2.M. C. Pease, "An Adaptation of the Fast Fourier Transform for Parallel Processing", J. A. C. M. 15, April 1968, 252-264. Google ScholarDigital Library
- 3.D. N. Senzig and R. V. Smith, "Computer Organization for Array Processing", FJCC, 1965, 117-128.Google ScholarDigital Library
- 4.R. Narasimhan, "Labeling Schemata and Syntactic Description of Pictures", Information and Control 7, July 1964, 151-179.Google ScholarCross Ref
- 5.R. H. Fuller and R. M. Bird, "An Associative Parallel Processor with Application to Picture Processing", Proc. FJCC, 1965, 105-114.Google ScholarDigital Library
- 6.T. H. Holland, "Iterative Circuit Computers", WJCC 1958, 259-265.Google Scholar
- 7.Hennie, "Finite-State Models for Logical Machines", John Wiley and Sons, 1968.Google Scholar
- 8.S. H. Unger, "A Computer Oriented Toward Spatial Problems", Proc. WJCC 1959, 234-239.Google Scholar
- 9.B. H. McCormick, "The Illinois Pattern Recognition Computer - Illiac III", IEEE, December 1964, 791-813.Google Scholar
- 10.G. H. Barnes et. al., "The ILLIAC IV Computer", IEEE Trans. on Elec. Computers C-17, August 1968, 746-757.Google Scholar
- 11.S. K. Chang, J. H. Mommens, M. A. Wesley, "An Associative Parallel Processor for Pattern Recognition and Signal Analysis", IBM Research Report RC2822, March 1970.Google Scholar
Index Terms
- On the parallel computation of local operations
Recommendations
Local parallel iteration in x10
X10 2015: Proceedings of the ACM SIGPLAN Workshop on X10X10 programs have achieved high efficiency on petascale clusters by making significant use of parallelism between places, however, there has been less focus on exploiting local parallelism within a place. This paper introduces a standard mechanism - ...
Performance Evaluation of Practical Parallel Computation Model LogPQ
ISPAN '99: Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and NetworksMassively parallel computers consisting of a large number of processing elements have been developed and expected as high performance computers in advanced science and technology. Practical parallel computation model has been required to analyze ...
Comments