A PRAM oriented programming system

Concurrency Practice and Experience

Volumn 9, Issue 3, 1997, Pages 163-179

  León, Coromoto ^a   Rodríguez, Casiano ^a   García, Félix ^a   De Sande, Francisco ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SYSTEMS PROGRAMMING; PARALLEL ALGORITHMS; PROGRAM COMPILERS; RANDOM ACCESS STORAGE; TRANSPUTERS;

PARALLEL RANDOM ACCESS MEMORY (PRAM);

PARALLEL PROCESSING SYSTEMS;

EID: 0031097440     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199703)9:3<163::AID-CPE244>3.0.CO;2-5     Document Type: Article

References (24)

1. C. A. R. Hoare, Communicating Sequential Processes, Prentice Hall, International Series in Computer Science, 1985.
2. M. Debbage, M. Hill and D. Nicole, 'The virtual channel router', Transput. Commun., 1, (1), 3-18, (1993).
3. G. Barret and B. Sufrin, 'Formal support for distributed systems: occam and the transputer', Transputing '91, IOS Press, 1991, pp. 388-406.
4. J. Kerridge, 'Using occam 3 to build large parallel systems: Part 1, Occam 3 features', Transput. Commun., 1, (1), 47-53 (1993).
5. S. Fortune and J. Wyllie, 'Parallelism in random access machines', STOC1978,1978, pp. 114-118.
6. H. Alt, T. Hagerup, K. Melhorn and F. P. Preparata, 'Deterministic simulation of idealized parallel computers on more realistic ones', SIAM J. Comput., 16, 808-835 (1987).
7. Y. Aumann and A. Shuster, 'Improved memory utilization in deterministic PRAM simulation', J. Parallel Distrib. Comput., 12, 146-151 (1991).
8. F. Luccio, A. Pietracaprina and G. Pucci, 'A new scheme for the deterministic simulation of PRAMs in VLSI', Algorithmica, 5, 529-544 (1990).
9. Parberry, I. 'Some practical simulations of impractical parallel computers', Parallel Computing 4, 1987, pp. 93-101.
10. L. F. Thomson, Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes, Morgan Kaufman Publishers, Inc., 1992, pp. 703-709.
11. E. Upfal and A. Widgerson, 'How to share memory in a distributed system', J. Assoc. Comput. Mach, 34, 116-127 (1987).
12. T. Hagerup, A. Schmidt and H. Seidl, 'FORK: A high-level language for PRAMs', Future Gener. Comput. Syst., 8, 379-393 (1992).
13. A. Gibbons and W. Rytter, Efficient Parallel Algorithms, Cambridge University Press, 1988.
14. J. JáJá, An Introduction to Parallel Algorithms, Addison-Wesley, 1992.
15. J. Abolhassan, J. Keller and W. J. Paul, 'On physical realizations of the theoretical PRAM model', Technical Report 21/1990, Universität des Saarlandes, SFB 124, 1990.
16. M. Philippsen and W. F. Tichy, 'Compiling for massively parallel machines', Proceedings of the International Workshop on Code Generation, Dagstuhl, Germany, Springer Verlag, May 1991, pp. 92-111.
17. P. Hämäläinen, 'A PRAM emulator', Internal Report B-1992-2, University of Joensuu, Department of Computer Science, 1992.
18. S. Juvaste, 'The programming language pm2 for PRAM', Internal Report B-1992-1, University of Joensuu, Department of Computer Science, 1992.
19. S. Juvaste, 'An implementation of the programming language pm2 for PRAM', Internal Report A-1992-1, University of Joensuu, Department of Computer Science, 1992.
20. P. Brinch Hansen, Brinch Hansen on Pascal Compilers, Prentice Hall, 1985.
21. C. León, Un Compilador Pascal Paralelo para el modelo PRAM, Memoria de Licenciatura, Departamento de Estadística Investigación Operativa y Computación, Universidad de La Laguna, Enero 1992.
22. F. de Sande, 'Realizatión de un Entorno de Programación Paralela de Alto Nivel sobre Redes de Transputers', Memoria de Licenciatura, Departamento de Estadística, Investigación Operativa y Computación, Universidad de La Laguna, 1993.
23. INMOS Limited, ANSI C Toolset Reference Manual, INMOS limited, 1990.
24. A. Gottlieb, R. Grishman, C. P. Kruskal, K. P. McAuliffe, L. Rudolph and M. Snir, 'The NYU ultracomputer: Designing an MIMD shared memory parallel computer', IEEE Trans. Comput., C-32, (2), 175-189 (1983).