基于三维MESH网连接的可重构计算机系统

在多处理机系统中，处理之间的连接关系和任务对通讯需要的匹配程度是影响系统性能的重要因素，不同任务的需要往往是大相径庭的。因此，多处处理机系统的可重构能力是提高它的效率和性能价格的一个重要关键。本文提出了一个基于三维ＭＥＳＨ网连接的可重构计算机系统ＲＣＳ，它属于并行ＭＩＭＤ计算机系统，在处理机之间提供了灵活的连接机制，能够有效地实现各种计算结构的重构，并且能够实现处理机级和进程级的容错。     

基于URL的Web集群分配策略

Web任务的分配影响Web服务器集群系统的整体性能。常用的分配方法是对用户的URL请求,根据服务器数量进行轮询分配。这种策略影响缓存的命中率和服务器性能的发挥。在分析了Web站点中文件的组织方式及用户对Web请求特征的基础上,提出了基于URL分配树的LT分配策略,根据URL地址构建URL分配树,对用户的请求进行响应。同时考虑任务的处理代价,各服务节点服务能力和当前负载状况,对服务节点进行负载均衡的任务分配。本文从缓存队列剩余、请求任务溢出情况和轮询分配策略进行了比较,实验表明本文的分配策略能根据服务节点的服务能力、负载状况进行合理地分配,实现了负载的真正均衡,提高了系统整体吞吐量。     

修正的混沌粒子群算法求解经济负荷分配

为克服粒子群优化算法容易陷入局部最优、后期收敛慢等缺点,提出了一种修正的混沌粒子群优化算法.该算法通过修正粒子群迭代的行动策略,并引入遍历性较强的Tent混沌局部搜索机制,可以增强粒子的全局搜索能力,提高优化算法的全局寻优性能.将修正的混沌粒子群算法分别应用于6机组和15机组电力系统中求解经济负荷分配,在考虑系统网损和机组运行约束条件的情况下进行仿真实验.仿真结果表明:该算法用于求解高维、非凸、不连续等非线性复杂约束条件的电力系统经济负荷分配问题上,有着较快的收敛速度和较强的全局寻优能力.最后,通过与其它智能算法比较,验证了算法的有效性和优越性.     

移动代理技术在自动测试系统中的应用

运用GPIB通用标准接口总线,可以使多台测试仪器仪表同时接入计算机自动测试系统。在网络环境下,运用移动代理技术Agent,主机按照一定的算法或分配策略给各处理机指派任务、分配Agent,将复杂的测试任务分配给多个移动代理Agent,使得各处理机同时执行测试任务,不仅提高了测试的速度,而且获得了较佳的并行性,提高了计算机的使用效率。     

一种新的基于DCRS的LEO信道分配策略

为提高LEO(low earth orbit)卫星通信系统中系统的信道利用率,在小区用户分布不均匀的前提下,基于动态分配预留保护信道DCRS(dynamic channel reservation scheme)的方法,提出了一种适合于LEO卫星通信系统的信道分配策略.该策略能根据系统中切换呼叫和新呼叫的比例,动态地分配预留的保护信道.仿真结果表明,与传统的固定分配预留保护信道FCRS(fixed channel reservation scheme)的策略相比,在保证一定切换呼叫阻塞概率的情况下,该策略能有效地降低新呼叫阻塞概率,提高信道利用率和系统的QoS(quality of service).     

分布式实时系统的组资格成员算法

从满足分布实时系统容错要求的角度出发 ,基于 TDM广播网 ,提出了分布式实时系统中的一个处理机组资格成员算法 ;只要系统中故障处理机数目不超过半数 ,该算法就能在其发生周期之后最多不到 2个周期的时间内检测出系统中的处理机故障 ,并维持一个正确的处理机状态视图 ;对算法的正确性给予了证明 .     

多处理机系统中CACHE一致性问题的分析

分析多处理机系统中产生CACHE不一致性问题的原因,以及从处理机写信息到CACHE的两种策略：写回策略和写透策略,阐述解决多处理机CACHE不一致性问题的两种办法：监听CACHE协议和基于CACHE目录的协议,并举例SUN Enterprise多处理机结构模型.     

基于神经网络方法的系统级故障诊断

在Ｍａｌｅｋ模型下，构造了一个连续Ｈｏｐｆｉｅｌｄ神经网络来解多处理机系统中最可能的故障处理机集问题，并对此方法进行了仿真。     

并行XML数据库系统处理机分配策略

根据查询负载轻重,讨论了并行XML数据库中查询间并行性的处理机分配问题,并提出四种处理机分配策略,即平均分配法、比例分配法、组合分配法以及串行分配法·通过性能仿真分析得出,在大多数情况下,组合分配法性能最好·但当处理机数np接近最大可用处理机数nmax p时,比例分配法性能最好·当np小于nmax p的40%时,平均分配法性能最差;反之,当np大于nmax p的40%时,串行分配法性能最差·     

FPGA+DSP航片并行处理系统

研究了一种采用FPGA +双DSP的航片高速并行处理系统 ,并用区域分解算法对航片处理任务进行划分与分配 .FPGA实现对航片预处理 .DSP实现航片高层处理 .DSP部分由双TMS32 0C6 2 0 1芯片构成高速运算处理单元 ,峰值处理能力每s可达 3.2× 10 9条指令 .FPGA和DSP具有各自的存储器 .在系统中应用符合数字图像处理特点的区域分解并行算法 ,这样使在空间域串行图像处理算法得到并行化 ,从而合理地对任务进行划分与分配 ,同时保证各DSP处理机负载平衡 .该方法适合多种图像处理算法 ,实现简单 ,大大减少了开发的工作量 .经试验表明 ,该实时航片处理系统具有高效、简单、可靠的特点 .     

多处理机实时分类调度算法研究

讨论了在多处理机实时系统中周期任务可调度性的充要条件和非周期任务的分布函数,并进行了任务调度模型设计。通过处理器利用率实现对实时任务的动态分类,并根据这些分类进行处理器分派。仿真结果表明,这种方法能有效提高实时任务的调度成功率;在处理器达到5个时,调度率可达98%以上,基本属于最优调度,平均负载达到最小且趋于平稳。     

并行查询中的处理机分派算法研究

讨论了并行查询中丛生树的自顶向下和自底向上两类处理机分派算法的优点及其不足之处，在此基础上提出了一个新的处理机分派的调度算法，本算法可达到近似最优调度效果．     

Fault-tolerant rate-monotonic compact-factor-driven scheduling in hard-real-time systems

Considering the disadvantage of first-fit strategy in fault-tolerant rate-monotonic first-fit (FTRMFF) algorithm, we analyze the slack time of processors and the schedulability of periodic tasks in rate-monotonic (RM) algorithm. Then, the RM-based idleness factor and compact factor are presented to quantify the compact degree of tasks assigned to the same processor. In this paper, the novel fault-tolerant rate-monotonic compact-factor-driven (FTRMCFD) algorithm, which follows the principle of compact factor maximal when allocating the processors for tasks, is proposed. FTRMCFD algorithm makes every processor contain more tasks and get higher utilization to increase the schedulability performance of distributed systems. The simulation experiments reveal that FTRMCFD can reduce the number of required processors by up to 11.5% (with an average of 5.3%).     

一种基于拓扑特征的数据流调度策略

 流式处理器针对数据并行的应用,提供多个简单的处理单元及它们之间的高带宽通道,通过高计算密度掩盖传输延迟,支持高速的数据传输和处理,与通用处理器相比,性能达到了数倍乃至数百倍的提升。在流式处理器的研究中,数据流的调度是个比较重要的问题。本文提出了一种基于拓扑特征的数据流调度策略,该策略包含平分策略和选择策略两种,其中平分策略用于体系结构中固有负载较少的情况,选择策略在固有负载较多时利用拓扑权重来辅助平分策略完成数据流任务的调度。建立了该策略的性能模型,在考虑节点间传输时间的情况下进行讨论,对数据流调度策略的选择提出建议。     

单片机C语言交叉编译器存贮分配研究

介绍单片机存贮结构的特点和Ｃ语言编译器的存贮分配原理，提出单片机交叉Ｃ语言编译器的存贮分配方法，并给出一个实用存贮分配算法．     

关于二分法的一点注记

1.文献[1]、[2]提出了设计并行算法的一种基本技术——所谓二分技术。在设计二分算法时,我们曾假设“处理机台数不受限制,即可按算法并行化需要提供足够多台处理机”。这似乎是一项理想化的假设,因为实际并行机系统所提供的处理机台数总是确定的,不一定能达到算法所要求的“处理机台数界”。因之可能认为:上述关于处理机台数界不受限制的假设限制了二分法的应用范围。其实这是一种误解。 我们知道,传统的串行算法之所以不一定适应新一代的计算机,是因为其并行性差。譬如递推计算只能由单处理机承担。为了充分发挥多台处理机的作用,就必须大力开发算     

基于进化策略和公平竞争的多用户OFDM系统资源分配

提出了一种用于多用户OFDM系统的资源分配算法(ESFC),能以低复杂度完成用户间的子载波、比特及功率分配,达到快速优化系统发射功率的目的。该算法同时考虑到动态业务的实时性和用户间的公平竞争性,将系统资源分配问题转化为数学模型的多约束优化求解问题。资源分配过程分为两个步骤,包括基于进化策略进行子载波分配和使用注水算法进行比特及功率分配。仿真结果表明:与现有算法相比,该算法能有效降低复杂度,在优化OFDM系统性能的同时兼顾了实时性需求,明显减少了运算量,能快速收敛到优化解。     

ASIP Approach for Multimedia Applications Based on a Scalable VLIW DSP Architecture

The rapid development of multimedia techniques has increased the demands on multimedia processors.This paper presents a new design method to quickly design high performance processors for new multimedia applications.In this approach,a configurable processor based on the very long instruction-set word architecture is used as the basic core for designers to easily configure new processor cores for multimedia algorithm.Specific instructions designed for multimedia applications efficiently improve the performance of the target processor.Functions not implemented in the digital signal processor (DSP) core can be easily integrated into the target processor as user-defined hardware to increase the performance.Several examples are given based on the architecture.The results show that the processor performance is enhanced approximately 4 times on the H.263 codec and that the processor outperforms both DSPs and single instruction multiple data (SIMD) multimedia extension architectures by up to 8 times when computing the 2-D-IDCT.     

一种基于编码分配的报片交换无缓冲路由器

提出了一种基于编码分配的报片交换无缓冲路由器（FBEA-BLESS），通过非偏转和偏转2级分配策略来减小路由器的关键路径延时，并采用go-stop-steer (GOSS)机制来避免网络的活锁.结果表明，与基准的无缓冲路由器(BLESS)相比，所提出的FBEA BLESS的网络平均延迟降低了29.4%.     

一种基于网络处理器的动态带宽分配算法

针对基于优先级队列（CBQ）机制中带宽分配算法的不足,以Intel IXP2400 为平台,设计并实现了一种基于网络处理器的动态带宽分配算法.该算法以令牌为介质,采用“生产者-消费者”模式,将每个优先级队列看作是一个独立的实体并为其设置一个令牌桶.令牌发放器作为“生产者”,根据队列的预分配带宽,按照特定的速率将令牌放入令牌桶中,调度器作为“消费者”,从令牌桶中取出令牌.某个优先级队列的令牌如果不够用,允许向其他优先级队列借用令牌,或收回借出的令牌,从而实现带宽的动态分配.在IXP2400微引擎上的实验表明,无论高优先级队列数据包速率高于还是低于传统CBQ带宽分配算法中设置的阈值,所提算法的转发速率均高于传统算法.