Treffer: Investigating STM in Haskell as an Alternative to Programming Systems with Shared Memory

Title:
Investigating STM in Haskell as an Alternative to Programming Systems with Shared Memory
Source:
Revista Brasileira de Computação Aplicada, Vol 2, Iss 1, Pp 89-99 (2010)
Publisher Information:
Universidade de Passo Fundo (UPF)
Publication Year:
2010
Collection:
Directory of Open Access Journals: DOAJ Articles
Document Type:
Fachzeitschrift article in journal/newspaper
Language:
English
Portuguese
DOI:
10.5335/rbca.2013.754
Accession Number:
edsbas.3631D705
Database:
BASE

Weitere Informationen

This work proposes to investigate the use of Software Transactional Memory (STM) as a programming alternative for parallel architectures with shared memory. First, we study the concept of parallel programming and its main characteristics. Then we describe the STM approach for parallel programming, as well its application in the context of functional programming languages, in special Haskell. As a case study to illustrate the advantages of using STM, we show the implementation in Haskell of the classic problem of synchronization, the dining philosophers problem. Finally, aiming to demonstrate the simplicity and elegance of codes with STM in Haskell, it compares this implementation with another implementation of the same problem using the mechanism of synchronization monitors in Java.