This dissertation shows a new approach to writing object-oriented parallel programs based on design patterns, frameworks, and multiple layers of abstraction.

A process-time diagram showing the execution history of individual processes and the interactions between processes can be a very useful tool in understanding the behavior of a distributed or concurrent application. Managing the size of these visualizations via suitable abstraction facilities is essential for longrunning and complex applications. This paper describes Poet, a tool that collects and visualizes event traces from applications running in several different target environments, such as OSF DCE, ABC++, SR, and PVM. To manage the complexity of the resulting visualizations for non-trivial executions, Poet supports abstraction facilities in both the process and time dimensions. These abstraction facilities enable Poet to visualize distributed executions on a number of abstraction levels. To achieve target-system independence, Poet makes as few assumptions as possible about characteristics that must be possessed by all target environments. Information describing each target environment is placed in configuration files, allowing a single set of Poet executables to be used for all target environments.

Abstract not found

In this paper we present a parallel runtime substrate, the Mobile Object Layer (MOL), that supports data or object mobility and automatic message forwarding in order to ease the implementation of adaptive and irregular applications on distributed memory machines. The MOL uses global logical name space for message passing and distributed directories to assist in the translation of logical to physical addresses. The latency of the MOL primitives is within 10% to 14% of the the latency of the underlying communication substrate. The MOL is a light-weight, portable library designed to minimize maintenance costs for very large-scale parallel adaptive applications. Keywords: Parallel, message passing, load balancing, runtime software, adaptive mesh generation. 1

: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : xvi Chapter 1 INTRODUCTION : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.1 Latency Tolerant Architectures : : : : : : : : : : : : : : : : : : : : : 1 1.2 Exploiting Thread Level Parallelism : : : : : : : : : : : : : : : : : : : 4 1.3 Multithreaded Models : : : : : : : : : : : : : : : : : : : : : : : : : : 5 1.4 Motivation : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 8 1.5 Claim of Originality : : : : : : : : : : : : : : : : : : : : : : : : : : : : 12 1.6 Synopsis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 15 2 EARTH ARCHITECTURE, EARTH-MANNA SYSTEM, AND PROGRAMMING LANGUAGES : : : : : : : : : : : : : : : : : : : : 18 2.1 EARTH Multithreading Model : : : : : : : : : : : : : : : : : : : : : 18 2.1.1 EARTH Architecture : : : : : : : : : : : : : : : : : : : : : : 19 2.1.2 EARTH Synchronization : : : : : : : : : : : : : : : : : : : : 21 2.2 EARTH-MANNA Syst...

Data locality is critical to good performance on the distributed memory machines, so load balancing in dynamic, irregular applications requires the movement of both data and computation. The Mobile Object Layer (MOL) is a light-weight, portable library built on top of one-sided communication systems that handles the message forwarding between processors in the presence of object migration. In this paper we present: (1) The interface to MOL, as well as a detailed description of the implementation and a proof of the correctness of MOL's forwarding protocol, (2) preliminary performance data that demonstrate MOL's e ciency, and (3) a preliminary evaluation of the MOL in the context of an adaptive application.

Continuously monitoring the event history of a distributed application for the occurrence of interesting event predicates is a difficult problem. For many predicates, including very simple ones, once an event matches a portion of the predicate it cannot be discarded since it may match future events in one or more solutions. Therefore the monitor's memory usage may grow without bound as it stores events for later matching.

With advances in theoretical understanding of physical processes, and availability of high-performance computers, computational methods in science and engineering have acquired a new prominence. A multitude of programming languages are being used to program the diversity of applications in computational science and engineering (CSE). Programming languages are like toolboxes which are used to construct an engineered artifact, namely the program. Choosing the right sets of tools can make a significant impact on the productivity of the software development process, and the quality of the end product. This survey briefly examines various categories of programming languages in use today, and the contexts in which they are useful. This work was supported in part by National Institute of Health (NIH PHS 5 P41 RR05969-04 and NIH HL 16059) and National Science Foundation (NSF/GCAG BIR 93-18159 and NSF BIR 94-23827EQ). 1 1 Introduction Programming languages are often considered count...

Issues in the design and selection of concurrent object-oriented languages are discussed and some general principles outlined. The bulk of this paper is an extensive (although far from complete) enumeration of concurrent object-oriented languages, past and present. Salient features are discussed and unusual or novel aspects of each language pointed out. An attempt is made to draw some general conclusions from work in this area in terms of the features provided by the languages and the hardware they are targetted on. 1 Motivation We are currently engaged in a project to exploit functional programming as a means of developing and maintaining parallel programmes. To date we have developed a number of hand-built applications in the area of computer vision [118, 88, 99] and have developed a prototype automatic parallelising compiler based on Standard ML [24]. We now wish to investigate the role of a higher-level abstraction mechanism in our methodology and would like to base our research i...