The most common parallelisation strategy for many Computational Mechanics (CM) (typified by Computational Fluid Dynamics (CFD) applications) which use structured meshes, involves a 1D partition based upon slabs of cells. However, many CFD codes employ pipeline operations in their solution procedure. For parallelised versions of such codes to scale well they must employ two (or more) dimensional partitions. This paper describes an algorithmic approach to the multi-dimensional mesh partitioning in code parallelisation, its implementation in a toolkit for almost automatically transforming scalar codes to parallel form, and its testing on a range of 'real-world' FORTRAN codes. The concept of multi-dimensional partitioning is straightforward, but non-trivial to represent as a sufficiently generic algorithm so that it can be embedded in a code transformation tool. The results of the tests on fine real-world codes demonstrate clear improvements in parallel performance and scalability (over a 1D partition). This is matched by a huge reduction in the time required to develop the parallel versions when hand coded-from weeks/months down to hours/days.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Evans, E.W. (Autor:in) / Johnson, S.P. (Autor:in) / Leggett, P.F. (Autor:in) / Cross, M. (Autor:in)

    Erschienen in:

    Parallel Computing ; 26 , 6 ; 677-703


    Erscheinungsdatum :

    2000


    Format / Umfang :

    27 Seiten, 24 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Pipelined parallelisation of automatic face inspection

    Fleury, M. / Downton, A. C. / Clark, A. F. | British Library Online Contents | 2000


    Parallelisation technique for serial 3D seismic codes: SMS approach

    Caserta, Arrigo / Ruggiero, Vittorio / Busico, Maria Pia et al. | BASE | 2009

    Freier Zugriff

    The parallelisation of PERMAS

    Ast, M. et al. / Labarta, J. et al. | British Library Online Contents | 1996


    The parallelisation of PERMAS

    Ast, M. / Labarta, J. et al. / European Space Agency et al. | British Library Conference Proceedings | 1996


    Real-Time Requirements and Parallelisation in Fault Diagnosis

    Ajtonyi, I. / Terstyanszky, G. / British Institute of Regulatory Affairs et al. | British Library Conference Proceedings | 1995