Concurrent Non-Deferred Reference Counting on the Microgrid: First Experiences. Herhut, S., Joslin, C., Scholz, S., Poss, R., & Grelck, C. In Haage, J. & Morazán, M., editors, Implementation and Application of Functional Languages, volume 6647, of Lecture Notes in Computer Science, pages 185–202. Springer Berlin / Heidelberg, October, 2011. ![Concurrent Non-Deferred Reference Counting on the Microgrid: First Experiences [link]](https://bibbase.org/img/filetypes/link.svg "link")
Doi ![Concurrent Non-Deferred Reference Counting on the Microgrid: First Experiences [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Local doi abstract bibtex 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 implicit heap management of functional array languages in general and Single 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 asynchronism, 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 Assignment C and the Microgrid, our approach is applicable to a wide range of languages and platforms.
@incollection{herhut11ifl,
Abstract = {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 implicit heap management of functional array languages in general and Single 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 asynchronism, 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 Assignment C and the Microgrid, our approach is applicable to a wide range of languages and platforms.},
Author = {Herhut, Stephan and Joslin, Carl and Scholz, Sven-Bodo and Poss, Raphael and Grelck, Clemens},
Booktitle = {Implementation and Application of Functional Languages},
Doi = {10.1007/978-3-642-24276-2_12}, Urldoi = {http://dx.doi.org/10.1007/978-3-642-24276-2_12},
Editor = {J. Haage and M. Moraz\'an},
Isbn = {978-3-642-24275-5},
Month = {October},
Pages = {185--202},
Publisher = {Springer Berlin / Heidelberg},
Read = {1},
Series = {Lecture Notes in Computer Science},
Title = {Concurrent Non-Deferred Reference Counting on the {Microgrid}: First Experiences},
Urllocal = {pub/herhut.11.ifl.pdf},
Volume = {6647},
Year = {2011},
}
Downloads: 0
{"_id":{"_str":"5342bd570e946d920a0034fc"},"__v":47,"authorIDs":["54c2dea9b5fb1e5511000919","5dfafc26fa2bbbde01000122","5e35eb445cd57fde01000070","5e38ff13dc5b8ade01000077","5e64a5962551dede01000063","ZGRaLkjmxPcmJ739z","efnDKftzuGYiXXauW","pgjx6rQxQDmzHuwRK","sCob7zjTXbp95CmbP"],"author_short":["Herhut, S.","Joslin, C.","Scholz, S.","Poss, R.","Grelck, C."],"bibbaseid":"herhut-joslin-scholz-poss-grelck-concurrentnondeferredreferencecountingonthemicrogridfirstexperiences-2011","bibdata":{"bibtype":"incollection","type":"incollection","abstract":"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 implicit heap management of functional array languages in general and Single 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 asynchronism, 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 Assignment C and the Microgrid, our approach is applicable to a wide range of languages and platforms.","author":[{"propositions":[],"lastnames":["Herhut"],"firstnames":["Stephan"],"suffixes":[]},{"propositions":[],"lastnames":["Joslin"],"firstnames":["Carl"],"suffixes":[]},{"propositions":[],"lastnames":["Scholz"],"firstnames":["Sven-Bodo"],"suffixes":[]},{"propositions":[],"lastnames":["Poss"],"firstnames":["Raphael"],"suffixes":[]},{"propositions":[],"lastnames":["Grelck"],"firstnames":["Clemens"],"suffixes":[]}],"booktitle":"Implementation and Application of Functional Languages","doi":"10.1007/978-3-642-24276-2_12","urldoi":"http://dx.doi.org/10.1007/978-3-642-24276-2_12","editor":[{"firstnames":["J."],"propositions":[],"lastnames":["Haage"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Morazán"],"suffixes":[]}],"isbn":"978-3-642-24275-5","month":"October","pages":"185–202","publisher":"Springer Berlin / Heidelberg","read":"1","series":"Lecture Notes in Computer Science","title":"Concurrent Non-Deferred Reference Counting on the Microgrid: First Experiences","urllocal":"pub/herhut.11.ifl.pdf","volume":"6647","year":"2011","bibtex":"@incollection{herhut11ifl,\n\tAbstract = {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 implicit heap management of functional array languages in general and Single 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 asynchronism, 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 Assignment C and the Microgrid, our approach is applicable to a wide range of languages and platforms.},\n\tAuthor = {Herhut, Stephan and Joslin, Carl and Scholz, Sven-Bodo and Poss, Raphael and Grelck, Clemens},\n\tBooktitle = {Implementation and Application of Functional Languages},\n\n\n\tDoi = {10.1007/978-3-642-24276-2_12}, Urldoi = {http://dx.doi.org/10.1007/978-3-642-24276-2_12},\n\tEditor = {J. Haage and M. Moraz\\'an},\n\tIsbn = {978-3-642-24275-5},\n\tMonth = {October},\n\tPages = {185--202},\n\tPublisher = {Springer Berlin / Heidelberg},\n\tRead = {1},\n\tSeries = {Lecture Notes in Computer Science},\n\tTitle = {Concurrent Non-Deferred Reference Counting on the {Microgrid}: First Experiences},\n\tUrllocal = {pub/herhut.11.ifl.pdf},\n\tVolume = {6647},\n\tYear = {2011},\n\t}\n\n","author_short":["Herhut, S.","Joslin, C.","Scholz, S.","Poss, R.","Grelck, C."],"editor_short":["Haage, J.","Morazán, M."],"key":"herhut11ifl","id":"herhut11ifl","bibbaseid":"herhut-joslin-scholz-poss-grelck-concurrentnondeferredreferencecountingonthemicrogridfirstexperiences-2011","role":"author","urls":{"Doi":"http://dx.doi.org/10.1007/978-3-642-24276-2_12","Local":"http://science.raphael.poss.name/pub/herhut.11.ifl.pdf"},"metadata":{"authorlinks":{"poss, r":"https://bibbase.org/show?bib=https%3A%2F%2Fscience.raphael.poss.name%2Fpub.bib"}}},"bibtype":"incollection","biburl":"http://science.raphael.poss.name/pub.bib","downloads":0,"keywords":[],"search_terms":["concurrent","non","deferred","reference","counting","microgrid","first","experiences","herhut","joslin","scholz","poss","grelck"],"title":"Concurrent Non-Deferred Reference Counting on the Microgrid: First Experiences","year":2011,"dataSources":["75cdFjzQkYc9cKbYS","ibJp9P4KitKPT3bh2","vwHwD5AQxBhRxMsmz","nMjrEFThibKqpZt4n","ob9Lo6tki9nBzzxK9"]}