资源描述：
《基于方法调用一般化模型的并行性分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第25卷第4期计算机学报Vol.25No.42002年4月CINESEJ.C0MPUTERSApr.2002基于方法调用一般化模型的并行性分析于勐阳雪林臧婉瑜谢立孙钟秀(南京大学软件新技术国家重点实验室南京210093D(南京大学计算机科学与技术系南京210093D摘要该文给出了一种考虑了面向对象语言的多态和对象引用别名问题的对象方法间并行性的分析方法.这种方法用于面向对象语言并行化中的并行性分析.文中首先给出了一般化的方法调用模型,然后基于该模型给出了表达式化简~过程内和过程间分析的算法,该算法可以求出变量的定义和使用集合,
2、用于并行性分析.该文给出的简单例子即可以将该文的工作和相关的工作加以区别.其技术已经在作者研制的Java并行化编译器JAPS-II中实现.关键词并行编译,并行计算,面向对象语言中图法分类号:TP314ParallelismAnalysisBasedongeneralizedMethodinvokationModelYUMengYANGXue-LinZANGWan-YuXIELiSUNZhong-Xiu(StateKeyLal07at07yf07N0UeZS0ftza7eTechn0Z0gy,NanjzngunzUe7szty,
3、Nanjzng210093D(Depa7tment0fC0mpute7SczenceancTechn0Z0gy,NanjzngunzUe7szty,Nanjzng210093DAbstraCtConcurrentmanagementanddatadiStributionproblemSinparallelprogramdeSignfruStratetheconStructionoflargeScaleSoftWare.InrecentyearS,thereSearcheStocombinebothparallelproceSS
4、ingandobect-orientedtechniueShavegotmanyreSult,includingeXplicitparallellanguageSandautomaticparalleliZingcompilerS.0bect-orientedlanguageShavemanyfeatureSthattraditionallanguageShavenot.JavaevenhaSmanyneWparallelfacilitieSofmodernlan-guageS.TheSefeatureSgreatlyfruS
5、tratethedirectapplicationoftraditionaltechniueSofparal-leliZationtoobect-orientedlanguageS.ThiSpaperintroduceSaparalleliSmanalySiSmethodthatconSiderSthepolymorphiSmandreferencealiaSofobect-orientedlanguageS.WefirStlyintroduceageneraliZedmodelofmethodinvocation.Accor
6、dingtoourgeneraliZedmodelWepropoSedanal-gorithmofparalleliSmanalySiS.0uralgorithmincludeSthreeStepS,WhicharevariableeXpreSSionreduction,intraprocedureanalySiSandinterprocedureanalySiStocomputedefine-uSeSetS.WecomputethereferenceoffunctiontogetthepoSSibleSetofobectSi
7、ninterprocedureanalySiS,WhichhelpSuStogetmorepreciSereSultSthanearlierWork.InouralgorithmtherecurSiveproce-durehaSbeenproceSSed.ThecomputingcompleXitieSofeveryalgorithmaregiveninthiSpaper.Finally,WeuSeaSimpleenougheXampletocompareourWorkWithearlierWorkS.JAPS-IIiSaJa
8、vaparalleliZingcompilerWehavedeveloped,WhicheXploitSandimplementSintraandinterob-ectparalleliSmofSerialJavaprogramS.ItStargetarchitecturei
