Abstract
The Parallel Random Access Machine - Non Uniform Memory
Access (PRAM-NUMA) model of computation can be used to
implement efficient emulated shared memory (ESM)
computers for general purpose parallel applications and
yet support sequential and NUMA legacy code and avoid
loss of performance in applications with low parallelism.
While programming of these computers is provably easy,
there is still room for improvement since they make
implementing time-shared multitasking expensive,
sometimes replicate much of the execution unnecessarily,
and force a programmer to use looping and conditional
control primitives in the case the application
parallelism does not match the hardware parallelism.
Thick Control Flow (TCF) is a parallel programming model
that does not provide a fixed number of threads like
PRAM-NUMA but a number of control flows that have certain
thickness that can vary according to needs of the
application catching the best parts of the dynamicism and
generality of the original unbounded PRAM model and
simplicity of the Single Instruction Stream Multiple Data
Streams (SIMD) model. In this paper we study implementing
the TCF model on a top of the PRAM-NUMA model and propose
an extended PRAM-NUMA model that makes this
straight-forward. Architectural implementation and
programming of the extended model are discussed with
short examples
Original language | English |
---|---|
Title of host publication | Proceedings of the IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012 |
Publisher | IEEE Institute of Electrical and Electronic Engineers |
Pages | 786-793 |
ISBN (Print) | 978-0-7695-4676-6, 978-1-4673-0974-5 |
DOIs | |
Publication status | Published - 2012 |
MoE publication type | Not Eligible |
Event | 26th International Parallel and Distributed Processing Symposium, IPDPSW 2012 - Shanghai, China Duration: 21 May 2012 → 25 May 2012 Conference number: 26 |
Conference
Conference | 26th International Parallel and Distributed Processing Symposium, IPDPSW 2012 |
---|---|
Abbreviated title | IPDPSW 2012 |
Country | China |
City | Shanghai |
Period | 21/05/12 → 25/05/12 |
Keywords
- Models of computation
- NUMA
- parallel computing
- PRAM
- programming model
- thick control flow