An approach to incremental design of distributed embedded systems

ABSTRACT

In this paper we present an approach to incremental design of dis-tributed embedded systems for hard real-time applications. We start from an already existing system running a set of applications and the design problem is to implement new functionality so that the already running applications are not disturbed and there is a good chance that, later, new functionality can easily be added to the resulted sys-tem. The mapping and scheduling problem are considered in the con-text of a realistic communication model based on a TDMA protocol.

REFERENCES

• 1: J.E. Beck, D.P. Siewiorek, "Automatic Configuration of Embedded Multicomputer Systems", IEEE Trans. on CAD, v17, n.2, 1998, pp. 84-95.
• 2: T. Blicke, J. Teich, L. Thiele, "System-Level Synthesis Using Evolutionary Algorithms", Design Automation for Embedded Systems, V4, N1, 1998, pp. 23-58.
• 3: Bharat P. Dave , Ganesh Lakshminarayana , Niraj K. Jha, COSYN: hardware-software co-synthesis of heterogeneous distributed embedded systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.7 n.1, p.92-104, March 1999 [doi>10.1109/92.748204]
• 4: P. Eles, Z. Peng, K. Kuchcinski, A. Doboli, "System Level Hardware/ Software Partitioning Based on Simulated Annealing and Tabu Search", Design Auto. for Embedded Syst., V2, N1, 1997, pp. 5-32.
• 5: Petru Eles , Zebo Peng , Paul Pop , Alex Doboli, Scheduling with bus access optimization for distributed embedded systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.8 n.5, p.472-491, Oct., 2000 [doi>10.1109/92.894152]
• 6: Rolf Ernst , Jorg Henkel , Thomas Benner, Hardware-Software Cosynthesis for Microcontrollers, IEEE Design & Test, v.10 n.4, p.64-75, October 1993 [doi>10.1109/54.245964]
• 7: Rolf Ernst, Codesign of Embedded Systems: Status and Trends, IEEE Design & Test, v.15 n.2, p.45-54, April 1998 [doi>10.1109/54.679207]
• 8: Rajesh K. Gupta , Giovanni De Micheli, Hardware-Software Cosynthesis for Digital Systems, IEEE Design & Test, v.10 n.3, p.29-41, July 1993 [doi>10.1109/54.232470]
• 9: P. Bjorn-Jorgensen , J. Madsen, Critical path driven cosynthesis for heterogeneous target architectures, Proceedings of the 5th International Workshop on Hardware/Software Co-Design, p.15, March 24-26, 1997
• 10: A. Kalawade, E.A. Lee, "The Extended Partitioning Problem: Hardware/ Software Mapping, Scheduling, and Implementation-Bin Selection", Design Automation for Embedded Systems, V2, 1997, pp. 125-163.
• 11: P.V. Knudsen, J. Madsen, "Integrating Communication Protocol Selection with Hardware/Software Codesign", IEEE Trans. on CAD, V18, N8, 1999, pp. 1077-1095.
• 12: Hermann Kopetz , Günter Grünsteidl, TTP-A Protocol for Fault-Tolerant Real-Time Systems, Computer, v.27 n.1, p.14-23, January 1994 [doi>10.1109/2.248873]
• 13: C. Lee, M. Potkonjak, W. Wolf, "Synthesis of Hard Real-Time Application Specific Systems", Design Automation for Embedded Systems, V4, N4, 1999, pp. 215-241.
• 14: Yanbing Li , Tim Callahan , Ervan Darnell , Randolph Harr , Uday Kurkure , Jon Stockwood, Hardware-software co-design of embedded reconfigurable architectures, Proceedings of the 37th conference on Design automation, p.507-512, June 05-09, 2000, Los Angeles, California, United States [doi>10.1145/337292.337559]
• 15: Silvano Martello , Paolo Toth, Knapsack problems: algorithms and computer implementations, John Wiley & Sons, Inc., New York, NY, 1990
• 16: S. Narayan, D.D. Gajski, "Synthesis of System-Level Bus Interfaces", Proc. Europ. Des. & Test Conf, 1994, 395-399.
• 17: Ross B. Ortega , Gaetano Borriello, Communication synthesis for distributed embedded systems, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.437-444, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.289067]
• 18: Paul Pop , Petru Eles , Zebo Peng, Scheduling with optimized communication for time-triggered embedded systems, Proceedings of the seventh international workshop on Hardware/software codesign, p.178-182, March 1999, Rome, Italy [doi>10.1145/301177.303812]
• 19: S. Prakash, A. Parker, "SOS: Synthesis of Application-Specific Heterogeneous Multiprocessor Systems", Journal of Parallel and Distrib. Comp., V16, 1992, pp. 338-351.
• 20: David L. Rhodes , Wayne Wolf, Co-synthesis of heterogeneous multiprocessor systems using arbitrated communication, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.339-342, November 07-11, 1999, San Jose, California, United States
• 21: Wayne H. Wolf, An architectural co-synthesis algorithm for distributed, embedded computing systems, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.5 n.2, p.218-229, June 1997 [doi>10.1109/92.585225]
• 22: Ti-Yen Yen , Wayne Wolf, Hardware-Software Co-Synthesis of Distributed Embedded Systems, Kluwer Academic Publishers, Norwell, MA, 1996

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Electronics

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Standardization, Theory