消息传递并行环境中全文换操作的发送接收序

传统的全交换操作实现未考虑消息的发送接收序对进程阻塞数目的影响.本文通过理论推导,证明其将导致单进程平均阻塞数、单进程最大阻塞数、所有进程平均阻塞数、所有进程最大阻塞数的量级分别为O(logN)、O(N)、O(NlogN)、O(N2);接着按优化程度提出了三种改进的发送接收序:任意发送层次接收、单一集中控制、层次多集中控制,其中层次多集中控制的后三个参数的量级分别减少至O(logN)、O(N)、O(N).     

认知无线电网络中终端群的接入网切换算法

在集中式认知无线电网络中,认知用户终端需要首先接入次基站才能够进行网络通信,而认知无线电网络的特性也决定了,多个用户终端可能会因某主用户的出现或网络环境质量的恶化,而在某一时刻同时发出网络切换请求.他们之间由于缺少协调会造成某些次基站的拥堵以及用户终端的频繁网络切换.提出一种终端群接入网切换网络侧控制算法,通过核心网侧的网络切换控制器来实现次基站的负载均衡及认知终端群的公平切换.通过模拟仿真,我们发现相较于传统切换算法,本算法可以有效地均衡各次基站的负载,极大地提高网络的整体性能.     

基于字体的中文信息隐藏算法

为了将秘密信息嵌入到特定的载体之中,实现安全、高效的信息传输,以达到安全通信或版权保护等目的,针对中文文本设计了基于字体的信息隐藏算法.分析了文本信息隐藏的研究现状和存在的不足,根据不同的安全和嵌入率的需求,给出了3种对电子文本、打印文本、手写文本等皆适用的秘密信息嵌入算法,并且通过数学推导,对3种嵌入方式的嵌入率和嵌入效率等进行了分析比较.对算法的安全性进行了分析,并给出了增强安全性的手段.     

一个自然语言水印嵌入安全性评估方案

自然语言水印是一种为自然语言文档特别设计的数字版权管理技术。虽然已经有不少精心设计的自然语言水印算法,但是对它们的嵌入质量和安全性只有简单的说明。本文中,我们提出了一个自然语言水印嵌入安全性的评估方案,定义了理想不可检测性,并提出了构造针对特定检测器的不可检测性的交互证明系统。本文也对一些实际系统按此方案作了评价。     

并行分布计算中的任务调度及其分类

并行分布计算中的任务调度问题就是根据一定的调度规则和调度策略,把组成并行程序的一组任务或构成工作负载的一组作业,按照一定执行时序分配到并行分布系统的多个计算结点上,以期取得较好的系统执行性能。目前许多基于并行分布处理的高性能计算中心的计算环境是由多种并行机或网络工作站机群系统构成的异构多应用系统,并且某些并行机的内部计算结点也可能是异构的（如Ｐaragon系统中有些结点的内存为１６Ｍ,有些结点的内存为３２Ｍ;或者有些结点为单ＣＰＵ,有些结点为双ＣＰＵ）,这时不同的应用层次对任务调度有不同的要求,下面就从作业调度、任务划分与一般任务调度概念的区别出发,讨论并行分布计算中的任务调度问题。     

基于曙光并行机的客户／服务器结构的数据开采

一、引言 KDD是指从数据库中发现有价值信息的整个过程,而数据开采(DM)则是指在这个过程中的一个步骤,是针对某一具体问题的算法的实现。除了DM步骤,KDD还包括前处理(数据准备等)和后     

信息隐藏技术及其攻击方法

1 引言近年来,随着数字技术的发展,传统的媒体技术已从模拟化向数字化转变。但数字媒体的易于拷贝和拷贝的保真特性,使版权保护更加困难,从而使数字媒体中隐藏版权信息的研究,成为信息隐藏技术中的数字隐秘术最成功的应用领域。此类技术主要包括两种:水印(Watermark)和指纹(Fingerprint)。它们的区别在于用途不同:水印技术是在数字媒体中嵌入人感官上难以察觉的版权信息,这些信息在数字     

PC Cluster实现三维叠前深度偏移并行计算的负载平衡策略

运用用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具。而集群式并行机节点之间的负载平衡,则是制约并行计算算法加速比的关键问题。文中提出运用堆排充算法以动态分配各节点计算任务,并以频率域共炮集波动方程三维叠前深度偏移并行算法为例,展示负载平衡的实现过程,测试结果表明,文中提出的负载平衡并行算法具有良好的加速比及并行效率。     

高可用应用开发平台的设计与实现

设计并实现了一个高可用应用开发平台，该平台提供了一个灵活的高可用编程环境，不仅包含高可用应用开发框架，还包含了应用开发所必需的检查点服务、分布式锁服务、事件服务、消息服务和成员服务等。采用该平台使得应用程序的开发只需要集中于具体的业务流程上，而不需要过多地考虑其他高可用特性，同时还可提供更强的可移植性。     

虫孔路由二维网孔机器上的最优图论算法

连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n

相似文献