PARALLEL FORTRAN ANALYZER

Period of Performance: 01/01/1990 - 12/31/1990

$49.5K

Phase 1 SBIR

Recipient Firm

Topologix Inc
4860 Ward Road
Denver, CO 80033
Principal Investigator

Abstract

RESEARCH INTO THE AREA OF AUTOMATICALLY PARALLELIZING PROGRAMS FOR DISTRIBUTED MEMORY ARCHITECTURES IS INADEQUATE. CURRENT MODELS OF PARALLELIZATION IGNORE THE PROBLEMS ASSOCIATED WITH THE DISTRIBUTION OF DATA STRUCTURES AND THE CORRESPONDING COMMUNICATION OVERHEAD. THE OBJECTIVE OF THIS RESEARCH IS TO ESTABLISH MECHANISMS FOR THE AUTOMATIC DISTRIBUTION OF FORTRAN PROGRAMS FOR A LOOSELY-COUPLED, MESSAGE PASSING PARALLEL PROCESSING SYSTEM. THE PARALLEL FORTRAN ANALYZER (PFAZER) WILL USE THREE NOVEL APPROACHES TO REDUCE THE OVERHEAD ASSOCIATED WITH INTERPROCESSOR COMMUNICATION. FIRST, PFAZER WILL UTILIZE AN ENHANCED COST MODEL WHICH WILLMORE ACCURATELY ESTIMATE THE OVERHEAD OF INTERPROCESSOR COMMUNICATION IN A DISTRIBUTED PROCESSING ENVIRONMENT. SECOND, PFAZER WILL UTILIZE A SOFTWARE CACHE MANAGEMENT SYSTEM WHICH WILL PROVIDE ACCESS TO AMBIGUOUSLY REFERENCED VARIABLES. LAST, PFAZER WILL INCORPORATE A NEW DATA DEPENDENCE DECISION ALGORITHM WHICH WILL REDUCE THE NUMBER OF DATA DEPENDENCES IN THE SOURCE PROGRAM WHICH WILL FURTHER REDUCE INTERPROCESSOR COMMUNICATION.