Software Environments and Scalable High Level Data Structure Extensions of Fortran for Irregular Loosely Synchronous Problems on SIMD and MIMD Parallel Computers

支持的工作将是赖斯与 大学、锡拉丘兹大学和马里兰州大学。 它将调查和发展的概念，将扩展Fortran 不规则的、松散同步的问题。 Fortran D语言， Fortran 77和Fortran 90的扩展，允许程序员 指定数据的分布，这是并行化的关键步骤 在分布式存储器机器上，已经在Rice开发了 还有锡拉丘兹。 本文的研究主要包括四个方面：（1）对Fortran语言进行扩展 D，以适应更广泛的一类不规则问题，并使 可以使用自动数据映射策略。 （二） 高级数据结构的研究，包括数据树， 同步问题 (3)不规则映射的发展 算法及其在PARTI库中的实现。 （四） 不规则映射策略在Fortran中的集成 Rice和锡拉丘兹正在开发D编译器

The work to be supported will be a collaboration between Rice University, Syracuse University and the University of Maryland. It will investigate and develop concepts that will extend Fortran D to irregular, loosely-synchronous problems. Fortran D, extensions of Fortran 77 and Fortran 90 that permit the programmer to specify the distribution of data, a key step in parallelization on distributed memory machines, has already been developed at Rice and Syracuse. The research includes four major components: (1) Extending Fortran D to accommodate a wider class of irregular problems and to make it possible to use automatic data mapping strategies. (2) Investigation of high level data structures, including data trees, synchronous problems. (3) Development of irregular mapping algorithms and their implementation in the PARTI library. (4) Integration of the irregular mapping strategies into the Fortran D compiler under development at Rice and Syracuse