|
Vol: 4(4) No: 1 / March 1994 Evolutions of Data Structures Theory Inside Parallel Computation Models Duimitru Burdescu Catedra de Calculatoare, Universitatea din Craiova, Str. Alexandru Ioan Cuza no. 13, 1100, Craiova, Romania Mihai Mocanu Catedra de Calculatoare, Universitatea din Craiova, Str. Alexandru Ioan Cuza no. 13, 1100, Craiova, Romania Keywords: parallel data structures, computation models Abstract In this paper we propose a survey on parallel data structures, as they are, designed and implemented now inside parallel computation models. Only imperative (procedural) languages are considered, since functional or nonprocedural languages are widely accepted as being more adequate to parallel processing, so the evolutions of data structures for them was much less significant. We will concentrate on proving both the evolution of sequential high leval languages (including their features for data structuring) towards suitability to express parallel computation, and the evolution of parallel languages with a solid formal basis towards data structuring. References [1] Steven Brawer Introduction to parallel Processing (Academic Press, 1989) [2] Henri Bal, Proogramming Distributed Systems (Silicon Press, 1989) [3] Inmos Ltd. Occam2 Reference Manual (Prentice-Hall, 1988) [4] Jan Kerridge, Using Occam3 to Build Large Parallel Systems Partl, Occam3 Features, Transputer Comunications 1(I) (1993) 47-63 [5] M. Debbage, M. B. Hill, D. A. Nicole, The Virtual Channel Router, Transputer Communication 1(I) (1993) 3-18 [6] N. B. Serbedzija, Asynchronus Communication in Occam, SIGPLAN Notices 23 (12) 51-62. [7] W. Chutimanscul, and J. M. Kerridge, Design of Type Hierarchies for Occam3, Transputer Comunications Wotug News no 20 (1994) VI-VIII. [8] A. R. Omondi, On Function Languages and Parralel Computers, Future Generation Computer Sistems 6(4) (1993) 355-372. [9] R. Canetti a.c. The Parallel C. Programming Language, IBM J. Res.Develop. 35(5/60)(1991) 727-741. [10] L. Cagan, A. Sherman, Linda Unites Network Systems, IEEE Spectrum (12)(1993)31-35 [11] M. Karanorman, J. Bruno, Introducing Concurrency to a Sequential Language, Comm, ACM 36(9)(1993) 103-116. [12] H. Bal, A. Comparative Study of Five Parallel Programming Language, Future Gen. Comp. Systems 7 (8)(1992) 121-135. [13] R. S. Chanson , Distributed Object-Based Programming Systems, ACM Computing Surveys 23(1)(1991) 91-105. [14] B. Mayer, Systematic Concurrent Object-Oriented Programming, Comm. ACM 36 (9)(1993) 56-79. [15] A. Tanenbaum, M. F. Kaashoek, and H. Bal. Parallel Programing Using Shared Object and Broadcasting, Computer (8)(1992) 10-19. [16] H. Bal, M. F. Kaashock, A. Tanenbaum, Orca – A Language for Parallel Programming of Distributed Systems, IEEE Trans, on Software Eng. 18(3)(1992) 190-204. [17] P. B. Hansen, The Programming Language SuperPascal, Software-Practice and Experience 24(5)(1994) 467-483. [18] 3L. Parallel C. Cersion 2.2.2 – User Manual. |