A Caltech Library Service

The architecture and programming of a fine-grain multicomputer


Seizovic, Jakov N. (1994) The architecture and programming of a fine-grain multicomputer. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/53vc-hs15.


NOTE: Text or symbols not renderable in plain ASCII are indicated by [...]. Abstract is included in .pdf document. The research presented in this thesis was conducted in the context of the Mosaic C, an experimental, fine-grain multicomputer. The objective of the Mosaic experiment was to develop a concurrent-computing system with maximum performance per unit cost, while still retaining a general-purpose application span. A stipulation of the Mosaic project was that the complexity of a Mosaic node be limited by the silicon complexity available on a single VLSI chip. The two most important original results reported in the thesis are: • The design and implementation of C+-, a concurrent, object-oriented programming system. Syntactically, C+- is an extension of C++. The concurrent semantics of C+- are contained within the process concept. A C+- process is analogous to a C++ object, but it is also an autonomous computing agent, and a unit of potential concurrency. Atomic single-process updates that can be individually enabled and disabled are the execution units of the concurrent computation. The limited set of primitives that C+- provides is shown to be sufficient to express a variety of concurrent-programming problems concisely and efficiently. An important design requirement for C+- was that efficient implementations should exist on a variety of concurrent architectures, and, in particular, on the simple and inexpensive hardware of the Mosaic node. The Mosaic runtime system was written entirely in C+-. • Pipeline synchronization, a novel, generally-applicable technique for hardware synchronization. This technique is a simple, low-cost, high-bandwidth, high-reliability solution to interfaces between synchronous and asynchronous systems, or between synchronous systems operating from different clocks. The technique can sustain the full communication bandwidth and achieve an arbitrarily low, non-zero probability of synchronization failure, P[subscript f], with the price in both latency and chip area being [...]. Pipeline synchronization has been successfully applied to the high-performance inter-computer communication in Mosaic node ensembles.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Computer Science
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Computer Science
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Seitz, Charles L.
Thesis Committee:
  • Seitz, Charles L. (chair)
  • Van de Velde, Eric
  • Van de Snepscheut, Jan L. A.
  • Chandy, K. Mani
Defense Date:20 August 1993
Record Number:CaltechETD:etd-12072007-131639
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4849
Deposited By: Imported from ETD-db
Deposited On:07 Dec 2007
Last Modified:16 Apr 2021 23:15

Thesis Files

PDF (Seizovic_jn_1994.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page