免费智能真题库 > 历年试卷 > 系统分析师 > 2014年上半年 系统分析师 上午试卷 综合知识
  第14题      
  知识点:   计算机的分类   多处理机   多处理机系统
  关键词:   多处理机系统   处理机        章/节:   计算机组成与体系结构       

 
使用多处理机系统的主要目的是实现(14)代码的并行性。
 
 
  A.  操作级和指令级
 
  B.  指令级和作业级
 
  C.  作业级和任务级
 
  D.  任务级和指令级
 
 
 

 
  第17题    2022年上半年  
   64%
由于处理器芯片在不同领域应用时,需要考虑对环境的适应性。通常,我们把芯片分为民用级、工业级和军用级。()分别是民用级、工..
  第14题    2015年上半年  
   47%
Flynn分类法根据计算机在执行程序的过程中(14)的不同组合,将计算机分为4类。当前主流的多核计算机属于(15)计算机。
  第15题    2015年上半年  
   58%
Flynn分类法根据计算机在执行程序的过程中(14)的不同组合,将计算机分为4类。当前主流的多核计算机属于(15)计算机。
   知识点讲解    
   · 计算机的分类    · 多处理机    · 多处理机系统
 
       计算机的分类
        1966年,Michael. J. Flynn提出根据指令流、数据流的多倍性特征对计算机系统进行分类(通常称为Flynn分类法),有关定义如下。
        (1)指令流:指机器执行的指令序列。
        (2)数据流:指由指令流调用的数据序列,包括输入数据和中间结果,但不包括输出数据。
        (3)多倍性:指在系统性能瓶颈部件上同时处于同一执行阶段的指令或数据的最大可能个数。
        Flynn根据不同的指令流-数据流组织方式,把计算机系统分成4类。
        (1)单指令流单数据流(Single Instruction stream and Single Data stream, SISD):SISD其实就是传统的顺序执行的单处理器计算机,其指令部件每次只对一条指令进行译码,并只对一个操作部件分配数据。流水线方式的单处理机有时也被当作SISD。
        (2)单指令流多数据流(Single Instruction stream and Multiple Data stream, SIMD):SIMD以并行处理机(阵列处理机)为代表,并行处理机包括多个重复的处理单元,由单一指令部件控制,按照同一指令流的要求为它们分配各自所需的不同数据。相联处理机也属于这一类。
        (3)多指令流单数据流(Multiple Instruction stream and Single Data stream, MISD):MISD具有n个处理单元,按n条不同指令的要求对同一数据流及其中间结果进行不同的处理。一个处理单元的输出又作为另一个处理单元的输入。这类系统实际上很少见到。有文献把流水线看作多个指令部件,称流水线计算机是MISD。
        (4)多指令流多数据流(Multiple Instruction stream and Multiple Data stream, MIMD):MIMD是指能实现作业、任务、指令等各级全面并行的多机系统。多处理机属于MIMD。当前的高性能服务器与超级计算机大多具有多个处理机,能进行多任务处理,称为多处理机系统,不论是MPP还是SMP,都属于这一类。
        Flynn分类法是最普遍使用的。其他的分类法还有。
        (1)冯氏分类法:由冯泽云在1972年提出,冯氏分类法用计算机系统在单位时间内所能处理的最大二进制位数来对计算机系统进行分类。
        (2)Handler分类法:由Wolfgan Handler在1977年提出,Handler分类法根据计算机指令执行的并行度和流水线来对计算机系统进行分类。
        (3)Kuck分类法:由David J. Kuck在1978年提出,Kuck分类法与Flynn分类法相似,也是用指令流、执行流和多倍性来描述计算机系统特征,但其强调执行流的概念,而不是数据流。
 
       多处理机
        多处理机系统是由多台处理机组成的系统,每台处理机有属于自己的控制部件,可以执行独立的程序,共享一个主存储器和所有的外部设备。它是多指令流多数据流计算机。在多处理机系统中,机间的互连技术决定着多处理机的性能。多处理机之间的互连,要满足高频带、低成本、连接方式的多样性以及在不规则通信情况下连接的无冲突性。
 
       多处理机系统
               多处理机系统的基本概念
               流水线处理器通过若干级流水的时间并行技术来获得高性能。并行处理器由多台处理机组成,每台处理机执行相同的程序。这两类处理器都是执行单个程序,可对向量或数组进行运算。这种系统结构能高效地执行适合于SIMD的程序,所以这类处理器对某些应用问题非常有效。但是有些大型题目在这种SIMD结构的处理器上运行并不那么有效,原因是这类问题没有对结构化数据进行重复运算的操作,它所要求的操作通常是非结构化的而且是不可预测的。要想解决这类问题并保持高性能,只能在多处理机结构中寻找出路。
               多处理机的系统结构由若干台独立的计算机组成,每台计算机能够独立执行自己的程序。Flynn称这种结构为MIMD(多指令流多数据流)结构。在多处理机系统中,处理机与处理机之间通过互连网络进行连接,从而实现程序之间的数据交换和同步。
               下图给出了多处理机系统的一般模型。系统中有n个处理机(P1到Pn),它们通过一个处理机存储器互连网络(PMIN)连接到一个共享的主存储器上,这些处理机之间通过共享主存储器进行通信。处理机间还可以有一个处理机互连网络(PPIN),PPIN通常用来从一台处理机向处理机发送中断信号,以达到进程同步的目的。此外,这些处理机还通过处理机-I/O互连网络(PIOIN)同各I/O设备连接。有时为了使系统简单,可以把全部I/O设备连接在一台I/O处理机或少数几台处理机上。
               
               多处理机系统模型
               多处理机的特点
               多处理机属于MIMD计算机,它和SIMD计算机的并行处理机相比,有很大的差别。它们的本质差别在于并行性级别的不同:多处理机要实现任务或作业一级的并行,而并行处理机只实现指令一级的并行。下面通过与并行处理机的比较,进一步说明多处理机系统的特点。
               (1)结构灵活性。并行处理机的结构主要是针对数组向量处理算法而设计的。结构特点是:处理单元(PE)数目很多甚至上万,但只需设置有限和固定的互连网络,即可满足一批并行性很高的算法的需要。而多处理机需要有较强的通用性。这就要求多处理机能适应更为多样的算法,具备更为灵活多变的系统结构以实现各种复杂的计算机间互联模式,同时还要解决共享资源的冲突问题。目前,多处理机中处理单元的数目还不可能做得很多。
               (2)程序并行性。并行处理机实现操作一级的并行,其并行性存在于指令内部,一条指令可以同时对整个数组进行处理,再加上系统具有的专用性特点,就使程序并行性的识别较易实现。在多处理机中,并行性存在于指令外部,即表现在多个任务之间,再加上系统通用性的要求,就使程序并行性的识别难度增大。因此,它必须利用多种途径,如算法、程序语言、编译、操作系统以至指令、硬件等,尽量挖掘潜在的并行性。
               (3)并行任务派生。并行处理机依靠单指令流对多数据流实现并行操作,即通过指令本身就可以启动多个PE并行工作。但多处理机处于多指令流操作方式,一个程序中就存在多个并发的程序段,需要采用专门的指令来表示并发关系,因此一个任务开始执行时能够派生出与它并行执行的另一些任务。如果任务数多于处理机数,多余的任务就进入排队器等待。
               (4)进程同步。并行处理机仅有一个控制部件CU,自然是同步的。而多处理机执行不同的指令,工作进度不会也不必保持相同。如果某个处理机先做完,那么就要停下来等待。当然如果发生数据相关和控制相关,那么处理机也要停下来等待。因此,在多处理机系统中要采取特殊的同步措施来确保程序按所要求的正确顺序进行。
               (5)资源分配和进程调度。并行处理机的PE是固定的,采用屏蔽手段可改变实际参加操作的PE数目。多处理机执行并发任务,需要的处理机数目不固定,各个处理机进入或退出任务的时刻不相同,所需共享资源的品种、数量又随时变化。因此提出了资源分配和进程调度问题,它对整个系统的效率有很大的影响。
   题号导航      2014年上半年 系统分析师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第14题    在手机中做本题