Array processor with multiple broadcasting
Journal of Parallel and Distributed Computing
Modified-Mesh Connected Parallel Computers
IEEE Transactions on Computers
Mesh Computer Algorithms for Computational Geometry
IEEE Transactions on Computers
Scans as Primitive Parallel Operations
IEEE Transactions on Computers
Solving linear recurrence systems on mesh-connected computers with multiple global buses
Journal of Parallel and Distributed Computing
Square Meshes are Not Always Optimal
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Journal of Parallel and Distributed Computing
An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
Journal of the ACM (JACM)
Graph Problems on a Mesh-Connected Processor Array
Journal of the ACM (JACM)
Parallel Tridiagonal Equation Solvers
ACM Transactions on Mathematical Software (TOMS)
Sorting on a mesh-connected parallel computer
Communications of the ACM
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Introduction to VLSI Systems
Designing Efficient Parallel Algorithms on Mech-Connected Computers with Multiple Broadcasting
IEEE Transactions on Parallel and Distributed Systems
Matrix inversion in O(log n) on a scan-enhanced reconfigurable mesh computer
CSC '96 Proceedings of the 1996 ACM 24th annual conference on Computer science
Efficient Parallel Manipulations of IBB Coded Imageson Meshes with Multiple Broadcasting
Journal of Mathematical Imaging and Vision
Time- and VLSI-Optimal Sorting on Enhanced Meshes
IEEE Transactions on Parallel and Distributed Systems
An efficient self-simulation algorithm for reconfigurable meshes
Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures
An Improved Generalization of Mesh-Connected Computers with Multiple Buses
IEEE Transactions on Parallel and Distributed Systems
Solving An Algebraic Path Problem and Some Related Graph Problems on a Hyper-Bus Broadcast Network
IEEE Transactions on Parallel and Distributed Systems
Fast median-finding on mesh-connected computers with segmented buses
Nordic Journal of Computing
A Scalable Interconnection Network Architecture for Petaflops Computing
The Journal of Supercomputing
Journal of Parallel and Distributed Computing
A comparative study of peer to peer dynamic load balancing on embedded topologies
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Hi-index | 0.00 |
The mesh-connected computer with multiple buses (MCCMB) is a well-known parallel organization, providing broadcast facilities in each row and each column. In this paper, we propose a 2-D generalized MCCMB (2-GMCCMB) for the purpose of increasing the efficiency of executing some important applications of prefix computations such as solving linear recurrences and tridiagonal systems, etc. A $k_1n_1 \times k_1n_2$ 2-GMCCMB is constructed from a $k_1n_1\times k_1n_2$ mesh organization by enhancing the power of each disjoint $n_1\times n_2$ submesh with multiple buses (sub-2-MCCMB). Given $n$ data, a prefix computation can be performed in $O(n^{1/10})$ time on an $n^{3/5}\times n^{2/5}$ 2-GMCCMB, where each disjoint sub-2-MCCMB is of size $n^{1/2}\times n^{3/10}$. This time bound is faster than the previous time bound of $O(n^{1/8})$ for the same computation on an $n^{5/8}\times n^{3/8}$ 2-MCCMB. Furthermore, the time bound of our parallel prefix algorithm can be further reduced to $O(n^{1/11})$ if fewer processors are used. Our result can be extended to the $d$-dimensional GMCCMB, giving a time bound of $O(n^{1/(d2^d+d)})$ for any constant $d$; here, we omit the constant factors. This time bound is less than the previous time bound of $O(n^{1/(d2^d)})$ on the $d$-dimensional MCCMB.Index Terms驴Broadcasting, mesh-connected computers, mesh-connected computers with multiple buses, parallel algorithms, prefix computation, rectangular meshes.