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

用索引类型指导并行阵列融合

出版:2012年9月13日出版历史

摘要

我们提出了一种改进的并行阵列融合方法,该方法使用索引类型来指定每个阵列的内部表示。我们的方法有助于客户端程序员根据源代码推理其程序的性能。它还使中间代码更容易在编译时转换,从而实现更快的编译和更可靠的运行时。我们演示了我们的新方法如何提高几个最终用户编写的程序的清晰度和性能,包括流体流动求解器和体积数据插值器。

工具书类

  1. S.Carr、C.Ding和P.Swany。通过展开和阻塞改进软件流水线。在夏威夷举行的系统科学国际会议。IEEE计算机协会,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. M.M.T.Chakravarty、G.Keller、S.L.Peyton Jones和S.Marlow。与类关联的类型。在POPL中:编程语言原理。ACM,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Coq.公司。Coq Proof Assistant参考手册第8.3版,2012年。统一资源定位地址http://coq.inia.fr。谷歌学者谷歌学者
  4. D.J.Jr.、S.Marlow和S.Singh。Haskell的并行性能调优。在哈斯克尔研讨会上。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. G.Keller、M.M.T.Chakravarty、R.Leshchinskiy、S.L.Peyton Jones和B.Lippmeier。Haskell中的规则、形状多态、平行阵列。在ICFP:函数编程国际会议。ACM,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. T.Y.Lee、C.S.Raghavendra和J.B.Nicholas。并行处理器上光线跟踪负载平衡策略的实验评估。ICPP:并行处理国际会议。IEEE,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. C.Li、C.Ding和K.Shen。量化上下文切换的成本。在实验计算机科学研讨会上。ACM,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. B.利普梅耶和G.凯勒。Haskell中的高效并行模板卷积。在哈斯克尔研讨会上。ACM,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. S.Marlow、A.R.Yakushev和S.L.Peyton Jones。使用动态指针标记加快懒惰。在ICFP:函数编程国际会议。ACM,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. U.诺雷尔。Agda中的依赖类型编程。TLDI:语言设计与实现中的类型。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. S.L.Peyton Jones、W.Partain和A.Santos。Let-floating:移动绑定以提供更快的程序。在ICFP:功能编程国际会议。ACM,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. S.L.Peyton Jones、A.Tolmach和T.Hoare。按规则行事:重写是GHC中一种实用的优化技术。在Haskell Workshop。ACM,2001年。谷歌学者谷歌学者
  13. J.Reynders、J.C.Cummings、P.J.Hinker、M.Tholburn、S.Banerjee、M.Srikant、S.Karmesin、S.Atlas、S.Keahey和W.F.Humphrey。Pooma:并行体系结构科学仿真框架。在使用C++的并行编程中。麻省理工学院出版社,1996年。谷歌学者谷歌学者
  14. B.K.Rosen、M.N.Wegman和F.K.Zadeck。全局值数字和冗余计算。在POPL中:编程语言原理。ACM,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. J.Salmon和J.Goldsmith。超立方体光线跟踪器。在超立方体并发计算机和应用中,C3P。ACM,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. M.Snyder和P.Alexander。Monad工厂:类型诱导的Monad。函数编程趋势。施普林格,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. T.Sorokina和F.Zeilfelder。立方CS的局部准内插16型四面体分区上的样条曲线。IMA数值分析杂志,27(1),2007。谷歌学者谷歌学者交叉引用交叉引用
  18. J.斯坦姆。稳定的流体。SIGGRAPH,1999年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 用索引类型指导并行阵列融合

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          哈斯克尔12:2012年哈斯克尔研讨会会议记录
          2012年9月
          168页
          国际标准图书编号:9781450315746
          内政部:10.1145/2364506
          • 封面图片ACM SIGPLAN注意事项
            ACM SIGPLAN通知 第47卷第12期
            哈斯克尔'12
            2012年12月
            157页
            国际标准编号:0362-1340
            EISSN公司:1558-1160年
            内政部:10.1145/2430532
            期刊目录

          版权所有©2012 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年9月13日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文

          接受率

          总体验收率57属于143提交文件,40%

          即将召开的会议

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

        PDF格式

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

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器