A multiprocessing system for the direct execution of LISP

  • Authors:
  • Rhon Williams

  • Affiliations:
  • University of Illinois at Urbana-Champaign

  • Venue:
  • ACM SIGARCH Computer Architecture News
  • Year:
  • 1978

Quantified Score

Hi-index 0.00

Visualization

Abstract

Current implementations were found to be impractical for airborne use due to LISP's incompatability with conventional computer architectures. Direct execution of LISP with tasks distributed between three processors, seemed to be a workable solution. The language was analyzed, and a special token was devised, using a descriptor with a single pointer. Through careful distribution of responsibilities, control and data flow between the processors was minimized. Significant memory savings resulted from ASCII storage and real time garbage collection. A simulation was used to help estimate execution times and showed a factor of 50 to 100 increase in speed. Thus, through the direct execution of LISP by a multiprocessing system, Computer-Aided Decision-Making could be implimented to enhance the safety of flight operations.