1. 计算机基本组成:运算器、控制器、存储器、输入设备、输出设备 。
) t. _& p; ~ E 2.并行性是指计算机系统具有可以同时进行运算或操作的特性,包括同时性与并发性。2 `% @# M& v" w
; ^- P" w( P, Y: J, ]. H 3.基本思想:时间重叠、资源重叠、资源共享 。
6 J5 o" t; p* ~! U" c2 k, B
3 b5 `* e+ g- p, D, f( U 4.传统串行方式:优:控制简单,节省设备 缺:执行指令速度慢,功能部件利用率低 。
2 H2 A! \) X& D
+ k1 ?! ^' e+ P9 a% f9 J/ S! Y 5.流水线处理机:优:程序执行时间短,功能部件利用率高 缺:增加硬件,控制过程较复杂 。5 o( j2 Y. q# P+ G9 h
) N8 ?# K! H1 b$ E1 o
6.并行处理机SIMD 一个控制器CU,N个处理单元PE,一个互连网络IN 。
V4 _2 {. _7 T+ c$ Z% r4 J& D" |4 x
7.并行处理机主要特点:
% `1 s! U d: t' S' P
* x# n7 @* t7 b1 B3 T ⑴ 单指令流多数据流方式工作。
+ z7 g( c9 M& ~ ⑵ 采用资源重复方法引入空间因素。
! s' [5 N7 d2 t( Y ⑶ 以某一类算法为背景的专用计算机。9 B) I1 K+ Z; n, t! s
⑷ 并行处理机的研究必须与并行算法研究密切结合。' n5 f& }# v; ?0 o
⑸ 异构型多处理系统。
0 @* J W' H( t" w) l
6 ]- o0 K- L( C; R 8.多处理机系统组成MIMD:N个处理机+1个处理机存储器互联网络(PMIN)。! e S, i* U; @
0 o1 t3 z' S' W5 x 9.多处理机系统特点:; `& l6 @6 H8 N) J/ t
9 P+ Q. B& d j/ U8 F2 f } ⑴ 结构灵活 并行处理机处理单元很多;多处理机有较强通用性,适用多样算法,处理单元数量较少。% w# O. `) Q4 z1 Z" f% l
⑵ 程序并行性 并行处理 |