Date of Award

2008-01-01

Degree Name

Master of Science

Department

Computer Engineering

Advisor(s)

David H. Williams

Abstract

In this Thesis the parallel computing methodology is applied to an algorithm used in the reconstruction of electrocardiographic (EKG) measurements. The reconstructions are being performed to obtain a better understanding of the source and behavior of the electrical activity that generates the EKG measurements. The contribution of this Thesis is to identify and eliminate inefficiencies present in the current reconstruction algorithm. Additionally, this Thesis reduces the computation times of the EKG reconstruction by applying distributed computing through the use of Remote Procedure Calls (RPC). Lastly, it provides an analysis of the speed-up and efficiency of the distribution implemented using parallel processes and threads.

The tests conducted show that addressing inefficiencies in the original algorithm provided a decrease in computation times by a factor of 40. Additionally, it showed that using multi-threading to distribute the tasks in the client side of the RPC distribution was more effective than using multiple processes. The results also show that implementing threads to parallelize the server side code of the RPC distribution was a hindrance rather than a benefit to the reconstruction problem as it yielded slower run times.

Language

en

Provenance

Received from ProQuest

File Size

112 pages

File Format

application/pdf

Rights Holder

Gabriel Cordova

Download

Share

COinS