现代计算机（普及版）
現代計算機（普及版）
현대계산궤（보급판）
MODERN COMPUTER
2014年
10期
3-6
,共4页
事务冲突%最大独立集%图顶点着色%竞争管理
事務遲突%最大獨立集%圖頂點著色%競爭管理
사무충돌%최대독립집%도정점착색%경쟁관리
Transaction Conflict%Maximal Independent Set%Graph Vertex Coloring%Contention Management
事务存储系统是一种高层次抽象并行编程模型，目的为方便开发并行程序。事务存储系统中的竞争管理模块用于解决事务之间的冲突。传统的事务竞争管理策略只负责仲裁两个冲突事务之间的冲突，提出将多个事务及事务冲突关联转换成一张无向图，基于全局事务冲突情景，利用图顶点着色技术求解无向图中最大独立集，最大独立集中事务相互不冲突，CM仲裁处理并发执行，实现系统并发最大化。
事務存儲繫統是一種高層次抽象併行編程模型，目的為方便開髮併行程序。事務存儲繫統中的競爭管理模塊用于解決事務之間的遲突。傳統的事務競爭管理策略隻負責仲裁兩箇遲突事務之間的遲突，提齣將多箇事務及事務遲突關聯轉換成一張無嚮圖，基于全跼事務遲突情景，利用圖頂點著色技術求解無嚮圖中最大獨立集，最大獨立集中事務相互不遲突，CM仲裁處理併髮執行，實現繫統併髮最大化。
사무존저계통시일충고층차추상병행편정모형，목적위방편개발병행정서。사무존저계통중적경쟁관리모괴용우해결사무지간적충돌。전통적사무경쟁관리책략지부책중재량개충돌사무지간적충돌，제출장다개사무급사무충돌관련전환성일장무향도，기우전국사무충돌정경，이용도정점착색기술구해무향도중최대독립집，최대독립집중사무상호불충돌，CM중재처리병발집행，실현계통병발최대화。
Transactional memory system is a high-level abstraction model of parallel programming to help develop parallel programs easier. Con-tention 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 con-flicts 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.
