一种数据结构制导的线程划分方法与执行模型

• 作者: 李远成 杜延宁 赵银亮 韩博
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 推测多线程 并行化 数据结构 划分方法 执行模型
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 2432-2459
• 页数: 28页
• 分类号: TP314
• 字数: 24662字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2013.04353

摘要

在对程序进行并行化时,为了保证结果的正确性,并行编译器只能采取一种保守的策略,也就是,如果它不能确定两段代码在并行执行时是否会发生冲突,它就不允许这两段代码并行执行.虽然这种做法保证了正确性,但同时也限制了对并行性的开发.在这种背景下,许多推测多线程方法被提了出来,这些方法通过允许可能冲突的代码段并行执行来把握更多的并行机会,同时,通过从冲突中恢复来保证结果的正确性.然而,传统推测多线程方法所使用的“沿控制流将串行程序划分为多个线程”的做法并不适合不同数据结构上的操作在控制流中相互交错的情况,因为如果沿控制流将程序线性地划分为多个线程,则同一个数据结构上的操作将被分到不同的线程中,从而非常容易发生冲突.为了有效地对这些程序进行并行化,提出了一种基于数据结构的线程划分方法与执行模型.在这种方法中,程序中的对象被划分成多个组,同一组中对象上的操作被分派到同一个线程中去执行,从而降低了在同一个数据结构上发生冲突的可能性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩博	西安交通大学电子与信息工程学院	25	52	4.0	5.0
2	赵银亮	西安交通大学电子与信息工程学院	52	517	12.0	21.0
3	杜延宁	西安交通大学电子与信息工程学院	3	9	2.0	3.0
4	李远成	西安科技大学计算机科学与技术学院	6	10	2.0	2.0