Synthesizing synchronous systems by static scheduling in space-time
- Royal Inst. of Tech., Stockholm (Sweden)
The subject of this book is the synthesis of synchronous hardware. The purpose is to provide a firm mathematical foundation for the so-called space-time mapping methods for hardware synthesis that have been proposed during the last few years. Thus the treatment is fairly mathematical. In a space-time mapping method, an algorithm is described as a set of atomic events, with possible data dependencies between them. The task is to find a mapping, assigning a space-time coordinate to each event, so that causality is not violated and the solution is good. In this project algebra is used and the close connection with singe-assignment languages is stressed. The results presented can be applied to hardware construction and compiler techniques for parallel computers.
- OSTI ID:
- 5345942
- Country of Publication:
- United States
- Language:
- English
Similar Records
Static scheduling of synchronous data flow programs for digital signal processing
Software-Driven Network Architecture for Synchronous Data Acquisition