跳到主要内容
10.1145/1863543.1863588acm会议文章/章节视图摘要出版物页面国际货币基金组织会议记录会议集合
研究论文

重新思考超级编译

出版:2010年9月27日出版历史

摘要

超级编译是一种程序优化技术,在消除不必要的开销方面特别有效。我们设计了一个新的超级编译器,做出了许多新的选择,包括不同的终止标准和let绑定的处理。其结果是一个注重简单性、快速编译程序并很好地优化程序的超级编译器。我们已经对我们的超级编译器进行了基准测试,有些程序的运行速度是用GHC编译时的两倍多。

跳过补充材料部分

补充材料

icfp-weds-1425-mitchell.mov公司

莫夫

130.1 MB

工具书类

  1. }}Urban Boquist和Thomas Johnsson。GRIN项目:惰性函数语言的高度优化后端。在96年IFL程序中,LNCS第1268卷,第58-84页。Springer-Verlag,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. }}奥拉夫·奇蒂尔。公共子表达式在惰性函数语言中很少见。LNCS,1467:53--711998年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. }}邓肯·库茨(Duncan Coutts)、罗曼·莱斯钦斯基(Roman Leshchinskiy)和唐·斯图尔特(Don Stewart)。流融合:从列表到流,再到什么都没有。在2007年ICFP程序中,第315--326页。ACM出版社,2007年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  4. }}科马克·弗拉纳根(Cormac Flanagan)、阿姆尔·萨布里(Amr Sabry)、布鲁斯·杜巴(Bruce Duba)和马蒂亚斯·费尔莱森(Matthias Felleisen)。用续语句编译的本质。在《1993年PDLI程序》第28卷(6),第237--247页。ACM出版社,纽约,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. }}福村义彦。计算过程的部分计算-编译器的一种方法。高阶和符号计算,12(4):381-3911999。谷歌学者谷歌学者数字图书馆数字图书馆
  6. }}Andrew Gill、John Launchbury和Simon Peyton Jones。砍伐森林的捷径。在93年FPCA程序中,第223-232页。ACM出版社,1993年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. }}迪米特里·戈卢波夫斯基、尼尔·米切尔和马修·奈勒。Yhc公司。核心-从Haskell到核心。莫纳德。读者,1(7)45--612007年4月。谷歌学者谷歌学者
  8. }}托马斯·约翰逊。Lambda提升:将程序转换为递归方程。程序中。85年FPCA,第190-203页。斯普林格·弗拉格。1985谷歌学者谷歌学者数字图书馆数字图书馆
  9. }}Neil Jones、Carsten Gomard和Peter Sestoft。部分评估和自动程序生成。普伦蒂斯·霍尔国际公司。1993谷歌学者谷歌学者数字图书馆数字图书馆
  10. }}彼得·琼森和约翰·诺兰德。高阶按值调用语言的正超编译。在POPL'09中,第277--288页。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. }}伊利亚·克鲁奇尼科夫。超级编译器HOSC 1.0:发动机罩下。莫斯科凯尔迪什应用数学研究所预印本63。2009谷歌学者谷歌学者
  12. }}伊利亚·克鲁奇尼科夫。超级计算机HOSC 1.1:终止证明。莫斯科凯尔迪什应用数学研究所预印本21。2010谷歌学者谷歌学者
  13. }}J Kort.科特。光线跟踪器的砍伐。阿姆斯特丹大学硕士论文,1996年。谷歌学者谷歌学者
  14. }}约瑟夫·克鲁斯卡尔(Joseph Kruskal)。Well拟序、树定理和Vazsonyi猜想。美国数学学会汇刊,95(2):210-2551960。谷歌学者谷歌学者
  15. }}迈克尔·勒舍尔(Michael Leuschel)。符号方法在线终止的同胚嵌入。《计算的本质:复杂性、分析、转换》,第379-403页。Springer-Verlag,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. }}西蒙·马洛。高阶功能项目的森林砍伐。格拉斯哥大学博士论文,1996年。谷歌学者谷歌学者
  17. }}西蒙·马洛(Simon Marlow)、阿列克谢·罗德里格斯·雅库舍夫(Alexey Rodriguez Yakushev)和西蒙·佩顿·琼斯(Simon Peyton Jones)。使用动态指针标记加快懒惰。程序中。2007年ICFP,第277--288页。ACM出版社,2007年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  18. }}约翰·米查姆。jhc:John的Haskell编译器。http://repetae.net/john/computer/jhc/, 2008.谷歌学者谷歌学者
  19. }}尼尔·米切尔。功能程序的转换和分析。约克大学博士论文,2008年。谷歌学者谷歌学者
  20. }}尼尔·米切尔和科林·伦西曼。核心Haskell的超级编译器。在IFL 2007精选论文中,LNCS第5083卷,第147-164页。Springer-Verlag,2008年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  21. }}Will Partain等人。Haskell程序的nofib基准套件。http://darcs.haskell.org/nofib/, 2008.谷歌学者谷歌学者
  22. }}西蒙·佩顿·琼斯。在库存硬件上实现惰性函数语言:无脊椎无标签的G-machine。JFP,2(2):127--2021992年。谷歌学者谷歌学者交叉引用交叉引用
  23. }}西蒙·佩顿·琼斯。Haskell 98语言与图书馆:修订报告。剑桥大学出版社,2003年。谷歌学者谷歌学者
  24. }}西蒙·佩顿·琼斯。Haskell程序的调用模式专业化。程序中。ICFP’07,第327--337页。ACM出版社,2007年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  25. }}西蒙·佩顿·琼斯(Simon Peyton Jones)和约翰·朗奇伯里(John Launchbury)。非限定功能语言中作为一级公民的无框价值观。在91年《联邦公共采购法案》第523卷LNCS中,第636-666页。斯普林格·弗拉格。1991年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  26. }}西蒙·佩顿·琼斯和西蒙·马洛。格拉斯哥哈斯克尔编译器内联程序的秘密。JFP,12:393-4342002年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  27. }}西蒙·佩顿·琼斯(Simon Peyton Jones)、威尔·帕坦(Will Partain)和安德烈·桑托斯(Andre Santos)。Let-floating:移动绑定以提供更快的程序。程序中。ICFP’96,第1-12页。ACM出版社,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. }}西蒙·佩顿·琼斯(Simon Peyton Jones)、安德鲁·托尔马赫(Andrew Tolmach)和托尼·霍尔(Tony Hoare)。按规则行事:重写是GHC中的一种实用优化技术。程序中。Haskell’01,第203-233页。ACM出版社,2001年。谷歌学者谷歌学者
  29. }}Jens Peter Secher和Morten Sorensen。关于完美的超级编译。《系统信息学的观点汇编》,LNCS第1755卷,第113-127页。Springer-Verlag,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  30. }}莫滕·瑟伦森和罗伯特·格莱克。正超编译中的泛化算法。《逻辑编程:1995年国际研讨会论文集》,第465-479页。麻省理工学院出版社,1995年。谷歌学者谷歌学者
  31. }}GHC团队。GHC编译器,版本6.12.1。http://www.haskell.org/ghc/2009年12月。谷歌学者谷歌学者
  32. }}安德鲁·托尔马赫。GHC核心语言的外部表示。http://www.haskell.org/ghc/docs/papers/core.ps.gz。2001年9月。谷歌学者谷歌学者
  33. }}瓦伦丁·图尔钦(Valentin Turchin)。超级编译器的概念。ACM事务处理。程序。语言系统。,8(3):292--325, 1986.谷歌学者谷歌学者数字图书馆数字图书馆
  34. }}瓦伦丁·图尔钦(Valentin Turchin)。超级编译器中的泛化算法。在部分评估和混合共变异中,第341-353页。北荷兰,1988年。谷歌学者谷歌学者
  35. }}瓦伦丁·图尔钦(Valentin Turchin)。参考5,编程指南和参考手册。新英格兰出版公司,马萨诸塞州霍利约克,1989年。谷歌学者谷歌学者
  36. }}菲利普·沃德勒。森林砍伐:改变计划以消灭树木。理论计算机科学,73:231--2481990。谷歌学者谷歌学者数字图书馆数字图书馆
  37. }}菲利普·沃德勒和斯蒂芬·布洛特。如何使即席多态性不那么即席。程序中。89年流行歌曲,第60-76页。ACM出版社,1989年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 重新思考超级编译

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM会议
      ICFP’10:第15届ACM SIGPLAN功能编程国际会议记录
      2010年9月
      398页
      国际标准图书编号:9781605587943
      内政部:10.1145/1863543
      • 封面图片ACM SIGPLAN注意事项
        ACM SIGPLAN通知 第45卷第9期
        ICFP’10年
        2010年9月
        382页
        国际标准编号:0362-1340年
        EISSN公司:1558-1160
        内政部:10.1145/1932681
        期刊目录

      版权所有©2010 ACM

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

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2010年9月27日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      总体验收率333属于1,064提交文件,31%

      即将召开的会议

      24年ICFP
      ACM SIGPLAN函数编程国际会议
      2024年9月9日至13日
      米兰,意大利

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器

    电子出版物

    在ePub中查看本文。

    查看ePub