分布式计算机系统并行调度的探讨

分布式系统中的并行调度一直是一个十分活跃的课题.本文对系统的性能指标和调度技术予以介绍,最后总结了相关研究工作.     

显式并行计算机系统的性能特征化方法

本文从应用程序的角度将并行计算机系统分为显式并行和隐式并行两类,给出了显式并行系统的一般性视图,并在此基础上研究了显式并行系统的性能特征化方法,包括选取必要的系统性能特征参数以及对各参数值的测量。我们的研究地显式并行系统的设计者和用户都有一定的参考价值。     

并行循环的乐观自调度模式

并行循环的自调度模式是研究以最小运行开销和最佳负载平衡将循环体分布到各处理器上做并行计算，早期的自调度模式基于悲观的思想，认为并行循环是非均匀分布的，因此为克服负载不平衡，循环体被分割成大量任务包，因而导致较大的调度开销，本文提出一类乐观自调度模式，假定循环是均匀分布的，按现有处理器数对循环做初始划分可取得较好的负载平衡，同时，乐观模式还提出克服初始划分不良引起负载不平衡的一种简单且有效的方法，模     

并行计算机系统容错设计

容错设计是提高计算机系统可靠性的有效手段。本文提出了一种分布共享主存的并行计算机系统的容错结构,着重分析了结构采用的故障诊断机制,提出了系统中备份节点机配置的优化策略。     

大规模并行计算机系统并行性能模拟技术研究

性能模拟技术是计算机系统性能评价的重要手段.介绍了面向大规模并行计算机系统以及消息传递应用程序的并行性能模拟技术,总结了相关的关键技术和国内外研究现状.对几个代表性的并行模拟器系统进行了详细介绍.结合并行计算机系统和应用的发展趋势,讨论了未来并行模拟器设计、实现面临的问题和可能的解决方案.     

计算机系统结构复习指导

计算机系统结构课程的特点是理论性比较强。它不像计算机组成原理,很容易可就可以从具体机型中得到直观的印象。一般条件下考生很少有条件能接触到大规模、指令流水等实际实体内容,而只能从书本中得到抽象的印象,所以需要考生有比较强的想象能力,在复习体系结构时一定要抓住核心内容。一般来说,体系结构课程的核心就是有关并行的概念。在构成计算机系统的每个层次上,我们都可以看到并行概念的体现。比如存储系统中的交叉存取结构与处理机内部的流水线,多计算机系统中的并行等,另外还有一个重点就是存储系统的层次结构。我们需要了解如何在成…     

探讨多处理器并行的计算机系统开发设计

多处理器并行的计算机必然会比单处理器的计算机运行效率高很多,它可以突破单处理器计算机计算数据的极限,如果采用多处理器并行,可以减少整个计算机系统所占用的体积,不仅减少了计算机系统开发的时间,而且也降低了计算机运行的成本.对多处理器并行的计算机系统开发设计展开探讨.     

基于启动者策略的改进型负载调度方法

针对目前分布式系统中负载均衡策略普遍存在效率低,准确度不高等问题,提出了一种SI策略的最佳条件匹配和递增式任务量转移方法,并优化了RI策略的检索方式,加快了负载转移速度,提高了目标节点选择和转移任务量的准确性。在此基础上给出了两种策略动态切换的一般方法。实验结果表明,该方法能够避免负载处理的不均衡,有效地提高了系统的整体处理能力。     

面向用户的并行计算机系统可用性建模研究

随着并行计算机系统规模的扩大,系统可用性面临很大的挑战,对大规模并行计算机系统可用性进行量化评估能为系统分析和设计提供有力的支持.根据任务和采用的容错策略,使用随机行为网建立了两个不同实例的并行计算机系统面向用户的可用性模型,模型在节点模块和网络模块基础上描述了任务执行的具体情况,并以执行中的有用工作比率作为可用度指标.最后结合实际数据进行了求解和分析.同一个系统下不同应用可能会反映给用户有较大差异的可用性特征,使用面向用户的并行计算机系统可用性模型可以较为精确地量化这种差异.     

PD-100型并行仿真计算机系统设计

PD-100为实时仿真用的、基于Transputer的同构型并行计算机。它采用了当今的VLSI器件,从而使高性能、低价格成为可能。然而,它也带来了编程的困难。为此,我们开发了面向状态方程的并行仿真语言,便于用户编写并行仿真程序。     

大规模并行计算机系统硬件故障容错技术综述

计算机系统的容错是一个不容忽视的问题。近年来,随着系统结构的复杂性增加,半导体制造工艺的发展,线宽的降低以及集成度的提高,从用户桌面系统到分布式计算环境,乃至大规模并行计算机系统,功耗和可靠性问题都很突出。本文首先介绍了计算机系统可靠性和容错技术的基本概念、基本方法和基本思想,然后回顾了近些年来一些具有代表性的硬件故障检测技术和硬件故障恢复技术,其中重点介绍了针对大规模并行计算机系统提出的容错方法。本文还介绍了我们在先前的研究工作中提出的一种优化的故障恢复技术,称为容错并行算法。最后,总结了一些可能的研究方向。     

可扩展并行计算机系统结构和发展现状

Scalable parallel computer is becoming a trend in developing parallel computers. Scalable computers are classified into three system models: the Symmetric Multiprocessor, the Massively Parallel Processor and the Cluster of Workstation. In this paper, the three models are discussed and Dawn parallel computers which belong to MPP and COW models are introduced.     

并行对象调度策略

从并行系统的软件设计模式出发,结合面向对象的思想,阐述了在并行系统中以对象为中心进行任务调度的策略.给出了一种具体的算法并简要地分析了该算法的性能.     

异构系统功耗感知的并行循环调度方法

以类OpenMP的并行程序为研究对象,在满足性能约束的条件下,结合异构系统并行循环调度和处理器动态电压调节技术优化系统功耗.首先建立了异构系统功耗感知的并行循环调度问题基本模型;然后,通过分析方法给出异构系统并行循环调度的能耗下界,该下界可用于评估功耗优化方法的实际效率;进而将异构系统并行循环调度问题归纳为整数规划问题,在此基础上,提出了处理器内循环再调度方法进一步降低功耗.最后,以CPU-GPU异构系统为平台评测了10个典型kernel程序.实验结果表明,该方法可以有效降低系统功耗,提高系统效能.     

基于资源约束的并行活动优化调度方法

针对并行产品开发过程,提出了一种基资源约束的优化调度算法,首先给出了并行活动的三个定义,提出了一个使算法能够实现优化调度的综合函数,并研究了并行工程中的两个关键问题－－角色分配和反馈修改,仿真实例表明了算法的可行性。     

函数式语言并行化的方法

Lisp作为一个表处理语言.有着悠久的历史,而COMMON LISP提供一r丰富的数据集和多程序设计模式:函数的,强制的和面向对象的〔“·幻。我们以COMMON LISP为蓝本完成T XJD一LISP/CLOS,它是为我国曙光一号机配备的.现已通过国家教委组织的鉴定。最近我们正在开发COMMON LISP的并行版本,作为863计划资助项目,这个工作很有意义。该并行系统将加速计算,并且还能对XJD一 LISP/CLOS提供支持。本文就函数式语言并行化的方法进行了探讨。