Here I present some measurements that serve to characterize the nature of the problem of basic block instruction scheduling, as it is encountered in practice. Finding optimal schedules is known to be NP-hard [Hennessy and Gross, 1983]; but it is worth knowing how hard the task is in an average sense, where the average is with respect to an input space of problems (basic blocks) found in the eve...

In the context of preparing an existing Fortran program for parallelization, it is in our experience advantageous to migrate to Fortran90 in order to be able to make use of its dynamic memory management features. However, transforming a well vectorized Fortran77 CFD code into a more flexible Fortran90 program using a hybrid parallelization model still is an adventure. Here we report on our expe...

We have been experimenting with combining three powerful language tools for large, scien-tiic, parallel Fortran codes. One tool is ParaScope, a programming environment; another tool is the Lambda Toolkit, a collection of routines for performing loop transformations using invertible matrices; the third is FORGE 90, a collection of tools for parallelizing Fortran programs. Initial success with in...

High Performance Fortran (HPF) compilers and communication libraries with the standardized Message Passing Interface (MPI) are becoming widely available, easing the development of portable parallel applications on distributed-memory parallel processor systems. The recently developed Annai tool environment supports programming, debugging and tuning of both HPFand MPI-based applications. Consider...

This paper proposes an exponentially weighted moving average scheme with variable sampling intervals for monitoring linear profiles. A computer program in Fortran is available to assist in the design of the control chart and the algorithm of the Fortran program is also given. Some useful guidelines are also provided to aid users in choosing parameters for a particular application. Simulation re...

We present a differential fixpoint iteration method to be used in static program analyses. The differential method consists of two phases: first we transform the program analysis equations into differential ones, and then we apply a differential fixpoint iteration to the equations computing with the differences from the previous iterations. We implemented the method for the exception analysis o...

notion of “computable” — i.e., to isolate the general structure of the computing process itself. The danger we face is that the various types of computability, as defined here, will say more about the individual languages that gave rise to them than they do about this general structure. But anyone who is familiar two or more languages will realize that this difficulty is more one of principle t...

RESOLVE is a widely used program for statistical density modification, local pattern matching, automated model-building, automated ligand-fitting, and prime-and-switch minimum bias phasing (Terwilliger 2000, Terwilliger 2003). In recent years it has been developed primarily in the context of PHENIX, which is a rapidly growing software suite for the automated determination of macromolecular stru...