伊娃·伯罗斯;马格尼·哈夫雷恩 一种与硬件无关的并行编程模型。 （英语） Zbl 1187.68133号 J.日志。阿尔盖布。程序。 78，第7号，519-538（2009）. 摘要：并行编程面临两大挑战：如何有效地将计算映射到不同的并行硬件架构，以及如何以模块化的方式进行，即不重写问题解决代码。我们建议将依赖项视为程序中的第一类实体。编程一个高度并行的机器或芯片可以被表述为找到一个有效的将计算的数据依赖性嵌入到底层硬件的通信布局中。通过将计算的数据依赖模式提取为程序中的显式实体，可以使用强大的工具处理并行性。 MSC公司： 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 关键词：数据依赖代数;嵌入;并行计算;并行硬件体系结构和芯片 软件：熔岩;英特尔TBB;Cells公司;eSkel公司;德莱德;CUDA公司;磁粉探伤 PDF格式BibTeX公司 XML格式引用 \textit{E.Burrows}和\textit{M.Haveraaen}，J.Log。阿尔盖布。程序。78，编号7，519--538（2009；Zbl 1187.68133） 全文： 内政部 参考文献： [1] AMD、ATI CTM指南。技术参考手册（2006）。http://ati.amd.com。; AMD、ATI CTM指南。技术参考手册（2006）。http://ati.amd.com。 [2] 安德里克，A。；Haveraaen，M.，关于数据依赖代数和嵌入的范畴，爱沙尼亚科学院学报，物理，数学，52，4，337-355（2003）·Zbl 1091.68523号 [3] K.Asanovic，R.Bodik，B.C.Catanzaro，J.J.Gebis，P.Husbands，K.Keutzer，D.A.Patterson，W.L.Plishker，J.Shalf，S.W.Williams，K.A.Yelick，《并行计算研究的前景：伯克利的观点》，技术代表UCB/EECS-2006-183，加州大学伯克利分校EECS系（2006年12月）。；K.Asanovic，R.Bodik，B.C.Catanzaro，J.J.Gebis，P.Husbands，K.Keutzer，D.A.Patterson，W.L.Plishker，J.Shalf，S.W.Williams，K.A.Yelick，《并行计算研究的前景：伯克利的观点》，技术代表UCB/EECS-2006-183，加州大学伯克利分校EECS系（2006年12月）。 [4] Baer，J.L.，《多处理的一些理论方面的综述》，ACM Compute。调查。，5, 1, 31-80 (1973) ·兹比尔0266.68013 [5] K.E.Batcher，《分类网络及其应用》，摘自：1968年AFIPS春季联合计算会议。；K.E.Batcher，《分类网络及其应用》，收录于：AFIPS春季联合计算会议，1968年。 [6] 比杰西，P。；克莱森，K。；希兰，M。；Singh，S.，Lava:Haskell的硬件设计，SIGPLAN Not。，34, 1, 174-184 (1999), http://doi.acm.org/10.1145/291251.289440 [7] Blelloch，G.E。；Hardwick，J.C。；Sipelstein，J。；Zagha，M。；Chatterjee，S.，便携式嵌套数据并行语言的实现，J.并行分布计算。，21, 1, 4-14 (1994) [8] L.Bougé，《数据并行编程模型：语义视角》，摘自：《数据并行程序模型：基础、HPF实现和科学应用》，计算机科学讲义第1132卷，Springer，1996年。；L.Bougé，《数据并行编程模型：语义视角》，摘自：《数据并行程序模型：基础、HPF实现和科学应用》，计算机科学讲义第1132卷，Springer，1996年。 [9] M.M.T.Chakravarty、R.Leshchinskiy、S.P.Jones、G.Keller、S.Marlow，《数据并行Haskell:状态报告》，收录于：DAMP'07:2007年多核编程声明性方面研讨会论文集，ACM，纽约州纽约市，美国。；M.M.T.Chakravarty、R.Leshchinskiy、S.P.Jones、G.Keller、S.Marlow，《数据并行Haskell:状态报告》，收录于：DAMP'07:2007年多核编程声明性方面研讨会论文集，ACM，美国纽约州纽约市，2007年。 [10] Chandra，R。；梅农，R。；达贡，L。；科尔，D。；Maydan博士。；McDonald，J.，OpenMP中的并行编程（2000），Morgan Kauffman：Morgan Kouffman San Franciso，http://www.OpenMP.org网站 [11] Chapman，B.，《为高性能计算提供高级编程模型的挑战》（high-performance computing:Paradigm and Infrastructure，2005），威利出版社，http://dx.doi.org/10.1002/0471732710.ch2 [12] Chen，T。；Raghavan，R。；Dale，J.N。；岩田，E.，《蜂窝宽带引擎体系结构及其首次实现——性能观点》，《IBM研究与开发杂志》，51，5，559-572（2007） [13] Cole，bitemMColeSkel89 M.，《算法框架：并行计算的结构化管理》（1989），麻省理工学院出版社。质量·Zbl 0681.68041号 [14] 科尔，M.，《走出密室：框架并行编程的实用宣言》，《并行计算》。，30, 3, 389-406 (2004) [15] 乔拉斯，V。；Haveraaen，M.，复发的模块化编程：两种方法的比较，Informatica，6，4，397-444（1995）·Zbl 0904.68056号 [16] Flynn，M.J.，《一些计算机组织及其有效性》，IEEE Trans。在计算机上C-21、9、948-960（1972）·Zbl 0241.68020号 [17] 格拉玛，A。；古普塔，A。；Karypis，G。；Kumar，V.，《并行计算导论》（2003），Addison-Wesley Longman Publishing Co.，Inc.：美国马萨诸塞州波士顿 [18] 格罗普，W。；Lusk，E。；Skjellum，A.，《使用MPI：具有消息传递接口的可移植并行编程》（2000），麻省理工学院出版社 [19] Hansen，P.B.，并发编程概念，ACM计算。调查。，5, 4, 223-245 (1973) ·Zbl 0273.68005号 [20] M.Haveraaen，《在不同并行架构上分发程序》，载于：D.A.Padua（编辑），《1990年并行处理国际会议论文集》，第二卷软件，宾夕法尼亚州立大学出版社，大学公园和伦敦，1990年。；M.Haveraaen，《在不同并行架构上分发程序》，载于：D.A.Padua（编辑），《1990年并行处理国际会议论文集》，第二卷软件，宾夕法尼亚州立大学出版社，大学公园和伦敦，1990年。 [21] Haveraaen，M.，使用构造递归对递归问题进行高效并行化（研究笔记），（Euro-Par'00:第六届国际Euro-Par并行处理会议论文集（2000年），Springer-Verlag:Springer-Verlag London，UK），1-5 [22] M.Haveraaen，并行编程的数据依赖和嵌入代数，计算的形式方面，已被接受出版。；M.Haveraaen，并行编程的数据依赖和嵌入代数，计算的形式方面，已被接受出版。 [23] M.Haveraaen，并行编程中的数据依赖和时空代数，技术代表45，挪威卑尔根大学信息学系（1990年6月）。；M.Haveraaen，并行编程中的数据依赖和时空代数，技术代表45，挪威卑尔根大学信息学系（1990年6月）。 [24] M.Haveraaen，E.G.Wagner，《守护代数：掩饰偏爱，让你不知道它是否存在》，载于：《代数开发技术的最新趋势》，计算机科学讲义第1827卷，Springer Verlag，2000年，第3-11页。；M.Haveraaen，E.G.Wagner，《守护代数：掩饰偏爱，让你不知道它是否存在》，载于：《代数开发技术的最新趋势》，计算机科学讲义第1827卷，Springer Verlag，2000年，第3-11页·Zbl 0966.68133号 [25] P.Hibbard，《多处理器软件设计》，摘自：ACM’80:ACM 1980年年度会议论文集，ACM，美国纽约州纽约市，1980年。；P.Hibbard，《多处理器软件设计》，载于：ACM’80:ACM 1980年年度会议论文集，ACM，美国纽约州纽约市，1980年。 [26] 西德州希利斯。；斯蒂尔，J.GuyL。，数据并行算法。ACM，29，12，1170-1183（1986） [27] Hoare，C.A.R.，通信顺序过程，Commun。ACM，21、8、666-677（1978）·Zbl 0383.68028号 [28] Isard，M。；布迪乌，M。；Yu，Y。；Birrell，A。；Fetterly，D.，Dryad：来自顺序构建块的分布式数据并行程序，SIGOPS Oper。系统。修订版，41、3、59-72（2007），http://doi.acm.org/10.1145/1272998.1273005 [29] K.Kennedy，C.Koelbel，H.Zima，《高性能Fortran的兴衰：历史对象课程》，载于：HOPL III：第三届ACM SIGPLAN编程语言历史会议论文集，美国纽约州纽约市ACM，2007年。http://doi.acm.org/10.1145/1238844.1238851。; K.Kennedy，C.Koelbel，H.Zima，《高性能Fortran的兴衰：历史对象课程》，载于：HOPL III：第三届ACM SIGPLAN编程语言历史会议论文集，美国纽约州纽约市ACM，2007年。http://doi.acm.org/10.1145/1238844.1238851。 [30] 李，B。；Jin，H.等人。；郑，R。；张，Q。；Engine，A.蜂窝宽带异构数据并行计算模型，中国电网，年会，325-330（2008），http://doi.ieecomputersociety.org/10.1109/ChinaGrid.20 [31] B.Lisper，《数据并行和函数编程》，摘自：《数据并行编程模型：基础、HPF实现和科学应用》，计算机科学讲义第1132卷，Springer，1996年。；B.Lisper，《数据并行和函数编程》，摘自：《数据并行编程模型：基础、HPF实现和科学应用》，计算机科学讲义第1132卷，Springer，1996年。 [32] 米兰克尔，W.L。；Winkler，A.，计算结构的时空表示，计算，32，2，93-114（1984）·Zbl 0517.68059号 [33] M.Monteyne，Rapidmind平台，技术代表，Rapidmind（2008）。http://www.rapidmind.net/pdfs/WP_RapidMindPlatform.pdf。; M.Monteyne，Rapidmind平台，技术代表，Rapidmind（2008）。http://www.rapidmind.net/pdfs/WP_RapidMindPlatform.pdf。 [34] NVIDIA，CUDA编程指南（2008）。http://www.nvidia.com。; NVIDIA，CUDA编程指南（2008）。http://www.nvidia.com。 [35] J.D.欧文斯。；Luebke，D。；Govindaraju，N。；哈里斯，M。；Krüger，J。；Lefohn，A.E。；Purcell，T.J.，《图形硬件通用计算调查》，计算机图形论坛，26，1，80-113（2007），http://dx.doi.org/10.1111/j.1467-8659.2007.01012.x [36] 佩雷斯，J。；Bellens，P。；巴迪亚·R·M。；Labarta，J.，《CellS:使细胞宽带引擎处理器编程更容易》，《IBM研究与开发杂志》，51，5，593-604（2007），http://www.research.ibm.com/journal/rd/515/perez.pdf [37] （Rabi，F.A.；Gorlatch，S.，《并行和分布式计算的模式和框架》（2003），Springer-Verlag:Springer-Verlag London，UK）·Zbl 1055.68022号 [38] J.Reinders，Intel Threading Building Blocks:Outfitting C++for Multi-core Processor Parallelism，O'Reilly，2007年。；J.Reinders，Intel Threading Building Blocks:Outfitting C++for Multi-core Processor Parallelism，O'Reilly，2007年。 [39] S.Singh，《多核架构的声明式编程技术》，2008年。http://research.microsoft.com/satnams/dec_manycore.pdf。；S.Singh，《多核架构的声明式编程技术》，2008年。http://research.microsoft.com/satnams/dec_manycore.pdf。 [40] S.Söreide，使用断言将Saphire编译成顺序和并行代码。1998年春，挪威卑尔根N-5020卑尔根7800号邮政信箱，卑尔根大学硕士论文。；S.Söreide，使用断言将Saphire编译成顺序和并行代码。1998年春，挪威卑尔根N-5020卑尔根7800号邮政信箱，卑尔根大学硕士论文。 [41] Stone，H.，《具有完美混洗的并行处理》，计算机，IEEE关于C-20的汇刊，2153-161（1971），二月。http://ieeexplore.ieee.org/xpls/abs_all.jsp？arnumber=16 ·Zbl 0214.42703号 [42] J.Svensson，《用于数据并行编程的嵌入式语言》，查尔默斯大学硕士论文，哥德堡（2008）。；J.Svensson，数据并行编程的嵌入式语言，硕士论文，查尔默斯大学，哥德堡（2008）。 [43] （Wolfe，M.，《并行计算的高性能编译器》（1996），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州。）·Zbl 0851.68014号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。