STM多事务竞争冲突下竞争管理策略的研究

• 作者: 胡大裟 蒋玉明 谢灵均
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 事务冲突 最大独立集 图顶点着色 竞争管理
• 年，卷（期）: 2014,（10）
• 页码范围: 3-6
• 页数: 4页
• 分类号: TP311.13

摘要

事务存储系统是一种高层次抽象并行编程模型，目的为方便开发并行程序。事务存储系统中的竞争管理模块用于解决事务之间的冲突。传统的事务竞争管理策略只负责仲裁两个冲突事务之间的冲突．提出将多个事务及事务冲突关联转换成一张无向图，基于全局事务冲突情景，利用图顶点着色技术求解无向图中最大独立集。最大独立集中事务相互不冲突，CM仲裁处理并发执行，实现系统并发最大化。