×

兹马思-数学第一资源

Java程序中轨迹间潜在并行性的研究。(英语) Zbl 1183.68138
摘要:利用程序中的并行性,即程序中的热执行路径,是Java程序自动并行化的一种新方法,具有许多优点。然而,到目前为止,程序中记录道之间的并行程度还没有弄清楚。本研究的目标是测量几个Java程序中的跟踪级并行度。我们用一个模拟抽象并行系统的模拟器来扩展Jupiter Java虚拟机。我们使用这个模拟器来测量跟踪级别的并行性。我们进一步使用它来检查处理器数量、跟踪窗口大小、通信类型和成本对性能的影响。我们还分析了基准测试的依赖特性,并了解它们与并行性的关系。结果表明,对于适当数量的处理器,存在足够的跟踪级并行性。因此,我们认为基于跟踪的并行化是提高Java程序性能的一种潜在可行的方法。
理学硕士:
68N15 程序设计语言理论
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] G、 阿蒙斯,J.R.拉鲁斯,用路径轮廓改进数据流分析,in:Proc。ACM SIGPLAN编程语言设计与实现会议,PLDI,1998,第72-84页
[2] 培根,华盛顿特区。;格雷厄姆,S.L。;夏普:高性能计算的编译器转换,ACM计算调查26,第4期,345-420(1994)
[3] 五、 Bala,E.Duesterwald,S.Banerjia,《透明动态优化:发电机的设计与实现》,HP实验室技术报告,1999年
[4] 巴拉,V。;杜斯特瓦尔德,E。;Banerjia,S.:Dynamo:一个透明的动态优化系统,ACM SIGPLAN notices 35,No.5,1-12(2000)
[5] T、 鲍尔,J.R.拉鲁斯,《高效路径分析》,in:Proc。《微程序设计研讨会》,Micro,1996年,第46-57页
[6] M、 伯恩德尔,L.亨德伦,动态分析和跟踪缓存生成,in:Proc。国际代码生成与优化研讨会,CGO,2003,第276-285页
[7] B、 J.Bradel,优化中的轨迹使用,多伦多大学硕士论文,2004年
[8] B、 J.Bradel,T.S.Abdelrahman,Java程序的自动跟踪并行化,in:Proc。《并行处理国际会议》,ICPP,西安,ISBN:978-0-7695-2933-22007年,26页
[9] D、 Bruening,E.Duesterwald,探索嵌入式实时编译器的最佳编译单元形状,in:Proc。第三届反馈导向与动态优化研讨会,FDDO,2000年
[10] D、 Bruening,E.Duesterwald,S.Amarasinghe,windows动态优化框架的设计与实现,in:Proc。第四届反馈导向与动态优化研讨会,FDDO,2001
[11] D、 Bruening,T.Garnett,S.Amarasinghe,自适应动态优化的基础设施,in:Proc。国际代码生成与优化研讨会,CGO,2003,第265-275页
[12] B、 Cahoon,K.S.McKinley,《Java中软件预取链接数据结构的数据流分析》,载:并行体系结构和编译技术国际会议进程,PACT,2001,第280-291页
[13] B、 Chan,T.S.Abdelrahman,《Java程序自动并行化的运行时支持》,in:Proc。《并行与分布式计算国际会议》,PDCS,2001,第113-120页·Zbl 1078.68603
[14] M、 陈克强,动态并行Java程序的Jrpm系统,in:Proc。国际计算机体系结构研讨会,ISCA,2003,第434-446页
[15] M、 陈,K.奥卢科顿,《测试:提取推测性线程的追踪程序》,in:Proc。国际代码生成与优化研讨会,CGO,2003,第301-312页
[16] P、 多伊尔,朱庇特:一个模块化和可扩展的Java虚拟机框架,多伦多大学硕士论文,2002年
[17] Z、 Du等人,一个用于顺序程序推测性并行化的成本驱动编译框架,in: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,《使填充单元工作:跟踪缓存微处理器的动态优化》,in:Proc。《微程序设计研讨会》,Micro,1998年,第173-181页
[二十] Geer,D.:芯片制造商转向多核处理器,IEEE computer 38,No.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,基于路径的下一个轨迹预测,in:Proc。《微程序设计研讨会》,Micro,1997年,第14-23页
[23] Java grande论坛基准套件,2003年。http://www2.epcc.ed.ac.uk/computing/research_activities/java_grande/index_1.html ·100ZB549升
[24] T、 Johnson,R.Eigenmann,T.N.Vijaykumar,线程级推测的最小切割程序分解,in:Proc。关于编程语言设计和实现的ACM-SIGPLAN会议,PLDI,2004,第59-69页
[25] S、 梁建杰,改善执行阶段并行化的效能,in:Proc。关于并行编程原理与实践的ACM-SIGPLAN研讨会,PPoPP,1993,第83-91页
[26] M、 叶田,石崎,H。Kasahara,使用OSCAR多粒度并行化编译器的自动粗粒度任务并行处理,in:Proc。第182页,计算机并行研讨会·Zbl 1014.68613
[27] 五十、 Rauchwerger,D.Padua,《LRPD测试:循环的推测性运行时并行化与私有化和还原并行化》,in:Proc。ACM SIGPLAN编程语言设计与实现会议,PLDI,1995,第218-232页
[28] E、 Rotenberg等人,《跟踪处理器》,in:Proc。《微程序设计研讨会》,Micro,1997年,第138-148页
[29] 规范,标准性能评估公司,2003年。http://www.specbench.org/
[30] J、 Steffan等人,《线程级推测的可伸缩方法》,in:Proc。国际计算机体系结构研讨会,ISCA,2000年,第1-24页
[31] M、 —Y.Wu,MCP源代码,新墨西哥大学,2007年。http://www.eece.unm.edu/wu/mcp公司/
[32] 吴,M.-Y。;Gajski,D.:超工具:消息传递系统的编程辅助工具,《并行和分布式系统上的IEEE事务》(TPDS)1,3号,330-343(1990)
[33] Yasue,T.:结构化路径分析:实时编译器的有效在线路径分析框架,指令级并行性杂志6,1-28(2004)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。