Brian J. d'Auriol, Ph.D.

Student Research Details
Return to d'Auriol's Students Supervised Page

Contact

Rajeshwer Subramanian, An Implementation Model for Systolic Algorithms on a TMS320C40 Multicomputer, Department of Computer Science and Engineering, Wright State University, 1997. Advisor: Brian J. d'Auriol

Abstract
A model for the implementation of systolic algorithms is presented using Parallel C on a TMS320C40 multicomputer. The various components of the model namely, the configuration, topology and data partitioning are identified and discussed. A discussion of how these identified components are essential to the implementation model is also included. A brief investigation of several systolic designs is conducted and based on the results of the investigation, a particular systolic execution model is selected as the underlying parallel execution model for the proposed implementation model. This thesis investigates the application of matrix multiplication and sorting algorithms in terms of the proposed implementation model. Both serial and parallel implementations of systolic algorithms for matrix multiplication and sorting are performed. The source code of all programs pertaining to the discussions in this thesis is provided.


Last Updated: August 3, 2007