|
Preprints of the Keldysh Institute of Applied Mathematics, 2012, 005, 24 pp.
(Mi ipmp23)
|
|
|
|
Polytypic Staging: a new approach to an implementation of Nested Data Parallelism in Scala
A. V. Slesarenko
Abstract:
This paper describes polytypic staging, – an approach to staging of a domain-specific language (DSL) that is designed and implemented by means of polytypic (datatype-generic) programming techniques. We base our implementation on Lightweight Modular Staging (LMS) framework by extending and making it polytypic. We show how to apply it to a particular domain. The domain is nested data parallelism where data parallel programs are expressed in the DSL embedded in Scala. The paper is organized around a specific DSL, but our implementation strategy should be applicable to any polytypic DSL in general.
Keywords:
polytypic, staging, generic programming, embedded DSL, nested data parallelism, Scala.
Citation:
A. V. Slesarenko, “Polytypic Staging: a new approach to an implementation of Nested Data Parallelism in Scala”, Keldysh Institute preprints, 2012, 005, 24 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp23 https://www.mathnet.ru/eng/ipmp/y2012/p5
|
|