Parallel computations on reconfigurable meshes

DOI10.1109/12.277290MaRDI QIDQ5375319zbMATH OpenOpenAlexFDO

Authors Russ Miller, V. K. Prasanna Kumar, Dionisios I. Reisis, Q. F. Stout

Publication date 14 September 2018

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.277290

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Parallel algorithms in computer science (68W10)

Cited in

(12)

• Integer summing algorithms on reconfigurable meshes
• Simulating the CRCW PRAM on reconfigurable networks
• Multiple search problem on reconfigurable meshes
• A constant time algorithm for theorem proving in propositional logic on reconfigurable meshes
• Scaling multiple addition and prefix sums on the reconfigurable mesh.
• Bus interconnection networks
• Parallel Performance Model for Vertex Repositioning Algorithms and Application to Mesh Partitioning
• Parallel meshing and remeshing
• Efficient list ranking on the reconfigurable mesh, with applications
• Relating the power of the multiple associative computing (MASC) model to that of reconfigurable bus-based models
• Simulations between two reconfigurable mesh models
• An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh

This page was built for publication: Parallel computations on reconfigurable meshes

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