多处理机系统

摘要： 针对以超立方体网络为蓝本的多处理机系统的可靠性和容错能力的精准度量问题,结合多处理机系统遭受计算机病毒攻击时常常发生结构性故障的特点,研究了n维超立方体网络的结构连通性和子结构连通性评价问题.首先,使用构造n维超立方体网络的3路结构割的方法得到其3路结构连通度的一个上界;然后,使用构造n维超立方体网络的3路子结构集的等价变换或约简变换的方法,得到其3路结构子连通度的一个下界;最后,利用任意网络的3路结构连通度不小于3路子结构连通度的性质,证实了超立方体网络的3路结构连通度和子结构连通度均为该超立方体网络维数的一半.这一结果表明,在3路结构故障模型下,破坏敌方以超立方体网络为底层拓扑的多处理系统至少需要攻击该系统中维数一半的3路结构或子结构.

摘要： 为提高多处理机的性能,从计算进程数与进程间通信时间开销对系统速度的影响、多处理机系统的加速系数、多处理机系统开销对提高加速比的影响、顺序问题的并行化获取最大加速比等因素出发,给出了加速系数和实现过程的算法描述,为优化多处理机系统提供有效方法.

摘要： 为解决多处理机系统在访问共享数据时产生的假共享问题,在分析多处理机系统高速缓存中假共享的产生机理的基础上,提出了克服多处理机系统高速缓存中假共享方法.在UNIX系统的UNIX进程中采用临界段技术,将所有计算分割成若干部分,并将每个部分都安排在一个进程中,每个进程都将自己的结果加到累加结果中,产生最后结果.存放最后结果的存储器单元由若干个进程共享,并由锁机制保护访问.通过仿真实验表明,该方法能消除多处理机系统的乒乓效应,提高整个系统的计算速度.%In order to solve the false sharing phenomenon of multiprocessor system in access to shared data,the generation mechanism is put forward to overcome the cache in a multiprocessor system false sharing method:the critical use of technology in the UNIX system of the UNIX process, all the calculation is divided into several parts,each part are arranged in one process, each process will put their results to the cumulative results, the final results.The memory unit that stores the final result should be shared by several processes and protected by the lock mechanism.Simulation results show that the proposed method can eliminate the ping-pong effect of multiprocessor system and improve the calculating speed of the whole system.

摘要： The paper analyzes the dynamic balance working principles of centralized work pool, decentralized work pool and distributed work pool in the multiprocessor system. Through the simulation experiment, it brings、 forward a loosely coupled multiprocessor system using the work pool technology to assign the work tasks to the idle processors in a timely manner, which makes each machines of the loosely coupled multiprocessor system (especially for heterogeneous cluster platform) work coordinately. The speed of massive data processing is efficiently improved.%分析了多处理机系统中的集中式、分散式和全分布式这三种工作池的动态平衡的工作原理，通过仿真实验，提出了利用工作池技术，及时将工作池技术中待处理的工作任务分派给松耦合多处理机系统中处于空闲状态的处理器，使松耦合多处理机系统(尤其是异构机群平台)中各机器能够有机地协调工作，有效地提高海量数据的处理速度。

摘要： 随着过程控制以及科学技术的不断发展和进步,逐渐开始研究和重视高性能计算机的应用,出现很多大规模集成电路,为发展高性能设备提供了相应的可靠性,尤其是一些微型计算机和微型处理器的发展,逐渐形成多处理机系统.利用总线技术来分析多处理机系统,具有很大的优点,也成为未来发展的必然趋势.文章主要分析了高性能多处理机系统总线设计技术.

摘要： 多处理机系统中进程分配策略是影响多处理机性能的重要因素.本文设计一种基于一致性哈希算法的多处理机系统进程分配CH-DP(Consistent Hashing-based Distributing Process)策略,首先将处理机和进程都映射到闭合地址空间上,然后将各进程按顺时针方向分配给在地址空间上最近的空闲处理机.CH-DP策略具有良好的容错性和可扩展性,并且可以在进程分配中使各处理机负载均衡.

摘要： 人工免疫系统(AIS)已被广泛的应用在许多领域,如数据分析、多峰函数优化、故障检测等.文章将人工免疫方法引人到PMC模型下网络故障诊断中,文中主要研究如何将AIS应用于系统级故障诊断.理论分析和实验结果表明,基于人工免疫系统的网络故障诊断方法在平均和最差情况下均优于传统的方法.%Artificial immune systems (AIS) have been extensively used in many fields for instance multimodal function optimization, data analysis, error detection, etc. In this paper, a novel artificial immune systems method is introduced for diagnosing faults in a network of processors under the PMC model. At the same time, how we can use AIS for system-level fault diagnosis is studied Both of the theoretical analysis and experimental results demonstrate the effectiveness of the AlS-based diagnosis approach for small and large class of networks in the worst and average cases, which make it be much better than traditional fault diagnosis approaches.

摘要： 针对参数化系统状态空间爆炸问题提出了一个通用的参数化系统二维抽象框架TDA.对所有进程单独进行抽象,利用参数化系统的设计思想,隐藏系统参数构建全系统的抽象模型,最大限度地剔除了原始系统中的冗余信息.建立的具有真并发语义的参数化系统的形式化模型,更适合描述一般意义上的并发系统,较好地解决了验证大规模同构和异构系统的空间激增问题.理论推导和实例均证实了TDA的正确性和合理性.

摘要： 介绍几种典型目录一致性协议并分析它们的优缺点.在综合全映射目录和有限目录优点的基础上,通过在存储器层上增加一个存储器高速缓存(Cache)层的方式,提出并讨论一种改进后的Cache一致性协议.该协议相对有限目录存储开销增加不多的情况下,提高了系统性能和可扩展性.

摘要： 在并行多处理机系统中,任务调度算法是保证整个系统性能的关键.通常用有向无环图(DAG)表示任务间的依赖关系.将粒子群算法应用于组合优化领域,构造了求解任务调度问题的离散粒子群算法.算法采用基于分组的思想对粒子进行直接编码,借鉴遗传算法的思想,将粒子个体最优及全局最优解分别采用交又操作作用到当前粒子位置上,使粒子不断向最优位置逼近;同时在每次迭代过程中引入变异操作以提高粒子群体多样性.实验结果表明,算法在不同规模的任务调度问题中均取得了良好的效果.

摘要： 多处理机系统随着系统规模的不断扩大，其组件的脆弱性随着增大。定位和替换故障处理器对于系统保持高可靠性能至关重要。故障诊断就是系统通过自身的测试来识别故障处理机的过程。本文证明了煎饼网络（Pancake Network） Pn在比较诊断模型下的诊断度是n-1。

摘要： 本文从商空间的粒度理论出发,提出了一种改进的粒度优化和处理机调度算法。该方法运用把不同问题归类,重新组合成新的类,找出各个问题之间的耦合度,以耦合度最大的粒度为突破口,解决并行调度问题。实验结果表明,设计的并行算法在多处理机系统中具有较高的加速比。

摘要： 为了更好地研究CC-NUMA多处理机系统中基于目录的Cache一致性协议,本文采用软件模拟的方法,选用RSIM模拟器,对其基于目录的一致性协议进行研究,不仅了解了该模拟器的Cache结构、目录结构以及目录的处理过程,同时也掌握了RSIM中一致性协议的状态转换规则,最后根据协议的处理方式提出了改进设想.

摘要： 该文针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭｓ－ＯｐｔｉｍａｌＰａｔｈＭａｔｒｉｃｅｓ）的概念。存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息，用于判定该节点与消息的目的节点之间是否存在最优通路（长度等于两节点间海明距离的通路）。然后给出了一个简单的基于最优通路矩阵的路由算法。利用该算法所选的通路的长度不超过两点间的海明距离加２。对于ｍ维超立方体，每个节点所需的存储开销为ｎ〈’２〉个字。

摘要： 该文介绍了一台基于Pentium的紧耦合多处理器系统多Cache一致性实现原理及诊断算法。

摘要： 存储器一致性管理是分布式共享存储器系统的一个重要问题.文中主要阐述了Cache中出现数据不一致的若干原因,讨论了基于多处理器系统存储器结构下基于硬件或软件的Cache一致性协议的监听协议和目录表法等.

摘要： 存储器一致性管理是分布式共享存储器系统的一个重要问题.文中主要阐述了Cache中出现数据不一致的若干原因,讨论了基于多处理器系统存储器结构下基于硬件或软件的Cache一致性协议的监听协议和目录表法等.

摘要： 存储器一致性管理是分布式共享存储器系统的一个重要问题.文中主要阐述了Cache中出现数据不一致的若干原因,讨论了基于多处理器系统存储器结构下基于硬件或软件的Cache一致性协议的监听协议和目录表法等.

摘要： 本文主要讨论分布式系统互斥问题,作者指出基于权标的算法比非基于权标的算法的时间复杂性和消息复杂性小,在分布式系统中有很好的应用.

摘要： 本文主要讨论分布式系统互斥问题,作者指出基于权标的算法比非基于权标的算法的时间复杂性和消息复杂性小,在分布式系统中有很好的应用.

摘要： 磁盘控制器备有的多个处理机，分成多个机群。主机与磁盘驱动器之间的数据传输，按照机群非限定模式进行控制，允许在同属于一个任意机群的处理机之间将一个作业进行分散处理，不受机群的约制。根据操作员的程序修改指示，将机群模式从机群非限定模式转换为机群限定模式，将一个作业限定在同属于限定机群的处理机进行分散处理。然后，选定一部分机群作为维护对象机群，并将同属于维护对象机群的处理机所执行的程序修改为新的程序。

摘要： 一种数据处理装置，包括紧密耦合的诸中央子系统、外围子系统、一个主存储器和一个系统管理设施，全部都共同耦合到一个系统总线上。系统管理装置在系统总线上具有最高的优先权，它包括集中化资源，该集中化资源提供电源和温度状态指示器、子系统引导器、子系统测试器，给中央子系统定时的功能并容许本地和远地维护使用诸子系统。系统管理设施接收来自中央子系统的指令，以便对各计时器读取写入，并读取整个系统的状态。系统管理设施给中央子系统发出特殊指令，以协助排除硬件和软件的错误。

摘要： 磁盘控制器备有的多个处理机，分成多个机群。主机与磁盘驱动器之间的数据传输，按照机群非限定模式进行控制，允许在同属于一个任意机群的处理机之间将一个作业进行分散处理，不受机群的约制。根据操作员的程序修改指示，将机群模式从机群非限定模式转换为机群限定模式，将一个作业限定在同属于限定机群的处理机进行分散处理。然后，选定一部分机群作为维护对象机群，并将同属于维护对象机群的处理机所执行的程序修改为新的程序。

摘要： 本发明系统包括多个控制和计算装置，每一个控制和计算装置都有一个对所有控制和计算装置来说是公用的单个公用总线以及二个专用总线，该控制和计算装置是以串行方式用其各自的专用总线连接起来的。因而，每一个专用总线都是由与它相连的二个多控制和计算装置所共享。这样，目标系统的输入输出电路与专用总线相连接以完成其控制功能。

摘要： 本发明公开了一种多处理机系统的业务处理方法、多处理机系统以及处理机，在多处理机系统中，处理机在接收的接口机分配的后续业务与自身已处理的初始业务匹配不成功时，将上述后续业务广播给多处理机系统中的其他处理机；在上述其他处理机中，接收到广播的上述后续业务的处理机在接收的后续业务与自身已处理的初始业务匹配成功时，处理接收的上述后续业务。采用本发明技术方案解决了现有技术中存在的多处理机系统中后续业务不能正常使用或正常终止的问题。

摘要： 获得一种具有用于多处理机系统时使系统初始化用的简单机构的微处理机。即使输入了复原信号RST，处理机(10)内的存储元件的内容被复原的CPU(11)也不通过外部总线I/F部(13)取出外部存储装置中存储的复原处理程序，故不执行。应答外部中断信号INT，CPU(11)通过内部数据总线(20)取入内部DRAM(15)中存储的外部中断处理程序，通过执行该程序中含有的初始化处理程序，处理机(10)被初始化。处理机(10)不使用复原信号RST，利用现有的中断处理机构就能进行初始化。

摘要： 本发明涉及异构共享存储多处理机系统的操作系统和其工作方法，异构共享存储多处理机系统的一个处理器同I/O设备连接，同I/O设备连接的处理器上运行主核心，每个不与I/O设备连接的处理器上运行一个从核心，所述方法包括：步骤1，主核心接收到应用程序，根据应用程序的目标指令集，以及主核心和各从核心中的当前负载量，从主核心和多个从核心中选择一个核心为应用程序的目标核心；步骤2，如果被选的目标核心为从核心，则被选的从核心通过主核心加载所述应用程序，并运行所述应用程序；步骤3，如果被选的目标核心为主核心，则被选的主核心运行所述应用程序。本发明能够实现了一个多核心单一映像操作系统和方法。

摘要： 本发明公开了一种多处理机系统的业务处理方法、多处理机系统以及处理机，在多处理机系统中，处理机在接收的接口机分配的后续业务与自身已处理的初始业务匹配不成功时，将上述后续业务广播给多处理机系统中的其他处理机；在上述其他处理机中，接收到广播的上述后续业务的处理机在接收的后续业务与自身已处理的初始业务匹配成功时，处理接收的上述后续业务。采用本发明技术方案解决了现有技术中存在的多处理机系统中后续业务不能正常使用或正常终止的问题。

摘要： 获得一种具有用于多处理机系统时使系统初始化用的简单机构的微处理机。即使输入了复原信号RST,处理机10内的存储元件的内容被复原的CPU11也不通过外部总线I/F部13取出外部存储装置中存储的复原处理程序,故不执行。应答外部中断信号INT,CPU11通过内部数据总线20取入内部DRAM15中存储的外部中断处理程序,通过执行该程序中含有的初始化处理程序,处理机10被初始化。处理机10不使用复原信号RST,利用现有的中断处理机构就能进行初始化。

摘要： 本发明涉及异构共享存储多处理机系统的操作系统和其工作方法，异构共享存储多处理机系统的一个处理器同I/O设备连接，同I/O设备连接的处理器上运行主核心，每个不与I/O设备连接的处理器上运行一个从核心，所述方法包括：步骤1，主核心接收到应用程序，根据应用程序的目标指令集，以及主核心和各从核心中的当前负载量，从主核心和多个从核心中选择一个核心为应用程序的目标核心；步骤2，如果被选的目标核心为从核心，则被选的从核心通过主核心加载所述应用程序，并运行所述应用程序；步骤3，如果被选的目标核心为主核心，则被选的主核心运行所述应用程序。本发明能够实现了一个多核心单一映像操作系统和方法。