Repository logo
 
Publication

Software transactional memory as a building block for parallel embedded realtime systems

dc.contributor.authorBarros, António
dc.contributor.authorPinho, Luís Miguel
dc.date.accessioned2014-02-06T16:08:45Z
dc.date.available2014-02-06T16:08:45Z
dc.date.issued2011
dc.description.abstractThe recent trends of chip architectures with higher number of heterogeneous cores, and non-uniform memory/non-coherent caches, brings renewed attention to the use of Software Transactional Memory (STM) as a fundamental building block for developing parallel applications. Nevertheless, although STM promises to ease concurrent and parallel software development, it relies on the possibility of aborting conflicting transactions to maintain data consistency, which impacts on the responsiveness and timing guarantees required by embedded real-time systems. In these systems, contention delays must be (efficiently) limited so that the response times of tasks executing transactions are upper-bounded and task sets can be feasibly scheduled. In this paper we assess the use of STM in the development of embedded real-time software, defending that the amount of contention can be reduced if read-only transactions access recent consistent data snapshots, progressing in a wait-free manner. We show how the required number of versions of a shared object can be calculated for a set of tasks. We also outline an algorithm to manage conflicts between update transactions that prevents starvation.por
dc.identifier.doi10.1109/SEAA.2011.46pt_PT
dc.identifier.isbn978-1-4577-1027-8
dc.identifier.urihttp://hdl.handle.net/10400.22/3765
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherIEEEpor
dc.relation.ispartofseriesSoftware Engineering and Advanced Applications (SEAA);
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6068352por
dc.titleSoftware transactional memory as a building block for parallel embedded realtime systemspor
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage255por
oaire.citation.startPage251por
oaire.citation.title37th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA) 2011por
person.familyNamePinho
person.givenNameLuis Miguel
person.identifier.ciencia-id8112-2108-F3B2
person.identifier.orcid0000-0001-6888-1340
person.identifier.ridM-3416-2013
person.identifier.scopus-author-id6602594556
rcaap.rightsclosedAccesspor
rcaap.typearticlepor
relation.isAuthorOfPublicationfd791145-af93-47d9-bbe8-647a326d2f39
relation.isAuthorOfPublication.latestForDiscoveryfd791145-af93-47d9-bbe8-647a326d2f39

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ART_AntonioBarros_2011_CISTER.pdf
Size:
408.12 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: