跳到主要内容
10.1145/349299.349327acm会议文章/章节视图摘要出版物页面物理层数据接口会议记录会议集合
第条
免费访问

有效删除Java的同步

出版:2000年5月1日出版历史

摘要

我们提出了一种新的技术,用于从静态编译的Java程序中删除不必要的同步操作。我们的方法改进了当前基于转义分析的工作,因为它可以消除同步操作,甚至可以消除对分配线程进行转义的对象的同步操作。它使用了一种紧凑的、基于等价类的表示法,在分析过程中无需进行定点操作。

我们描述和评估了Marmot本机Java编译器。对于所检查的基准程序,该优化在单线程程序中消除了100%的动态同步操作,在多线程程序中去除了0-99%的动态同步,并且在额外的编译时间和代码增长方面成本较低。

工具书类

  1. ACSE99。J.Aldrich、C.Chambers、E.G.Sirer和S.Eggers。用于消除Java程序中不必要同步的静态分析。在SAS’99中,LNCS。Springer-Verlag,1999年9月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  2. ASU86。A.V.Aho、R.Sethi和J.D.Ullman。编译器:原理、技术和工具。艾迪森·韦斯利,雷丁,马萨诸塞州,美国,1986年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  3. BH99型。J.Bogda和U.HSlzle。删除Java中不必要的同步。《第1J届面向对象编程系统、语言和应用会议论文集》(OOPSLA’99),1999年11月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  4. BKMS98。D.F.培根、R.科努鲁、C.穆尔西和M.塞拉诺。瘦锁:Java的Featherweight同步。1998年6月,《SIGPLAN’98编程语言设计与实现会议记录》,第258-268页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  5. 布拉99。B.布兰切特。面向对象语言的转义分析,Java应用程序。《第lJ届面向对象编程系统、语言和应用会议论文集》(OOPSLA’99),1999年11月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. 英国标准96。D.F.培根和P.F.斯威尼。C++虚拟函数调用的快速静态分析。1996年10月,ACM SIGPLAN通知,第324-341页,OOP-SLA’96诉讼。发布为《OOPSLA’96年会议记录》,ACM SIGPLAN通知,第31卷,第10号。]]谷歌学者谷歌学者数字图书馆数字图书馆
  7. CFRW91标准。R.Cytron、J.Ferrante、B.K.Rosen和M.N.Wegman。高效计算静态单赋值表和控制依赖图。编程语言和系统的CM汇刊,13(4):451-4901991年10月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  8. CGS+99。J.-D.Choi、M.Gupta、M.Serrano、V.C.Sreedhar和S.Midkiff。Java转义分析。《第lJ届面向对象编程系统、语言和应用会议论文集》(OOPSLA’99),1999年11月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  9. CmH00。B.-C.Cheng和W.mei Hwu。使用访问路径的模块化过程间指针分析:设计、实现和评估。2000年6月,SIGPLAN 2000编程语言设计与实现会议记录。]]谷歌学者谷歌学者数字图书馆数字图书馆
  10. CRL99。R.Chatterjee、B.G.Rynder和W.A.Landi。相关上下文推断。在1999年1月第26届CM SIGPLAN-SIGA CT编程语言原理研讨会上,第133-146页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  11. DR96。P.Diniz和M.Rinard。锁粗化:消除自动并行化的基于对象的程序中的锁开销。《第九届并行计算语言和编译器研讨会论文集》,LNCS 1239,第285-299页,1996年8月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  12. DR97。P.Diniz和M.Rinard。并行计算的同步转换。在1997年第187-200页第2J届CM SIGPLAN-SIGA CT编程语言原理研讨会论文集中。]]谷歌学者谷歌学者数字图书馆数字图书馆
  13. FKR+00。R.Fitzgerald、T.B.Knoblock、E.Ruf、B.Steensgaard和D.Tarditi。Marmot:一个针对Java的优化编译器。软件:实践与经验,30(3):199-2322000年3月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  14. FRD00标准。M.F/ihndrich、J.Rehof和M.Das。使用实例化约束的可伸缩上下文敏感流分析。2000年SIGPLAN 2000编程语言设计与实现会议论文集。]]谷歌学者谷歌学者数字图书馆数字图书馆
  15. GJS96。J.Gosling、B.Joy和G.Steele。Java语言规范。Java系列。Addison-Wesley,Reading,MA,USA,1996年6月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. HH98。R.Hasti和S.Horwitz。使用静态单赋值形式来改进对流不敏感的指针分析。1998年6月,SIGPLAN’98编程语言设计与实现会议记录,第97-105页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  17. Rin99。M.里纳德。个人沟通。1999.]]谷歌学者谷歌学者
  18. 第97页。M.Shapiro和S.Horwitz。快速准确的流动不敏感点分析。1997年1月,第2J届CM SIGPLAN-SIGA CT编程语言原理研讨会论文集,第1-14页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  19. SP81标准。M.Shark和A.Pnueli。两种过程间数据流分析方法。《程序流分析:理论与应用》,第7章,第189-284页。普伦蒂斯·霍尔,1981年。]]谷歌学者谷歌学者
  20. 斯特96a。B.斯廷斯加德。指向具有结构和联合的程序的类型推理分析。1996年4月,在国际编译器构造会议上,计算机科学讲稿第136-150页1060号。]]谷歌学者谷歌学者数字图书馆数字图书馆
  21. 阀杆96b。B.斯滕斯加德。指向几乎线性时间内的分析。在1996年1月第23届CM SIGPLAN-SIGA CT编程语言原理研讨会论文集,第32-41页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  22. 谢95。曾荫权。消除障碍同步的编译器优化。第五届CM SIGPLAN并行编程原理与实践研讨会论文集,第144-155页,1995年7月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  23. WR99。J.Whaley和M.Rinard。Java程序的组合指针和转义分析。在1999年11月第lJ届面向对象编程系统、语言和应用会议(OOP-SLA'99)的会议记录中。]]谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 有效删除Java的同步

          建议

          评论

          登录选项

          检查您是否可以通过登录凭据或您的机构访问本文。

          登录

          完全访问权限

          • 发布于

            封面图片ACM会议
            PLDI’00:ACM SIGPLAN 2000编程语言设计和实现会议记录
            2000年8月
            358页
            国际标准图书编号:1581131992
            DOI(操作界面):10.1145/349299
            • 封面图片ACM SIGPLAN注意事项
              ACM SIGPLAN通知 第35卷第5期
              2000年5月
              357页
              国际标准编号:0362-1340
              EISSN公司:1558-1160
              DOI(操作界面):10.1145/358438
              期刊目录

            版权所有©2000 ACM

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2000年5月1日

            权限

            请求有关此文章的权限。

            请求权限

            检查更新

            限定符

            • 第条

            接受率

            PLDI’00公司纸张接受率30属于173提交,17%总体验收率406属于2,067提交,20%

            即将召开的会议

            PLDI’24
            ACM SIGPLAN编程语言设计与实现会议
            2024年6月24日至28日
            哥本哈根,丹麦

          PDF格式

          以PDF文件的形式查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器