Parallelism analysis based on generalized method invocation model

Meng Yu,XueLin Yang,Wanyu Zang,Li Xie,ZhongXiu Sun
2002-01-01
Jisuanji Xuebao/Chinese Journal of Computers
Abstract:This paper introduces a parallelism analysis method that considers the polymorphism and reference alias of object-oriented languages. Firstly a generalized model of method invocation is introduced. According to the generalized model an algorithm of parallelism analysis is proposed. The new algorithm includes three steps, which are variable expression reduction, intra procedure analysis and inter procedure analysis to compute define-use sets. The reference of function is computed to get the possible set of objects in inter procedure analysis, which helps to get more precise results than earlier work. In the algorithm the recursive procedure has been processed. The computing complexities of every algorithm are given in this paper. Finally, a simple enough example is used to compare authors is work with earlier works. JAPS-II,Java parallelizing compiler developed, exploits and implements intra and inter object parallelism of serial Java programs. Its target architecture is NOW based distributed memory computer system. The optimizations in JAPS-II have been implemented.
What problem does this paper attempt to address?