多处理机环境下UNIX文件系统的设计和实现

本文论述了在多处理机环境下UNIX 文件系统的设计和实现,以保证文件系统运行的正确性和极大限度地开发信息处理的并发性。文中提出多处理机UNIX 文件系统的模型、结构及特点。着重论述多处理机UNIX 文件系统主要数据结构低层缓冲区和内部其他数据结构的组织和管理。最后论述了多处理机环境中出现的数据一致性问题。     

细解多处理器技术

多处理器技术的分类 PC服务器的多处理器技术实际上可视为早期大型计算机的多处理机技术。所谓多处理机技术就是用两个以上的处理机去协同处理同一套任务,其体系结构可分为对称多处理机(SMP--SymmetricMultiProcessor)和大规模并行处理机(MPP-     

基于扩展无共享结构的并行数据库数据一致性

为研究并行数据库在多处理机中的实现及其因通信而带来的数据不一致性问题,采用结构框图对并行数据库多处理机进行建模,分析导致数据不一致的原因,设计解决该问题的两种机制及相应算法.该方法有效地解决多处理机并行数据库因通信而带来的数据不一致性问题,在其他基于多处理机的一些应用领域也具有较好的应用前景和现实意义.     

出版前言

本刊向读者推荐Philip H. Enslow, Jr.编著的“Multiprocessors & Parallel Processing”一书。 本书讨论了多处理机和平行处理技术,包括研制多处理机和并行处理系统的动机、多处理机系统硬件、多处理机的操作系统及其系统软件、多处理机今后发展展望;书中还花了近一半篇幅讨论了当时生产的有较大影响的各种典型多处理机系统。     

分布式系统中多处理机分配算法探究

本文介绍了设计分布式系统中多处理机分配算法应该考虑的问题,针对静态多处理机分配算法、集中式非确定性分配算法、层次式分配算法和移植启动策略进行了分析;并在此基础上提出了一种基于环结构的多处理机负载平衡分配算法。     

一种同构多处理机动态实时调度算法

本文提出一种新型线性复杂度多处理机实时任务启发式调度算法,利用并行技术为动态实时系统提供较优解．使用大量存在可行调度的任务集合测试多处理机实时任务调度算法的性能,分析了几种主要参数对调度成功率的影响．实验表明新调度算法调度成功率较高,适用于不完全知晓任务参数的动态多处理机实时系统．     

多处理机体系结构的发展

本文介绍了影响多处理机体系的结构发展的几个因素以及由此带来的几种典型多处理机结构的发展,并分析了其发展前景。     

多处理机的操作系统及其他系统软件

多处理机的操作系统与第三代单一处理机的操作系统在基本特性和能力上的差别从表面上并不是马上就可以看出来的。可是,它们的内在差别却是很大的。事实上操作系统的发展对多处理机结构的发展和性能一直起着制约的作用。系统软件要把多处理机从单一处理机分立出来的一个主要因素就是需要一个经过扩充     

多处理机信息处理系统设计

基于TMS320C80组成的一个多处理机信息处理系统,介绍了支持系统并行处理的硬件和软件设计,并提出了软硬件设计中的优化方法,最后,给出了一个描述多处理机信息处理系统工作过程的实例。     

基于消息分拣和双级请求队列的交易引擎模型

交易引擎的结构模型直接影响到交易引擎的工作机制、计算能力和性能指标。通过分析多模式交易的交易机制 ,引入虚拟混杂多处理机的概念 ,提出了虚拟混杂多处理机计算环境中基于消息分拣和双级请求队列的多模式交易引擎的软件结构模型。讨论了该模型中虚拟多处理机和分拣器的工作机制以及基于该模型的交易引擎的通信机制。     

面向对象的多处理机动态负载平衡系统研究

提供了一种能够解决多处理机的动态负载平衡(Dynamic Load Balancing)系统的分析和设计方法--面向对象的分析和设计方法,描述了面向对象方法在多处理机动态负载平衡系统中的分析方法、设计方法以及应用.     

一种求解多处理机调度问题的a-平坦化调度算法

在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中;基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法。算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解。实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性。     

面向对象的多处理机动态负载平衡系统研究

提供了一种能够解决多处理机的动态负载平衡（Dynamic Load Balancing)系统的分析和设计方法－面向对象的分析和设计方法，描述了面向对象方法在多处理机动态负载平衡系统中的分析方法，设计方法以及应用。     

Scheduling Algorithm of α-Planarization for Solving the Problem of Multiprocessor Scheduling

在分析多处理机调度问题的基础上,提出了α-平坦的概念,并将其引入到多处理机调度问题中;基于此,提出了一种新的基于α-平坦的求解多处理机调度问题的算法.算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解.实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性.     

PGR机中多处理机调度的研究

多处理机调度是多处理机系统中一个非常关键的问题，本文提出了多处理机调度的一种动态负载分担模型，并以并行图归约机ＰＧＲ为背景，设计了一个分布式动态调度算法ＡＵＴＯ经过详细地模拟之后，用Ｏｃｃａｍ语言实现在ＰＧＲ机仿真实验系统上，模拟和实现结果都证明动态负载分担模型是一个非常有效的多处理机调度策略，在本文中给出了部分模拟和实现结果。     

多处理机调度问题的粒子群优化算法

建立了多处理机调度问题数学模型,结合遗传算法的思想提出了粒子群算法来解决多处理机调度问题。经过比较测试,4种粒子群算法的效果都比较好,特别是交叉策略A和变异策略A的混合粒子群算法是最好的且简单有效的算法。     

附录K 215型军用计算机

RCA 215型是一台多处理机是通用、存贮程序的数字计算机,功能上和有10条附加指令用做多处理机的控制和故障恢复的SPECT-RA 70系列兼容。它是专为满足70年代特殊军事需要而设计的,而且符合规定的军用标准。     

网络并行计算系统中基于多处理机任务的资源调度模型

简要描述了网络并行计算系统中任务调度问题和经典的多处理机任务调度研究现状,并将两者结合到一起建立网络并行计算系统中的新型调度模型,较详细地论述了多处理机任务的定义,然后还讨论了该模型求解的近似调度策略及其近似优化问题,给出了其特例Pm｜fix｜Cmax问题的最优调度的时间跨度下界。     

网络并行计算中多处理机任务调度问题研究

在网络并行计算系统中,具有多处理机任务需求的多步骤调度是一类常见问题,为此提出一种混合了多处理机任务调度（Multiprocessor Task Scheduling,MTS）和作业车间调度（Job-shop Scheduling Problem,JSP）的调度模型,即多处理机任务作业车间调度（Multiprocessor Task Job-shop Scheduling Problem,MTJSP）。与传统MTS不同的是MTJSP的每项任务的完成都要经历多个步骤。首先对[m]台处理机加工[n]项任务的MTJSP调度问题建立数学模型,然后设计了一种混合粒子群优化（Hybrid Particle Swarm Optimization,HPSO）算法进行求解。算法的改进工作包括：设计出针对多处理机问题的解码策略;采用新的粒子更新方式;增加记忆库功能,以保证全局最优解的多样性;加入基于模拟退火的局部搜索功能。大量的仿真实验验证HPSO的性能,结果显示HPSO不但能够有效解决MTJSP问题,在求解经典JSP问题中也表现优良。     

附录J IBM/370系统158型和168型多处理机

IBM规定了两种“多处理机”,一种是各自有独立主存贮器及独立的操作系统付本的松散连接的系统,一种是共享主存贮器及单一的操作系统付本的紧密连接的系统,而后者才符合本文所说的多处理机定义,基本结构见图J-1