二维网格中,一个基于新型流控策略无死锁、完全自适应路由算法

来源 :NCIS2002第十二届全国信息存储学术会议 | 被引量 : 0次 | 上传用户:n464j7428bh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流控策略是影响网络系统性能的重要因素.在本文中,将就当前主流的两种流控策略进行分析比较.同时,将介绍一种新型的流控策略.这种流控策略基于虚跨步策略和信约流控机制,采用报文的路由信息参与决定流控的方法,实现网络链路上的信息交换协议.基于这种新型的流控策略,在二维无边环的网格中,设计一个完全自适应路由算法.这个算法具有无死锁、实现最短距离的特征.实验模拟说明采用这种算法系统的网络性能得到很好的提高.
其他文献
本文基于系统域网络,提出了一种基于描述符Cache的虚拟接口结构(Descriptor Cache based Virtual Interface Architecture,DCVIA).该结构在网络接口控制器中使用Cache机制来映射内存中的描述符工作队列,用于存放描述符.由于Cache对软件和网络接口都是透明的,并采用了预取技术,使得网络接口对描述符的处理时间接近于硬件实现,而保持了在内存队列
在数据仓库、数据挖掘和数字图书馆等新的应用中,需要联机在线访问海量数据.如果将这些海量信息保存在磁盘上,需要数千个磁盘驱动器.为此,选择磁带保存海量数据.本文介绍一种新的磁带技术——蛇型磁带.在讨论了蛇型磁带物理特征之后,给出磁带关键点确定算法和磁带定位时间模型,并讨论了几种常用的基于蛇型磁带的I/O调度算法.
当今集群计算中分布式存储系统可分为不共享设备(shared-nothing)的网络文件系统和共享设备(shared-disks)的共享文件系统两种.前者无需特殊设备支持,价格便宜,但受限于其实现机制,可扩展性差,性能难以提高;后者得益于先进的电子技术,性能高,但需要网络附接设备等特殊硬件支持,价格昂贵,难以适当当今大规模高端计算的存储要求.集群环境中新存储结构首先采用驱动程序的方式和盘阵组织结构,
数据密集型程序有着广泛的应用,已经成为高性能计算中最重要的应用程序之一.由于它们运行所需的内存容量远大于本地内存,因此可以使用远程节点的内存作为交换区域,但是通常采用的方法具有两个问题:随机选择导致性能的不确定性和选择效率低下.针对这两个问题,我们提出了解决方案:使用空闲时间预测来选择空闲周期比较长的工作站,然后使用块分配策略,每次分配一个超块,它可以存放n个页面,这样n个页面只需要进行一次选择,
本文首先介绍了面向Internet的分布存储技术的发展概况,分析了复制技术的发展及其最新趋势,然后着重探讨了分布存储系统中的复制策略,重点分析了伯克利大学的OceanStore计划,最后给出了分布存储复制技术的发展方向.
基于对等模式的分布存储系统能够充分利用广泛分布在Internet上的大量存储资源,为用户提供数据共享和存储服务.本文首先介绍了对等计算的概念,分析了基于对等模式的分布存储系统的基本特点和应用前景,然后探讨了基于对等模式的分布存储系统的三种系统结构及其优缺点,最后讨论了构建基于对等模式的分布存储系统需要解决的问题.
本文从嵌入式的应用背景着手,论述了嵌入式应用的主要特点和基本要求,并结合国内外闪存(flash memory)相关技术的发展以及USB移动存储设备的发展,提出了Linux下的两种具有鲜明应用特征的存储解决方案,这两种方案都可以使得嵌入式应用加微型化、标准化、并且高度可配置,也更加灵活.
本文作者提出了一种基于PLD构成的控制电路.在其控制下,对RAM进行自动分组切换,进而成功地应用于彩色液晶显示器中.
本文给出了海量信息中的对象模式设计.对象模式设计是选择一个能很好地表示对象间的语义关系的结构.首先,我们基于对象间的语义关系,定义对象依赖;然后我们定义对象范式----规范化对象模式树和规范化对象模式森林,并且讨论对象范式的特性,指出规范化对象模式森林是我们所要求的复杂对象模式的结构;最后我们给出了导出规范化对象模式森林的算法.
磁盘阵列的实际性能受制于磁盘阵列处理事务的吞吐率和响应时间.作为磁盘阵列的IO通道,磁盘阵列与主机系统的Target接口和内部与磁盘的Initiator接口的实现方式和效率,严重影响磁盘阵列的性能.针对磁盘阵列接口的特点,采用结构化的并行模块化策略和内存区交换通信策略,让Script处理器和磁盘阵列的处理器充分并行,保证磁盘阵列有较好的性能和较高的吞吐率.