Collapsing the Hierarchy of Parallel Computational Models

By Stefan D. Bruda and Yuanqiao Zhang. Includes material from The Shared Memory Hierarchy: The PRAM is as powerful as the BSR (ISPDC 2008), Why Shared Memory Matters to VLSI Design: The BSR Is as Powerful as Reconfiguration (IPDPS 2008), and Collapsing the Hierarchy of Parallel Computational Models (IJFCS).

An on-line version is available. An extended version has been published under the title Reconfiguration is Shared Memory: Collapsing the Hierarchy of Parallel Models with Reconfigurable Buses and Shared Memory (LAP, January 2010).