The Dybbuk runtime system

Methods have been developed that make it possible for a compiler to efficiently map many sparse and unstructured scientific problems to scalable multiprocessor architectures. These methods are implemented using compiler embeddable runtime support procedures. These procedures can be thought of as supporting a type of weakly coherent distributed shared memory that can be closely coupled to distributed shared memory compilers. These procedures coordinate interprocessor data movement, manage the storage of and access to copies of off-processor data, support a shared name space, and couple runtime data and workload partitioners to compilers. The authors are in the process of implementing prototype High Performance Fortran compilers which use this runtime support to handle unstructured computations. The project discussed is called Dybbuk.<>