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
  • 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
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.

  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.