PRG: procedure reference analysis in extracting non-data parallelism

With the proliferation of parallel system and the advances obtained in interprocedural analysis, exploiting functional parallelism has attracted much attention. This paper proposes a technique PRG for reference analysis, and the idea of using PRG to detect procedure level parallelism in C++ programs is stated. Finally, the C++ implementation of virtual function is also considered in parallelism detection.