首页> 中文会议>2007全国理论计算机科学学术年会 >基于图的分解与合并的静态事务调度算法

基于图的分解与合并的静态事务调度算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

在各种数据系统的处理中,总有一系列相对独立而相互关联的事务系列组成.如何合理地安排这样的事务的顺序,一直是数据系统优化中存在的问题.该问题的一般化形式是一个NP问题,可以归约为一个点、边均有权值的图上有多输入、多输出问题,寻找时间代价最小且使得点和边尽可能满足容量需求的最短路径.为此,考虑一种基于图的分解与合并的计算方法,利用一种新的算法,并从理论上分析其优良性.

著录项

来源
《2007全国理论计算机科学学术年会》|2007年|57-61|共5页
会议地点南宁
作者
幸冬梅; 南昌大学数学系;
展开▼
作者单位

中国计算机学会;

广西大学;

计算机研究与发展编辑部;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
图分解; 事务调度; v-separable; 独立子图;

相似文献

中文文献
外文文献
专利

1. 基于图的分解与合并的静态事务调度算法 [J] . 幸冬梅 . 计算机研究与发展 . 2008,第0z1期
2. 基于遍历有向非循环图的实时事务调度算法 [J] . 向军 . 计算机工程与应用 . 2010,第019期
3. 基于2阶段锁和串行图的多级事务调度算法 [J] . 崔宾阁 ,刘大昕 ,战扬 . 哈尔滨工程大学学报 . 2006,第005期
4. 基于静态小波分解的SAR干涉图滤波 [J] . 岳焕印 ,郭华东 ,范典 . 高技术通讯 . 2002,第005期
5. 会计师事务所合并方式对审计质量的影响——基于2008～2011年事务所合并案例 [J] . 唐建新 ,刘璋格 ,尤东梅 . 财会月刊（会计版） . 2017,第005期
6. 基于客户构成的会计师事务所合并效果研究——以中瑞岳华会计师事务所为例 [C] . 李凯 ,霍姗姗 . 中国商业会计学会2014年学术年会 . 2014
7. 会计师事务所合并对审计质量的传染效应——基于瑞华会计师事务所的合并案例 [A] . 张哲 . 2020

基于图的分解与合并的静态事务调度算法

摘要

著录项

相似文献

相关主题

期刊订阅