Abstract:A new and practical algorithm for FORTRAN parallelism detection is described. In this paper,a array-dependence-on-loop concept that is important for detecting parallelism is presented first. Some new theories of detecting parallelism as well as a practical decision algorithm are then given.