Applications of reconfigurable meshes to constant-time computations

DOI10.1016/0167-8191(93)90052-MzbMATH Open0794.68032OpenAlexW1992333612MaRDI QIDQ1208520FDOQ1208520

Authors: Stephan Olariu, James L. Schwing, Jingyuan Zhang 

Publication date: 16 May 1993

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(93)90052-m

Recommendations

• Constant time sorting on reconfigurable meshes
• Integer summing algorithms on reconfigurable meshes
• Integer sorting on a mesh-connected array of processors
• Constant-time convexity problems on reconfigurable meshes
• Constant time sorting on a processor array with a reconfigurable bus system

zbMATH Keywords

parallel algorithmssorting algorithminteger sortingbus systemsparantheses matchingprefix sumsreconfigurable meshes

Mathematics Subject Classification ID

Searching and sorting (68P10) Distributed algorithms (68W15) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cited In (7)

• An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh
• Parallel finding all initial palindromes and periods of a string on reconfigurable meshes
• SIMULATING AN R-MESH ON AN LR-MESH IN CONSTANT TIME
• A constant-time channel-assignment algorithm on reconfigurable meshes
• A constant time algorithm for theorem proving in propositional logic on reconfigurable meshes
• Constant time sorting on reconfigurable meshes
• Simulating shared memory in real time: On the computation power of reconfigurable architectures

This page was built for publication: Applications of reconfigurable meshes to constant-time computations

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