On the Automatic Parallelization of Sparse and Irregular Fortran Codes

This paper studies howwell automatic parallelization techniques work on a collection of real codes with sparse and irregular access patterns. In conducting this work, wehave compared existing technology in the commercial parallelizer PFA from SGI with the Polaris restructurer [7]. In cases This work is supported byU.S.Armycontract #DABT63-95-C-0097 and is not necessarily representativeofthe positions or policies of the ArmyortheGovernmen