[发明专利]面向多核并行程序的确定性懒惰释放一致性实现方法在审
| 申请号： | 201510898408.X | 申请日： | 2015-12-08 |
| 公开（公告）号： | CN105354011A | 公开（公告）日： | 2016-02-24 |
| 发明（设计）人： | 周旭;卢凯;杨灿群;李根;王睿伯;王小平;迟万庆;唐宏伟;刘勇朋;冯华;蒋洁;樊葆华 | 申请（专利权）人： | 中国人民解放军国防科学技术大学 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38 |
| 代理公司： | 湖南兆弘专利事务所 43008 | 代理人： | 赵洪;谭武艺 |
| 地址： | 410073 湖南省长沙市砚瓦池正*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种面向多核并行程序的确定性懒惰释放一致性实现方法，步骤包括：在多核并行程序初始化时为各个线程分配独立的地址空间，进程的虚地址空间划分成页面统一管理，将多核并行程序进程的每个线程通过页表项映射至指定页面的一个版本，为多核并行程序的每个线程设置初始向量版本号并维护一个向量时钟，利用同步语句划分为执行切片；在多核并行程序运行后，如果在执行切片中线程第一次修改页面或者线程同步时导致版本合并时，针对线程访问的页面生成新的向量版本；在执行切片开始时，为线程选择符合DLRC内存一致性的页面向量版本。本发明能够解决采用内存修改传播算法在空间上和时间上的开销问题，缩小内存空间使用，减少内存读写次数。 | ||
| 搜索关键词： | 面向 多核 并行 程序 的确 定性 懒惰 释放 一致性 实现 方法 | ||
【主权项】：
一种面向多核并行程序的确定性懒惰释放一致性实现方法，其特征在于步骤包括：1)在多核并行程序初始化时为多核并行程序的各个线程分配独立的地址空间以隔离线程的地址空间，将多核并行程序进程的虚地址空间划分成页面统一管理，每一个页面都具有一个初始版本，且将多核并行程序进程的每个线程通过页表项映射至指定页面的一个版本，使得每个线程在任一时刻只能看到指定页面的一个版本；同时，为多核并行程序的每个线程设置初始向量版本号并维护一个向量时钟，利用多核并行程序的同步语句将多核并行程序的执行流划分为执行切片，使得每一个执行切片都具有唯一的向量时钟值；2)在多核并行程序运行后，如果在执行切片中线程第一次修改页面或者线程同步时导致版本合并时，针对线程访问的页面生成新的向量版本；在执行切片开始时，为线程选择符合DLRC内存一致性的页面向量版本。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学，未经中国人民解放军国防科学技术大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510898408.X/，转载请声明来源钻瓜专利网。
- 上一篇：双凸透镜片制作装置
- 下一篇：分子筛碱金属离子交换的方法
