Show simple item record

dc.contributor.authorSmiljkovic, Vesna
dc.contributor.authorUnsal, Osman Sabri
dc.contributor.authorCristal Kestelman, Adrián
dc.contributor.authorValero Cortés, Mateo
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2017-06-01T07:19:35Z
dc.date.available2017-06-01T07:19:35Z
dc.date.issued2017-02-01
dc.identifier.citationSmiljkovic, V., Unsal, O., Cristal, A., Valero, M. Determinism at standard-library level in TM-based applications. "International journal of parallel programming", 1 Febrer 2017, vol. 45, núm. 1, p. 17-29.
dc.identifier.issn0885-7458
dc.identifier.urihttp://hdl.handle.net/2117/105094
dc.description.abstractDeterministic execution of a multi-threaded application guarantees that threads access shared memory in the same order and the application gives the same output whenever it runs with the same input parameters. Determinism provides repeatability, which helps programmers in testing and debugging. Additionally, transactional memory (TM) simplifies development of multi-threaded applications so that programmers can use transactions (instead of locks) to synchronize accesses to shared memory. However, transactions that call standard library functions have to be serialized, i.e. to be executed as the only running transactions in the system. The serialization enforces an order of threads execution usually different from the one enforced by a system for deterministic multithreading, which causes deadlocks in the application execution. In this paper, we present DeTrans-lib, the first standard C library that provides deterministic execution of TM-based applications at application and standard-library level. DeTrans-lib avoids deadlocks by performing transaction serialization in deterministic order. We evaluate DeTrans-lib with the benchmarks that invoke a standard C library and perform I/O operations.
dc.format.extent13 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Programació
dc.subject.lcshParallel programming (Computer science)
dc.subject.otherTransactional memory
dc.subject.otherDeterministic multithreading
dc.subject.otherConcurrency bugs
dc.subject.otherStandard library
dc.subject.otherSerialization
dc.titleDeterminism at standard-library level in TM-based applications
dc.typeArticle
dc.subject.lemacProgramació en paral·lel (Informàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.identifier.doi10.1007/s10766-015-0383-4
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://link.springer.com/article/10.1007%2Fs10766-015-0383-4
dc.rights.accessOpen Access
local.identifier.drac19826091
dc.description.versionPostprint (author's final draft)
local.citation.authorSmiljkovic, V.; Unsal, O.; Cristal, A.; Valero, M.
local.citation.publicationNameInternational journal of parallel programming
local.citation.volume45
local.citation.number1
local.citation.startingPage17
local.citation.endingPage29


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder