文件名称:
DMR:多核系统的确定性MapReduce
开发工具:
文件大小: 555kb
下载次数: 0
上传时间: 2021-03-09
详细说明:MapReduce的已经被证明是一种可以利用多核平台的有前途的并行编程模式。现有的在多核平台上实现的MapReduce的库(如凤凰)一般是用共享内存P线程编写的,它会使共享内存访问具有不确定性。如果应用程序提供的地图或reduce函数对输入数据的顺序敏感的话,基于这些MapReduce库的应用程序在执行时就可能会产生不确定的结果。我们提出DMR ,一种确定的MapReduce库,它保证MapReduce的应用程序在执行时并发行为的确定性,而不管地图或减少函数是否对输入数据的次序敏感。DMR对映射任务实施轮循的调度,并对减少任务实施划分的调度,从而保证对并发任务的确定性调度。DMR用我们提出的确定性消息传递多线程编程模型DETMP编写,提供类似凤凰的应用编程接口,因此凤凰的测试程序可以不修改或略微修改即可在DMR上编译链接和运行。在32核机器上评估DMR和Phoenix在7个Phoenix测试程序上的性能,结果表明DMR仅在转换式MapReduce应用kmeans上比Phoenix慢,而在pca和word_count上分别比Phoenix最多快1.42倍和3.33倍,并且在其他三个程序上
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.