VLCC中的DAG并行算法

• 作者: 周深 杨路明 段桂华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 基于组件的密码学虚拟实验室 有向无环图 拓扑排序 并行
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 安全技术
• 页码范围: 151-153
• 页数: 3页
• 分类号: TP301.6
• 字数: 3904字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.19.050

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	段桂华	中南大学信息科学与工程学院	34	165	7.0	11.0
3	周深	中南大学信息科学与工程学院	1	1	1.0	1.0