PRAM C:a new programming environment for fine-grain and             coarse-grain parallelism.

Brown, Jonathan Leighton; Wen, Zhao

doi:10.2172/877738

Cited by 4 publications

(15 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that these implicit group barriers can be handled by the thread scheduling scheme, and thus do not require explicit synchronization [2]. (If PRAM C is implemented based on translation into BEC (as discussed in this paper), the implicit barriers are implemented indirectly through the calls to BEC_exchange() .…”

Section: 1 Parallel Control Constructsmentioning

confidence: 99%

“…Note: As discussed in [2], a group of K virtual PRAM processors is introduced at the PRAM_do (K) : f ( . .…”

Section: Data Types and Their Physical Layoutmentioning

confidence: 99%

“…This report presents a scheme for a compiler to translate high level GAS languages PRAM C ( [2]) and UPC ( [9]) into BEC . Such a scheme is important for the following reasons.…”

Section: Introductionmentioning

confidence: 99%

“…• Translating PRAM C into BEC provides an alternative approach to implementation of PRAM C, versus the thread-based approach in [2] . This approach avoids the overheads and potential limitations associated with management of a possibly huge number of threads .…”

Section: Introductionmentioning

confidence: 99%

“…Delivery of the remote data is handled by the PRAM C runtime support structure. Details of PRAM C can be found in [2], here we present a brief overview of the language.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Some language issues in high performance computing: translation from fine-grained parallelism to coarse-grained parallelism.

Goudy¹,

Wen²,

Huang³

2006

View full text Add to dashboard Cite

A parallel programming model, BEC, was proposed in [1], to enable Global Address Space (GAS) capabilities for programming in SPMD style . It is a portable light-weight approach for incremental acceptance of the GAS model, along an evolution path that leverages existing infrastructures . It assists migration of legacy applications thereby encouraging their expert programmers to adopt the new model . BEC also provides for some unaddressed needs, such as efficient support for high-volume fine-grained random communications . BEC can be used as an enhancement to existing environments such as MPI.This report presents a scheme for a compiler to translate high level GAS languages PRAM C ([2]) and UPC ([9]) into BEC . Since PRAM C implements the theoretical Parallel Random Access Machine (PRAM) model [5] and BEC implements the Bulk Synchronous Parallel (BSP) model [10], such a translation by a compiler is theoretically significant, because it is the first time that a program in PRAM semantics (fined-grained parallelism) is translated into program in BSP style (coarse-grained parallelism) . This provides a bridge from the PRAM model (considered impractical) to the BSP model (considered practical) . Because BEC leverages infrastructures on existing platforms (such as *email : spgoudy@sandia.gov temail : zwen@sandia .gov 3 MPI or SHMEM [7,6]), this translation scheme enables a new and alternative approach for higher level GAS language implementations which can avoid heavy investment in re-inventing much of the same communication capabilities.4 Acknowledgment

show abstract

Section: 1 Parallel Control Constructsmentioning

confidence: 99%

“…Note: As discussed in [2], a group of K virtual PRAM processors is introduced at the PRAM_do (K) : f ( . .…”

Section: Data Types and Their Physical Layoutmentioning

confidence: 99%

“…This report presents a scheme for a compiler to translate high level GAS languages PRAM C ( [2]) and UPC ( [9]) into BEC . Such a scheme is important for the following reasons.…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

“…Delivery of the remote data is handled by the PRAM C runtime support structure. Details of PRAM C can be found in [2], here we present a brief overview of the language.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Some language issues in high performance computing: translation from fine-grained parallelism to coarse-grained parallelism.

Goudy¹,

Wen²,

Huang³

2006

View full text Add to dashboard Cite

show abstract

Mapping the PRAM model onto the Intel SCC many-core processor

Clauss

Lankes

Bemmerl

2012

2012 International Conference on High Performance Computing &Amp; Simulation (HPCS)

View full text Add to dashboard Cite

The Parallel Random Access Machine (PRAM) model describes an abstract register machine for analyzing the complexity and scalability of parallel algorithms. Unfortunately, it is not possible to implement this model directly in hardware but it is at least possible to emulate this abstract model on more realistic parallel machines. Moreover, the recent evolution of processor architectures towards a forthcoming many-core era seems to indicate that PRAM-derived hardware architectures may even become important in the near future. The Single-chip Cloud Computer (SCC) is a recent example for an experimental many-core processor. By means of this processor, researchers have the opportunity to investigate the requirements of tomorrow's software design and programming models. In this paper, we discuss if and how the PRAM model could be mapped onto the SCC by exploiting its many-core related hardware features.

show abstract

Parallel Phase Model: A Programming Model for High-end Parallel Machines with Manycores

Brightwell

Heroux

Wen

et al. 2009

2009 International Conference on Parallel Processing

View full text Add to dashboard Cite

This paper presents a parallel programming model, Parallel Phase Model (PPM), for next-generation high-end parallel machines based on a distributed memory architecture consisting of a networked cluster of nodes with a large number of cores on each node. PPM has a unified high-level programming abstraction that facilitates the design and implementation of parallel algorithms to exploit both the parallelism of the many cores and the parallelism at the cluster level. The programming abstraction will be suitable for expressing both fine-grained and coarse-grained parallelism. It includes a few high-level parallel programming language constructs that can be added as an extension to an existing (sequential or parallel) programming language such as C; and the implementation of PPM also includes a light-weight runtime library that runs on top of an existing network communication software layer (e.g. MPI). Design philosophy of PPM and details of the programming abstraction are also presented. Several unstructured applications that inherently require high-volume random fine-grained data accesses have been implemented in PPM with very promising results.

show abstract

PRAM C:a new programming environment for fine-grain and coarse-grain parallelism.

Cited by 4 publications

References 0 publications

Some language issues in high performance computing: translation from fine-grained parallelism to coarse-grained parallelism.

Some language issues in high performance computing: translation from fine-grained parallelism to coarse-grained parallelism.

Mapping the PRAM model onto the Intel SCC many-core processor

Parallel Phase Model: A Programming Model for High-end Parallel Machines with Manycores

Contact Info

Product

Resources

About