Some Complexity Results for Matrix Computations on Parallel Processors
Journal of the ACM (JACM)
Lower Bounds on Information Transfer in Distributed Computations
Journal of the ACM (JACM)
Parallel Tridiagonal Equation Solvers
ACM Transactions on Mathematical Software (TOMS)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Sorting on a mesh-connected parallel computer
Communications of the ACM
On shrinking binary picture patterns
Communications of the ACM
An efficient data structure for dynamic memory management
Journal of Systems and Software
Structured Computer Vision; Machine Perception through Hierarchical Computation Structures
Structured Computer Vision; Machine Perception through Hierarchical Computation Structures
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Fast parallel processing array algorithms for some graph problems(Preliminary Version)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
IEEE Transactions on Computers
A Systematically Designed Binary Array Processor
IEEE Transactions on Computers
Cellular Interconnection Arrays
IEEE Transactions on Computers
Local Properties of Binary Images in Two Dimensions
IEEE Transactions on Computers
The Parallel Recognition of Classes of Graphs
IEEE Transactions on Computers
Hexagonal Parallel Pattern Transformations
IEEE Transactions on Computers
An Analysis of Computational Cost in Image Processing: A Case Study
IEEE Transactions on Computers
A Parallel Picture Processing Machine
IEEE Transactions on Computers
Using clerk in parallel processing
SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science
Timing for Associative Operations on the MASC Model
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Optimal Bounds for Finding Maximum on Array of Processors with k Global Buses
IEEE Transactions on Computers
Linear array with a reconfigurable pipelined bus system - Concepts and applications
Information Sciences: an International Journal
A new network topology with multiple three-dimensional meshes
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
| Hi-index | 14.98 |
We consider the effects of augmenting an arbitrary mesh-connected computer with a second communication system called broadcasting. In broadcasting, a processor sends a value to all the other processors simultaneously, taking unit time, with the restriction that only one broadcast occurs at any one time. We show that this significantly decreases the time to do sample problems such as semigroup calc