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

Resumo

Este artigo apresenta um sistema para o processamento paralelo do Lisp, constituído de uma extensão do compilador Lisp e da máquina S.E.C.D., bem como da arquitetura do sistema multiprocessador. Esta arquitetura é composta por um conjunto de máquinas S.E.C.D. e de um processador dedicado para a coleta de lixo ("garbage collector"). A extração do paralelismo é automática, não sendo da responsabilidade do programador a indicação de pontos de paralelismo. Para a sua avaliação este sistema foi inicialmente desenvolvido em C para um microcomputador compatível com o IBM PC/AT e o sistema operacional D.O.S. O sistema multitarefas foi desenvolvido em C, assim como o ambiente de programação para o Lisp. O compilador para esta linguagem é escrito no próprio Lisp. A análise de desempenho de alguns programas é utilizada na avaliação do sistema proposto.

Referências

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.