Discover Your Island University

Graduate Projects


Project ID: 379
Author: Zakir Hussain Syed
Project Title: Visualization System for Measuring Concurrency in Distributed Systems
Semester: 1 2011
Committe Chair: Dr. Michael Scherger
Committee Member 1: Dr. Ahmed M. Mahdy
Committee Member 2: Dr. David Thomas
Project Description: Distributed programs written using MPI are only concerned with time and message complexities. However these measures only address the quantitative aspect of the distributed programs. The qualitative aspect, which is the performance of the distributed program, can be ascertained only by measuring the concurrency of the distributed program. An approach to calculate the concurrency of a distributed computation is quoted in [Raynal 1992]. According to this approach, concurrency can be calculated using two abstractions, cone and cylinder. Cone abstraction is associated with individual events in the distributed computation and cylinder abstraction is associated with the whole computation. Both cone and cylinder abstractions make use of the values: weight, volume and height. With the help of these 3 values, the measure of concurrency can be calculated for both cone and cylinder abstraction. In this paper, a visualization tool is proposed which will analyze the concurrency of a distributed program by making use of the above discussed approach, and the
Project URL:   379.pdf