Abstract:With the amount of data in all areas need to be processed,data-intensive applications become more and more important.This paper proposes a new parallel program execution model PSRAM(h) considering the data memory hierarchy and memory access conflicts.Memory access is a major component of the date-intensive applications.The program execution time is simplified into the memory access time in model PSRAM(h).The execution time of the serial program is predicted by analyzing the level and the number of the memory accesses in the program segments.And the execution time of the parallel program is predicted by using the maximum value of the thread execution time.Matrix-vector multiplication,w hich is the most typical data-intensive applications,is analyzed by the model.Test results on loongson-3A processor and Intel Xeon E5520 processor show that,in most case,the deviation betw een the PSRAM(h) model's results and w ith experimental results is less than 20%.Thus,PSRAM(h) model not only show s the low er limit of the program execution time,also can be used to predict program execution time effectively.

Parallel Program Execution Model for Data-intensive Applications