基于图着色的事务调度算法的设计

作     者：刘智珺 李腊元 

作者机构：武汉生物工程学院计算机与信息工程系湖北武汉430415 武汉理工大学计算机科学与技术学院湖北武汉430063 

基　　金：国家自然科学基金项目(60773211) 国家软件开发环境重点实验室开放基金(SKLSDE-2011KF-01) 湖北省教育厅科研项目(320114605 B20094002) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2012年第29卷第4期

页      码：97-100页

摘      要：将处理对象抽象转换为事务,对于事务的调度问题提出了基于图着色思想的算法.将事务以及之间的联系建立事务调度模型,同时等价地转化为图着色问题,通过对图中的顶点着色来实现具有冲突的事务的调度.与一般图着色处理方式不同的是,本算法思想采用了对节点进行着色的思想来实现事务调度.基于图着色的算法的设计与实现使多事务多冲突问题得到解决、并且最大程度满足事务执行所需各元素的特殊要求.

主 题 词：图着色 事务 事务模型 二分图 调度算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.19304/j.cnki.issn1000-7180.2012.04.023

馆 藏 号：203388405...