网络拓扑图多级分割塌缩阶段算法改进

针对网络拓扑图上的宏观异常预警可视化显示需要,分析了当前图的多级划分算法.算法分为图塌缩、初始划分和多级优化三个阶段.在多级分割算法的图塌缩阶段,提出改进算法———KV算法和VC算法.实验验证改进后算法在运行时间、恢复时间和分割边数上均优于传统算法.改进塌缩KV算法在分割边数上平均提高了4.6%,在运行时间上提高了12%,而VC算法降低了KV算法的时间复杂度.     

最优双环网的构造

双环网络已广泛应用于设计和实现计算机通信网、局域网以及各种大规模并行处理系统 .如何设计一个最优的双环网络是人们非常关心的一个问题 .本文给出了一个构造最优双环网络的快速有效的算法 ,从而针对有向双环网的情形解决了文献 [1 ]提出的一个问题.     

电磁基本定则应用的探析

本文分析了电磁基本定则产生的依据和应用条件、应用范围以及能量转换方式的差异与特点，就如何从本质上区别和把握电磁基本定则提出了一些建议。     

两类新的无向双环网络紧优无限族

给出了无向双环网络 ( UDLN)的直径的一个新上界 .并由此构造出了两类新的紧优双环网无限族 ,改进了已有的结果.     

MPEG视频解码流水化

本文提出了一种用于桌面系统视频解码的混合技术。通过对计算机图形子系统及主要视频编码标准的分析，我们确信将少量视频原语模块集成到图形加这器中会使计算机视频解码变得更加迅速和有效。     

网络拓扑图多层k划分轻点匹配模式研究

鉴于大规模网络进行图划分的需要,针对网络拓扑结构特点提出了轻点匹配算法,应用于多层k划分模式中.通过采用轻点匹配算法对网络模拟图进行划分试验,并与重边匹配算法和有选择的重边匹配算法进行对比分析,证明该法具有较小的边切割和很好的平衡性.     

OpenPGP协议在电子邮件系统中的应用

本文简要描述了OpenPGP协议在电子邮件系统中的应用,包括OpenPGP协议的客户端实现流程,OpenPGP使用的相关算法,OpenPGP协议中密钥寻的产生以及在OpenPGP体系中信任关系的传递,最后描述了在OpenPGP体系中PGP Keyserver扮演的角色以及可以选用的PGP Keysenrer产品。     

当前我国开征社会保障税的SWOT分析

完善的社会保障制度是现代社会发展的必然要求.对当前我国开征社会保障税进行了SWOT分析,阐述了社会保障制度的意义及我国社会保障制度的发展状况,分析了我国开征社会保障税的可行性及开证过程中遇到的难题,得出了相关结论.     

一种改进的记录缓冲低功耗指令cache方案

针对记录缓冲低功耗cache过滤大部分无效访问、降低功耗的同时无法降低静态功耗的问题,在记录缓冲基础上提出一种改进方案.设计了针对指令存储单元的状态控制电路,在相应的控制逻辑的驱动下自动将不常用的指令存储单元设置为休眠状态,从而有效节省cache的静态功耗.为验证方案的有效性,采用10个SPEC2000标准测试程序进行仿真,并与传统缓冲cache在功耗、性能及面积上进行比较.结果表明该方案在牺牲少量性能和面积的基础上可有效节省指令cache的静态和动态功耗.     

计算网格环境下多址作业调度系统模型研究

针对网格环境下的作业调度问题,提出了适合异构机群作业调度的三种网格调度系统模型:作业本地调度模型、作业共享调度模型和作业多址调度模型.建立了多址作业在三种网格调度系统模型下的性能模型.理论分析得出如下结论:同构情况下,多址作业调度应遵循先单址后多址、先本地后异地的资源选择策略;异构情况下,该策略失效,需对所有资源组合进行遍历,可设计启发式调度算法获得近优解.