Article

Free access

Performance estimation for embedded systems with data and control dependencies

Authors:

Paul Pop,

Petru Els,

Zebo PengAuthors Info & Claims

CODES '00: Proceedings of the eighth international workshop on Hardware/software codesign

Pages 62 - 66

https://doi.org/10.1145/334012.334024

Published: 01 May 2000 Publication History

PDF eReader

Abstract

In this paper we present an approach to performance estimation for hard real-time systems. We consider architectures consisting of multiple processors. The scheduling policy is based on a preemptive strategy with static priorities. Our model of the system captures both data and control dependencies, and the analysis is able to reduce the pessimism of the estimation by using the knowledge about these dependencies. Extensive experiments as well as a real life example demonstrate the efficiency of our approach.

References

[1]

N.C. Audslay, K.W. Tindell, A. Burns, "The End of the Road for Static Cyclic Scheduling", Proc. Euromicro Workshop on Real-Time Systems, 36-41, 1993.

Crossref

Google Scholar

[2]

A. Doboli, P. Eles, "Scheduling under Control Dependencies for Heterogeneous Architectures", Proc. International Conference on Computer Design, 602-608, 1998.

Digital Library

Google Scholar

[3]

P. Eles, K. Kuchcinski, Z. Peng, A. Doboli, P. Pop, "Scheduling of Conditional Process Graphs for the Synthesis of Embedded Systems", Proc. DATE, 23-26, 1998.

Digital Library

Google Scholar

[4]

G. Fohler, "Realizing Changes of Operational Modes with Pre Run-time Scheduled Hard Real-Time Systems", Responsive Computer Systems, H. Kopetz-Y. Kakuda ed., 287-300, Springer, 1993.

Google Scholar

[5]

R. Gerber, D. Kang, S. Hong, M. Saksena, "End-to-End Design of Real-Time Systems", Formal Methods in Real- Time Computing, D. Mandrioli-C. Heitmeyer ed., John Wiley & Sons, 1996.

Google Scholar

[6]

P.B. Jorgensen, J. Madsen, "Critical Path Driven Cosynthesis for Heterogeneous Target Architectures", Proc. International Workshop on Hardware-Software Co-design, 15-19, 1997.

Digital Library

Google Scholar

[7]

C. Lee, M. Potkonjak, W. Wolf, "Synthesis of Hard Real- Time Application Specific Systems", Design Automation for Embedded Systems, 4, 215-241, 1999.

Digital Library

Google Scholar

[8]

C.L. Liu, J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", Journal of the ACM, 20(1), 46-61, 1973.

Digital Library

Google Scholar

[9]

P. Pop, P., Eles, Z., Peng, "Scheduling with Optimized Communication for Time-Triggered Embedded Systems", Proc. International Workshop on Hardware-Software Co-design, 78- 82, 1999.

Digital Library

Google Scholar

[10]

P. Pop, P., Eles, Z., Peng, "Bus Access Optimization for Distributed Embedded Systems based on Schedulability Analysis'', Proc. DATE, 2000.

Digital Library

Google Scholar

[11]

K. Tindell, "Adding Time-Offsets to Schedulability Analysis'', Department of Computer Science, University of York, Report Number YCS-94-221, 1994.

Google Scholar

[12]

K. Tindell, J. Clark, "Holistic Schedulability Analysis for Distributed Hard Real-Time Systems", Microprocessing and Microprogramming, 40, 117-134, 1994.

Digital Library

Google Scholar

[13]

T. Yen, W. Wolf, "Performance estimation for real-time distributed embedded systems", IEEE Transactions on Parallel and Distributed Systems, Volume: 9(11), 1125 -1136, Nov. 1998.

Digital Library

Google Scholar

Cited By

View all

Perathoner SWandeler EThiele LHamann ASchliecker SHenia RRacu RErnst RGonzález Harbour M(2008)Influence of different abstractions on the performance analysis of distributed hard real-time systemsDesign Automation for Embedded Systems10.1007/s10617-008-9015-113:1-2(27-49)Online publication date: 26-Apr-2008
https://doi.org/10.1007/s10617-008-9015-1
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
Siebenborn AViehl ABringmann ORosenstiel W(2007)Control-Flow Aware Communication and Conflict Analysis of Parallel Processes2007 Asia and South Pacific Design Automation Conference10.1109/ASPDAC.2007.357788(32-37)Online publication date: Jan-2007
https://doi.org/10.1109/ASPDAC.2007.357788
Show More Cited By

Index Terms

Performance estimation for embedded systems with data and control dependencies
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management

Recommendations

Performance estimation of embedded software with instruction cache modeling

Embedded systems generally interact in some way with the outside world. This may involve measuring sensors and controlling actuators, communicating with other systems, or interacting with users. These functions impose real-time constraints on system ...

Comments

Information & Contributors

Information

Published In

CODES '00: Proceedings of the eighth international workshop on Hardware/software codesign

May 2000

167 pages

ISBN:1581132689

DOI:10.1145/334012

Chairmen:
Frank Vahid
Univ. of California, Riverside
,
Jan Madsen
Technical Univ. of Denmark, Lyngby, Denmark

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CODES00

Sponsor:

Computer Conservation Society
IFIP WG 10.5
SIGDA
SIGSOFT

CODES00: 8th International Workshop on Hardware/Software Codesign

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 280 of 864 submissions, 32%

Upcoming Conference

ESWEEK '24

Sponsor:
sigbed
sigbed
sigbed

Twentieth Embedded Systems Week

September 29 - October 4, 2024

Raleigh , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
237
Total Downloads

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

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Perathoner SWandeler EThiele LHamann ASchliecker SHenia RRacu RErnst RGonzález Harbour M(2008)Influence of different abstractions on the performance analysis of distributed hard real-time systemsDesign Automation for Embedded Systems10.1007/s10617-008-9015-113:1-2(27-49)Online publication date: 26-Apr-2008
https://doi.org/10.1007/s10617-008-9015-1
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
Siebenborn AViehl ABringmann ORosenstiel W(2007)Control-Flow Aware Communication and Conflict Analysis of Parallel Processes2007 Asia and South Pacific Design Automation Conference10.1109/ASPDAC.2007.357788(32-37)Online publication date: Jan-2007
https://doi.org/10.1109/ASPDAC.2007.357788
(2007)SystemsyntheseDigitale Hardware/Software-Systeme10.1007/978-3-540-46824-0_8(427-500)Online publication date: 2007
https://doi.org/10.1007/978-3-540-46824-0_8
Siebenborn ABringmann ORosenstiel W(2004)Communication Analysis for System-On-Chip DesignProceedings of the conference on Design, automation and test in Europe - Volume 110.5555/968878.969084Online publication date: 16-Feb-2004
https://dl.acm.org/doi/10.5555/968878.969084
Siebenborn ABringmann ORosenstiel W(2004)Communication analysis for system-on-chip designProceedings Design, Automation and Test in Europe Conference and Exhibition10.1109/DATE.2004.1268918(648-653)Online publication date: 2004
https://doi.org/10.1109/DATE.2004.1268918
Ziegenbein DUerpmann JErnst RSentovich E(2000)Dynamic response time optimization for SDF graphsProceedings of the 2000 IEEE/ACM international conference on Computer-aided design10.5555/602902.602934(135-141)Online publication date: 5-Nov-2000
https://dl.acm.org/doi/10.5555/602902.602934
Ziegenbein DUerpmann JErnst R(2000)Dynamic response time optimization for SDF graphsIEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140)10.1109/ICCAD.2000.896463(135-140)Online publication date: 2000
https://doi.org/10.1109/ICCAD.2000.896463

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Performance estimation of embedded software with instruction cache modeling

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Performance estimation of embedded software with instruction cache modeling

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations