Abstract
The results of a study of a family of parallel symbolic architectures executing several parallel applications are presented. The class of architectures being simulated is characterized by a shared memory structure, by a hierarchical interconnect, and by clustered processors. Speedup measurements were obtained from six different application kernels. Measurements were also performed to assess the degradation of speedup as a function of the interconnection delays, and to study the effect of different scheduling algorithms. The results presented support the claim that the proposed architecture would be a powerful parallel symbolic computation system. The paper discusses processor starvation, fine grain parallelism, unever loads, foreign reference, schedule and indeterminate computation with respect to the applications chosen.
Similar content being viewed by others
References
G. Steele,Common Lisp, Digital Press, Hanover, Massachusetts (1984).
R. Halstead, Multilisp: A language for Concurrent Symbolic Computation Symbolic Computation,ACM TOPLAS, Volume 7, Number 4 (October 1985).
A. Agarwal, P. Chow, M. Horowitz, J. Acken, A. Salz, and J. Hennesy, On-Chip Instruction Caches for High Performance Processors, inAdvanced Research in VLSI, Proceedings of the 1987 Stanford Conference, (ed.), P. Loslebel, MIT Press (1987).
P. F. McGehearty and E. J. Krall, Potentials for Parallelism of Common Lisp Programs,Proceedings of the Sixth International Conference on Parallel Processing, St. Charles, Illinois (August 1986).
S. F. Lundstrom, Applications Considerations in the System Design of Highly Concurrent Multiprocessors,IEEE Trans. on Computers, Volume C-36, Number 11 (November 1987).
G. M. Amdahl, Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities,Proceedings 1967 Spring Joint Computer Conference, pp. 483–485.
A. K. Dewdney, Mandelbrot Sets (in the column “Computer Recreations”),Scientific American (July 1985).
A. Guzman, E. J. Krall, P. F. McGehearty, and N. Bagherzadeh, Measurement of Symbolic Applications on a Parallel Architecture, MCC Technical Report PP 076 87.
R. Gabriel,Performance and Evaluation of Lisp Systems, The MIT Press, Cambridge, Massachusetts (1985).
E. J. Krall and P. F. McGehearty, A Case Study of Parallel Execution of a Rule-Based Expert System,International Journal of Parallel Programming, Volume XV, Number 1 (February 1986).
Author information
Authors and Affiliations
Additional information
This work was completed within the Advanced Computer Architecture Program, Micro-electronics and Technology Computer Corporation, Austin, Texas.
Rights and permissions
About this article
Cite this article
Guzman, A., Krall, E.J., McGehearty, P.F. et al. Performance of symbolic applications on a parallel architecture. Int J Parallel Prog 16, 183–214 (1987). https://doi.org/10.1007/BF01407933
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01407933