计算过程的N+1流序特征

来源 :2002年全国计算机体系结构学术会议 | 被引量 : 0次 | 上传用户:ken_008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立一个关于计算过程的假说,提出了模型的序,计算机的流和流序匹配等概念,以及流序结构的特征.根据假说,并行流程图具备N+1个序,需要并行计算机有N+1个流结构.第N+1流结构所含的参量,解释了上个世纪在分布和并行处理研究领域没有形成产业的原因.在假说的推理中,提出了一种具备通用性的原理计算机结构,称为序网计算机.此外还指出并行计算中的数值计算和计算过程有不同的空间特征.
其他文献
恢复子系统是分布式数据库的重要组成部分,它保证了数据库结点从错误状态恢复到正常状态,继续提供数据库服务.其中日志恢复是一种主要的恢复方法,它可以有效地将数据库在最短的时间内恢复到一致的正常状态.本文在全局检查点日志恢复算法在设置检查点过程中,还是在日志恢复过程中,均不会影响正常结点向用户提供数据库服务,保证了分布式数据库在恢复过程中的可用性.该算法目前应用在自行研制开发的分布式数据库中,效果良好,
Web服务器与浏览器之间的安全通信是进行安全的在线交易的基础.本文介绍了用于Web服务器的安全套接层协议SSL的基本原理,给出了一个基于BSD许可的集成SSL的Web服务器的实例,并探讨了增强SSL协议中对称分组加密算法实现性能的方法和发展方向.
以工作站机群为代表的网络计算环境是当前并行计算和分布式系统的研究重点之一,解决异构性问题和动态负载平衡是使用机群进行网络并行计算的关键,而获取计算节点和网络的负载信息是实现动态负载平衡的前提.本文介绍了Java并行计算环境中负载监测系统JSYS,它能够实时测量构成计算环境的网络和节点机的负载状况,并将负载信息通过API调用的形式传递给应用程序,供动态负载平衡算法使用.在负载信息获取技术的研究中,本
并行计算中很多调度算法的优异性能均以对调度问题的诸多限制为前提.本文针对静态调度算法,尝试建立一种机制和结构,以模块形式增减、管理多种调度算法,并根据一个具体的应用问题选择最适合的调度算法进行调度.基于任务图的实验结果表明,采用基于池的调度方式具有比池内某单一调度策略更优异的执行性能.
高性能FORTRAN(HPF)语言是一种并行程序设计语言,它是由国际上许多著名的计算机厂家和大学的研究机构联合推出的.通信分析和优化是HPF编译器研究的主要内容.本文介绍HPF编译器的一种通信优化手段——REMAP优化.
给出了一种适应并行处理要求的实部正定矩阵的判定方法,并给出了这种具有广泛应用价值的判定方法的相应算法.使用此方法可以对任意阶的矩阵进行判定.
提出了网络存储集成的概念,按网络技术将网络存储集成分为光纤通道、以太网、Internet三大类,并按不同的协议或集成方法详细描述和分析了当前主要的一些网络存储技术.研究网络存储集成技术对网络存储的应用和研究均有一定的指导意义.
量子计算具有强大的能力,但是在物理硬件尚未实用之前,研究在经典计算机上实现量子计算具有重要意义.本文研究了在具有向量处理部件的银河TS-1上进行量子计算的基本方法和性能,分析了体系结构对量子计算性能的影响以及改进.
生物序列拼接问题,是生物信息学中的关键问题之一.phrap算法是目前最常用的拼接算法,然而phrap算法的运行时间以及对内存空间的庞大需求,已成为生物数据处理的瓶颈.针对这一问题,本文分别对phrap算法的3个步骤提出了不同的并行策略,并且利用MPI和OpenMP在曙光3000并行计算机上实现了phrap的并行化,获得了较好的结果.
媒体服务器提供多种媒体数据的在线访问服务.在网络环境下,用户的数量和数据的规模是巨大的,这就要求媒体服务器不但要提供巨大的存储容量而且要提供足够的服务带宽.媒体服务器的工作负载往往表现出数据访问的局部性,根据这一原理,采用层次化的存储系统来构造媒体服务器可以获得较高的性价比.除了用磁盘和磁带(或光盘)构成层次化的存储系统外,还可以用不同性能的磁盘阵列构成层次化的磁盘存储系统,本文就以HP的Auto