Array processor with multiple broadcasting
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Parallel Computations on Reconfigurable Meshes
IEEE Transactions on Computers
Prefix Computations on a Generalized Mesh-Connected Computer with Multiple Buses
IEEE Transactions on Parallel and Distributed Systems
The complexity of reconfiguring network models
Information and Computation
Efficient self-simulation algorithms for reconfigurable arrays
Journal of Parallel and Distributed Computing
Optimal algorithms for constrained reconfigurable meshes
Journal of Parallel and Distributed Computing
Time-Optimal Domain-Specific Querying on Enhanced Meshes
IEEE Transactions on Parallel and Distributed Systems
Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Fast, efficient mutual and self simulations for shared memory and reconfigurable mesh
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Hi-index | 0.01 |
A reconfigurable mesh (RM) is the two-dimensional mesh-connected computer enhanced with a reconfigurable bus system. The bus system is used to dynamically obtain various interconnection patterns among the processors during the execution of programs. This paper shows that the RM of size n × n can be simulated in O(n2/m2 log n) steps by the RM of smaller size m × m (m n). The algorithm improves the previously known best results, O (n2/m2 log m log n / m) steps proposed by Fernández-Zepeda et al., under some conditions (e.g. m = nc for a constant c with 0 c linear RM, which is a simpler model than that used by Fernández-Zepeda et al.