×

利用多核:Haskell中的嵌套数据并行。 (英语) Zbl 1248.68134号

Hariharan,Ramesh(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2008),2008年12月9日至11日,印度班加罗尔。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-08-8)。LIPIcs–莱布尼茨国际信息学学报2,383-414,仅电子版(2008年)。
概要:如果你想对并行计算机编程,像Haskell这样的纯函数语言是一个很有前途的起点。由于该语言是纯语言,因此默认情况下并行计算是安全的,而命令式语言默认情况下是不安全的。但这并不容易!事实证明,通过并行函数编程很难获得健壮、可伸缩的性能提升,尤其是随着处理器数量的增加。
数据并行是使用大量处理器的一种特别有前途且经过充分研究的方法。Blelloch在NESL上的开创性工作表明,可以将相当灵活的编程模型(嵌套数据并行)与快速、可伸缩的执行模型(平面数据并行)结合起来。在本文中,我们描述了数据并行Haskell,它在现代通用语言中体现了嵌套数据并行,并在最先进的编译器GHC中实现。我们特别关注矢量化转换,它将嵌套数据并行转换为平面数据并行。
关于整个系列,请参见[Zbl 1213.68039号].

MSC公司:

68甲18 函数编程和lambda演算
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
68宽10 计算机科学中的并行算法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接