dc.creatorPerez, Gervasio Daniel
dc.creatorYovine, Sergio Fabian
dc.date.accessioned2018-09-17T20:33:14Z
dc.date.accessioned2018-11-06T12:40:17Z
dc.date.available2018-09-17T20:33:14Z
dc.date.available2018-11-06T12:40:17Z
dc.date.created2018-09-17T20:33:14Z
dc.date.issued2017-08
dc.identifierPerez, Gervasio Daniel; Yovine, Sergio Fabian; Formal specification and implementation of an automated pattern-based parallel-code generation framework; Springer Verlag Berlín; International Journal on Software Tools for Technology Transfer; 8-2017; 1-20
dc.identifier1433-2779
dc.identifierhttp://hdl.handle.net/11336/59977
dc.identifier1433-2787
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1868941
dc.description.abstractProgramming correct parallel software in a cost-effective way is a challenging task requiring a high degree of expertise. As an attempt to overcoming the pitfalls undermining parallel programming, this paper proposes a pattern-based, formally grounded tool that eases writing parallel code by automatically generating platform-dependent programs from high-level, platform-independent specifications. The tool builds on three pillars: (1) a platform-agnostic parallel programming pattern, called PCR, (2) a formal translation of PCRs into a parallel execution model, namely Concurrent Collections (CnC), and (3) a program rewriting engine that generates code for a concrete runtime implementing CnC. The experimental evaluation carried out gives evidence that code produced from PCRs can deliver performance metrics which are comparable with handwritten code but with assured correctness. The technical contribution of this paper is threefold. First, it discusses a parallel programming pattern, called PCR, consisting of producers, consumers, and reducers which operate concurrently on data sets. To favor correctness, the semantics of PCRs is mathematically defined in terms of the formalism FXML. PCRs are shown to be composable and to seamlessly subsume other well-known parallel programming patterns, thus providing a framework for heterogeneous designs. Second, it formally shows how the PCR pattern can be correctly implemented in terms of a more concrete parallel execution model. Third, it proposes a platform-agnostic C++ template library to express PCRs. It presents a prototype source-to-source compilation tool, based on C++ template rewriting, which automatically generates parallel implementations relying on the Intel CnCC++ library.
dc.languageeng
dc.publisherSpringer Verlag Berlín
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10009-017-0465-2
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s10009-017-0465-2
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectAUTOMATED CODE GENERATION
dc.subjectFORMAL METHODS
dc.subjectPARALLEL PROGRAMMING
dc.subjectSOFTWARE DESIGN PATTERNS
dc.titleFormal specification and implementation of an automated pattern-based parallel-code generation framework
dc.typeArtículos de revistas
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución