线程透明的并行函数式编程模型研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zeroii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,信息科技领域进入了大数据时代,数据规模激增,这对信息处理能力提出了严峻的考验,并行计算在高性能计算领域得到了广泛的关注和应用。函数式编程无状态、无副作用的特性使其天然地适合应用于并行计算,逐渐得到重视。但现有的并行计算框架普遍存在数据同步成本高、通用性不足等问题,而利用纯函数式编程语言进行并行化移植的成本较高。另一方面,这些函数式编程语言往往需要显式地管理线程,并且对数据级并行支持较差,没有提供并行数据模型。本文尝试建立一个具有高并行性和通用性的函数式编程模型,工作内容主要包括以下几个方面:(1)首先对函数式编程中的函数复合关系进行了树状模型表述,再依此构建了树状任务依赖视图,并在其上建立线程透明的隐式并行计算模型。针对树状任务结构的任务依赖语义,提出任务优先度模型,并在该模型的基础上,提出了任务调度策略和基于任务窃取的负载均衡策略;(2)在上述编程模型的基础上,提出了一种分布式共享内存模型,对分布式内存空间进行了上层抽象,提出了共享参数的函数参数传递方式,并利用函数式编程透明执行和无状态等特性为内存模型设计了输入预读、无锁读写,子集引用等优化策略。(3)针对所设计的编程模型和内存模型,基于C语言进行分布式运行时平台和编程接口的实现。在运行时平台中,实现了树状任务结构的并行调度管理、基于引用计数的垃圾回收机制、基于LRU策略的内存转储机制,以及基于优先度和任务窃取的负载均衡策略。(4)最后通过实验证明该函数式编程模型在性能上优于主流函数式编程语言Erlang和Haskell,扩展性上超过了主流并行计算框架TBB,达到了较高的并行性和扩展性,同时本文从并行粒度的角度简要分析了模型的通用性。
其他文献
2007年4月,中国电力工程顾问集团公司所属北京国电华北电力工程有限公司与中海石油研究中心签订了渤海油田海上风力发电示范电站研发和设计合同。该项目拟在2007年底前在渤海
2019年1月7日,领先的化工公司巴斯夫将在京东电子商务平台推出其在华首个面向终端消费者的线上旗舰店,中国消费者目前可以在线购买包括涂料、虫害防治及照明产品在内的巴斯夫
小学低年级语文教学中,学生识字能力的培养是后续读、写和阅读的重要基础。相较之传统教学模式中直接进行单独识字教学,通过紧密结合课文的学习,让学生'随文识字'的
随着地下煤炭资源的不断开采,煤矿采空区的数量越来越多,采空区塌陷的面积也越来越大。采空塌陷区不仅严重威胁了周边人民的生命财产安全,而且阻碍了对煤矿深部煤层的勘探与开发。因此,准确查明采空塌陷区,对煤矿安全生产和剩余资源勘探具有重要意义。本文首先对煤矿采空区的形成过程和地质特征进行了系统的概述,从理论上分析了地震波在采空区介质中的传播特征,从而为本文研究提供了可靠的理论依据。然后,根据张集煤矿采空区
近年来,我国各家商业银行之间的市场竞争和客户争夺越来越激烈。面对金融产品同质化的现实,为赢得客户和市场,各家银行纷纷围绕“以客户为中心”这一经营策略,对自身服务手段
卫星应急通信系统,作为一种应急通信的手段,凭借灵活的组网形式、广泛的信号覆盖范围、机动的系统部署能力以及它不受地理条件限制的特点,在防灾备灾领域有着得天独厚的技术
我公司有两台搅拌器电动机为双速电动机,功率为90/75kW,低速为8极,75kW;高速为4极,90kW。使用ABB软起动器起动。
进入“十五”的前两年,已安排开工项目4000万千瓦,其中,2001年开工建设1992万千瓦,2002年开工建设2200万千瓦,目前,发电项目在建规划达到7000万千瓦。到2002年底,全国发电装机容量达
采用硫酸铜点滴、线性极化、电化学阻抗等试验,对比研究了经硅烷偶联剂(SCA)和铬酸盐表面处理后的冷轧板的耐蚀性。结果表明经硅烷偶联剂表面处理后不但提高了基材的耐蚀性能
目的 探讨临床药学干预对骨科Ⅰ类切口手术预防用抗菌药物的影响。方法 78例骨科Ⅰ类切口手术治疗患者作为研究对象,依据入院时间将其分为观察组及对照组,各39例。对照组行常