Article

Exploring performance trade-offs of a JPEG decoder using the deepcompass framework

Authors:

Michel R. V. Chaudron,

Erwin A. de KockAuthors Info & Claims

WOSP '07: Proceedings of the 6th international workshop on Software and performance

Pages 153 - 163

https://doi.org/10.1145/1216993.1217020

Published: 05 February 2007 Publication History

Abstract

Designing embedded systems for multiprocessor platforms requires early prediction and balancing of multiple system quality attributes. We present a design space exploration framework for component-based software systems that allows an architect to get insight into a space of possible design alternatives with further evaluation and comparison of these alternatives. The framework provides (a) tool-guided design of multiple alternatives of software and hardware architectures, (b) early design-time predictions of performance properties and identification of bottlenecks for each architectural alternative, and (c) evaluation of each alternative with respect to multi-objective trade-offs. The performance prediction technique employs modeling of individual components and composition of the models into a system model representing the system behaviour and resource usage. We illustrate the framework by a case study of a JPEG decoder application. For this system, we consider architectural alternatives, show their specification, and explore their trade-offs with respect to task latencies, resource utilization and system cost.

References

[1]

I. Crnkovic and M. Larsson, Building Reliable Component-based Software Systems, Artech House, 2002.

Digital Library

[2]

K. C. Wallnau, "Volume III: A Technology for Predictable Assembly from Certifiable Components", CMU/ESI-2003-TR-009 report, April 2003.

[3]

S. A. Hissam, et al., "Packaging Predictable Assembly with Prediction-Enabled Component Technology", CMU/ESI-2001-TR-024 report, November 2001.

[4]

A. Bertolino, R. Mirandola, "CB-SPE Tool: Putting Component-Based Performance Engineering into Practice", Proc. 7th Symp. on CBSE, Edinburgh, UK. Vol. 3054 of LNCS, Springer (2004) 233--248.

[5]

S. Zschaler, "Towards a Semantic Framework for Non-functional Specifications of Component-Based Systems", Proc. 30th EUROMICRO Conf., France, Sep. 2004.

Digital Library

[6]

Schmidt, H. W. et al, "Modelling Predictable Component-based Distributed Control Architectures", Proc OORTDS workshop, 2003, 339--346.

[7]

L. Thiele et al., Design Space Exploration of Network Processor Architectures, Network Processor Design: Volume 1, Morgan Kaufmann Publishers, 2002.

[8]

A. D. Pimentel et al., "A Systematic Approach to Exploring Embedded System Architectures at Multiple Abstraction Levels", IEEE Trans. on Computers, Vol. 55, February 2006.

Digital Library

[9]

M. Zitzler et al, "SPEA2: Improving the performance of the strength pareto evolutionary algorithm", Technical Report TIK-Report 103, ETH, Zurich, May 2001.

[10]

J. Fredriksson et al, "Optimizing Resource Usage in Component-Based Real-Time Systems", Proc 8th CBSE Symposium, May, 2005.

Digital Library

[11]

"Robocop: Robust Open Component Based Software Architecture", Public deliverables, http://www.hitech-projects.com/euprojects/robocop/deliverables.htm

[12]

T. Mowbray and R. Zahavi, Essential Corba, John Wiley and Sons, New York, 1995.

[13]

R. van Ommering et al., "The Koala component model for consumer electronics software", IEEE Trans. Computer, 33 (3), 78--85, Mar. 2002.

Digital Library

[14]

E. Bondarev et al., "Modelling of Input-Parameter Dependency for Performance Predictions of Component-Based Embedded Systems", In Proc. of 31th Euromicro Conference; CBSE Track, Porto, September 2005.

Digital Library

[15]

E. Bondarev, M. Chaudron, P. de With, "Compositional Performance Analysis of Component-Based Systems on Heterogeneous Multiprocessor Platforms", Proc. 32d EuroMicro ECBSE conference, Kroatia, 2006.

Digital Library

[16]

E. Bondarev, M. Chaudron, P. de With, "A Toolkit for Design and Performance Analysis of Real-Time Component-Based Software Systems", Proc. ICSEA Conference, Tahiti, 2006.

Digital Library

[17]

C. A. Mattson and A. Messac, "A Non-Deterministic Approach to Concept Selection Using s-Pareto Frontiers", Proc. ASME DETC 2002, Canada, Sep. 2002.

[18]

E. A. de Kock, "Multiprocessor Mapping of Process Networks: A JPEG Decoding Case Study". Proc of the 15th international symposium on System Synthesis (ISSS), 2002.

Digital Library

[19]

E. A. De Kock et. al,"YAPI: Application Modeling for Signal Processing Systems," Proc. 37th Design Automation Conference, pp. 402--405, 2000.

Digital Library

[20]

P. Stravers, and J. Hoogerbrugge, "Homogeneous multiprocessing and the future of silicon design paradigms," Proc. International VLSI-TAS Symposium, 2001.

[21]

G. Butazzo, Hard Real-Time Computing Systems, 2nd Edition, Springer, 2005.

Digital Library

[22]

E. Bondarev, et al, "Predicting Real-Time Properties of Component Assemblies: a Scenario-Simulation Approach", Proc. 30th Euromicro Conf., Sep. 2004.

Digital Library

Cited By

Askaripoor HHashemi Farzaneh MKnoll A(2022)E/E Architecture Synthesis: Challenges and TechnologiesElectronics10.3390/electronics1104051811:4(518)Online publication date: 10-Feb-2022
https://doi.org/10.3390/electronics11040518
Einabadi MHasheminejad S(2022)A Search-Based Method For optimizing Software Architecture Reliability2022 8th International Conference on Web Research (ICWR)10.1109/ICWR54782.2022.9786245(47-54)Online publication date: 11-May-2022
https://doi.org/10.1109/ICWR54782.2022.9786245
Cámara JSilva MGarlan DSchmerl B(2021)Explaining Architectural Design Tradeoff Spaces: A Machine Learning ApproachSoftware Architecture10.1007/978-3-030-86044-8_4(49-65)Online publication date: 26-Aug-2021
https://doi.org/10.1007/978-3-030-86044-8_4
Show More Cited By

Index Terms

Exploring performance trade-offs of a JPEG decoder using the deepcompass framework
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. General and reference
  1. Cross-computing tools and techniques
    1. Design
    2. Performance

Recommendations

Visually Lossless JPEG 2000 Decoder
DCC '13: Proceedings of the 2013 Data Compression Conference

Visually lossless coding is a method through which an image is coded with numerical losses that are not noticeable by visual inspection. Contrary to numerically lossless coding, visually lossless coding can achieve high compression ratios. In general, ...
JPEG optimization using an entropy-constrained quantization framework
DCC '95: Proceedings of the Conference on Data Compression

Previous works, including adaptive quantizer selection and adaptive coefficient thresholding, have addressed the optimization of a baseline-decodable JPEG coder in a rate-distortion (R-D) sense. In this work, by developing an entropy-constrained ...
Modelling and performance analysis of component-based systems

Assessment of dependability of component-based systems must include verification of temporal and performance requirements as they can be of primary importance for many real-time and embedded systems. This paper uses labelled timed Petri nets as models ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WOSP '07: Proceedings of the 6th international workshop on Software and performance

February 2007

216 pages

ISBN:1595932976

DOI:10.1145/1216993

General Chair:
Shikharesh Majumdar,
Program Chairs:
Vittorio Cortellessa
University of L'Aquila, Italy
,
Sebastian Uchitel
University of Buenos Aires, Argentina, and Imperial College, London, UK
,
Daniel Yankelevich
Pragma Consultores, Argentina

Copyright © 2007 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 February 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WOSP07

Sponsor:

WOSP07: Workshop on Software and Performance

February 5 - 8, 2007

Buenes Aires, Argentina

Acceptance Rates

Overall Acceptance Rate 149 of 241 submissions, 62%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
329
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Askaripoor HHashemi Farzaneh MKnoll A(2022)E/E Architecture Synthesis: Challenges and TechnologiesElectronics10.3390/electronics1104051811:4(518)Online publication date: 10-Feb-2022
https://doi.org/10.3390/electronics11040518
Einabadi MHasheminejad S(2022)A Search-Based Method For optimizing Software Architecture Reliability2022 8th International Conference on Web Research (ICWR)10.1109/ICWR54782.2022.9786245(47-54)Online publication date: 11-May-2022
https://doi.org/10.1109/ICWR54782.2022.9786245
Cámara JSilva MGarlan DSchmerl B(2021)Explaining Architectural Design Tradeoff Spaces: A Machine Learning ApproachSoftware Architecture10.1007/978-3-030-86044-8_4(49-65)Online publication date: 26-Aug-2021
https://doi.org/10.1007/978-3-030-86044-8_4
Shahbazian AKarthik SBrun YMedvidovic NDevanbu PCohen MZimmermann T(2020)eQual: informing early design decisionsProceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3368089.3409749(1039-1051)Online publication date: 8-Nov-2020
https://dl.acm.org/doi/10.1145/3368089.3409749
Eismann SWalter Jvon Kistowski JKounev S(2018)Modeling of Parametric Dependencies for Performance Prediction of Component-Based Software Systems at Run-Time2018 IEEE International Conference on Software Architecture (ICSA)10.1109/ICSA.2018.00023(135-13509)Online publication date: Apr-2018
https://doi.org/10.1109/ICSA.2018.00023
Cámara JGarlan DSchmerl B(2017)Synthesis and Quantitative Verification of Tradeoff Spaces for Families of Software SystemsSoftware Architecture10.1007/978-3-319-65831-5_1(3-21)Online publication date: 15-Aug-2017
https://doi.org/10.1007/978-3-319-65831-5_1
Bagheri HSullivan K(2016)Model-driven synthesis of formally precise, stylized software architecturesFormal Aspects of Computing10.1007/s00165-016-0360-828:3(441-467)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1007/s00165-016-0360-8
Du XYao XNi YMinku LYe PXiao R(2015)An evolutionary algorithm for performance optimization at software architecture level2015 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2015.7257147(2129-2136)Online publication date: May-2015
https://doi.org/10.1109/CEC.2015.7257147
de Gooijer THarper KSeinturier LBures TMcGregor J(2014)Experiences with modeling memory contention for multi-core industrial real-time systemsProceedings of the 10th international ACM Sigsoft conference on Quality of software architectures10.1145/2602576.2602584(43-52)Online publication date: 27-Jun-2014
https://dl.acm.org/doi/10.1145/2602576.2602584
Pressler MViehl ABringmann ORosenstiel WSeinturier LAlmeida ECarlson J(2014)Execution cost estimation for software deployment in component-based embedded systemsProceedings of the 17th international ACM Sigsoft symposium on Component-based software engineering10.1145/2602458.2602462(123-128)Online publication date: 27-Jun-2014
https://dl.acm.org/doi/10.1145/2602458.2602462
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents