国家自然科学基金(69873023)
- 作品数:2 被引量:30H指数:2
- 相关作者:郑纬民周佳祥王鼎兴杨博更多>>
- 相关机构:清华大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一个基于混合并发模型的Java虚拟机被引量:12
- 2002年
- 从解释执行到及时编译的转变极大地提高了Java程序的运行速度.但是,现有的Java虚拟机还有待进一步的改进.提出了一种新的Java虚拟机编译与执行模型——混合并发模型HCCEM(hybrid concurrent compilation and execution model).该模型通过多线程控制方式将字节码的编译与执行过程相重叠,从而获取加速的效果.另外还给出了基于HCCEM的Java虚拟机JAFFE的设计方案,并就实现中的执行模式切换、异常处理以及层次线程等问题进行了讨论.实验结果表明,HCCEM能够有效地提高Java程序的执行速度.
- 杨博王鼎兴郑纬民
- 关键词:虚拟机异常处理多线程JAVA语言程序设计
- 基于DAG图解-重构的机群系统静态调度算法被引量:18
- 2000年
- 机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(log| V| × (|V|+|E|) ) ,采用递归方法实现了对任务图的有效分解和子图重构 ,生成任务群 ,完成任务调度 ,并且初步实现了对处理机的优化 .通过实例分析以及与其他启发式调度算法的性能比较 ,证明该算法是一种快速、有效、可行的任务调度算法 .
- 周佳祥郑纬民
- 关键词:机群系统静态调度算法DAG