Communication synthesis for distributed embedded systems

• Published in: Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design pp. 288 - 294
• Main Authors: Yen, Ti-Yen, Wolf, Wayne
• Format: Conference Proceeding
• Language: English
• Published: Washington, DC, USA IEEE Computer Society 01.12.1995
• Series: ACM Conferences
• Subjects: Computer systems organization > Embedded and cyber-physical systems; Computer systems organization > Real-time systems; Hardware > Hardware test; Hardware > Robustness > Hardware reliability; distributed embedded systems; CAD; system buses; communication links; distributed processing; synthesis algorithm; analysis algorithm; co-synthesis; hardware-software co-synthesis; embedded systems; interprocess communication; real-time systems; delay bounds
• ISBN: 9780818672132; 0818672137
• DOI: 10.5555/224841.225053

Communication synthesis is an essential step in hardware-software co-synthesis: many embedded systems use custom communication topologies and the communication links are often a significant part of the system cost. This paper describes new techniques for the analysis and synthesis of the communication requirements of embedded systems during co-synthesis. Our analysis algorithm derives delay bounds on communication in the system given an allocation of messages to links. This analysis algorithm is used by our synthesis algorithm to choose the required communication links in the system and assign interprocess communication to the links. Experimental results show that our algorithm finds good communication architectures in small amounts of CPU time.