上海市教育委员会科技发展基金(08YZ13)
- 作品数：3 被引量：20H指数：2
- 相关作者：郁松年冷明孙凌宇谭云兰易松更多>>
- 相关机构：上海大学井冈山大学浙江万里学院更多>>
- 发文基金：上海市教育委员会科技发展基金江西省教育厅科学技术研究项目国际科技合作与交流专项项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 赋权有向图的最小生成树算法被引量：13
- 2010年
- 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。
- 孙凌宇冷明谭云兰郁松年
- 关键词：最小生成树PRIM算法KRUSKAL算法
- 对象存储系统的镜像快速复制研究被引量：2
- 2011年
- 为了提高海量存储系统的可靠性,加快系统冗余副本的重建速度非常重要,理论上两路冗余镜像可以给存储系统提供安全备份,但是当系统有一个OBD(对象存储设备)损坏后,系统重建时间(系统脆弱期)往往会很漫长。为了缩短系统的脆弱期,根据基于对象存储系统的特点,提出了采用并行镜像复制方法。该方法避免了串行重建一个OBD时由于对总线的竞争而造成"瓶颈",可以大幅度缩短系统的脆弱期,并详细介绍了这种方法实现的数据结构和实现算法等重要技术环节。
- 祝晓东郁松年易松
- 关键词：基于对象存储系统可靠性镜像
- 基于谱方法的无向赋权图剖分算法被引量：5
- 2009年
- 在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将基于非赋权无向图的Laplacian谱理论在图的剖分应用方面扩展到无向赋权图上,实现了对最小图的初始剖分。基于ISPD98电路测试基准的实验表明,SPWUG算法取得了一定性能的改进。实验分析反映了在多水平方法中,最小图上的全局近似最优剖分可能是初始图的局部最优剖分,需要加强优化阶段的迁移优化算法逃离局部最优的能力。
- 冷明孙凌宇郁松年
- 关键词：剖分无向赋权图谱方法
