LS-Sig: Locality-Sensitive Signatures for Transactional Memory.
Saved in:
| Title: | LS-Sig: Locality-Sensitive Signatures for Transactional Memory. |
|---|---|
| Authors: | Quislant, Ricardo1, Gutiérrez, Eladio1, Plata, Oscar1, Zapata, Emilio L.1 |
| Source: | IEEE Transactions on Computers. Feb2013, Vol. 62 Issue 2, p322-335. 14p. |
| Subjects: | Probability theory, Game theory, Transactional analysis, Transactional interpretations (Quantum theory), Quantum theory, Computer input-output equipment |
| Abstract: | Transactional Memory (TM) is an alternative to conventional multithreaded programming to ease the writing of concurrent programs. In the context of unbounded TM, concurrent threads may use hardware signatures to record all the memory addresses issued inside a transaction to detect conflicts. Signatures are usually implemented as per-thread fixed hardware Bloom filters that summarize a very large amount of read and write memory addresses at the cost of false conflicts (detection of nonexisting conflicts). In this paper, to reduce the probability of false conflicts, a novel signature design that exploits spatial locality is proposed. The design is based on new hash function mappings, so that nearby located addresses share some bits inserted in the filters. This is favorable particularly for large transactions that usually exhibit some amount of spatial locality. Besides, its implementation does not require extra hardware. The proposed signature was experimentally evaluated using the GEMS simulator and all the codes of the STAMP benchmark suite. In most cases, the results show significant improvement, particularly in the codes that involve long-running, large-data transactions. [ABSTRACT FROM AUTHOR] |
| Copyright of IEEE Transactions on Computers is the property of IEEE 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 |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 84488843 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: LS-Sig: Locality-Sensitive Signatures for Transactional Memory. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Quislant%2C+Ricardo%22">Quislant, Ricardo</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Gutiérrez%2C+Eladio%22">Gutiérrez, Eladio</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Plata%2C+Oscar%22">Plata, Oscar</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Zapata%2C+Emilio+L%2E%22">Zapata, Emilio L.</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22IEEE+Transactions+on+Computers%22">IEEE Transactions on Computers</searchLink>. Feb2013, Vol. 62 Issue 2, p322-335. 14p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Probability+theory%22">Probability theory</searchLink><br /><searchLink fieldCode="DE" term="%22Game+theory%22">Game theory</searchLink><br /><searchLink fieldCode="DE" term="%22Transactional+analysis%22">Transactional analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Transactional+interpretations+%28Quantum+theory%29%22">Transactional interpretations (Quantum theory)</searchLink><br /><searchLink fieldCode="DE" term="%22Quantum+theory%22">Quantum theory</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+input-output+equipment%22">Computer input-output equipment</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Transactional Memory (TM) is an alternative to conventional multithreaded programming to ease the writing of concurrent programs. In the context of unbounded TM, concurrent threads may use hardware signatures to record all the memory addresses issued inside a transaction to detect conflicts. Signatures are usually implemented as per-thread fixed hardware Bloom filters that summarize a very large amount of read and write memory addresses at the cost of false conflicts (detection of nonexisting conflicts). In this paper, to reduce the probability of false conflicts, a novel signature design that exploits spatial locality is proposed. The design is based on new hash function mappings, so that nearby located addresses share some bits inserted in the filters. This is favorable particularly for large transactions that usually exhibit some amount of spatial locality. Besides, its implementation does not require extra hardware. The proposed signature was experimentally evaluated using the GEMS simulator and all the codes of the STAMP benchmark suite. In most cases, the results show significant improvement, particularly in the codes that involve long-running, large-data transactions. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of IEEE Transactions on Computers is the property of IEEE 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=84488843 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1109/TC.2011.230 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 14 StartPage: 322 Subjects: – SubjectFull: Probability theory Type: general – SubjectFull: Game theory Type: general – SubjectFull: Transactional analysis Type: general – SubjectFull: Transactional interpretations (Quantum theory) Type: general – SubjectFull: Quantum theory Type: general – SubjectFull: Computer input-output equipment Type: general Titles: – TitleFull: LS-Sig: Locality-Sensitive Signatures for Transactional Memory. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Quislant, Ricardo – PersonEntity: Name: NameFull: Gutiérrez, Eladio – PersonEntity: Name: NameFull: Plata, Oscar – PersonEntity: Name: NameFull: Zapata, Emilio L. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 02 Text: Feb2013 Type: published Y: 2013 Identifiers: – Type: issn-print Value: 00189340 Numbering: – Type: volume Value: 62 – Type: issue Value: 2 Titles: – TitleFull: IEEE Transactions on Computers Type: main |
| ResultId | 1 |
