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

刘智珺; 李腊元

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于图着色的事务调度算法的设计
- Based on Graph Coloring Affairs Schedule Algorithm for the Design
- 微电子学与计算机 2012年29卷第4期页码：97-100
- 作者机构：
  
  1. 1 武汉生物工程学院机构计算机与信息工程系,湖北,武汉,430415
  2. 2 武汉理工大学计算机科学与技术学院,湖北,武汉,430063
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目(60773211)国家软件开发环境重点实验室开放基金(SKLSDE-2011KF-01)湖北省教育厅科研项目(320114605,B20094002)
- DOI：
  中图分类号：
- 纸质出版：2012
- 稿件说明：
移动端阅览
刘智珺, 李腊元. 基于图着色的事务调度算法的设计[J]. 微电子学与计算机, 2012, 29(4): 97-100.

LIU Zhi-jun, LI La-yuan. Based on Graph Coloring Affairs Schedule Algorithm for the Design[J]. 2012, 29(4): 97-100.
刘智珺, 李腊元. 基于图着色的事务调度算法的设计[J]. 微电子学与计算机, 2012, 29(4): 97-100. DOI：

LIU Zhi-jun, LI La-yuan. Based on Graph Coloring Affairs Schedule Algorithm for the Design[J]. 2012, 29(4): 97-100. DOI：

摘要

将处理对象抽象转换为事务

对于事务的调度问题提出了基于图着色思想的算法.将事务以及之间的联系建立事务调度模型

同时等价地转化为图着色问题

通过对图中的顶点着色来实现具有冲突的事务的调度.与一般图着色处理方式不同的是

本算法思想采用了对节点进行着色的思想来实现事务调度.基于图着色的算法的设计与实现使多事务多冲突问题得到解决、并且最大程度满足事务执行所需各元素的特殊要求.

Abstract

The objects convert abstract affairs

proposed algorithm for the affairs scheduling problem based on graph coloring ideas.The link between the affairs established affairs scheduling model

and convert into equivalent graph coloring problem

vertices on graph coloring to achieve the affairs of a scheduling conflict.Compared with general graph coloring approach is different

the nodes are shaded to the thought to achieve affairs scheduling.The algorithm based on graph coloring the design and implementation of more than many affairs issue has been resolved

and conflict affairs executed satisfy needed the special requirements of each element.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向处理器分支预测单元的Spectre攻击轻量化防御方法

低功耗设计的双链电源关断策略的实现与验证

超低功耗实时时钟电路的设计

基于反向体偏置的高增益稳定性高温运放设计

V型沟槽SiC中子探测器的蒙特卡洛分析