vijaykm%janus.Berkeley.EDU@ucbvax.Berkeley.EDU (Vijay Madisetti) (10/20/89)
I thank the significant amount of interest in some ERL preprints on performance analysis of distribuued synchronization in message passing systems. I was unable to reply to a large number of requests. However, the dissertation that forms the (cleaned up and better explained) core of the work, is now available as an ERL Memorandum M89/122 from ERL at UC Berkeley, EECS. Ph.D Dissertation "Self-Synchronizing Concurrent Computing Systems" Vijay Krishna Madisetti Department of Electrical Engineering and Computer Sciences University of California Berkeley, CA 94720 ERL Memo M89/122 Abstract While the past few years have witnessed an unpre- cedented advance in the status of computing hardware, software has not caught up with this pace of development. There has also been a growing need within the scientific community for increased access to high performance comput- ing engines for the efficient solution of a wide variety of compute-bound problems. Our effort has been focused on the development of efficient algorithms and software for high-speed parallel scientific computing in an effort to meet this demand. This thesis presents theory and design of a new dis- tributed computing system, the Self-Synchronizing Concu- rrent Computing Systems (SESYCCS), for efficient solution of a large class of compute-bound scientific problems. In this thesis, we propose robust models for distributed com- putation, and analyze the performance of new algorithms for synchronization. Concrete quantitative results are derived for systems with two or more processors. The effects of communication delay and finite memory on the computation are also considered in the analysis. This thesis establishes that separating synchroniza- tion from computation has a number of merits, especially in boosting the efficiency of implementation and reducing memory requirements. It is also proved that simplicity of asynchronous communication can be preserved in a bounded memory environment. Application of the algorithms to simulation of discrete-event systems is described and a new algorithm, Wolf, is proposed and analyzed. ----------- October 17, 1989 This dissertation is available next week as ERL Memo M89/122 from the Electronics Research Laboratory (ERL) Electrical Engineering and Computer Sciences University of California at Berkeley Berkeley, CA 94720 (415) 643-8885 (attn: Doris) -----------------------------------------------------------