Hierarchical performance prediction for parallel programs

Performance prediction should be included in the compilation process, by second-generation supercompilers, for creating an information feedback to improve parallel programs. However, application programs might consist of a number of procedures calling one another and creating a complex call structure. Every procedure consists of several parallel processes with more or less intensive interprocess communications. This parallel system represents a very time consuming workload for the performance analysis tool. We have designed a hierarchical strategy for analysis of the program call structure, which significantly reduces the total time necessary for the performance prediction of the whole parallel program.