VLCC中的DAG并行算法

摘要：

基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件.在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和"唤醒"机制的DAG并行算法.与拓扑排序算法相比,具有低算法时间复杂度的特点.实验结果表明,系统在新算法下较大地缩短了系统运行时间,提高资源使用效率和用户满意度,能更好地完善VLCC.

关键词：基于组件的密码学虚拟实验室、有向无环图、拓扑排序、并行

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：151-153