Um Sistema Lisp Paralelo

  • Wellington Santos Martins PUC-Rio / UFG
  • Geraldo F. Guidacci da Silveira Université Paul Sabatier / PUC-Rio
DOI: https://doi.org/10.5753/sbac-pad.1990.23121

Abstract


This paper presents a system for the parallel processing of Lisp, composed of an extension of the Lisp compiler and the S.E.C.D. machine, as well the multi-processor architecture. This architecture is constituted by a collection of S.E.C.D. machines and a processor dedicated to the garbage collection. The parallelism extraction is automatic, with the programmer free from the responsibility of indicating points of parallelism. For an evaluation, this system was implemented in the C language for an IBM PC/AT compatible computer and the D.O.S. operating system. The multi-task system was build in C, as well as the environment for the Lisp program development. The Lisp compiler was implemented in this same language. For an evaluation of the proposed system, the performance analysis of some bench-mark programs is utilized.

References

Dijkstra, E. W., Lamport, L., Martin, A. J., Scholten, C. S. and Steffens, E. F. M. On-the-fly garbage collection: An exercise in cooperation Commun. ACM 21, 11, Nov. 1978, 966-975.

Henderson, P. Functional Programming: Application and Implementation Englewood Clifts, N.J., Prentice-Hall, 1980.

Landin P. J. The mechanical evaluation of expressions Comput. vol. J.6, Jan. 1964, 308-320.

Martins, W. S. UM SISTEMA LISP PARALELO: Concepção e Simulação Tese de Mestrado, DEE/PUC-RJ, 1990.

Matsumoto, Kensuke Controlador Micro-programado para a Coleta de lixo Concorrente num Ambiente LISP Trabalho de Fim de Curso, DEE/PUC-RJ, 1990.

Oliveira, Fabiano Saldanha G. ENTERPRISE: uma Arquitetura LISP Tese de Mestrado a ser apresentada, DEE/PUC-RJ, 1990.
Published
1990-11-07
How to Cite

Select a Format
MARTINS, Wellington Santos; SILVEIRA, Geraldo F. Guidacci da. Um Sistema Lisp Paralelo. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 3. , 1990, Rio de Janeiro/RJ. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1990 . p. 238-251. DOI: https://doi.org/10.5753/sbac-pad.1990.23121.