An algebraic approach to systolic circuits
- The goal of deductive design is the systematic construction of a system implementation starting from its behavioural specification according to formal, provably correct rules. We use Gofer/Haskell to formulate a functional model of directional, synchronous and deterministic systems with discrete time. We develop an algebra of slowdown. The associated laws are then employed in deductive hardware design of two systolic circuits, a convolver and a recogniser for regular expressions. The strategy used is applicable to the derivation of other systolic circuits as well.
| Author: | Bernhard MöllerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-262287 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/26228 |
| Parent Title (English): | Workshop on Formal Techniques for Hardware and Hardware-like Systems: Proceedings |
| Publisher: | Chalmers Univ. of Technology |
| Place of publication: | Marstrand |
| Type: | Conference Proceeding |
| Language: | English |
| Year of first Publication: | 1998 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2017/07/21 |
| Pagenumber: | 26 S. |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Licence (German): |  Deutsches Urheberrecht |
