Computer aided hardware design by space-time mappings
Number of Authors: 1
1989 (English)Report (Refereed)
This is a thesis work for the M.Sc. degree in mathematics and computer science at the University of Stockholm, accomplished at SICS, Swedish Institute of Computer Science, Kista during the summer and autumn 1989. This thesis deals with hardware synthesis by space-time mappings. It is a method to map the steps in algorithm to distinct events in a space-time. If the pattern of an algorithm is known in advance then the algorithm can be implemented directly in the hardware when it is known where and then all steps in the algorithm will be executed then it can be determined where cells shall be placed and how they shall be connected to each other. I have developed a prototype, an Interactive Space-Time Scheduler, that can be used as an aid to schedule algorithms manually in the space-time. The user interface is developed in the Xerox/Interlisp-D environment.
Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 1989, 1. , 61 p.
SICS Technical Report, ISSN 1100-3154 ; T89:17
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-21425OAI: oai:DiVA.org:ri-21425DiVA: diva2:1041461
Original report number T89017.2016-10-312016-10-31Bibliographically approved