Title :
Sensitivity-driven co-synthesis of distributed embedded systems
Author :
Yen, Ti-Yen ; Wolf, Wayne
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Abstract :
Describes a new, sensitivity-driven algorithm for the co-synthesis of real-time distributed embedded systems. Many embedded computing systems are distributed systems: communicating periodic processes executing on several CPUs/ASICs connected by communication links. We use performance estimates to compute a local sensitivity of the design to process allocation. We propose a priority prediction method to schedule processes. Based on these techniques, we develop a gradient-search algorithm which co-synthesizes heterogeneous distributed systems of arbitrary topology and the associated application software architecture. Experimental results show that our algorithm can find good implementation architectures in small amounts of CPU time
Keywords :
distributed processing; logic design; processor scheduling; real-time systems; software engineering; ASICs; CPU time; application software architecture; arbitrary topology; communicating periodic processes; communication links; gradient-search algorithm; heterogeneous distributed systems; local sensitivity; performance estimates; priority prediction method; process allocation; process scheduling; real-time distributed embedded systems; sensitivity-driven co-synthesis; Application software; Computer architecture; Embedded computing; Embedded system; Prediction methods; Process design; Processor scheduling; Real time systems; Software algorithms; Topology;
Conference_Titel :
System Synthesis, 1995., Proceedings of the Eighth International Symposium on
Conference_Location :
Cannes
Print_ISBN :
0-8186-7076-2
DOI :
10.1109/ISSS.1995.520605