next up previous contents index
Next: 2.4 Summary Up: 2.3 Software Previous: 2.3.1 Languages and Compilers

2.3.2 Tools

Substantial efforts have been put into developing tools that facilitate parallel programming, both in shared-memory and distributed-memory systems, e.g., [Clarke:91a], [Sunderam:90a], [Whiteside:88a]. For shared-memory systems, for example, there are SCHEDULE [Hanson:90a], MONMACS, and FORCE. MONMACS and FORCE both provide higher level parallel programming constructs such as barrier synchronization and DO ALL that are useful for shared-memory environments. SCHEDULE provides a graphical interface to producing functionally decomposed programs for shared-memory systems. With SCHEDULE, one specifies a tree of calls to subroutines, and SCHEDULE facilitates and partially automates the creation of Fortran or C programs (augmented by appropriate system calls) that implement the call graphs. For distributed-memory environments, there are also several libraries or small operating systems that provide extensions to Fortran and C for programming on such architectures. A subset of MONMACS falls into that camp. More widely used systems in this area include Cosmic Environment Reactive Kernel [Seitz:88a] (see Chapter 16), Express [ParaSoft:88a] (discussed in detail in Chapter 5), and PICL [Sunderam:90a]. These systems provide message-passing routines in some cases, including those that do global operations on data such as Broadcast. They may also provide facilities for measuring performance or collecting data about message traffic, CPU utilization, and so on. Some debugging  capabilities may also be provided. These are all general purpose tools and programming environments, and had been used for a wide variety of applications, chiefly scientific and engineering, but also non-numerical ones.

In addition, there are many tools that are domain-specific in some sense. Examples of these would be the Distributed Irregular Mesh Environment (DIME) by Roy Williams [Williams:88a;89b] (described in Chapter 10), and the parallel ELLPACK [Houstis:90a] partial differential equation solver and domain decomposer [Chrisochoides:91b:93a] developed by John Rice and his research group at Purdue. DIME is a programming environment for calculations with irregular meshes; it provides adaptive mesh  refinement and dynamic load balancing. There are also some general purpose tools and programming systems, such as Sisal from Livermore, that provide a dataflow-oriented  language capability; and Parti [Saltz:87a;91b], [Berryman:91a], which facilitates, for example, array mappings on distributed-memory machines. Load-balancing tools are described in Chapter 11 and, although they look very promising, they have yet to be packaged in a robust form for general users.

None of the general-purpose tools has emerged as a clear leader. Perhaps there is still a need for more research and experimentation with such systems.



next up previous contents index
Next: 2.4 Summary Up: 2.3 Software Previous: 2.3.1 Languages and Compilers



Guy Robinson
Wed Mar 1 10:19:35 EST 1995