Author

K. Balaji

Date of Award

6-1995

Degree Name

Master of Science in Engineering

Department

Electrical and Computer Engineering

First Advisor

Dr. Richard Taylor

Second Advisor

Dr. Garrison Greenwood

Third Advisor

Dr. John Kapenga

Fourth Advisor

Dr. Thomas Piatkowski

Access Setting

Masters Thesis-Open Access

Abstract

A novel cellular load distribution strategy was designed and implemented on transputers by Dr. Richard Taylor and Dr. Don Goodeve at the University of York, United Kingdom. Based upon the above proposed strategy, a statistical model was developed using the Cellular Automata Theory. The theoretical model drives the implementation process of the cellular micro-kernel on the nCUBE 2S system. The load distribution and the performance characteristics for snake and L type transmission modes, and for uniform and non-uniform distribution of destination processors of the micro-kernel has been measured and compared with our theoretical model. The results show good agreement between experimental and statistical model.

Share

COinS