Abstract
The analysis phase of a problem aims at evaluating, given a computation, its performance. Performance can be intended in several ways depending on the specific target problem as well as the abstraction level where it is carried out. For instance, at the device level we have cost, latency, throughput, power, energy, and complexity to name some major performance design indexes. At the algorithm level we have accuracy, confidence, energy, and complexity. Not rarely we constrain such indexes and we saw in Chap. 4 how it is possible to evaluate their satisfaction level.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
With an abuse of notation that eases the understanding, we consider the punctual discrepancy as a function of \(x\), since \(y\) and \(\hat{y}\) are fixed.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Alippi, C. (2014). Performance Estimation and Probably Approximately Correct Computation. In: Intelligence for Embedded Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05278-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-05278-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05277-9
Online ISBN: 978-3-319-05278-6
eBook Packages: EngineeringEngineering (R0)