Object-oriented cosynthesis of distributed embedded systems
- 1 July 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 1 (3) , 301-314
- https://doi.org/10.1145/234860.234861
Abstract
This article describes a new hardware-software cosynthesis algorithm that takes advantage of the structure inherent in an object-oriented specification. The algorithm creates a distributed system implementation with arbitrary topology, using the object-oriented structure to partition functionality in addition to scheduling and allocating processes. Process partitioning is an especially important optimization for such systems because the specification will not, in general, take into account the process structure required for efficient execution on the distributed engine. The object-oriented specification naturally provides both coarse-grained and fine-grained partitions of the system. Our algorithm uses that multilevel structure to guide synthesis. Experimental results show that our algorithm takes advantage of the object-oriented specification to quickly converge on high-quality implementations.Keywords
This publication has 10 references indexed in Scilit:
- An architectural co-synthesis algorithm for distributed, embedded computing systemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1997
- Hardware-software co-design of embedded systemsProceedings of the IEEE, 1994
- Hardware-software cosynthesis for microcontrollersIEEE Design & Test of Computers, 1993
- Hardware-software cosynthesis for digital systemsIEEE Design & Test of Computers, 1993
- SOS: Synthesis of application-specific heterogeneous multiprocessor systemsJournal of Parallel and Distributed Computing, 1992
- Efficient scheduling algorithms for real-time multiprocessor systemsIEEE Transactions on Parallel and Distributed Systems, 1990
- A compositional approach to multiparadigm programmingIEEE Software, 1989
- Task Allocation and Precedence Relations for Distributed Real-Time SystemsIEEE Transactions on Computers, 1987
- Modeling of Software Partition for Distributed Real-Time ApplicationsIEEE Transactions on Software Engineering, 1985
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973