检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 151-153.doi: 10.3969/j.issn.1000-3428.2009.19.050

• 安全技术 • 上一篇    下一篇

VLCC中的DAG并行算法

周 深，杨路明，段桂华   

  1. (中南大学信息科学与工程学院，长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

DAG Parallel Arithmetic in Virtual Laboratory of Cryptology Based on Components

ZHOU Shen, YANG Lu-ming, DUAN Gui-hua   

  1. (College of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

PDF

1718

被引次数

1 | 1

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

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

Abstract: Virtual Laboratory of Cryptology based on Components(VLCC) uses topological sorting in Directed Acyclic Graph(DAG) to manage the data-dependant and execute-order between components. Based on the Java thread and “wake” mechanism, this paper proposes a new DAG parallel arithmetic. Compared with topological sorting, new arithmetic’s time-complexity is highly reduced. Experimental result shows that VLCC works much faster and the usage rate of resource is heightened, and makes user more satisfied. New arithmetic is a better solution for VLCC.

Key words: Virtual Laboratory of Cryptology based on Components(VLCC), Directed Acyclic Graph(DAG), topological sorting, parallel

中图分类号: