Time and work optimal simulation of basic reconfigurable meshes on hypercubes

DOI10.1016/S0743-7315(03)00118-7MaRDI QIDQ1878709zbMATH OpenOpenAlexFDO

Authors Alan A. Bertossi, Alessandro Mei

Publication date 8 September 2004

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0743-7315(03)00118-7

zbMATH Keywords

simulation algorithm

Mathematics Subject Classification ID

Computer system organization (68M99) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Optimal simulation of multidimensional reconfigurable meshes by two- dimensional reconfigurable meshes
• Embedding grids into hypercubes
• Tight bounds on the simulation of meshes with dynamically reconfigurable row/column buses by meshes with statically partitioned buses
• scientific article; zbMATH DE number 19759
• Embedding hypercubes and related networks into mesh-connected processor arrays

Cited in

(3)

• Constant-slowdown simulations of normal hypercube algorithms on the butterfly network
• SIMULATING AN R-MESH ON AN LR-MESH IN CONSTANT TIME
• Optimal simulation of multidimensional reconfigurable meshes by two- dimensional reconfigurable meshes

This page was built for publication: Time and work optimal simulation of basic reconfigurable meshes on hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1878709)