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

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

Research on Contention Management Strategy under STM with Multiple Transaction Conflicts

Transactional memory system is a high-level abstraction model of parallel programming to help develop parallel programs easier. Contention manager in transactional memory is used to solve conflicts competition between transactions. Traditional contention management strategy is only responsible for one conflict resolution between two conflicting transactions. Proposes that converting transactions and conflicts of transactions into an undirected graph. Based on global transaction conflicts, using graph vertex coloring technique, the maximum independent set in undirected graph can be found. While transactions in maximum independent set will not conflict with each other, so contention manager can decide those transactions concurrent execution to achieve concurrent maximized.