Könyv Reconfiguration is Shared Memory Stefan Bruda

Reconfiguration is Shared Memory

Collapsing the Hierarchy of Parallel Models with Reconfigurable Buses and Shared Memory

Szerző: Stefan Bruda
Nyelv: Angol
Kötés: Puha kötésű
Elérhetőség: Kiadói készleten rendelésre
Küldés 17-27 napon belül
17 021 Ft
Many models of parallel computation have been developed over the years. Models with shared memory ar...

Információk a könyvről

Szerző
Nyelv
Angol
Kötés
Könyv - Puha kötésű
Kiadva
2010
oldal
84
EAN
9783838329185
Enbook ID
06891441
Súly
143
Méretek
150 x 220 x 5

Teljes leírás

Many models of parallel computation have been developed over the years. Models with shared memory are useful for deriving strong lower bounds, and have also been implemented recently. Models with reconfigurable buses have proven an excellent model for VLSI circuit design and are also easily implementable in VLSI. The hierarchy of either model has not been established completely, and the two models have not been related to each other. In this work we first collapse the hierarchy of reconfiguration, showing that Collision can simulate all the conflict resolution rules including the unrealistic but convenient Combining. We also collapse the hierarchy of shared memory, showing that the convenient but unrealistic Broadcast instruction does not add computational power. We then show that shared memory and reconfiguration are in fact equivalent. This simplifies greatly the area of parallel algorithms. Beside the obvious use for researchers in the area of parallel models, our work offers strong support for converting algorithms and techniques between shared memory and reconfigurable buses, and also for practitioners implementing PRAM models and algorithms or working on VLSI design.

Érdekelheti

47 699 Ft
16 990 Ft
77 289 Ft

Sanctifying Truth

O.P. Romanus Cessario
3 871 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Nikanor

Henry Greville
3 645 Ft

Notas autobiográficas

Albert Einstein
4 111 Ft

La mirada herida

José Luis Viloria García
7 601 Ft
8 404 Ft

Geografía humana del País Valenciano

Vicenç M. Rosselló i Verger
6 899 Ft