A joint project of the Graduate School, Peabody College, and the Jean & Alexander Heard Library

Title page for ETD etd-03312008-161927


Type of Document Master's Thesis
Author Balasubramanian, Daniel Allen
URN etd-03312008-161927
Title A thread-safe implementation of a meta-programmable data model
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Dr. Gabor Karsai Committee Chair
Dr. Sandeep Neema Committee Member
Keywords
  • Data structure (Computer science)
  • Threads (Computer programs)
  • Model-integrated computing
  • data model
  • thread safe
  • meta programmable
  • Domain-specific programming languages
Date of Defense 2008-04-01
Availability unrestricted
Abstract
This thesis describes the design and implementation of a thread-safe meta-programmable data model that can be used in a multi-threaded environment without the need for user defined synchronization. The locking mechanisms used to provide thread safety are described, and a proof of deadlock freedom for the data model is provided. A case study is presented in which the data model is used to implement the data structures for a sequential and parallelized version of an algorithm, and the performance using

multiple threads is measured against the ideal possible speedup for the parallelized algorithm.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  DanielThesis.pdf 1.01 Mb 00:04:39 00:02:23 00:02:05 00:01:02 00:00:05

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact LITS.