Вы находитесь на странице: 1из 14

TALLINNA TEHNIKALIKOOL

INFORMAATIKAINSTITUUT

Multiprotsessorssteemid
Referaat ppeaines Operatsioonissteemid

Koostaja:
Matrikli nr:
pperhm:
Esitatud:
Juhendaja:

TALLINN 2007

Dmitri Nogin
041734
IAPB-02
12.12.2007
Vladimir Viies

:
............................................................................................... 3

........................................................ 5
1.1. - .............................. 7
1.2. (SMP) ........... 7
1.3 () ............................ 9
1.4. ................................................................... 11
1.5. ............................... 13
- ....................................... 14


,
, . ,
.

. ,
,
,
,
.
.
- ,
,
.. ,
[1].

. ,

, ,
.
,
. , ,
EDSAC 100 ,
Earth Simulator
40 /. .. 400
! ,
.
, :
? , : 1000-

.


.
19- .


.


,
, .
-
: ;
,
; .

3- Earth Simulator,
5120 - ,
, 20000
.
,
. , ?

:
(Personal Computer PC);
(WorkStation WS);
(Supercomputer SC);
.

. -
18 ( ). ,
90-
,
. , -

.
. ,
Intel AMD,
(Microsoft Windows .).
.
. RISC
, UNIX.
. .
.
. - ,
, , , ,
.
, .
, . , 4-
SUN 64-
SUN. ,
.
.
.
,
.
, ,
,
,
- . ,
, , , ,
,
,

.

,
.
,
, .
, ,
.
. ,

.
, ,
.
. ,

. , ,
.
,
.

. , ,

,
,

.

, ,
,
. , ,
n- :
1. ,
n-
;
2. n ,
,
.
,
,
.





.
, .


70- 20 .
ILLIAC IV, 64 ( 256)
(), ,
.
.

. ,

,
MPP- (MPP Massively Parallel Processing). , ,
MPP ,
( ).
,
. , ICL DAP,
8192 , ,
(
, ).

- 80- .
Cray.
. ,
2 16 ,
() .
(Symmetric Multi-Processing SMP).


. , SMP
-
.

, .
,

,
(Message Passing).
MPP . ( -
) .
SMP MPP NUMA- (Non
Uniform Memory Access), ,
.
. Cray T3D
6 , .

: - , SMP , MPP
.
.

1.1. -
- Cray-1 1976 .
, .
,
:

,
[2].

, , 128 256 . ,

.
,
.
, .
,
. -
- ,
. ,
, .
,
. , -
(2-16) (SMP),
, , NUMA,
MPP .
CRAY J90/T90, CRAY SV1, NEC SX-4/SX-5.

, . ,
90- ,
, .
-
. 2002 . NEC
Earth Simulator 5120 - , 5
MPP ASCI White 8192
. , , -
- .

1.2. (SMP)
SMP ,
.
SMP ,
.
,
.
. ,

.
32- .
SMP , ,
,
. 1.1.


,
.
, . ,
. ,
,
. ,
(-),
, .
-
Pentium III 1000 .
- :
L1 ( ) 32 , 9976 /;
L2 ( ) 256 , 4446 /.
255 . ,
100% (1000 )
40 !
,
.
,
. ,
-,
. , -
, . ,
, - -
, ,

.
ccNUM (cache coherent
Non Uniform Memory Access). ,
. , ,
, , , . -
, , ,
. SMP :
- ;
;

,
.

ccNUMA
. ,
256 200 .
.
2 128
.
SUN StarFire 15K, SGI Origin 3000, HP Superdoe.
Superdome
Hewlett-Packard [3]. SMP ,
,
. , -

.

1.3 ()
, ,
.
,

(. 1.2).

,
, , /, ..
.
( RS/6000 SP2),
, ,
( ray T3E, nCUBE2).
.

.
, -.
,
. MPP
(ASCI White 8192, Blue Mountain 6144).
10 / (10 Tflops).
MPP .

.
, , . ,
, . MPP
. : 1000
. ?
.
999 , . ,
. MPP .
Intel Paragon .
. Cray
T3D/T3E . ,
. nCUBE

n- .
4 nCUBE2.
,
, ,
. , -
,
.

IBM SP2.
, .

,
.
, SMP ,
. MPP 3- :
-

.
,
.
, .
. ,
, .

, SMP .

1.4.
,
MPP . MPP
, :

. , ,
,
MPI (. 2),
, .
,
.
,

,
.

,
. , COCOA [4],

25
$100000 , 48 Cray T3D .
, .
,

.
:

. Cray T3D
1 480 /, ,
Fast Ethernet, 100 10 /.
. ,
, ,
.
, ,
.
. -,
,
, - .

,
. -,

.

, - - SMP-.
.
.
: Linux, FreeBSD, Solaris, Tru64 Unix, Windows NT.
, , .
.
.
, , ,
.
, .
,

, -.
,
, ,
.
.
Fast Ethernet.
.
. ,
10 /,
250 / .
ScaLAPACK,
, ,

:
, /,
1/10 , Mflops [5].
, Pentium III
500 ( 500 Mflops), Fast Ethernet
1/5 .
Gigabit Ethernet.

, SCI Scali Computer (~100 /) Mirynet (~120
/). -
(SUN, HP, Silicon Graphics).

1.5.

- .
, , ,
. .
, ,
. 60- .
: .
.
1. SISD (Single Instruction Single Data)
. .
.
2. SIMD (Single Instruction Multiple Data)
.
,
, ( ) .
- ,
.
3. MISD (Multiple Instruction Single Date)
. .
, .
- ,
.
4. MIMD (Multiple Instruction Multiple Date)
.
.

, -
. , ,
.

-
1. Multiprocessing http://en.wikipedia.org/wiki/Multiprocessing
2. ., . . .: ,
1982. 416 .
3. . . ? // .
1995. 4. . 13-23.
4. . ., . . . .: -,
2002. 600 .
5. The Cost Effective Computing Array (COCOA). http://cocoa.aero.psu.com
6. ScaLAPACK Users Guide. 1997. http://www.netlib.org/scalapack/scalapack_home.html
http://rsusu1.rnd.runnet.ru/ncube/scalapack/scalapack_home.html
7. nCUBE 2 Programmers Guide / r2.0, nCUBE Corporation, Dec., 1990.
8. Portable Batch System. http://www.openpbs.org
9. MPI: The Complete Reference. http://rsusu1.rnd.runnet.ru/ncube/mpi/mpibook/mpibook.html
10. MPI: The Message Passing Interface. http://parallel.ru/tech/tech_dev/mpi.html
11. The ScaLAPACK Project. http://www.netlib.org/scalapack