基于DAG图解-重构的机群系统静态调度算法

机群系统静态任务调度是NP-完全问题,通常的算法是通过一些启发式算法得到多项式次优 解.该文提出的图解-子图重构算法实现了对分布在有向无环图(directed acyclic graph, 简称DAG)上的并行任务的快速有效调度.该算法的复杂性为O(log^|V|×(|V|+| E|)),采用递归方法实现了对任务图的有效分解和子图重构,生成任务群,完成任务调度,并 且初步实现了对处理机的优化.通过实例分析以及与其他启发式调度算法的性能比较,证明该 算法是一种快速、有效、可     

地质写实在彬长矿区文家坡矿井中的应用

针对陕西彬长文家坡矿业公司地质构造及巷道掘进现状,采用现场调查记录、巷道写实卡片等建立了一套系统的地质写实方案,为巷道掘进及矿井防治水工作提供依据,为文家坡矿井安全生产提供技术支持。