-
题名协同图形编辑系统中改进的多版本技术
被引量:6
- 1
-
-
作者
朱鸣
窦万峰
-
机构
南京师范大学数学与计算机科学学院
南京大学计算机软件新技术国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第7期1318-1321,共4页
-
基金
江苏省高校自然科学基金(04KJD520106)资助.
-
文摘
基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.
-
关键词
协同图形编辑系统
版本复制
多版本技术
冲突操作集合
-
Keywords
cooperative graphics editing systerns
multi-versioning technique
version replieation
conflict operation set
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于浓度扩散的调度算法
被引量:1
- 2
-
-
作者
苏明
元彦宏
薛宏熙
洪先龙
-
机构
清华大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
1993年第4期257-264,共8页
-
文摘
本文介绍了一个适用于高层次综合系统的、新的调度算法:基于浓度扩散的调度算法.该算法不仅可以在硬件资源(如芯片面积)约束条件下或在时间约束条件下进行调度,而且可以在这两种约束条件下进行折衷调度.它支持多周期操作与链式操作到非流水线功能部件与流水线功能部件的调度.我们的算法在较小的时间复杂度下得到了与以前发表的几种算法相似甚至更好的结果.
-
关键词
浓度扩散
调度算法
-
Keywords
Density, non-conflict scheduling, stanndard unit, operation type set, assign function.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-