Automatic and effective multi-dimensional parallelisation of structured mesh based codes

Evans, E. W.; Johnson, S. P.; Leggett, P. F.; Cross, M.

doi:10.1016/s0167-8191(00)00004-1

Cited by 11 publications

(5 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The CAPTools toolkit for FORTRAN provides an almost automatic transformation tool for parallelising structured grids, featuring a powerful symbolic dependence analysis augmented by user interaction to attain a more accurate dependence graph [8]. Our own approach mitigates the need for interaction by communicating data dependencies statically via grid patterns.…”

Section: Related Workmentioning

confidence: 99%

Ypnos

Orchard

Bolingbroke

Mycroft

2010

Proceedings of the 5th ACM SIGPLAN Workshop on Declarative Aspects of Multicore Programming

View full text Add to dashboard Cite

A fully automatic, compiler-driven approach to parallelisation can result in unpredictable time and space costs for compiled code. On the other hand, a fully manual approach to parallelisation can be long, tedious, prone to errors, hard to debug, and often architecturespecific. We present a declarative domain-specific language, Ypnos, for expressing structured grid computations which encourages manual specification of causally sequential operations but then allows a simple, predictable, static analysis to generate optimised, parallel implementations. We introduce the language and provide some discussion on the theoretical aspects of the language semantics, particularly the structuring of computations around the category theoretic notion of a comonad.

show abstract

Section: Related Workmentioning

confidence: 99%

Ypnos

Orchard

Bolingbroke

Mycroft

2010

Proceedings of the 5th ACM SIGPLAN Workshop on Declarative Aspects of Multicore Programming

View full text Add to dashboard Cite

show abstract

“…The main goal for developing tools that can assist in the parallelisation of serial application codes is to allow as much of the tedious, manual and sometimes error-prone work to be performed by the tools and in a small fraction of the time that would otherwise be needed for a totally manual parallelisation. With this in mind, the Computer Aided Parallelisation Toolkit has been developed over a number of years to enable the generation of generic, portable, parallel source code from the original serial code [4,5,7]. The toolkit generates SPMD based parallel code for distributed memory systems or loop distributed directive-based parallel code for shared memory systems.…”

Section: Semi-automatic Parallelisation Toolsmentioning

confidence: 99%

“…Finally, the generation of readable parallel source code that can be maintained was seen as a major benefit. The use of the toolkit to generate parallel code for distributed memory systems will not be described in detail here since it has been documented elsewhere [4,8,11,12,18].…”

Section: Semi-automatic Parallelisation Toolsmentioning

confidence: 99%

The Semi‐Automatic Parallelisation of Scientific Application Codes Using a Computer Aided Parallelisation Toolkit

Ierotheou

Johnson

Leggett

et al. 2001

Scientific Programming

View full text Add to dashboard Cite

The shared-memory programming model can be an effective way to achieve parallelism on shared memory parallel computers. Historically however, the lack of a programming standard using directives and the limited scalability have affected its take-up. Recent advances in hardware and software technologies have resulted in improvements to both the performance of parallel programs with compiler directives and the issue of portability with the introduction of OpenMP. In this study, the Computer Aided Parallelisation Toolkit has been extended to automatically generate OpenMP-based parallel programs with nominal user assistance. We categorize the different loop types and show how efficient directives can be placed using the toolkit's in-depth interprocedural analysis. Examples are taken from the NAS parallel benchmarks and a number of real-world application codes. This demonstrates the great potential of using the toolkit to quickly parallelise serial programs as well as the good performance achievable on up to 300 processors for hybrid message passing-directive parallelisations.

show abstract

“…We have tried AFT[S] and Polaris [2]. Later, we tried Captools [7] [6],which is a computer aided tool for parallelizing sequential programs.…”

Section: Background and Motivationmentioning

confidence: 99%

A comparison based tool for checking parallelized large sequential programs

Zhu

Cao²

2000

Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region

View full text Add to dashboard Cite

To meet the great demand for running softwares efJiciently on high pegormance computers(HPC), we always need to parallelize many existing sequential programs and apply them to HPC. Parallelizing sequential programs is very time-consuming and is indeed a hard work, especially for a huge program. In this article, we intend to discuss our experience of utilizing some parallelization tools to parallelize a huge sequential program and describe a runtime check tool (Check Tool) for helping programmers check the correctness of the parallelized program without using traditional debuggers.

show abstract

Automatic and effective multi-dimensional parallelisation of structured mesh based codes

Cited by 11 publications

References 13 publications

Ypnos

Ypnos

The Semi‐Automatic Parallelisation of Scientific Application Codes Using a Computer Aided Parallelisation Toolkit

A comparison based tool for checking parallelized large sequential programs

Contact Info

Product

Resources

About