Determinism at standard-library level in TM-based applications
Visualitza/Obre
Cita com:
hdl:2117/105094
Tipus de documentArticle
Data publicació2017-02-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Deterministic 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.
CitacióSmiljkovic, 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.
ISSN0885-7458
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs10766-015-0383-4
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Determinism.pdf | 259,9Kb | Visualitza/Obre |