An Adaptation of the Fast Fourier Transform for Parallel Processing
Journal of the ACM (JACM)
Progress in Picture Processing: 1969--71
ACM Computing Surveys (CSUR)
The Computation of Window Operations on a Parallel Organized Computer A Case Study
IEEE Transactions on Computers
A design for an auxiliary associative parallel processor
AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
| Hi-index | 0.00 |
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.