R. Bruce, S. Chapple, N. MacDonald, A. Trew, and S. Trewin. CHIMP and PUL: Support for portable parallel computing. In Proceedings of the Fourth Annual Conference of the Meiko User Society, 1993. Also available at http://www.epcc.ed.ac.uk/epcc-projects/PUL/dox.html.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of the compiler allows for this set to be extended. The results of applying the compiler to three example programs are presented. The performance of all Chapter 2 Related Work 12 the programs seems to indicate a satisfactory performance by the compiler. PUL (Parallel Utilities Library) BCMT93] is a skeleton based library that provides utilities which support common parallel programming paradigms such as task farms, divide and conquer, spatial domain decomposition and mesh based problems. Programs can be written in C or FORTRAN. PUL was developed on top of CHIMP (Common High level ....

Alasdair R A Bruce, Simon R Chapple, Neil B MacDonald, and Arthur S Trew. CHIMP and PUL: Support for portable parallel computing. Technical Report EPCC-TR93-07, Edinburgh Parallel Computing Centre, March 1993.

....parallelism in different phases of the computation; and collective data parallel computations in which all the elements of a data structure are updated or computed in parallel. Variants of these forms are provided by different libraries for parallel computation and programming environments [5, 18]. The key idea behind skeletal programming is providing these common patterns of parallelism (the skeletons) as primitive of the parallel model used by the programmer. The structure of a parallel application is expressed only as a combination nesting of the initial set of forms. Moreover, the ....

A. A. Bruce, S. R. Chapple, N. B. MacDonald, and A. S. Trew. CHIMP and PUL: Support for portable parallel computing. Technical Report TR9307, EPCC, Edinburgh, UK, 1993.

....exploiting parallelism in different phases of the computation; and map data parallel computations in which all the elements of a data structure are updated or computed in parallel. Variants of these forms are provided by different libraries for parallel computation and programming environment [15,35]. However, in SkIE these patterns can be freely composed to build more complex structures and SkIE automatically generates an optimized implementation of the compositions of the skeletons provided. This means that when using a SkIE skeleton the support not only generates the code needed for ....

A. A. Bruce, S. R. Chapple, N. B. MacDonald, and A. S. Trew, CHIMP and PUL: Support for portable parallel computing, Technical Report TR9307, EPCC, Edinburgh, UK, 1993.

....a lack of portability between different operating systems, architectures, and even changes in the physical layout of the files. This paper proposes a design for high level parallel I O templates within the auspices of a parallel programming system (PPS) Examples of these systems can be found in [1 3, 7, 12, 13, 15, 23, 31]. A PPS could use these parallel I O templates along with templates for parallel computation to implement the desired parallel behaviour. The PPS integrates all components of developing, compiling, running, debugging, and evaluating the performance of a parallel application. That is, the ....

R. Bruce, S. Chapple, N. MacDonald, and A. Trew, "CHIMP and PUL: Support for Portable Parallel Computing," Edinburgh Parallel Computing Centre, The University of Edinburgh, The King's Buildings, Mayfield Road, Edinburgh, EH9 3JZ, U.K., Technical Report EPCC-TR93-07, March 1993.

....in some detail. Finally, we discuss the next stage in its development. The Programming Environment The Common High Level Interface to Message Passing (CHIMP) library was developed at the Edinburgh Parallel Computer Centre (EPCC) and is available on a number of parallel and distributed platforms [BCMT93] It provides for the transfer of messages between processes on a MIMD parallel computer. Blocking, non blocking and multi casting communications are available. CHIMP has a two level naming scheme for processes, consisting of symbolic and numeric components. Each process has a number of Service ....

....algorithmic features are functionally grouped. Every functional group (SAP group) has a name and each process s SAP in the SAP group is identified by a membership number. The Parallel Utilities Library (PUL) is a collection of reusable basic parallel utilities that support program development [BCMT93] PUL is built on top of CHIMP to take advantage of its portability. The utilities of PUL fall into three different classes: modules that implement generic functionality independent of the underlying mapping; modules that follow a certain programming paradigm e.g. for decomposition or mapping, ....

R. A. A. Bruce, S. R. Chapple, N. B. MacDonald, and A. S. Trew. Chimp and pul: Support for portable parallel computing. Technical Report EPCC-- TR93--07, Edinburgh Parallel Computing Centre, 1993.

....process. The latter provides an interface to semaphores, barriers, and fork style process creation. 4 Both of the above library approaches allow unstructured (or ad hoc) programming. An alternative is to provide libraries tailored for particular situations. The Parallel Utility Libraries (PUL) [3] are an example of such a system. The PUL packages are a set of skeletons, or templates, within which users may nest their own code fragments. There are, for example, packages to support task farming, divide andconquer algorithms, and regular and irregular mesh decomposition. These packages manage ....

R. Bruce, S. Chapple, N. MacDonald, A. Trew. CHIMP and PUL: Support for Portable Parallel Computing. Fourth Annual Conference of the Meiko User Society Proceedings, 1993.

....in C, could be reused, and also because it naturally supports the hierarchical structures which such a large, complex simulation requires. Data extracted from the Simulator is packed into messages, and sent over the local network to remote graphics workstations for visualisation, using CHIMP[5], a multi platform message passing system developed by EPCC which supports both homogeneous and heterogeneous distributed networking. The Simulator is steered by the Visualiser, as they operate together, in real time, to provide an integrated display of the simulation as it progresses. An ....

.... W E R T Y U Z X C V B G F D S A N 1 2 3 4 5 6 7 8 P M H J K L 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 Figure 3: Representation of distributed queues Qi[2] Qi[1] Qi[0] Q Ql[0] Ql[1] Ql[2] Ql[4] Ql[5] Ql[3] Qo[0] Qo[1] Qo[2] Removal Transfer Shuffle Release Qi Ql Qo Accept Q Figure 4: Queue perspective Vehicles wishing to join the tail of a queue, are received as nominations into a buffer, Qi, of potentially incoming vehicles. From these, one (or perhaps more) will be accepted and ....

R. A. A. Bruce, S. R. Chapple, N. B. MacDonald, and A. S. Trew, "CHIMP and PUL: Support for Portable Parallel Computing," Technical Report EPCC-TR93-07, Edinburgh Parallel Computing Centre, Apr. 1993.

....parallel programming system (PPS) to help the user implement the parallel I O requirements. One of the advantages of using a PPS is to shield the user from the low level details of implementating parallel requirements. Many examples of a PPS (with varying degrees of sophistication) can be found in [1 3, 7, 12, 13, 15, 24, 32]. A PPS could use these parallel I O templates along with their model for parallel computation to implement the desired parallel behaviour. The PPS integrates all components of developing, compiling, running, debugging, and evaluating the performance of a parallel application. That is, the ....

R. Bruce, S. Chapple, N. MacDonald, and A. Trew, "CHIMP and PUL: Support for Portable Parallel Computing," Edinburgh Parallel Computing Centre, The University of Edinburgh, The King's Buildings, Mayfield Road, Edinburgh, EH9 3JZ, U.K., Technical Report EPCC-TR93-07, March 1993.

....process. The latter provides an interface to semaphores, barriers, and fork style process creation. Both of the above library approaches allow unstructured (or ad hoc) programming. An alternative is to provide libraries tailored for particular situations. The Parallel Utility Libraries (PUL) [BCM93] are an example of such a system. The PUL packages are a set of skeletons, or templates, within which users may nest their own code fragments. There are, for example, packages to support task farming, divide and conquer algorithms, and regular and irregular mesh decomposition. These packages ....

R. Bruce, S. Chapple, N. MacDonald, A. Trew. CHIMP and PUL: Support for Portable Parallel Computing. Fourth Annual Conference of the Meiko User Society Proceedings, 1993.

....such as the one used in CO 2 P 3 S also helps the programmer to separate the parallel structure code from the application specific code. For example, CO 2 P 3 S contains hyper link style editors in which the parallel structure code can be viewed, but not edited. Code libraries, such as PUL [4] (in procedural mode) PVM [31] MPI [30] and the libraries created for archetypes [20] do not meet this separation concern. In using a library, the structure of the parallelism is included in the application code, making it difficult to change the structure without significant programming ....

R. Bruce, S. Chapple, N. MacDonald, A. Trew, and S. Trewin. CHIMP and PUL: Support for portable parallel computing. In Proceedings of the Fourth Annual Conference of the Meiko User Society, 1993. Also available at http://www.epcc.ed.ac.uk/epcc-projects/PUL/dox.html.

....such as the one used in CO 2 P 3 S also helps the programmer to separate the parallel structure code from the application specific code. For example, CO 2 P 3 S contains hyper link style editors in which the parallel structure code can be viewed, but not edited. Code libraries, such as PUL [4] (in procedural mode) PVM [29] and the libraries created for archetypes [19] do not meet this separation concern. In using a library, the structure of the parallelism is included in the application code, making it difficult to change the structure without significant programming effort. Most ....

R. Bruce, S. Chapple, N. MacDonald, A. Trew, and S. Trewin. CHIMP and PUL: Support for portable parallel computing. In Proceedings of the Fourth Annual Conference of the Meiko User Society, 1993. Also available at http://www.epcc.ed.ac.uk/epcc-projects/PUL/dox.html.

....Implementations of PUL modules exist on a range of platforms including from networked workstations to tightly coupled multicomputers. Numerous projects, including industrial applications being developed under the auspices of the UK DTI SERC Parallel Applications Programme [MacDonald, 1993; Bruce et al. 1993] are exploiting PUL. ACKNOWLEDGEMENTS PUL has been developed at EPCC by Lyndon Clarke, Simon Chapple, Bob Fletcher and Shari Trewin. EPCC is a multidisciplinary centre supported by major contracts from European industry and grants from the Advisory Board for the Research Councils, the ....

R. A. A. Bruce, S. R. Chapple, N. B. MacDonald, and A. S. Trew. CHIMP and PUL: Support for Portable Parallel Computing. In Fourth Annual Conference of the Meiko User Society, April 1993. Also available as Edinburgh Parallel Computing Centre Technical Report EPCC-TR93-07.

....This loop continues until the computation completes. Decomposing general meshes and executing the mesh computation is a difficult problem. Decomposition is computationally expensive, and executing the computations can suffer from load balancing problems. The Parallel Utilities Libraries (PUL) [2] dedicates two libraries to this problem, one for decomposition and another for executing static two and three dimensional mesh computations. Our Two Dimensional Mesh pattern (or, more simply, the Mesh pattern) simplifies this general mesh, decomposing a two dimensional surface into a regular ....

R. Bruce, S. Chapple, N. MacDonald, A. Trew, and S. Trewin. CHIMP and PUL: Support for portable parallel computing. In Proceedings of the Fourth Annual Conference of the Meiko User Society, 1993. Also available at http://www.epcc.ed.ac.uk/epcc-projects/PUL/dox.html.

....method invocations, the latter synchronized by explicitly created future objects. ABC also provides a distributed shared memory abstraction called parametric shared regions. The user is free to implement any parallel structure using this library. In contrast, PUL (Parallel Utilities Library) [8] is a set of libraries implementing different parallel programming structures or supporting utilities. PUL is implemented on top of its own portable message passing layer CHIMP. PUL includes libraries for implementing task farms (PUL TF) decomposing meshes (PUL RD) and then operating on them ....

R. A. A. Bruce, S. Chapple, N. B. MacDonald, A. S. Trew, and S. Trewin. CHIMP and PUL: Support for portable parallel computing. In Proceedings of the Fourth Annual Conference of the Meiko User Society, April 1993.

No context found.

R.Bruce, S.Chaple, N.MacDonald, A.Trew. "CHIMP and PUL: Support for Portable Parallel Computing", EPCC Technical Report, EPCC-TR93-07.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC