Please use this identifier to cite or link to this item:
https://knowledgecommons.lakeheadu.ca/handle/2453/708
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Atoofian, Ehsan | |
dc.contributor.author | Jeyakumaran, Thireshan | |
dc.date.accessioned | 2016-01-07T17:51:53Z | |
dc.date.available | 2016-01-07T17:51:53Z | |
dc.date.created | 2015 | |
dc.date.issued | 2015 | |
dc.identifier.uri | http://knowledgecommons.lakeheadu.ca/handle/2453/708 | |
dc.description.abstract | With the rise of chip multiprocessors (CMPs), it is necessary to use parallel programming to exploit computational power of CMPs. Traditionally, lock-based mechanisms have been used to synchronize shared variables in parallel programs. However, with the complexity associated with locks, writing a correct parallel program is a huge burden for programmers. As an alternative, Transactional Memory (TM) is gaining momentum as a parallel programming model for multi--‐core processors. TM provides programmers with an atomic construct (transaction), which can be used to guarantee atomicity of accesses to shared variables, as the synchronization is handled through the underlying system. Transactional memory comes in two variants: Software transaction memory (STM) and Hardware transaction memory (HTM). Both STM and HTM systems have advantages and disadvantages that either enhance or penalize performance in transactional applications. In this thesis, the focus is on implementing an adaptive system that exploits both STM and HTM at transaction granularity. The goal is to achieve performance gain by incorporating the benefits of both TM systems. A synchronization technique is developed to seamlessly switch between HTM and STM based on the characteristics of a transaction. We exploit decision tree to predict the optimum system for each transaction in a given application. The decision tree is a form of supervised machine learning to classify transactions based on parameters such as transaction size, transaction write ratio, etc. From the evaluations using STAMP, NAS, and DiscoPoP benchmark suites, the proposed adaptive system is able to improve speed of transactional applications by 20.82% on average. | en_US |
dc.language.iso | en_US | en_US |
dc.subject | Transactional memory (TM) | en_US |
dc.subject | chip multiprocessors (CMP) | en_US |
dc.subject | synchronization | en_US |
dc.title | Improving Performance of Transactional Applications through Adaptive Transactional Memory | en_US |
dc.type | Thesis | |
etd.degree.name | Master of Science | en_US |
etd.degree.level | Master | en_US |
etd.degree.discipline | Engineering : Electrical & Computer | en_US |
etd.degree.grantor | Lakehead University | en_US |
Appears in Collections: | Electronic Theses and Dissertations from 2009 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
JeyakumaranT2015m-2b.pdf | 4.01 MB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.