实部正定矩阵的判定及并行算法

来源 :2002年全国计算机体系结构学术会议 | 被引量 : 0次 | 上传用户:huitianfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种适应并行处理要求的实部正定矩阵的判定方法,并给出了这种具有广泛应用价值的判定方法的相应算法.使用此方法可以对任意阶的矩阵进行判定.
其他文献
研究了系统互连网树形方式和路径方式组播路由策略,分析了树形方式、哈密顿路径及欧拉路径组番机制的特点,并讨论了组播路由设计中应考虑的一些问题.
随着网络技术的迅猛发展,中文网页分类作为信息处理的一个重要研究方向已经变得越来越重要.本文主要对网页分类器的关键技术,包括预处理、特征提取、分类模型、评价方法等进行了探讨.提出了基于向量空间模型的网页分类器的结构流程图,引入了标题权重系数,并介绍了具体机器学习的方法.实验结果表明,本文实现的网页分类器具有很好的分类查全率和准确率.
为了保证网络数据传输的安全性,本系统是在TCP/IP协议栈中的网络层和链路层之间插入一个安全层.该安全层提供了IPSec协议的安全服务,它包括:IP包保密服务,IP数据源鉴别服务,IP完整性检查服务,IP包抗重播服务攻击.这些服务提供对IP和IP上层协议的安全保护.在应用层还实现密钥管理和交换(IKE)的应用服务.实现的系统已构成了一个基于IPSec和IKE协议,有自主版权既经济又实用的虚拟专用网
信息隐藏是网络信息安全领域一个重要内容,它着眼于被隐藏信息本身的不可探测性,而对如何确定一个信息隐藏系统本身是安全的,缺乏相应的措施和理论依据.本文通过对信息隐藏系统基本模型的安全性分析,提出引入不确定性构建信息隐藏系统安全模型的思想,推导出了安全模型的基本安全条件.该模型给出了确定一个信息隐藏系统本身安全性,最大限度地降低攻击者探测到隐藏秘密可能性的理论依据.
入侵检测系统是计算机系统在防火墙之后的又一道安全屏障,它能够实时监控系统内、外部攻击和误操作,扩展系统管理员的安全管理能力.本文在分析现有入侵检测系统存在问题的基础上,针对系统的内核级入侵和攻击手段不断出现的现状,提出了一个Linux系统内核级的入侵检测系统框架,并分析了实现相应检测功能的相关技术.
恢复子系统是分布式数据库的重要组成部分,它保证了数据库结点从错误状态恢复到正常状态,继续提供数据库服务.其中日志恢复是一种主要的恢复方法,它可以有效地将数据库在最短的时间内恢复到一致的正常状态.本文在全局检查点日志恢复算法在设置检查点过程中,还是在日志恢复过程中,均不会影响正常结点向用户提供数据库服务,保证了分布式数据库在恢复过程中的可用性.该算法目前应用在自行研制开发的分布式数据库中,效果良好,
Web服务器与浏览器之间的安全通信是进行安全的在线交易的基础.本文介绍了用于Web服务器的安全套接层协议SSL的基本原理,给出了一个基于BSD许可的集成SSL的Web服务器的实例,并探讨了增强SSL协议中对称分组加密算法实现性能的方法和发展方向.
以工作站机群为代表的网络计算环境是当前并行计算和分布式系统的研究重点之一,解决异构性问题和动态负载平衡是使用机群进行网络并行计算的关键,而获取计算节点和网络的负载信息是实现动态负载平衡的前提.本文介绍了Java并行计算环境中负载监测系统JSYS,它能够实时测量构成计算环境的网络和节点机的负载状况,并将负载信息通过API调用的形式传递给应用程序,供动态负载平衡算法使用.在负载信息获取技术的研究中,本
并行计算中很多调度算法的优异性能均以对调度问题的诸多限制为前提.本文针对静态调度算法,尝试建立一种机制和结构,以模块形式增减、管理多种调度算法,并根据一个具体的应用问题选择最适合的调度算法进行调度.基于任务图的实验结果表明,采用基于池的调度方式具有比池内某单一调度策略更优异的执行性能.
高性能FORTRAN(HPF)语言是一种并行程序设计语言,它是由国际上许多著名的计算机厂家和大学的研究机构联合推出的.通信分析和优化是HPF编译器研究的主要内容.本文介绍HPF编译器的一种通信优化手段——REMAP优化.