基于多核处理器并行系统的任务调度算法

针对多核处理器并行系统的特点,提出了相应的任务调度算法,该算法在任务调度之前加入了任务分配技术,通过合理的任务分配,可有效减少多个处理器间的通信开销,使任务调度效率更佳.仿真实现了该算法,并通过实验数据证明了该算法的优越性.     

Job Shop型制造系统任务分配和能力规划问题的并行优化

在排队理论基础上,建立了Job Shop型制造系统任务分配和能力规划并行优化问题的数学模型,提出了解决这一问题的遗传算法,数值实验表明这一算法是有效的.     

一种面向多核处理器并行系统的启发式任务分配算法

多核处理器使得并行系统的结构更加复杂并且其中任务个数大大增加,为了在这类系统中高效地进行任务分配,建立了任务分配模型,并提出了一种包含两轮操作的启发式任务分配算法,分别完成进程到处理节点和进程内线程到处理器核的分配.每轮操作经过带回溯的多次迭代处理,最终得到任务到处理器核的分配方案.与穷举查找法和遗传算法的对比测试表明该算法能在较短时间内求得近优解,并且当线程个数增大时,算法的求解时间远小于遗传算法.     

“云室效应”算法求解仓储系统的任务分配

ＡＧＶ的任务规划问题属于复杂的组合优化问题，是ＮＰ完全问题，本文提出一种与常规的由任务节点到任务链的规划过程不同的方法，采用由核心路线到基于核心路线的聚类到任务链的新的规划方法，即“云室效应”算法，在得到接近最优任务链时，提高了规划的实时性。     

MPP系统中并行SWAP的设计与实现

本文详细探讨了ＭＰＰ系统的并行ＳＷＡＰ（对换）管理技术;论述了在分布式共享系统完成私有空间、分布共享空间、节点共享空间以及共享虚存空间的ＳＷＡＰ设计与实现;提出了多机并发的ＳＷＡＰ实现策略;解决了矾面淘汰时多处理器的同步、保护以及多机间物理矾面多副本一致性、Ｃａｃｈｅ一致性、ＴＬＢ一致性等实际问题。     

多核处理器大规模并行系统中的任务分配问题及算法

对基于多核处理器的大规模并行系统中的任务分配问题进行了分析讨论,在此基础上建立了任务分配模型,并提出一种基于迭代的任务分配算法,该算法分为两轮操作,分别完成进程到处理节点和进程内线程到处理器核的分配,每轮操作经过带回溯的多次迭代处理,最终得到任务关系图的划分.实验数据表明该算法能在较短时间内求得近优解,并且当线程个数增大时,算法的求解时间远小于遗传算法.     

一个全互连可伸缩并行加速系统的体系结构设计

可伸缩（分布存储）多计算机系统是目前并行处理系统研究的一个热点，它不有重要的学术价值，而且已被用户广泛地接受，本文介绍了一个计算引擎式的ｓｍＣ并行加速系统的体系结构设计，它的互连网络由支持Ｗｏｒｍｈｏｌｅ寻径技术和虚通道流控制的包寻径开关构成，实现了ＰＥ间逻辑上的全互连拓扑，该系统能够有效地在多用户，多任务状态下工作，具有良好的可伸缩性。     

多Transputer系统上的并行消隐算法及其图形显示

本文讨论了三维物体隐面消除的并行处理问题。给出了一类ＭＩＭＤ并行深度缓冲器算法，并在多Ｔｒａｎｓｐｕｔｅｒ系统上实现。文中还对这些算法的效率进行了比较。     

基于遗传算法的任务分配问题求解

分布式计算系统中的一个根本问题是任务模块在处理器上的合理分配,以使总费用最小。针对随机试探法对初始条件敏感的不足,本文利用改进的遗传算法,通过设计合理的遗传算子寻求该任务分配问题的最优解。实验结果表明,本文的方法对初始条件不敏感,对具有不同拓扑结构的一致性及非一致性任务分配问题,其平均总费用降低约２％ ,此外,在大多数情况下也能使完成费用降低。     

Thermal-Aware Task Scheduling for 3D Multicore Processors

A rising horizon in chip fabrication is the 3D integration technology. It stacks two or more dies vertically with a dense, high-speed interface to increase the device density and reduce the delay of interconnects significantly across the dies. However, a major challenge in 3D technology is the increased power density, which gives rise to the concern of heat dissipation within the processor. High temperatures trigger voltage and frequency throttlings in hardware, which degrade the chip performance. Moreover, high temperatures impair the processor's reliability and reduce its lifetime. To alleviate this problem, we propose in this paper an OS-level scheduling algorithm that performs thermal-aware task scheduling on a 3D chip. Our algorithm leverages the inherent thermal variations within and across different tasks, and schedules them to keep the chip temperature low. We observed that vertically adjacent dies have strong thermal correlations and the scheduler should consider them jointly. Compared with other intuitive algorithms such as a Random and a Round-Robin algorithm, our proposed algorithm brings lower peak temperature and average temperature on-chip. Moreover, it can remove, on average, 46 percent of thermal emergency time and result in 5.11 percent (4.78 percent) performance improvement over the base case on thermally homogeneous (heterogeneous) floorplans.     

面向同构多核处理器的节能任务调度方法

对于运行在同构多核处理器上的周期性硬实时任务,设计了一个基于动态电压调节的节能调度方法。该方法首先将计算任务按照周期数降序排序并基于计算任务调度长度最短的原则安排任务映射。然后将各个处理核上具有最小通讯时间的计算任务设置为最后执行的计算任务而其它计算任务顺序保持不变。在初始映射中所有计算任务都被分配最高频率的情况下,每个处理核上的计算任务在执行时间扩展过程中确定最佳的计算任务顺序。基于 Intel PXA270的功耗模型,以几个随机任务集作实验。结果表明提出的方法能够有效地降低多核处理器的能量。     

Linux群集任务分配算法的探讨

在介绍群集技术和Linux Virtual Server群集的基础上，详细分析了LVS群集目前实现的4种任务分配算法及其不足之处，并给出改进的任务分配算法，最后通过测试实例对改进算法进行了验证。     

基于遗传算法的网络处理器任务自动分配技术

如何以提高系统吞吐率为目标,高效地实现报文处理任务集在NP处理引擎组上的映射与分配,是基于NP的网络应用系统设计的关键问题之一。在NP应用初期,任务分配主要以人工方式完成,易出错且开发效率低。经过深入分析,认识到NP任务分配问题具有多极值搜索特性,进而提出一种基于改进遗传算法的自动分配方法。实验证明该方法能较快得到接近最优的分配结果,可有效提高此类系统的开发效率。     

混合粒子群算法的异构多核处理器间任务调度

针对异构多核处理器间的任务调度问题,为了更好地发挥异构多核处理器间的平台优势,提出一种基于将有关联的且不在同一处理器上的任务进行复制的思想,从而使每个异构多核的处理器能独立执行任务,来减少不同处理器之间的通信开销,并且通过混合粒子群算法(HPSO)来调度异构多核处理器中的任务,避免由于当任意一个异构多核处理器由于任务分配过多而导致计算机不能及时且准确地得出结果.最后实验证明,对比传统的启发式分配方案和常见的遗传算法(GA),基于任务复制思想分配方案和混合粒子群算法(HPSO)具有更好的求解能力,并且可以提供执行时间更少的调度分配方案,具有较好的应用价值.     

基于多核处理器的K线程低能耗的任务调度优化算法

针对具有独立DVFS的多核处理器系统,提出了一种K线程低能耗模型的并行任务调度优化算法(Tasks Optimization based on Energy-Effectiveness Model,TO-EEM)。与传统的并行任务节能调度相比,该算法的主要目标是不仅通过降低处理器频率来减少处理器瞬时功耗,而且结合并行任务间的同步互斥所造成的线程阻塞情况,合理分配线程资源来减少线程同步时间,优化并行性能;保证任务在一定的并行加速比性能前提下,提高资源利用率,减少能耗,达到程序能耗和性能之间的折衷。文中进行了大量模拟实验,结果证明提出的任务优化模型算法节能效果明显,能有效降低处理器的功耗,并始终保持线性加速比。     

同构多核/众核处理器任务分配自适应模拟退火算法

随着多核/众核处理器核心数快速增加,任务分配解空间急剧增大,降低近似解的相对偏差越来越难。提出一种自适应模拟退火算法,建立了模拟退火算法中参数与优化环境任务数和核心数的关系。核心数的增加不但可以有效降低近似解的相对偏差,而且使任务分配算法具有较高的环境自适应能力。与较近研究成果相比较,在16核心时,自适应模拟退火算法迭代次数增加41%,相对偏差降低86%。     

容错前置处理机和网络交换机实例分析

本文重点分析了分别用作计算机网络通信节点机的前置处理机和网络交换机的两个容错计算机的体系结构和组成等方面的容错特性。这些典型范例对于计算机通信网（计算机网络）中网络通信节点机的容错设计具有良好的参考价值。