Model
Digital Document
Publisher
Florida Atlantic University
Description
Concurrency at both the hardware and software level has recently been
considered as the solution to the classic Von Neuman bottleneck in
system design. Introduced by Inmos, the Occam language and the
Transputer microprocessor provide simple and elegant building blocks
for a concurrent system. This thesis proposes a set of algorithms to
find an optimal deterministic schedule for an Occam program executed on
a network of Transputers. Also discussed are features of the network
relevant to the problem of scheduling, and a complete example is
provided to illustrate the scheduler. The approaches described can be
used as a basis for implementing a flexible general purpose multiprocessor
system.
considered as the solution to the classic Von Neuman bottleneck in
system design. Introduced by Inmos, the Occam language and the
Transputer microprocessor provide simple and elegant building blocks
for a concurrent system. This thesis proposes a set of algorithms to
find an optimal deterministic schedule for an Occam program executed on
a network of Transputers. Also discussed are features of the network
relevant to the problem of scheduling, and a complete example is
provided to illustrate the scheduler. The approaches described can be
used as a basis for implementing a flexible general purpose multiprocessor
system.
Member of