云计算环境下基于关联量的数据部署与任务调度
摘要：科学工作流处理的问题复杂，依赖于集群或网格平台，云计算的出现为科学工作流又提供了一个可供选择的平台；云计算环境下数据密集型应用的科学工作流处理和传输的数据量巨大，减少数据中心不同集群间数据的传输次数和传输量是个挑战性的问题。科学工作流要处理的数据间存在依赖关系，基于数据间的依赖关系最大关联量建立关联矩阵，通过键能算法对关联矩阵进行聚类，把最大相关的数据聚集到一起，然后通过K分割方法，把聚类矩阵分割为k个部分，每个部分部署到数据中心相关的集群里。仿真结果表明，本方法能有效地减少数据中心不同集群间数据的移动次数和移动量。Matrix编译器中饱和算术指令映射的设计与实现
摘要：Matrix是一款面向软基站的高性能DSP，饱和算术指令是Matrix体系结构中很重要的一种指令，它使得DSP算法更加安全、准确、高效。因此，Matrix编译器对饱和算术指令的映射支持就尤为关键。Matrix编译器的开发平台是gcc，现有的gcc版本只支持Fixed—point的饱和算术指令，不支持整数和浮点的饱和算术指令。首先分析了gcc内部指令映射的机制，在此基础上提出了一种基于C扩展的饱和算术指令映射实现方案，并通过实现饱和加法指令的映射来验证所提出的方案。实验结果表明，该方案能够高效、准确地实现饱和算术指令的映射。基于云计算的一种新的数据交换架构
摘要：针对目前企业内部业务系统众多，数据共享性差的现状，利用云计算在海量数据存储和分析方面的优势，提出了一种基于MapReduce的新的数据交换共享的方案。此方案首先描述了MapReduce编程模型；然后再根据云计算平台设计出了一种新的数据交换架构，并在此基础上分析了新系统的业务流程图、时序图和数据存储以及利用MapReduce进行并行的数据处理，讨论了该系统的安全性；最后用实际应用证明了该方案的可行性，对于基于云计算的数据交换具有一定的借鉴意义。栅氧退化效应下纳米级SRAM单元临界电荷分析
摘要：集成电路工艺已经发展到纳米量级。在纳米级工艺下，芯片集成度不断提高，电压不断降低，软错误问题已经开始对地面的集成电路产生影响。与此同时，晶体管的氧化层随着特征尺寸的降低越来越薄，在较高的电场压力下栅氧退化效应越来越严重。软错误问题和栅氧退化问题是集成电路当前和未来所面临的两个可靠性挑战。首先通过建立解析模型的方法分析了栅氧退化效应对SRAM单元临界电荷的影响，然后对65nm的SRAM单元在不同栅氧退化程度下的临界电荷大小进行了SPICE模拟。解析模型和模拟实验的结果都表明，栅氧退化效应越严重，SRAM单元的临界电荷越小，二者之间呈近似的指数关系。模拟实验还表明，在同一栅氧退化程度下，不同工艺水平的SRAM单元的软错误率呈线性关系。基于表调度的MatrixDSP指令调度算法的实现
摘要：指令调度是gcc实现指令并行、提高性能的一种优化策略，gcc目前支持的调度算法主要有表调度算法与模调度算法。主要根据Matrix芯片的体系结构特点，对现有的表调度算法进行了改进，实现了Matrix指令调度算法。实验结果表明，改进后的表调度算法能够编译出正确的指令，充分挖掘指令间的并行性，显式标注指令间的并行关系，指令字间的延迟关系符合硬件要求。基于流行度及最小访问代价的MP2P协同缓存优化策略
摘要：为提高移动P2P网络服务质量，针对移动P2P网络特点，提出了一种分布式的移动P2P网络协同缓存优化策略。其主要思想是通过计算数据在网络中的流行度以及数据访问代价，优先缓存那些具有较高流行度并且能够较大幅度降低网络访问代价的数据，从而达到降低服务时延、减少网络通信开销、促进移动节点间的协作、提高网络的可用性及服务效率的目的。仿真实验结果表明，该策略能有效降低网络开销、减小网络延时，获得较好的性能。高效的基于身份的门限签名方案
摘要：利用谷科最近提出的签名方案，设计了一个在标准模型下可证明安全的高效的基于身份的门限签名方案，它的门限密钥生成算法不需要可信第三方。通过减少群元素乘法运算和双线性对运算来提高计算效率，尤其是通过预先计算双线对的方法来提高方案的在线计算能力。同时，在标准模型下被证明具有在自适应选择消息攻击下存在不可伪造性，其安全性可以规约于一般的困难问题假设-CDH问题。与现有的标准模型下基于身份的门限签名方案相比，该方案具有更高的效率。基于二次灰色马尔科夫预测的WSN状态判定算法
摘要：为了节约无线传感器网络中节点的能源，对灰色预测模型进行改进，提出二次无偏灰色马尔科夫预测模型。该模型借鉴马尔科夫预测思想，根据状态判定准则及二次无偏灰色预测，对无线传感器网络的环境状态进行判定，并传输状态标识，从而降低网络节点的能量消耗。仿真结果表明，该模型不仅提高了预测精度，而且获得了有效的状态预测结果。结合快速编码的F5隐写算法改进
摘要：数字图像隐写是隐秘通信的重要手段，其中Westfeld提出的F5隐写算法是在DCT域中比较好的算法。详细介绍了F5隐写算法的主要步骤，重点分析了F5算法中所采用的矩阵编码及秘密信息的密写方式，指出了其中的缺陷，并且分析了其缺陷产生的原因。在此基础上，使用修改率更低的快速编码取代原有的矩阵编码并改变其秘密信息的密写方式。实验表明，改进算法在安全性和嵌入容量上有了提高。自适应MIMO—OFDM通信系统中基于CPSO—PF的状态优化与性能仿真
摘要：针对MIMO—OFDM通信系统状态参数不能随信道干扰噪声适时调整而严重影响通信质量的实际问题，论述了MIMO—OFDM通信系统的传输原理与性能参数，研究了混沌粒子群优化算法（CP—SO）及粒子滤波（PF）的性能特点，提出了基于CPSO粒子滤波（CPSO—PF）的自适应MIMO—OFDM通信系统模型；设计了基于CPSO—PF的自适应状态优化算法，并结合典型干扰噪声环境对系统误码率进行了仿真。仿真实验结果表明，基于CPSO—PF的自适应状态优化能够有效抑制噪声干扰，显著改善自适应MIMO—OFDM通信系统的误码性能。一种按需域间路径构建方法
摘要：在域间路由中，BGP的最优路径转发规则使得节点无法控制自身能够收到哪些路径。针对该问题，提出了一种按需的域间路径构建方法，其主要特点为上游节点可以对其下游节点的选路过程施加影响，根据自身需求定制路径。首先对BGP进行扩展，提出了一种支持在路径通告中嵌入更多策略信息的域间路由协议P—BGP，嵌入在路径通告中的策略能够指导中间节点如何选路。在P—BGP的基础上，进一步提出了支持按需的域间路径构建方法OIPBM，OIPBM以BGP保证源端与目的端的可达性，需要构建特殊路径的源端将路径构建的需求信息发送至目的端，由目的端协助其发起一个带策略的P—BGP收敛过程获取满足需求的路径。在理论分析的基础上，通过实验验证了OIPBM具有较好的性能。几个无证书签密方案的密码分析与改进
摘要：无证书密码体制既能避免基于身份的密码体制中存在的密钥托管问题，又能简化公钥证书的管理，具有巨大的优越性。对四个无证书签密方案进行了密码分析，指出有两个方案存在保密性攻击，有三个方案存在伪造性攻击。使用签名部分绑定接收者、加密部分绑定发送者和增加随机数的方法，分别对它们进行了改进。在随机预言机模型中，对改进方案进行了安全性证明，表明改进方案是安全的。多目标模拟退火算法及其应用研究进展
摘要：作为一种简单有效的多目标智能优化算法，多目标模拟退火（MOSA）算法已经引起了广泛研究并在许多领域得到应用。针对近二十年来MOSA算法及其应用的进展进行了系统的综述和评论。首先描述了MOSA算法的基本框架；接着讨论了几种典型的MOSA算法，重点探讨了这些算法的接受概率函数的计算方法，并对这些算法进行归类性分析；然后介绍了MOSA算法的应用进展；最后，根据当前MOSA算法的研究状况，展望了该算法若干值得进一步研究的方向和所面临的挑战。可为今后对MOSA算法的改进以及在实际工程应用中的研究提供综合参考。《计算机工程与科学》征文通知
摘要：《计算机工程与科学》是由国防科技大学计算机学院主办的中国计算机学会会刊，是国内外公开发行的计算机类综合性学术刊物，现为月刊。本刊欢迎关于计算机科学理论、计算机组织与系统结构、计算机软件、计算机应用、计算机器件设备与工艺等学科领域方面的来稿。学术论文、技术报告、综述评论、发展动态等形式不限。复合混沌-人工鱼群混合算法的改进及性能研究
摘要：针对人工鱼群算法在寻优过程中接近最优点时收敛速度下降而难以得到精确解，优化复杂问题时易陷入局部极值的缺点，提出了一种复合混沌搜索技术与改进人工鱼群算法相结合的混合算法。该算法采用更具遍历性的组合映射产生复合混沌局部搜索方法，来避免人工鱼长时间陷入局部极值区域，从而更加精确地达到全局最优点；同时，对人工鱼引入反馈一吞食行为进行改进，改进的人工鱼群算法降低了优化后期的复杂度，并提高了优化精度，保证了收敛效率。实验结果表明，在相同参数条件下，该混合算法的收敛速度、优化精度和全局寻优能力均优于基本人工鱼群算法，实例验证了算法的有效性。Adaboost算法改进BP神经网络预测研究
摘要：针对传统BP神经网络容易陷入局部极小、预测精度低的问题，提出使用Adaboost算法和BP神经网络相结合的方法，提高网络预测精度和泛化能力。该方法首先对样本数据进行预处理并初始化测试数据分布权值；然后通过选取不同的隐含层节点数、节点传递函数、训练函数、网络学习函数构造出不同类型的BP弱预测器并对样本数据进行反复训练；最后使用Adaboost算法将得到的多个BP神经网络弱预测器组成新的强预测器。对UCI数据库中数据集进行仿真实验，结果表明本方法比传统BP网络预测平均误差绝对值减少近50％，提高了网络预测精度，为神经网络预测提供借鉴。人民币纸币号码识别算法研究
摘要：为了提高人民币纸币号码识别算法的适应度，基于字符结构特征的思想，提出了一种利用多个相互补偿结构特征的人民币号码识别算法，并研究了包括人民币号码的图像定位、图像的二值化、单个字符分割、字符大小归一化等图像预处理过程。对人民币纸币号码的字母排列、数字排列以及它们的组合排列分别进行了算法设计，以字母、数字组合排列识别程序的部分流程图为例做了算法阐述。利用ARM嵌入式系统对三组识别程序进行了实验验证，并对实验过程中遇到的字符字体差异、字符干扰问题提出了应对方法。通过对三组识别程序识别正确率的统计可以看出，该算法有较高的识别精度，能较好地满足实际需求。旋转曲面的度量重构
摘要：基于图像的三维重构是计算机视觉的重要研究内容之一。研究了由单幅未标定的旋转曲面图像进行三维重构的问题，改进了Colombo等人提出的同时进行三维重构乖纹理获取的算法，对于其结构恢复提出了一种新方法：先根据平面透射求出图像视在轮廓线上每点对应的椭圆，再利用二次曲线的性质计算出该椭圆对应的旋转曲面的横截面在三维空间中的位置和尺寸，从而恢复整个旋转曲面。该方法重构过程更简单并且能很好地保持重构出的旋转曲面的整体结构。模拟实验和真实图像实验验证了算法的正确性和有效性。
