FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH

DOI10.1080/10637199608915553zbMATH Open1049.68734OpenAlexW2038345265MaRDI QIDQ4820153FDOQ4820153

Authors: Y. Matias, Assaf Schuster 

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199608915553

Mathematics Subject Classification ID

Cites Work

• Title not available (Why is that?)
• Recursive Star-Tree Parallel Data Structure
• Parallelism in Comparison Problems
• Exact lower time bounds for computing Boolean functions on CREW PRAMs
• Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
• An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
• Title not available (Why is that?)
• Optimal bounds for decision problems on the CRCW PRAM
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• Title not available (Why is that?)
• A note on Graham's bound
• A complexity theory of efficient parallel algorithms
• Efficient Schemes for Parallel Communication
• The Parallel Simplicity of Compaction and Chaining
• Parallel hashing
• Optimal simulation of multidimensional reconfigurable meshes by two- dimensional reconfigurable meshes
• Sorting on PRAMs with reconfigurable buses
• Complexity of Sub-Bus Mesh Computations

Cited In (1)

• Simulating shared memory in real time: On the computation power of reconfigurable architectures

This page was built for publication: FAST, EFFICIENT MUTUAL AND SELF SIMULATIONS FOR SHARED MEMORY AND RECONFIGURABLE MESH

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