一种分布式动态负载平衡算法

在多处理机系统中,负载平衡是提高并行处理效率的一条重要途径。基于分布存贮的TRANSCUBE多处理机环境,本文提出一种分布式动态负载平衡算法。算法采用接收者开始的异步调度策略,通过“握手”协议在空载和重载处理机间建立联系,并自动实现任务(或进程)从重载处理机到空载处理机的迁移,该算法适于并行解具有动态特性的应用问题,而且在问题规模较大和处理机负载变化较慢时,性能较好。     

《小型微型计算机系统》一九九一年总目录

采用分布式处理系统实现神经网络模型..·””””···“·“··”·一一·..“”·””“二白英彩杨狡邱时杰汪淇l(I)可侧试性设汁的JTAG方法····“···”·····“一··“””””·”··”“·”“”·“·“··”·“·”··””··“””··”·····“…沈绪榜.(l0)由多个8031组成的谁体结构计算机·”.”·…“..”·““”·”·“·““”..”·”..”··”·””··”·..“·..一梁德群肖顺杰l(19)TRANSCUBE一一一月个超立方体结构的多处理机系统···”“””·“·““··”””·“·“”·”…     

幽门螺杆菌TNF-α诱导蛋白的生物信息学分析

肿瘤坏死因子诱导蛋白Tipα是幽门螺杆菌特有的一个膜相关蛋白.它可以激活核因子κB,并诱导多种细胞因子和趋化因子的表达,导致胃炎和随后的肿瘤发生.它是幽门螺杆菌和胃癌发生之间的关键分子.本文利用生物信息学工具分析Tipα序列,预测其信号肽、跨膜区、疏水性、二级结构、三级结构等性质.结果:Tipα具有一段信号肽、脂蛋白信号肽酶切位点及脂盒模体.另外该蛋白没有跨膜区,可能是一个外周膜蛋白.Tipα的三级结构说明,该蛋白形成了一个致密的球状结构,Tipα的二级结构以α螺旋为主.     

一种新的树型可重构机器人

本文提出一种新的具有树型结构的可重构机器人模型.首先研究了这种树型可重构机器人的模型及结构变化.接着研究了树型机器人的结构表征及运动学、动力学关系,这是研究树型可重构机器人的基础.然后研究了树型可重构机器人结构变化的表征,给出了一个结构变化阵和一个辅助的结构变化阵来表征其结构变化.最后建立了树型可重构机器人的运动学和动力学方程.     

给定限界的势结构分组与联盟结构生成

联盟形成是多Agent系统中的一个关键问题,寻求能极大化联盟值总和的最优联盟结构是NP-完全的.Sandholm等人已经证明,要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的.当实际应用提出最坏情况下的具体限界要求时,如何通过进一步的最小搜索找到一个能保证在最坏情况下其联盟结构值与最优的联盟结构值相距在一个给定的限界内的联盟结构,是个长期以来值得研究而又尚未解决的问题.文中深刻分析了不同的分组方法对需要搜索的势结构数的影响,针对给定限界,在最坏情况下提出一种新的分组方法和一个新的联盟结构生成算法,使需要搜索的势结构数和联盟结构数比已有的算法都大大减少.     

TaijiDB:一个双核云数据库管理系统

太极是一个中国古代哲学术语--即两种模式可以相对统一.利用基于云存储的主从结构和点对点结构各自的优点,融合两种结构,构建了一个双核的云数据库管理系统--太极.系统支持使用SQL语言对云数据库系统中的海量数据进行管理.     

联盟结构图的性质及应用

形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系统研究的课题,尤其是其图性质的研究.从图的视点讨论多Agent系统中的最优联盟结构生成问题.首先将联盟结构空间抽象为一个联盟结构图,其中顶点代表联盟结构,有向边代表联盟结构的分解.随后总结和形式化该联盟结构图所具有的两个性质:最优子结构、重复子结构问题;推广了一个性质:关键搜索集;给出了一个新性质:较少冗余路径的图的连通性.为了理解联盟结构图的这些性质,将这些性质用到了有效动态规划法(effective dynamic programming,EDP)中,分析得到其时间复杂度的下界是Ω(2.1n),上界是O(3n).实验分析表明,EDP算法比DP算法的搜索次数更少,在含有21个Agent的系统中,EDP比DP减少42%的搜索次数.     

一种基于势结构分组思想的任一时间联盟结构生成

联盟形成是多agent系统中的一个关键问题,找到最优的联盟结构是NP-完全的.Sandholm和Larson等人已经证明,要建立最坏情况下的限界k,搜索联盟结构图的最底两层是必要且是充分的.在搜索联盟结构图的最底两层之后如何进一步搜索,是个长期以来未能完全解决的问题.在任务分配等实际问题中,不同联盟存在同势同值的特征,或同势的2个联盟的值相差不大.研究了最优势结构生成问题,分析了基于势结构的分组思想,并提出一个以势结构为搜索单位的新的任一时间联盟结构生成算法.算法在最小搜索之后给出进一步降低限界至2的搜索,也讨论了限界从2降到1的过程中由底向上的补充搜索.从搜索的势结构数和联盟结构数以及达到的限界上明显优于由Sandholm和Dang等人给出的算法,是基于势结构的联盟生成问题的一个重要进展.     

基于改进的超立方体互连圈结构搜索算法

如何快速准确搜索资源是DHT网络最核心的问题,在DHT之上建立逻辑的关键字搜索层是一个比较好的解决方案.逻辑层采取什么结构能更好地提高效率是一个值得研究的问题.现有的研究主要基于超立方体结构提出相应的索引和搜索算法,该方法当查询关键字数目较少时搜索效率很低.用改进的超立方体互连圈结构(MCCC)代替超立方体作为逻辑层来克服这一弱点.基于MCCC结构,提出了一个更高效的索引计划和搜索算法MCCCS,理论分析和实验结果证明,与基于超立方体的搜索算法相比,MCCCS搜索算法在用户提供的查询关键字较少时有更好的性能.     

一种基于CLIPS的知识库系统的模块化设计方法

知识库系统体系结构的研究是人工智能领域的一个重要研究方向,模块化结构则是当前软件结构的一个潮流.文章以电力营销决策支持系统的开发为例,探讨了一种结合CLIPS和VC＋＋两种开发工具实现其模块化结构的方法.     

基于秘密共享模数的一般性多方求逆协议

Catalano、Gennaro和Halevi提出了一个实用的基于秘密共享模数的分布式求逆协议,然而他们仅仅考虑了门限敌手结构的情况.文中考虑了一般敌手结构的情况,针对半诚实敌手和恶意敌手,利用Damgard和Thorbek提出的线性整数秘密共享方案,分别构造了一个多方模求逆协议.该协议在敌手结构是Q2(对应Q3以及强RSA假设)的条件下针对半诚实(对应恶意)敌手是安全的.该协议是Catalano等人方案的一个推广,可以用来分布式地计算RSA私钥以及构造标准模型下安全的分布式Gennaro-Halevi-Rabin、Cramer-Shoup和Mames-Joye签名方案.另外,文中的构造方法也是对环上的安全多方协议构造方法的一个有力补充.     

基于SOA的协同服务模型及优化设计

面向服务体系结构是一个有前途的分布式计算模型,他提供了有效扩展,适应和兼容遗留系统的解决方案.本文主要研究如何使用SOA来构建协同服务.文章简单介绍了面向服务体系结构和协同服务的概念,提出一个基于SOA的协同服务模型,然后分析和验证一些基本的协同功能.最后,归纳出一个完整的能完成协同服务的SOA框架模型.     

基于耦合度的高斯均值场归一化结构选择算法

高斯Markov随机场是具有Markov性质、符合多元高斯分布的概率模型. 高斯均值场是高斯Markov随机场模型上一种基本的变分推理方法,该方法通过引入基于变量簇分解的自由分布进行变分转换,计算出目标函数的下界. 自由分布结构选择是变分推理的重要步骤,也是折中变分精度与计算复杂性的关键. 提出了一个新的结构选择标准,并设计了一个结构选择算法. 首先,在高斯Markov随机场上定义了耦合度和类耦合度概念来度量变量簇间的依赖关系,证明了高斯均值场的耦合度-精度定理,并进一步给出了类耦合度结构选择指标;然后,结合类耦合度指标和变量簇归一化技术,设计了一个高斯均值场结构选择算法;通过对比实验验证了算法的有效性.     

结构图结构编辑器SCSED

SCSED(Structure Chart Structured Editor的简称)是应用于软件开发中系统设计阶段的支撑工具.它实现结构图的文本结构编辑,它是一个结构制导和菜单驱动的编辑器.它实现于DUAL-68000机器上.本文介绍SCSED的编辑功能、较强的查询和测试功能.     

基于黑板模型的智能控制结构

智能控制与传统控制机理的不同之处在于它直接利用了人的有关知识.智能控制包括两个方面的条件因素:一是要有足够的关于控制的知识;另一个是要建立适当的知识应用结构.本文将专家系统中的黑板模型引入智能控制的机理分析,并加以改进,成为一个适应性较广的智能控制结构.这种结构不仅包括了现有的各种智能控制形式,也适用于一些传统的控制方式.按照这种结构,还可以演绎出其它智能控制方式.本文最后给出了一个针对实际问题的智能控制系统设计实例.     

TreeView控件的应用

树形结构是数据理论中用来描述复杂的层次关系时使用的一个重要概念,TreeView则是其在高级开发语言中的表现形式.TreeView控件中一个树形图由节点(TreeNode)和连接线组成.TreeNode是Treeview的基本组成单元.     

不确定图数据上的不确定查询处理

图数据结构广泛应用于各种领域的数据建模.由于测量手段和问题特性的限制,数据的不确定性普遍存在.这种不确定性表现在图结构数据中,形成不确定图.之前对于不确定图数据上查询处理的研究,主要是在不确定的图结构数据上查找某一结构确定的图.然而,针对不确定的图数据,其查询很可能也是不确定的.该项工作主要是实现查询过程中的双向匹配,即对于一个不确定的查询,在不确定的图上,得到查询与图的一个可能性最大的匹配组合.这样的研究是具有现实意义的,通过不确定图上对于不确定查询的匹配,可以找到两个不确定结构间存在的最大相似结构,并度量其相似性.     

基于B/S结构的研究生学位管理信息系统

构建一个基于B/S结构的研究生学位管理信息系统是一个急迫且重要的问题.使用JSP技术构建研究生学位管理信息系统不仅实现了跨平台的动态网页的创建,而且极大地提高了系统的效率和性能.详述了如何利用JSP构建基于B/S结构的研究生学位管理信息系统,并应用于中南大学研究生院进行研究生学位管理实务.     

应用数据词典构造基于Web结构的数据库中间件

基于Web结构的数据库中间件负责管理服务器和数据库服务器之间的通信并提供应用程序服务.数据词典是指按数据流程图中的每一个成分逐一给出精确的定义,组成一个有机系统.本文介绍了在三层结构系统模式中应用数据词典来构造基于Web结构的数据库中间件,详细地给出了基于这种方法开发数据库中间件的理论基础、设计原理以及实现方法中所采用的关键技术.     

一个废纸制浆DCS控制系统的开发与应用

介绍了一个利用美废制浆DCS系统的组成,软硬件结构和网络.运行结果表明这是一个投资少,耗能小,可靠性高的系统.由于是基于DCS的控制,很大程度提高了生产的自动化程度.该系统具有较高的实用性.