跳到主要内容
10.1145/1248648.1248652acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条

数据并行Haskell:状态报告

出版:2007年1月16日出版历史

摘要

我们描述了在Glasgow Haskell编译器中实现嵌套数据并行编程模型的设计和现状。我们扩展了最初的编程模型及其实现,这两个模型都是由NESL语言首先在表达能力和效率方面推广的。我们当前的目标是为SMP并行,特别是多核体系结构提供一个方便的编程环境。初步的基准测试表明,至少对于某些程序而言,我们能够实现良好的绝对性能和出色的加速。

工具书类

  1. 盖伊·布莱洛赫。编程并行算法。ACM通信, 39(3):85--97, 1996.谷歌学者谷歌学者数字图书馆数字图书馆
  2. 盖伊·布莱洛赫(Guy E.Blelloch)、悉达塔·查特吉(Siddhartha Chatterjee)、乔纳森·哈德威克(Jonathan C.Hardwick)、杰伊·西伯斯坦(Jay Sipelstein)和马可·扎加(Marco Zagha)。可移植嵌套数据并行语言的实现。并行与分布式计算杂志,21(1):1994年4月4日至14日。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Manuel Chakravarty、Gabriele Keller和Simon Peyton Jones。关联的类型同义词。ACM SIGPLAN函数编程国际会议(ICFP'05)2005年,爱沙尼亚塔林。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Manuel Chakravarty、Gabriele Keller、Simon Peyton Jones和Simon Marlow。与类关联的类型。ACM编程语言原理研讨会(POPL'05)ACM出版社,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Manuel M.T.Chakravarty和Gabriele Keller。用于嵌套数据并行编程的更多类型。编辑菲利普·瓦德勒,第五届ACM SIGPLAN函数编程国际会议记录(ICFP'00),第94-105页。ACM出版社,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Manuel M.T.Chakravarty和Gabriele Keller。功能阵列融合。编辑Xavier Leroy,第六届ACM SIGPLAN函数编程国际会议记录(ICFP'01),第205-216页。ACM出版社,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 邓肯·库茨(Duncan Coutts)、唐·斯图尔特(Don Stewart)和罗曼·莱斯钦斯基(Roman Leshchinskiy)。重写Haskell字符串。2007年PADL第八届国际声明语言实践研讨会、LNCS。施普林格出版社,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 马修·福莱特、迈克·雷尼、约翰·雷皮、亚当·肖和肖英琪。Manticore:一种异构并行语言。多核编程声明性方面研讨会会议记录(DAMP 2007)美国机械工程师协会出版社,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. A Gill、J Launchbury和SL Peyton Jones。砍伐森林的捷径。ACM函数编程和计算机体系结构会议(FPCA’93),第223-232页,哥本哈根,1993年。ACM出版社。国际标准书号0-89791-595-X。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 蒂姆·哈里斯、西蒙·马洛、西蒙·佩顿·琼斯和莫里斯·赫利希。可组合内存事务。ACM并行编程原理与实践研讨会(PPoPP'05)2005年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Gabriele Keller和Manuel M.T.Chakravarty。通过程序转换实现聚合数据结构的分布式实现。JoséRolim等人,编辑,并行和分布式处理,第四届高级并行编程模型和支持环境国际研讨会(HIPS’99),LNCS第1586号,第108-122页,德国柏林,1999年。斯普林格·弗拉格。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 肯·肯尼迪和凯瑟琳·麦金利。通过循环融合和分布最大化循环并行性并改进数据局部性。1993年并行计算语言和编译器研讨会第768页,第301-320页。施普林格出版社,1993年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. J Launchbury和SL Peyton Jones。哈斯克尔州。Lisp与符号计算,8(4):293--3421995年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 罗曼·莱斯钦斯基(Roman Leshchinskiy)、曼努埃尔·M·T·查克拉瓦蒂(Manuel M.T.Chakravarty)和加布里埃尔·凯勒(Gabriele Keller)。高阶展平。第三届高级并行程序设计实践方面国际研讨会(2006年PAPP)LNCS中的编号3992。施普林格出版社,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. E克里斯托弗·刘易斯、卡尔文·林和劳伦斯·斯奈德。数组语言中融合和收缩的实现和评估。程序设计语言设计与实现会议,第50-59页,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Naraig Manjikian公司。将循环融合与共享内存多处理器上的预取相结合。1997年并行处理国际会议记录IEEE计算机学会出版社,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 丹尼尔·帕尔默(Daniel Palmer)、詹·普林斯(Jan Prins)和斯蒂芬·韦斯特福德(Stephan Westfold)。工作效率高的嵌套数据并行性。第五届大规模并行处理前沿研讨会论文集(前沿95)IEEE出版社,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 西蒙·佩顿·琼斯(Simon Peyton Jones)、托尼·霍尔(Tony Hoare)和安德鲁·托尔马赫(Andrew Tolmach)。按规则行事:重写是一种实用的优化技术。ACM SIGPLAN 2001 Haskell研讨会会议记录, 2001.谷歌学者谷歌学者
  19. SL佩顿-琼斯。通过转换编译:来自战壕的报告。欧洲程序设计研讨会,第1058卷,共LNCS公司,第18-44页。Springer Verlag,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. SL Peyton Jones、AJ Gordon和SO Finne。并发哈斯克尔。第23届ACM程序设计语言原理研讨会(POPL'96),第295--308页,佛罗里达州圣彼得堡海滩,1996年1月。ACM出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  21. SL Peyton Jones和J Launchbury。作为一等公民的自由价值观。在RJM Hughes编辑中,ACM函数编程和计算机体系结构会议(FPCA’91),第523卷,共页计算机科学课堂讲稿,第636-666页,波士顿,1991年。施普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  22. SL Peyton Jones和S Marlow。格拉斯哥哈斯克尔编译器内联程序的秘密。函数编程杂志, 12:393--434, 2002. 首次在1999年9月于巴黎举行的实施声明性语言研讨会上发表。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 杰拉尔德·罗斯和肯·肯尼迪。高性能Fortran中的循环融合。1998年超级计算国际会议会议记录,第125-132页。ACM出版社,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. SB朔尔茨。单一赋值C——在功能设置中有效支持高级数组操作。函数编程杂志, 13:1005--1059, 2003.谷歌学者谷歌学者数字图书馆数字图书馆
  25. Byoungro So、Anwar Ghuloum和Youfeng Wu。在多核平台上优化数据并行操作。多核系统(STMCS)软件工具第一次研讨会, 2006. 网址:http://www.isi.edu/~kintali/stmcs06/prog.html。谷歌学者谷歌学者
  26. 马丁·苏尔兹曼(Martin Sulzmann)、曼纽尔·查克拉瓦蒂(Manuel M.T.Chakravarty)、西蒙·佩顿·琼斯(Simon Peyton Jones)和凯文·唐纳利(Kevin Donnelly)。具有类型相等强制的系统F。Proc ACM SIGPLAN语言设计与实现类型研讨会,法国尼斯,2007年1月。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 约瑟夫·斯文宁森(Josef Sveningsson)。用于累积参数和zip-like函数的快捷融合。Proc ACM函数编程国际会议第124-132页,匹兹堡,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. PW Trinder、K Hammond、H-W Loidl和SL Peyton Jones。算法+策略=并行。函数编程杂志1998年1月8日23日至60日。谷歌学者谷歌学者数字图书馆数字图书馆
  29. 菲利普·沃德勒。砍伐森林:改造项目以消除树木。理论计算机科学, 73:231--248, 1990.谷歌学者谷歌学者数字图书馆数字图书馆
  30. M.Wolf和M.Lam。复合循环变换的算法方法。编辑T.Gross A.Nicolau、D.Gelernter和D.Padua,并行计算语言和编译器的进展,第243-259页。麻省理工学院出版社,1991年。谷歌学者谷歌学者
  1. 数据并行Haskell:状态报告

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        2007年DAMP:2007年多核编程声明性方面研讨会会议记录
        2007年1月
        49页
        国际标准图书编号:9781595936905
        内政部:10.1145/1248648

        版权所有©2007 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2007年1月16日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 第条

        即将召开的会议

        流行乐'25
        第52届ACM SIGPLAN编程语言原理年会
        2025年1月19日至25日
        丹佛,CO,美国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器