Inlämning av Examensarbete / Submission of Thesis

Muhammad Nasir MSE2009-18, pp. 71. COM/School of Computing, 2009.

The work

Författare / Author: Muhammad Nasir
Titel / Title: Software Transactional Memory Techniques - Principles, Design, and Implementation Trade-offs
Abstrakt Abstract:

The advent of multicore processors has put the performance of traditional parallel programming techniques in question. The traditional lock-based parallel programming techniques are error prone and suffer from various problems such as deadlocks, live-locks, priority inversion etc. In the last one and half decade, a considerable amount of the research has been carried out to achieve the synchronization among the parallel applications without using locking. One of most promising technique which has come out as a result of this research work is Transactional Memory (TM). Transactional Memory system commits the data in atomic code sequences called the transaction. Research has shown that Transactional Memory has the potential to out perform traditional locking mechanisms. In order to understand the design and implementation trade-offs of different implementations of the Software Transactional Memory, a comprehensive comparative study is required. Although some comparative studies have been carried out in the past, they were very focused in their scope and covered only few STM implementations. In this master thesis, a qualitative literature survey is conducted and the state of the art in Software Transactional Memory is presented, covering prominent approaches to date while discussing their design and implementation trade offs.

Ämnesord / Subject: Datavetenskap - Computer Science\Software Engineering
Datavetenskap - Computer Science\Computersystems
Datavetenskap - Computer Science\Distributed Computing
Nyckelord / Keywords: Multiprocessor, Concurrency, Synchronization, Transactional Memory

Publication info

Dokument id / Document id:
Program:/ Programme Masterprogram i Software engineering 120 p/Master´s program in Software engineering 120 p
Registreringsdatum / Date of registration: 10/11/2009
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Professor Dr. Håkan Grahn
Examinator / Examiner: Robert Feldt
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00
Anmärkningar / Comments:

Cell. Number: 0046762600489
Address: c/o Muhammad Naveed Ahmed,
G-Infartsvagen 3B, Appartment No. 683, 371 41 Karlkrona, Sweden

Files & Access

Bifogad uppsats fil(er) / Files attached: thesis-mse2009-18-muhammadnasir.002.pdf (794 kB, öppnas i nytt fönster)