dc.contributor.author | Eastep, Jonathan Michael | |
dc.contributor.author | Wingate, David | |
dc.contributor.author | Agarwal, Anant | |
dc.date.accessioned | 2014-03-21T14:07:17Z | |
dc.date.available | 2014-03-21T14:07:17Z | |
dc.date.issued | 2011-06 | |
dc.identifier.isbn | 9781450306072 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/85864 | |
dc.description.abstract | As multicores become prevalent, the complexity of programming is skyrocketing. One major difficulty is efficiently orchestrating collaboration among threads through shared data structures. Unfortunately, choosing and hand-tuning data structure algorithms to get good performance across a variety of machines and inputs is a herculean task to add to the fundamental difficulty of getting a parallel program correct. To help mitigate these complexities, this work develops a new class of parallel data structures called Smart Data Structures that leverage online machine learning to adapt automatically. We prototype and evaluate an open source library of Smart Data Structures for common parallel programming needs and demonstrate significant improvements over the best existing algorithms under a variety of conditions. Our results indicate that learning is a promising technique for balancing and adapting to complex, time-varying tradeoffs and achieving the best performance available. | en_US |
dc.language.iso | en_US | |
dc.publisher | Association for Computing Machinery (ACM) | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1145/1998582.1998587 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Smart data structures: An online learning approach to multicore data structures | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Jonathan Eastep, David Wingate, and Anant Agarwal. 2011. Smart data structures: an online machine learning approach to multicore data structures. In Proceedings of the 8th ACM international conference on Autonomic computing (ICAC '11). ACM, New York, NY, USA, 11-20. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
dc.contributor.mitauthor | Eastep, Jonathan Michael | en_US |
dc.contributor.mitauthor | Wingate, David | en_US |
dc.contributor.mitauthor | Agarwal, Anant | en_US |
dc.relation.journal | Proceedings of the 8th ACM international conference on Autonomic computing (ICAC '11) | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Eastep, Jonathan; Wingate, David; Agarwal, Anant | en_US |
dc.identifier.orcid | https://orcid.org/0000-0002-7015-4262 | |
dspace.mitauthor.error | true | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |