- Towards Persistent and Parallel Asynchronous Adaptive Specialisation for Data-Parallel Array Processing in SAC
- 25th International Symposium on Implementation and Application of Functional Languages (IFL'13}, Nijmegen, Netherlands
- Book/source title
- The 25th Symposium on Implementation and Application of Functional Languages (IFL 2013)
- Nijmegen: Radboud University
- Document type
- Conference contribution
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
Data-parallel processing of multi-dimensional arrays is characterised by a fundamental trade-off between software engineering principles on the one hand and runtime performance concerns on
the other hand. Whereas the former demand code to be written in a generic style abstracting from structural properties of arrays as much as possible, the latter require an optimising compiler to
have as much information on the very same structural properties available at compile time. Asynchronous adaptive specialisation of generic code to specific data to be processed at application runtime has proven to be an effective way to reconcile these contrarian demands.
In this paper we revisit asynchronous adaptive specialisation, provide a comprehensive analysis of its strengths and weaknesses and propose improvements for its design and implementation.
These improvements are primarily concerned with making specialisations available to running applications as quickly as possible. One important measure is making specialisations persistent across multiple invocations of the same or even different applications. Another one is to run multiple specialisation attempts concurrently taking further advantage of today’s multi-core chip architectures.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.