检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种改进的动态负载均衡算法

兰州理工大学学报 2004年第1期30卷 89-92页

作者：杨俊秀王继曾赵文来王娜兰州理工大学电气工程与信息工程学院甘肃兰州730050

设计并实现了一种基于发送者表与接收者表的可迁移动态负载均衡算法.该算法依据混合式动态任务调度策略,由实时监测系统下各结点的负载信息,借助检查点保存的状态参数实现系统任务的动态迁移.理论证明它能有效降低调度过程中的额外开销... 详细信息

设计并实现了一种基于发送者表与接收者表的可迁移动态负载均衡算法.该算法依据混合式动态任务调度策略,由实时监测系统下各结点的负载信息,借助检查点保存的状态参数实现系统任务的动态迁移.理论证明它能有效降低调度过程中的额外开销,保证负载信息的及时和准确,避免迁移中的颠簸现象,有效改善动态任务的调度和成功率,提高系统的并行运行性能.

关键词：动态负载均衡算法进程迁移检查点额外开销发送者表接收者表信息服务器

在线全文

学校读者我要写书评

暂无评论

超级计算机和高度并行计算技术

气象科技 1991年第5期19卷 16-20页

作者： BIIL BUZBEE 谢力 NCAR电子计算机室

现在,地球科学家正试图解决一些问题,而这些问题即便利用当前最高档的超级计算机来处理,也会感到十分棘手。为了进一步提高计算机的处理速度就必须引入并行处理技术。本文引用Ware的并行处理模型旨在说明:在所用的各个模型完全是高度并... 详细信息

现在,地球科学家正试图解决一些问题,而这些问题即便利用当前最高档的超级计算机来处理,也会感到十分棘手。为了进一步提高计算机的处理速度就必须引入并行处理技术。本文引用Ware的并行处理模型旨在说明:在所用的各个模型完全是高度并发的(highly concurrent)并且通过任务管理系统减少额外开销的条件下,使用含16个处理器并共享一个存储器的超级计算机可将计算速度提高一个数量级。本文还介绍一种高度并行阵列结构的计算机——联接机(CM),以及简述开发这种计算机的潜力以提供比当今计算机更高的计算速度的计划。

关键词：并行计算技术并行处理技术处理器系统任务管理系统存储器容量运算速度阵列结构额外开销 concurrent 地球科学家

在线全文

学校读者我要写书评

暂无评论

GPGPU非一致控制流的优化技术研究

GPGPU非一致控制流的优化技术研究

作者：杨耀华国防科技大学

学位级别：硕士

目前GPU因其强大的计算能力已经被广泛地应用到通用计算领域中,为了有效地管理和执行众多的线程,它采用了SIMT的执行模型。然而,这种模型可能会使程序的执行产生非一致的控制流,限制了性能的提升。针对这个问题,人们提出了重组的优化方... 详细信息

目前GPU因其强大的计算能力已经被广泛地应用到通用计算领域中,为了有效地管理和执行众多的线程,它采用了SIMT的执行模型。然而,这种模型可能会使程序的执行产生非一致的控制流,限制了性能的提升。针对这个问题,人们提出了重组的优化方法,将一个或多个Warp内执行相同分支路径的线程组合在一起,构成一个新的Warp,从而更有效地开发出线程级并行。但是通过分析发现,这类方法普遍存在着一些不必要的重组,引入了额外的开销,限制性能的进一步提升。本文针对上述问题,对重组的开销来源进行了分析并提出了一种轻量级的优化方法——部分重组。它通过设置阈值的方式来控制重组的范围,在保证较高重组效率的前提下,减少了对包含活跃线程数量较多的Warp进行重组,避免因线程重组引入过多的开销。本文的主要工作包括:首先我们对目前重组机制存在的问题进行了分析。GPU为了减少硬件设计的复杂度,通常按照体的方式对寄存器进行组织。当线程按照静态映射的方式执行时,并不会产生任何的影响。然而在进行重组操作后,可能会出现多个线程访问相同寄存器体的情况,这就产生了寄存器的体冲突,导致流水线停顿。同时,重组可能会导致Warp的拆分,使得访存事务增多,降低了内存访问的效率。通过分析发现,这些开销往往是对包含活跃线程数量较多的Warp进行重组产生的,它会抵消掉一部分重组带来的收益,甚至可能会降低程序的性能。为此我们提出了部分重组的方法,它通过设置阈值的方式来控制重组的范围,避免引入额外的开销。通过对重组范围进一步的分析,发现不同的测试程序在部分重组中所取的最佳阈值是不同的。为此我们又提出了一种能够动态调节阈值的通用部分重组框架,它通过对程序执行时的性能参数进行动态采样和分析,指导阈值的调整。在对齐Warp的处理上,采用了重映射的思想,将线程均匀的分布到各个执行通道上,减少了重组引入的开销,加速程序的执行。最后,我们在GPGPU-Sim上对上述机制进行实现与验证。实验结果表明,部分重组能够在保证重组效率的前提下显著减少不必要的开销,相对PDOM性能平均提升12%,最高达到27%。已有的Lane-Aware重组虽然也能实现不错的性能提升,但是硬件设计开销也是不容忽视的。在重映射的测试中,针对特定的程序,平均能够获得9.1%的加速比,最高提升近20%。总体来说,本文所提出的部分重组机制能够获得不错的性能加速,它的优势主要在于相对简单的硬件设计,而且它可以很容易的集成到目前已有的重组方法中,通过显式的阈值调整可以实现在PDOM和完全重组之间的切换,大大提升了它的通用性。

关键词： SIMT 非一致控制流重组阈值额外开销性能

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

ARQ协议在点到多点通信中的效率

电信工程技术与标准化 1993年第4期6卷 67-73页

作者：韩夏邮电部北京设计院交换设计处

一、概述在数据通信中,为了保证准确无误地传送消息,产生了很多种差错控制协议,ARQ(Automatic Repeat Request自动重发请求)协议就是广泛应用在点到点数据通信中差错控制和流量控制的协议。ARQ协议中最主要的三种协议是停—等(stop and... 详细信息

一、概述在数据通信中,为了保证准确无误地传送消息,产生了很多种差错控制协议,ARQ(Automatic Repeat Request自动重发请求)协议就是广泛应用在点到点数据通信中差错控制和流量控制的协议。ARQ协议中最主要的三种协议是停—等(stop and Wait)协议、全部重发(Go-back-N)协议和选择重发(selective-repeat)协议。

关键词： ARQ协议多点通信缓存器差错控制流量控制 Repeat 性能分析额外开销传送帧计算机模拟

在线全文

学校读者我要写书评

暂无评论

操作系统引领容错技术排除故障

电子设计技术 2002年第10期 64-64页

作者： Nicholas Cravotta

设计一个产品或一个系统难免会遇上障碍,关键在于一旦发生故障仍能尽快排除障碍,继续进行设计。

关键词：容错技术计算技术应用程序应用软件消息传递机制校验点中间件内存管理器系统开销额外开销驱动程序编译程序冗余资源消息传递系统排除故障

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

微代码全局压缩的最新动向及其初步评价

计算机工程 1985年第4期 9-16页

作者：丁士元苏伯珙清华大学

继 Fisher提出微代码全局压缩的路径调度法后, 1983年以来又出现了 Tree,ITSC,SRDAG及GDDG等四种新的全局压缩方法。本文介绍上述各方法的基本原理,并在采用实际微代码进行试验的基础上进行初步评价。

关键词：微操作副本汇合点基本块全局压缩分支点额外开销算法微程序软件

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

用分布式阵列处理机进行高效高速计算

计算机研究与发展 1978年第4期 34-41+18页

作者： P. M. Flanders 宋德芬

分布式阵列处理机(RAP)是一种单指令流-多数据流(SIMD)机器,它把几千个非常简单的位结构的处理单元分散到普通计算机系统的存储器中。本文给出了它的设计,以及运算和逻辑功能的细节和正在实现的软件系统的细节。已经在32×32的DAP试验... 详细信息

分布式阵列处理机(RAP)是一种单指令流-多数据流(SIMD)机器,它把几千个非常简单的位结构的处理单元分散到普通计算机系统的存储器中。本文给出了它的设计,以及运算和逻辑功能的细节和正在实现的软件系统的细节。已经在32×32的DAP试验模型上运行了某些算法,并讨论了它们的性能。也考虑了未来型号的大致规模和性能。某些应用研究的结果表明,用这种既灵活又合算(指具有高的性能-价格比)的处理机,能够达到很高的性能指标。Ⅰ.原理分布式阵列处理机(DAP)是对各种类型

关键词：布尔矩阵 PE 数组存储器存贮器计算机向量处理并行处理算术运算浮点数主控机快速傅里叶变换快速Fourier变换并行度阵列处理机试验模型数据传送额外开销矩阵求逆卷积 MASK 分布式

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

随机模式的可测试性

计算机工程与科学 1986年第1期 77-94页

作者： JACOBSAVIR GARYSDITLOW 何玉兰

在使用随机输入的自测试中,一个主要的问题是测试质量的检验,即,故障复盖的计算。使用全部故障模拟这个笨的方法看来是不会引起人们重视的,因为逻辑结构的规模和 CPU 时间发生了冲突。因此研究一个新方法是很有必要的。本文叙述了计算... 详细信息

在使用随机输入的自测试中,一个主要的问题是测试质量的检验,即,故障复盖的计算。使用全部故障模拟这个笨的方法看来是不会引起人们重视的,因为逻辑结构的规模和 CPU 时间发生了冲突。因此研究一个新方法是很有必要的。本文叙述了计算故障复盖的一个新的分析方法,这个方法比模拟快。如果故障复盖下降到某个限度,它可能识别“抗随机方式”故障,修改逻辑,使故障容易检测,从而,增加随机测试的故障复盖。

关键词：切割算法再聚合通路检测概率侦破概率可测试性边界扇出随机模式渗流模型额外开销概率计算自测试

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

计算机局域网技术系列文章5ABCnet

通信世界 1995年第5期 2-5页

作者：张保栋

计算机局域网技术系列文章５ＡＢＣｎｅｔ张保栋ＡＲＣｎｅｔ是Ｄａｔａｐｏｉｎｔ公司１９７７年开发成功的一种局域网，目前仍具有较大的使用范围，并作为ＮｅｔｗａｒｅＬＡＮ的敷缆系统。ＡＲＣｎｅｔ使用ＲＧ─６２同轴电缆，而这... 详细信息

计算机局域网技术系列文章５ＡＢＣｎｅｔ张保栋ＡＲＣｎｅｔ是Ｄａｔａｐｏｉｎｔ公司１９７７年开发成功的一种局域网，目前仍具有较大的使用范围，并作为ＮｅｔｗａｒｅＬＡＮ的敷缆系统。ＡＲＣｎｅｔ使用ＲＧ─６２同轴电缆，而这种电缆刚好与ＩＢＭ３２７０终端和Ｉ...

关键词：计算机局域网技术系列终接器同轴电缆同轴线通信电缆双绞线令牌传递权标传递额外开销总线结构逻辑环地址有源无源后继站比特文章