A Study on Parallel Lisp System with Multiple Evaluation Strategies.
|
Accession number;99A0938106
|
| Title;A Study on Parallel Lisp System with Multiple Evaluation Strategies. |
| Author;
KAWAMOTO SHIN'ICHI
(Tohoku Univ.)
|
Journal Title;Record of Electrical and Communication Engineering Conversazione, Tohoku University
|
Journal Code:F0511A
|
ISSN:0385-7719
|
|
VOL.68;NO.1;PAGE.158-160(1999)
|
| Figure&Table&Reference;FIG.1, TBL.1, REF.6 |
| Pub. Country;Japan |
| Language;Japanese |
| Abstract;PaiLisp is a parallel Lisp language based on Scheme, and it has a rich set of parallel constructs like pcall, pbegin, plet, par- and, pif, and future. Eager Task Creation(ETC) is a traditional evaluation strategy of parallel constructs. ETC incurs considerable overhead caused by excessive creation of processes. The Steal-Help Evaluation strategy, proposed by T. Ito, is an efficient evaluation strategy, which suppresses excessive process creation. In this paper we give an implementation of an efficient parallel Lisp system, called PaiLisp/MT, using multi-thread mechanism under the shared memory multi-processor. PaiLisp/MT is implemented so as to realize ETC, Steal-Help Evaluation and LTC. The experimental results of PaiLisp/MT using these multiple evaluation strategies show that Steal-Help Evaluation is the most efficient evaluation strategy among them. (author abst.) |
|
|
|
Related Articles;
|
|
