Have Your Cake and Eat it (Too): A Concurrent Hash Table with Hardware Transactions.
Saved in:
| Title: | Have Your Cake and Eat it (Too): A Concurrent Hash Table with Hardware Transactions. |
|---|---|
| Authors: | Chen, Zhiwen1 zhiwenchen@hnu.edu.cn, He, Xin1 xinhe@hnu.edu.cn, Sun, Jianhua1 jhsun@hnu.edu.cn, Chen, Hao1 haochen@hnu.edu.cn |
| Source: | International Journal of Parallel Programming. Aug2018, Vol. 46 Issue 4, p699-709. 11p. |
| Subjects: | Computer storage devices, Synchronization software, Workload of computers, Data structures, Electronic data processing |
| Abstract: | Hardware Transaction Memory (HTM) opens a new way to scaling multi-core software. Its main target is to achieve high performance on multi-core systems, and at the same time simplify concurrency control and guarantee correctness. This paper presents the redesign of an existing concurrent hash table using several HTM-based synchronization mechanisms. As compared with a fine-grained lock implementation, HTM-based locking scales well on our testing platform, and its performance is higher when running large-scale workloads. In addition, HTM-based global locking consumes much less memory. In summary, several observations are made in this paper with detailed experimental analysis, which would have important implications for future research of concurrent data structures and HTM. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Parallel Programming is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 131277873 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Have Your Cake and Eat it (Too): A Concurrent Hash Table with Hardware Transactions. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Chen%2C+Zhiwen%22">Chen, Zhiwen</searchLink><relatesTo>1</relatesTo><i> zhiwenchen@hnu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22He%2C+Xin%22">He, Xin</searchLink><relatesTo>1</relatesTo><i> xinhe@hnu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Sun%2C+Jianhua%22">Sun, Jianhua</searchLink><relatesTo>1</relatesTo><i> jhsun@hnu.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Chen%2C+Hao%22">Chen, Hao</searchLink><relatesTo>1</relatesTo><i> haochen@hnu.edu.cn</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Parallel+Programming%22">International Journal of Parallel Programming</searchLink>. Aug2018, Vol. 46 Issue 4, p699-709. 11p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Computer+storage+devices%22">Computer storage devices</searchLink><br /><searchLink fieldCode="DE" term="%22Synchronization+software%22">Synchronization software</searchLink><br /><searchLink fieldCode="DE" term="%22Workload+of+computers%22">Workload of computers</searchLink><br /><searchLink fieldCode="DE" term="%22Data+structures%22">Data structures</searchLink><br /><searchLink fieldCode="DE" term="%22Electronic+data+processing%22">Electronic data processing</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Hardware Transaction Memory (HTM) opens a new way to scaling multi-core software. Its main target is to achieve high performance on multi-core systems, and at the same time simplify concurrency control and guarantee correctness. This paper presents the redesign of an existing concurrent hash table using several HTM-based synchronization mechanisms. As compared with a fine-grained lock implementation, HTM-based locking scales well on our testing platform, and its performance is higher when running large-scale workloads. In addition, HTM-based global locking consumes much less memory. In summary, several observations are made in this paper with detailed experimental analysis, which would have important implications for future research of concurrent data structures and HTM. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Parallel Programming is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=131277873 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s10766-017-0529-7 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 11 StartPage: 699 Subjects: – SubjectFull: Computer storage devices Type: general – SubjectFull: Synchronization software Type: general – SubjectFull: Workload of computers Type: general – SubjectFull: Data structures Type: general – SubjectFull: Electronic data processing Type: general Titles: – TitleFull: Have Your Cake and Eat it (Too): A Concurrent Hash Table with Hardware Transactions. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Chen, Zhiwen – PersonEntity: Name: NameFull: He, Xin – PersonEntity: Name: NameFull: Sun, Jianhua – PersonEntity: Name: NameFull: Chen, Hao IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 08 Text: Aug2018 Type: published Y: 2018 Identifiers: – Type: issn-print Value: 08857458 Numbering: – Type: volume Value: 46 – Type: issue Value: 4 Titles: – TitleFull: International Journal of Parallel Programming Type: main |
| ResultId | 1 |
