𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks

✍ Scribed by Hromkovič, Juraj; Kanarek, PrzemysŁawa; Klasing, Ralf; Loryś, Krzysztof; Unger, Walter; Wagener, Hubert

Book ID
118197641
Publisher
Society for Industrial and Applied Mathematics
Year
2009
Tongue
English
Weight
671 KB
Volume
23
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Efficient and Scalable PRAM Algorithms f
Efficient and Scalable PRAM Algorithms for Discrete-Event Simulation of Bounded Degree Networks
✍ S. Prasad 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 603 KB

We describe two new parallel algorithms, one conservative and another optimistic, for discrete-event simulation on an exclusiveread exclusive-write parallel random-access machine (EREW PRAM). The target physical systems are bounded degree networks which are represented by logic circuits. Employing \