This paper deals with Lips programs whose forms are more general than previous programs. Extended parallel pipeline execution is explained for the whole of a compiled Lisp program. The extended parallel pipeline execution includes fully parallel/semiparallel execution by using one-dimensional processor arrays (ODPAs). The tradeoff between the scale of the ODPA and the execution time of the compiled Lisp program is examined.
展开▼