The implementation of the subset abstract machine active memory on the CM2 is described. The subset abstract machine (SAM) is a data parallel abstract machine used to implement the subset equational language (SEL). A milestone toward the full implementation of the SAM on the CM is the implementation of the active memory, viz. the part of the SAM which is used both to store sets and to perform (data) parallel operation on them. Several issues are raised by this implementation: virtualizing of the processors of the CM2, bookkeeping of the sets, managing the SIMD restrictions, and so on. These problems are explained and discussed, and some solutions are outlined. The solutions are tested against some examples. Some interesting early figures of execution times are presented.
Succi, G., Marino, J., Colla, G. (1993). CM2 AS AN ACTIVE MEMORY TO IMPLEMENT DECLARATIVE LANGUAGES. JOURNAL OF PROGRAMMING LANGUAGES, 1(2), 127-142.
CM2 AS AN ACTIVE MEMORY TO IMPLEMENT DECLARATIVE LANGUAGES
Giancarlo SUCCI;
1993
Abstract
The implementation of the subset abstract machine active memory on the CM2 is described. The subset abstract machine (SAM) is a data parallel abstract machine used to implement the subset equational language (SEL). A milestone toward the full implementation of the SAM on the CM is the implementation of the active memory, viz. the part of the SAM which is used both to store sets and to perform (data) parallel operation on them. Several issues are raised by this implementation: virtualizing of the processors of the CM2, bookkeeping of the sets, managing the SIMD restrictions, and so on. These problems are explained and discussed, and some solutions are outlined. The solutions are tested against some examples. Some interesting early figures of execution times are presented.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.