A methodology and toolset for the design of parallel embedded systems

ABSTRACT

Real-time embedded applications such as signal-processing, surveillance and tracking, data fusion, and automated target recognition need parallel processors to meet their performance requirements. Unfortunately the task of developing the application-software, which must not only make efficient use of the available parallelism but must also integrate the many algorithms that comprise it, is extremely difficult. Current software design methods, including object oriented design methods, do not help in this regard as they are geared primarily for the design of sequential software.This paper presents an overview of the Parallel Scalable Design Toolset (PSDT) being developed at Honeywell to support the design and development of real-time embedded parallel software. Software designers can use PSDT to graphically specify parallelism across collections of objects and within objects, and synchronization of data and control flows. They can also compose parallel subtasks into tasks that may in turn be a part of other tasks.PSDT can support different domain-specific parallelization paradigms. Each paradigm defines composition rules and constraints on inter- and intra-object parallelism. Since domain-specific paradigms add additional structure to the program, tools for parallelism analysis, partitioning, mapping, and code generation are able to produce near-optimum results.A prototype of the PSDT toolset is operational including a domain-specific paradigm for deterministic data-parallel periodic applications. Support for other domains and heterogenous processing architectures is being added.

REFERENCES

• 1: 1. D. Bhatt, A. Ghonami, and R. Ramanujan., "An Instrumented Testbed for Real-Time Distributed Systems Development," Proceedings of the 8th Real-Time Systems Symposium, December 1987.
• 2: 2. D. Bhatt and M. Schroeder, "A Comprehensive Approach to Instrumentation for Experimentation in a Distributed Computing Environment," Proceedings of the 3rd International Conference on Distributed Computing Systems, October 1982.
• 3: 3. D. Bhatt, D. Cornhill, and G. Elsesser, "Experiment Specification Language: Definition, Design, and Test Cases," IR&D Technical Report, Honeywell Technology Center, December 1991.
• 4: 4. D. Bhatt, T. Steeves, and D. Lee, "A Tool for Real-Time Performance Monitoring of Parallel and Distributed Systems," Proceedings of the IEEE TENCON'91, August 1991.
• 5: K. Mani Chandy , Carl Kesselman, Parallel Programming in 2001, IEEE Software, v.8 n.6, p.11-20, November 1991 [doi>10.1109/52.103573]
• 6: 6. D. Reed, R. Aydt, R. Noe, P. Roth, K. Shields, B. Schwartz, and L. Tavera, "Scalable Performance Analysis: The Pablo Performance Analysis Environment", Proceedings of the Scalable Parallel Libraries Conference , 1993.
• 7: Carol Kilpatrick , Karsten Schwan, ChaosMON—application-specific monitoring and display of performance information for parallel and distributed systems, Proceedings of the 1991 ACM/ONR workshop on Parallel and distributed debugging, p.57-67, May 20-21, 1991, Santa Cruz, California, United States
• 8: P. Gopinath , V. Thomas , M. Agrawal, Resource scavenging in object-oriented, real-time, fault-tolerant control systems, Proceedings of the 1st Workshop on Object-Oriented Real-Time Dependable Systems, p.163, October 24-25, 1994
• 9: Richard D. Schlichting , Vicraj T. Thomas, Programming Language Support for Writing Fault-Tolerant Distributed Software, IEEE Transactions on Computers, v.44 n.2, p.203-212, February 1995 [doi>10.1109/12.364532]
• 10: K. M Chandy , Carl Kesselman, CC++: A Declarative Concurrent Object Oriented Programming Notation, California Institute of Technology, Pasadena, CA, 1993
• 11: Gregory R. Andrews , Ronald A. Olsson, The SR programming language: concurrency in practice, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1993
• 12: 12. J. Krueger, E. Engstrom, and J. Ward, MetaDoME: A Rapid Prototyping Tool Supporting Graphical Modeling Tool Development. Honeywell Technology Center, Honeywell Technical Report CS-R93-021, 1995.
• 13: 13. J. Shackleton, T. Steeves, and T. Carpenter, "Advanced Multiprocessor System Modeling", Proceedings of the Fall VHDL International Users Forum, 1995.
• 14: 14. T. Steeves, F. Rose, T. Carpenter, J. Shackleton, and O. van der Hoff, "Evaluating Distributed Multiprocessor Designs". Proceedings of the 2nd Annual RASSP Conference , 1995. pp 95-101.
• 15: 15. J. Ward, J. Krueger, and E. Engstrom, Technology for Model-Based Software Development, Honeywell Technology Center, Honeywell Technical Report SST-R95- 010, 1995.
• 16: Devesh Bhatt , Rakesh Jha , Todd Steeves , Rashmi Bhatt , David Wills, SPI: an instrumentation development environment for parallel/distributed systems, Proceedings of the 9th International Symposium on Parallel Processing, p.494-501, April 25-28, 1995
• 17: 17. Devesh Bhatt, Mary Denz, Jeremy Norton, and Kane Kim. "Metrics for Distributed C3 Systems: Rationale and Approach," Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems, October 1993.
• 18: 18. Devesh Bhatt. "Software Support Needs of Applications on Militarized Touchstone," Proceedings of the IEEE 3rd Annual Dual-Use Technologies and Applications Conference, May 1993.
• 19: 19. David Grimm and John Samson, "Data Flow Shell Environment for Deterministic Signal Processing Applications," Technical Report, Space Systems Division, Honeywell, Inc, April 1995.
• 20: 20. D. Cottel and P. Partow, "Experience Building a Scalable Programming Environment," Intel Supercomputer Users Group Conference (ISUG-94), June 1994.
• 21: Andrew S. Grimshaw, An Introduction to Parallel Object-Oriented Programming with Mentat, University of Virginia, Charlottesville, VA, 1991

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

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

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications
          Subjects: Concurrent, distributed, and parallel languages
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.3 Software Management
          Subjects: Software development

General Terms:
Design, Management, Performance, Theory