- Concurrent non-deferred reference counting on the Microgrid: first experiences
- Lecture Notes in Computer Science
- Pages (from-to)
- Document type
- Faculty of Science (FNWI)
- Informatics Institute (IVI)
We present a first evaluation of our novel approach for non- deferred reference counting on the Microgrid many-core architecture. Non-deferred reference counting is a fundamental building block of im- plicit heap management of functional array languages in general and Sin- gle Assignment C in particular. Existing lock-free approaches for multi- core and SMP settings do not scale well for large numbers of cores in emerging many-core platforms. We, instead, employ a dedicated core for reference counting and use asynchronous messaging to emit reference counting operations. This novel approach decouples computational work- load from reference-counting overhead. Experiments using cycle-accurate simulation of a realistic Microgrid show that, by exploiting asynchro- nism, we are able to tolerate even worst-case reference counting loads reasonably well. Scalability is essentially limited only by the combined sequential runtime of all reference counting operations, in accordance with Amdahl’s law. Even though developed in the context of Single As- signment C and the Microgrid, our approach is applicable to a wide range of languages and platforms.
- go to publisher's site
- Proceedings title: Implementation and application of functional languages: 22nd International Symposium, IFL 2010, Alphen
aan den Rijn, The Netherlands, September 1-3, 2010: revised selected papers
Place of publication: Heidelberg
Editors: J. Haage, M.T. Morazán
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.