View in EDS

ReduxSTM: Optimizing STM designs for Irregular Applications.

Saved in:
Bibliographic Details
Title: ReduxSTM: Optimizing STM designs for Irregular Applications.
Authors: Pedrero, Manuel1 mpedrero@uma.es, Gutierrez, Eladio1 eladio@uma.es, Romero, Sergio1 sromero@uma.es, Plata, Oscar1 oplata@uma.es
Source: Journal of Parallel & Distributed Computing. Sep2017, Vol. 107, p114-133. 20p.
Subjects: Multicore processors, Computer storage devices, Semantics, Commutative algebra, Associative algebras, Contention resolution protocols (Computer network protocols)
Abstract: The exploitation of optimistic concurrency in modern multicore architectures via Transactional Memory (TM) is becoming a mainstream programming paradigm. TM features can be leveraged to provide support for speculative parallel execution of irregular applications, characterized by a lack of knowledge about data dependences at compile-time. This work is focused on software TM (STM) solutions and how they can be adapted and optimized to deal efficiently with irregular memory access patterns, mainly those caused by reduction operations. With this aim, ReduxSTM is introduced as a specific STM system designed by combining techniques for speculative execution with TM algorithms. ReduxSTM is based on three main design aspects: a transactional commit order mechanism which is available to guarantee sequential semantics when needed; a specific transactional memory primitive defined for expressing commutative and associative operations (reductions) that leverages the underlying TM privatization mechanism to avoid unnecessary transaction aborts caused by reduction memory patterns; and an enhanced conflict resolution mechanism that takes advantage of the two previous features. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Parallel & Distributed Computing is the property of Academic Press Inc. 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: 123409255
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: ReduxSTM: Optimizing STM designs for Irregular Applications.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Pedrero%2C+Manuel%22">Pedrero, Manuel</searchLink><relatesTo>1</relatesTo><i> mpedrero@uma.es</i><br /><searchLink fieldCode="AR" term="%22Gutierrez%2C+Eladio%22">Gutierrez, Eladio</searchLink><relatesTo>1</relatesTo><i> eladio@uma.es</i><br /><searchLink fieldCode="AR" term="%22Romero%2C+Sergio%22">Romero, Sergio</searchLink><relatesTo>1</relatesTo><i> sromero@uma.es</i><br /><searchLink fieldCode="AR" term="%22Plata%2C+Oscar%22">Plata, Oscar</searchLink><relatesTo>1</relatesTo><i> oplata@uma.es</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+Parallel+%26+Distributed+Computing%22">Journal of Parallel & Distributed Computing</searchLink>. Sep2017, Vol. 107, p114-133. 20p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Multicore+processors%22">Multicore processors</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+storage+devices%22">Computer storage devices</searchLink><br /><searchLink fieldCode="DE" term="%22Semantics%22">Semantics</searchLink><br /><searchLink fieldCode="DE" term="%22Commutative+algebra%22">Commutative algebra</searchLink><br /><searchLink fieldCode="DE" term="%22Associative+algebras%22">Associative algebras</searchLink><br /><searchLink fieldCode="DE" term="%22Contention+resolution+protocols+%28Computer+network+protocols%29%22">Contention resolution protocols (Computer network protocols)</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The exploitation of optimistic concurrency in modern multicore architectures via Transactional Memory (TM) is becoming a mainstream programming paradigm. TM features can be leveraged to provide support for speculative parallel execution of irregular applications, characterized by a lack of knowledge about data dependences at compile-time. This work is focused on software TM (STM) solutions and how they can be adapted and optimized to deal efficiently with irregular memory access patterns, mainly those caused by reduction operations. With this aim, ReduxSTM is introduced as a specific STM system designed by combining techniques for speculative execution with TM algorithms. ReduxSTM is based on three main design aspects: a transactional commit order mechanism which is available to guarantee sequential semantics when needed; a specific transactional memory primitive defined for expressing commutative and associative operations (reductions) that leverages the underlying TM privatization mechanism to avoid unnecessary transaction aborts caused by reduction memory patterns; and an enhanced conflict resolution mechanism that takes advantage of the two previous features. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of Parallel & Distributed Computing is the property of Academic Press Inc. 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=123409255
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.jpdc.2017.04.009
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 20
        StartPage: 114
    Subjects:
      – SubjectFull: Multicore processors
        Type: general
      – SubjectFull: Computer storage devices
        Type: general
      – SubjectFull: Semantics
        Type: general
      – SubjectFull: Commutative algebra
        Type: general
      – SubjectFull: Associative algebras
        Type: general
      – SubjectFull: Contention resolution protocols (Computer network protocols)
        Type: general
    Titles:
      – TitleFull: ReduxSTM: Optimizing STM designs for Irregular Applications.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Pedrero, Manuel
      – PersonEntity:
          Name:
            NameFull: Gutierrez, Eladio
      – PersonEntity:
          Name:
            NameFull: Romero, Sergio
      – PersonEntity:
          Name:
            NameFull: Plata, Oscar
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 09
              Text: Sep2017
              Type: published
              Y: 2017
          Identifiers:
            – Type: issn-print
              Value: 07437315
          Numbering:
            – Type: volume
              Value: 107
          Titles:
            – TitleFull: Journal of Parallel & Distributed Computing
              Type: main
ResultId 1