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.
