Article

Performance estimation for real-time distributed embedded systems

Authors:

Ti-Yen Yen,

Wayne WolfAuthors Info & Claims

ICCD '95: Proceedings of the 1995 International Conference on Computer Design: VLSI in Computers and Processors

Pages 64 - 71

Published: 02 October 1995 Publication History

Publisher Site

Abstract

Many embedded computing systems are distributed systems: communicating processes executing on several CPUs/ASICs connected by communication links. This paper describes a new, efficient analysis algorithm to derive tight bounds on the execution time required for an application task executing on a distributed system. Tight bounds are essential to cosynthesis algorithms. Our bounding algorithms are valid for a general problem model: the system can contain several tasks with different periods; each task is partitioned into a set of processes related by data dependencies; the periods and the computation times of processes are bounded but not necessarily constant. Experimental results show that our algorithm can find tight bounds in small amounts of CPU time.

Cited By

View all

Perathoner SWandeler EThiele LHamann ASchliecker SHenia RRacu RErnst RHarbour MKirsch CWilhelm R(2007)Influence of different system abstractions on the performance analysis of distributed real-time systemsProceedings of the 7th ACM & IEEE international conference on Embedded software10.1145/1289927.1289959(193-202)Online publication date: 30-Sep-2007
https://dl.acm.org/doi/10.1145/1289927.1289959
Künzli SHamann AErnst RThiele LHa SChoi KDutt NTeich J(2007)Combined approach to system level performance analysis of embedded systemsProceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1289816.1289835(63-68)Online publication date: 30-Sep-2007
https://dl.acm.org/doi/10.1145/1289816.1289835
Baghdadi AZergainoh NCesário WJerraya A(2002)Combining a Performance Estimation Methodology with a Hardware/Software Codesign Flow Supporting Multiprocessor SystemsIEEE Transactions on Software Engineering10.1109/TSE.2002.103322328:9(822-831)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1109/TSE.2002.1033223
Show More Cited By

Performance estimation for real-time distributed embedded systems

Recommendations

Sensitivity-driven co-synthesis of distributed embedded systems
ISSS '95: Proceedings of the 8th international symposium on System synthesis

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 ...
Performance Estimation for Real-Time Distributed Embedded Systems

Many embedded computing systems are distributed systems: communicating processes executing on several CPUs/ASICs. This paper describes a performance analysis algorithm for a set of tasks executing on a heterogeneous distributed system. Tight bounds are ...
Performance estimation for real-time distributed embedded systems
Readings in hardware/software co-design

Many embedded computing systems are distributed systems: communicating processes executing on several CPUs/ASICs. This paper describes a performance analysis algorithm for a set of tasks executing on a heterogeneous distributed system. Tight bounds are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICCD '95: Proceedings of the 1995 International Conference on Computer Design: VLSI in Computers and Processors

October 1995

448 pages

ISBN:0818671653

Publisher

IEEE Computer Society

United States

Publication History

Published: 02 October 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Perathoner SWandeler EThiele LHamann ASchliecker SHenia RRacu RErnst RHarbour MKirsch CWilhelm R(2007)Influence of different system abstractions on the performance analysis of distributed real-time systemsProceedings of the 7th ACM & IEEE international conference on Embedded software10.1145/1289927.1289959(193-202)Online publication date: 30-Sep-2007
https://dl.acm.org/doi/10.1145/1289927.1289959
Künzli SHamann AErnst RThiele LHa SChoi KDutt NTeich J(2007)Combined approach to system level performance analysis of embedded systemsProceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1289816.1289835(63-68)Online publication date: 30-Sep-2007
https://dl.acm.org/doi/10.1145/1289816.1289835
Baghdadi AZergainoh NCesário WJerraya A(2002)Combining a Performance Estimation Methodology with a Hardware/Software Codesign Flow Supporting Multiprocessor SystemsIEEE Transactions on Software Engineering10.1109/TSE.2002.103322328:9(822-831)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1109/TSE.2002.1033223
Marculescu RNandi ALavagno LSangiovanni-Vincentelli AErnst R(2001)System-level power/performance analysis of portable multimedia systems communicating over wireless channelsProceedings of the 2001 IEEE/ACM international conference on Computer-aided design10.5555/603095.603137(207-214)Online publication date: 4-Nov-2001
https://dl.acm.org/doi/10.5555/603095.603137
Yen TWolf W(2001)Performance estimation for real-time distributed embedded systemsReadings in hardware/software co-design10.5555/567003.567019(195-206)Online publication date: 1-Jun-2001
https://dl.acm.org/doi/10.5555/567003.567019
Marculescu RNandi A(2001)Probabilistic application modeling for system-level perfromance analysisProceedings of the conference on Design, automation and test in Europe10.5555/367072.367822(572-579)Online publication date: 13-Mar-2001
https://dl.acm.org/doi/10.5555/367072.367822
Nandi AMarculescu RRabaey J(2001)System-level power/performance analysis for embedded systems designProceedings of the 38th annual Design Automation Conference10.1145/378239.379032(599-604)Online publication date: 22-Jun-2001
https://dl.acm.org/doi/10.1145/378239.379032
Hu XQuan GVahid FMadsen J(2000)Fast performance prediction for periodic task systemsProceedings of the eighth international workshop on Hardware/software codesign10.1145/334012.334026(72-76)Online publication date: 1-May-2000
https://dl.acm.org/doi/10.1145/334012.334026
Mooney VMicheli G(2000)Hardware/Software Co-Design of Run-Time Schedulers for Real-Time SystemsDesign Automation for Embedded Systems10.1023/A:10089415259726:1(89-144)Online publication date: 1-Sep-2000
https://dl.acm.org/doi/10.1023/A%3A1008941525972
Iii V(1999)Path-Based Edge Activation for Dynamic Run-Time SchedulingProceedings of the 12th international symposium on System synthesis10.5555/857198.857956Online publication date: 1-Nov-1999
https://dl.acm.org/doi/10.5555/857198.857956
Show More Cited By

Abstract

Cited By

Recommendations

Sensitivity-driven co-synthesis of distributed embedded systems