Borys J.Bradel。;塔雷克·阿卜杜勒拉赫曼。 Java程序中跟踪之间潜在并行性的研究。 （英语） Zbl 1183.68138号 科学。计算。程序。 74，编号5-6，296-313（2009）. 摘要：利用跟踪之间的并行性，即程序中执行的热路径，是Java程序自动并行化的一种新方法，具有许多优点。然而，到目前为止，程序中记录道之间存在并行性的程度尚未明确。本研究的目的是测量几个Java程序中的跟踪级并行度。我们使用模拟抽象并行系统的模拟器扩展了Jupiter Java虚拟机。我们使用这个模拟器来测量跟踪级别的并行性。我们进一步使用它来检查处理器数量、跟踪窗口大小、通信类型和成本对性能的影响。我们还分析了基准测试的依赖性特征，并了解它们与并行性的关系。结果表明，对于少量的处理器，存在足够的跟踪级并行。因此，我们得出结论，基于跟踪的并行化是提高Java程序性能的潜在可行方法。 MSC公司： 68甲15 编程语言理论 关键词：踪迹;平行度;代码优化;Java语言;基准特性化 软件：爪哇格兰德;Hypertool（超级工具） PDF格式BibTeX公司 XML格式引用 \textit｛B.J.Bradel｝和\textit｛T.S.Abdelrahman｝，科学。计算。程序。74，编号5--6296--313（2009；Zbl 1183.68138） 全文： 内政部 参考文献： [1] G.Ammons，J.R.Larus，用路径剖面改进数据流分析，摘自：Proc。ACM SIGPLAN编程语言设计与实现会议，PLDI，1998年，第72–84页 [2] 培根，D.F。；Graham，S.L。；夏普，O.J.：《高性能计算的编译器转换》，ACM计算调查26，第4期，345-420（1994） [3] V.Bala，E.Duesterwald，S.Banerjia，《透明动态优化：发电机的设计和实现》，惠普实验室技术报告，1999年 [4] 巴拉，V。；杜斯特瓦尔德，E。；Banerjia，S.：Dynamo：一个透明的动态优化系统，ACM SIGPLAN第35号公告，第5期，第1-12页（2000年） [5] T.Ball，J.R.Larus，《有效路径分析》，摘自：Proc。微程序设计研讨会，Micro，1996年，第46–57页 [6] M.Berndl，L.Hendren，《动态分析和跟踪缓存生成》，摘自：Proc。国际代码生成和优化研讨会，CGO，2003年，第276–285页 [7] B.J.Bradel，《寻迹在优化中的应用》，多伦多大学硕士论文，2004年 [8] B.J.Bradel，T.S.Abdelrahman，Java程序的自动基于跟踪的并行化，摘自：Proc。国际并行处理会议，ICPP，西安，ISBN:978-0-7695-2933-22007，26页 [9] D.Bruening，E.Duesterwald，探索嵌入式实时编译器的最佳编译单元形状，见：Proc。反馈导向和动态优化第三次研讨会，FDDO，2000 [10] D.Bruening，E.Duesterwald，S.Amarasinghe，《窗口动态优化框架的设计与实现》，摘自：Proc。第四届反馈导向和动态优化研讨会，FDDO，2001 [11] D.Bruening，T.Garnett，S.Amarasinghe，《自适应动态优化的基础设施》，摘自：Proc。国际代码生成和优化研讨会，CGO，2003年，第265-275页 [12] B.Cahoon，K.S.McKinley，Java中软件预取链接数据结构的数据流分析，摘自：国际并行体系结构和编译技术会议论文集，PACT，2001年，第280-291页 [13] B.Chan，T.S.Abdelrahman，Java程序自动并行化的运行时支持，见：Proc。国际并行和分布式计算会议，PDCS，2001年，第113-120页·Zbl 1078.68603号 [14] M.Chen，K.Olukotun，用于动态并行化Java程序的Jrpm系统，在：Proc。国际计算机体系结构研讨会，ISCA，2003年，第434–446页 [15] M.Chen，K.Olukotun，《测试：提取推测线程的跟踪程序》，摘自：Proc。国际代码生成与优化研讨会，CGO，2003年，第301-312页 [16] P.Doyle，Jupiter:一个模块化和可扩展的Java虚拟机框架，多伦多大学硕士论文，2002年 [17] 杜志明等人，《序贯程序推测并行化的成本驱动编译框架》，收录于：Proc。《ACM SIGPLAN编程语言设计与实现会议》，PLDI，2004年，第59–69页 [18] Fisher，J.A.：《跟踪调度：全局微码压缩技术》，计算机上的IEEE事务30，第7期，478-490（1981） [19] D.H.Friendly，S.J.Patel，Y.N.Patt，《使填充单元发挥作用：跟踪缓存微处理器的动态优化》，摘自：Proc。《微编程研讨会》，Micro，1998年，第173–181页 [20] Geer，D.：芯片制造商转向多核处理器，IEEE计算机38，第5期，11-13页（2005） [21] Jolden，马萨诸塞大学阿默斯特分校架构和语言实现实验室，2003年。ftp://ftp.cs.umass.edu/pub/osl/benchmarks/jolden.tar.gz [22] Q.Jacobson，E.Rotenberg，J.E.Smith，基于路径的下一道预测，摘自：Proc。微程序设计研讨会，Micro，1997年，第14–23页 [23] Java grade论坛基准套件，2003年。http://www2.epcc.ed.ac.uk/computing/research_activities/java_grande/index_1.html ·Zbl 1009.68547号 [24] T.Johnson，R.Eigenmann，T.N.Vijaykumar，线程级推测的Min-cut程序分解，收录于：Proc。《ACM SIGPLAN编程语言设计与实现会议》，PLDI，2004年，第59–69页 [25] S.Leung，J.Zahorjan，《提高运行时并行化的性能》，摘自：Proc。《ACM SIGPLAN并行编程原理与实践研讨会》，PPoPP，1993年，第83–91页 [26] M.Obata，K.Ishizaka，H.Kasahara，使用OSCAR多粒度并行编译器的自动粗粒度任务并行处理，in：Proc。《并行计算机编译器国际研讨会》，CPC，2001年，第173-182页·Zbl 1014.68613号 [27] L.Rauchwerger，D.Padua，《LRPD测试：私有化和缩减并行化循环的推测性运行时并行化》，摘自：Proc。ACM SIGPLAN编程语言设计与实现会议，PLDI，1995年，第218–232页 [28] E.Rotenberg等人，《追踪处理器》，in：Proc。微程序设计研讨会，Micro，1997年，第138-148页 [29] SPEC，标准绩效评估公司，2003年。http://www.specbench.org/ [30] J.G.Steffan等人，线程级推测的可扩展方法，收录于：Proc。2000年国际计算机体系结构研讨会，第1-24页 [31] 吴敏英，MCP源代码，新墨西哥大学，2007。http://www.eece.unm.edu（英语）/wu/mcp公司/ [32] Wu，M.-Y。；Gajski，D.：Hypertool:消息传递系统的编程辅助工具，并行和分布式系统上的IEEE事务（TPDS）1，第3期，330-343（1990） [33] Yasue，T.：结构路径评测：一种适用于实时编译器的高效在线路径评测框架，《指令级并行性期刊》6，1-28（2004） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。