A Survey On Parallel Architecture and Parallel Programming Languages and Tools
A Survey On Parallel Architecture and Parallel Programming Languages and Tools
Volume: 2 Issue: 3
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
Abstract In this paper, we have presented a brief review on the evolution of parallel computing to multi-core architecture. The survey
briefs more than 45 languages, libraries and tools used till date to increase performance through parallel programming. We have given
emphasis more on the architecture of parallel system in the survey.
Keywords- Parallel Computing, Parallelization, Classification, shared memory, distributed memory architecture
__________________________________________________*****_________________________________________________
I.
INTRODUCTION
A. Era of computing
The most prominent two eras of computing are:
sequential and parallel era. In the past decade parallel
machines have become significant competitors to vector
machines in the quest of high performance computing. A
century wide view of development of computing eras is
shown in figure 1.
The computing era starts with
development in hardware architecture, followed by system
software particularly in the era of compilers and operating
system, applications and reaching its saturation point with its
growth in problem solving environment s. every element of
computing
undergoes
three
phases:
R&D,
Commercialization and commodity.[4]
578
IJRITCC | March 2014, Available @ http://www.ijritcc.org
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
II.
STARAN,
MPP,
DAP
IBM 370/168 UP
CDC6600
Burrough 7700
VAX 11/780
ILLiav IV
(1,256),
(1,16384),
(1,4096)
(64,1)
(60,1)
(48,1)
(16/32,1)
(64,64)
3)
Handlers Classification
Wolfgang Handler has proposed a classification scheme
for identifying the parallelism degree and pipelining degree
built into the hardware structure of a computer system. He
considers at three subsystem levels:
Processor Control Unit (PCU)
Arithmetic Logic Unit (ALU)
Bit Level Circuit (BLC)
Each PCU corresponds to one processor or one CPU. The
ALU is equivalent to Processor Element (PE). The BLC
corresponds to combinational logic circuitry needed to
perform 1 bit operations in the ALU.
579
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
A computer system C can be characterized by a triple
containing six independent entities
T(C) = <K x K', D x D', W x W' >
Where K = the number of processors (PCUs) within the
computer,
D = the number of ALUs under the control of one CPU,
W = the word length of an ALU or of an PE,
W' = The number of pipeline stages in all ALUs or in a
PE,
D' = the number of ALUs that can be pipelined,
K' = the number of PCUs that can be pipelined.
B. Parallel computer based on memory architecture
Generally system for parallel computer can be classified
by using memory in two types shared memory and
distributed memory
1) Shared Memory Architecture
Shared memory machines can be divided into two main
classes based upon memory access times: UMA and NUMA.
a) Uniform Memory Access (UMA):
III.
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
used for executing on platform and does has GUI interface.
Table 2 gives the brief about parallel languages.[ 6-62]
Sr.
No
Data Parallelism
TranslatOR)
CM,Fortran,Subset
Athena Widget,X-
of Fortran 90
Windows system
Caper(Concurrent
2
Application
C,C++,Concurrent
C
X11 R3-R5
C++)
PC++(Parallel C++)
25
Compostion
Charm
PCN,C, Fortran
Debugger+
X11R5
Performance
Tool
26
C/Fortran
Debugger+
None
Language
Fortran77
None
Language
SR
X Windows
Language
PDDP(The Parallel
Performance
Tool
C, Fortran77
Preprocessor)
27
Data Distribution
Preprocessor)
CC++
None
Language
SR(Synchronizing
28
Resources)
C,C++
X Motif
Language+
Performance
29
Strand88,
Strand 88
Code2.0,C
X11R4 or X11R5
Debugger+
X11
Fortran,C
Language+
Code2.0
Language
Language+
PCP/PFP(Parallel
Tool
None
Notation)
Language+
4
pC++
Language
Environment )
CC++(Compositional
24
PCN(Program
Type
Language +
Programming
Tool
Performance
Tool
Performance
Language+
Tool
COOL(Concurrent
6
Object Oriented
Language+
COOL
None
TOPSys(Tools for
30
Performance
Language)
Fortran77,C
Parallel Systems)
Debugger+
X Windows
Performance
Tool
Tool
Dino
None
Language
Fortran90
Fortran90
None
Language
Fortran D
Fortran77
X11R4
Language
10
Fortran M
FortranM
None
Language
11
Grids
Fortran77
X11R5
Language
31
Vienna Fortran
32
Attributed Graph
Vienna Fortran,
X11R5,OSF/Motif
Language
GL
Performance
Fortran,C
None
Language
Fortran77
Visage(VIsual
Language+
Enviornment)
33
12
HPF(High
Performance Fortran)
HPF
None
Language
None
Performance
Language+
13
Hypertool
Tool
14
Jade
None
Language
Language+
15
Linda
C, Fortran77
X11R4
Debugger +
Performance
Tool
16
MeldC
17
Mentat
18
Modula-2*
19
20
21
O-OFortran(Object
oriented Fortran)
MeldC
MPL-an Extended
None
Language+
Debugger
None
Language
Modula-2*
None
Language
Fortran77,C++
None
Language
None
Language
C++
SICStus Prolog
DLinda)
P-Languages
PC,P Fortran
None
Language
Language+
22
Parallelax
Parallelax
Macintosh
Performance
Tool
X3H5
Language+
23
Parallelaxis
Parallelaxis
X11R5
Debugger+
Tool
GenMP(GENeric
MultiProcessor)
Fortran 77
None
Performance
581
IJRITCC | March 2014, Available @ http://www.ijritcc.org
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
7
LMPS(The
Livermore Message
Passing System)
Fortran 77,C
None
Mtask(MultiTasking
Package)
None
P4
Fortran 77,C
None
10
Parmacs
Fortran77,C,
PARMACS
6.0
X11R3
11
Parti(Parallel
Automated Runtime
Toolkit at ICASE)
Fortran,C
None
12
PICL(A portable
Instrumented
Communication
Library for Intel)
Fortran 77,C
None
13
PVM(Parallel
Virtual Machine)
Fortran 77,C
14
SPPL(The Stuttgart
Parallel Processing
Library)
15
TCGMSG
(Theoretical
Chemistry Group
Message Passing
Toolkit)
Fortran,C
None
16
OpenMp
Fortran,C/C++
X Windows
17
Pthreads
C/C++
Any
IV.
None
[7]
[8]
[9]
[10]
ANSI Technical Committee X3H5, Fortran Binding -Data Model Section, 1992.
[13]
[14]
[15]
[16]
None
CONCLUSION
[17] B.Chapman,
P.Mehrotra,
and
H.P.Zima,,Vienna
FORTRAN - A Fortran Language Extension for Distributed
Memory Multiprocessors, in Compilers and Runtime
Software for Scalable Multiprocessors, ed. J. Saltz and P.
Mehrotra, Elsevier, Amsterdam, , 1991
[18]
[19]
[3]
[20]
[4]
[21]
[5]
[6]
REFERENCES
[1]
[2]
582
IJRITCC | March 2014, Available @ http://www.ijritcc.org
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
[22] I. Foster and K. M. Chandy, Fortran M: A Language for
Modular Parallel Programming,Preprint MCS-P327-0992,
Argonne National Laboratory, Argonne, Ill, 1992.
[23]
[26]
[32]
[33]
[34]
[35]
[36]
[37]
[39]
[40]
An
[49]
[52]
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
[67]
[68]
[69]
[70]
[71]
[72]
[73]
[74]
[75]
[59]
[62]
[63]
[64]
[78]
[79]
[80]
[83]
____________________________________________________________________________________
ISSN: 2321-8169
578 585
__________________________________________________________________________________________
Application Portable Parallel Library (APPL),to be
published as a NASA TM, 1993.
[84] R. Ponnusamy, R. Das, J. Saltz, and D. Mavriplis, The
Dybbuk Runtime System, Compcon, San Francisco,
February 1993.
[85]
585
IJRITCC | March 2014, Available @ http://www.ijritcc.org
____________________________________________________________________________________