Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
System-Level Analysis and Design under Uncertainty
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. (ESLAB)ORCID iD: 0000-0001-7910-3907
2017 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

One major problem for the designer of electronic systems is the presence of uncertainty, which is due to phenomena such as process and workload variation. Very often, uncertainty is inherent and inevitable. If ignored, it can lead to degradation of the quality of service in the best case and to severe faults or burnt silicon in the worst case. Thus, it is crucial to analyze uncertainty and to mitigate its damaging consequences by designing electronic systems in such a way that uncertainty is effectively and efficiently taken into account.

We begin by considering techniques for deterministic system-level analysis and design of certain aspects of electronic systems. These techniques do not take uncertainty into account, but they serve as a solid foundation for those that do. Our attention revolves primarily around power and temperature, as they are of central importance for attaining robustness and energy efficiency. We develop a novel approach to dynamic steady-state temperature analysis of electronic systems and apply it in the context of reliability optimization.

We then proceed to develop techniques that address uncertainty. The first technique is designed to quantify the variability in process parameters, which is induced by process variation, across silicon wafers based on indirect and potentially incomplete and noisy measurements. The second technique is designed to study diverse system-level characteristics with respect to the variability originating from process variation. In particular, it allows for analyzing transient temperature profiles as well as dynamic steady-state temperature profiles of electronic systems. This is illustrated by considering a problem of design-space exploration with probabilistic constraints related to reliability. The third technique that we develop is designed to efficiently tackle the case of sources of uncertainty that are less regular than process variation, such as workload variation. This technique is exemplified by analyzing the effect that workload units with uncertain processing times have on the timing-, power-, and temperature-related characteristics of the system under consideration.

We also address the issue of runtime management of electronic systems that are subject to uncertainty. In this context, we perform an early investigation into the utility of advanced prediction techniques for the purpose of fine-grained long-range forecasting of resource usage in large computer systems.

All the proposed techniques are assessed by extensive experimental evaluations, which demonstrate the superior performance of our approaches to analysis and design of electronic systems compared to existing techniques.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2017.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1887
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-140758DOI: 10.3384/diss.diva-140758ISBN: 9789176854266 (print)OAI: oai:DiVA.org:liu-140758DiVA, id: diva2:1154460
Public defence
2017-12-15, Ada Lovelace, Campus Valla, Linköping, 10:15 (English)
Opponent
Supervisors
Available from: 2017-11-02 Created: 2017-11-02 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(1244 kB)125 downloads
File information
File name FULLTEXT01.pdfFile size 1244 kBChecksum SHA-512
baf2751d516f3e4bf4f4053f5096b41afde6869db30ccc43715d4f87a7ec8fa30526afe9840dabcf24a564782ceb817793f65eb2bc6ae2ed04a44b59e68b7bbf
Type fulltextMimetype application/pdf
omslag(19 kB)11 downloads
File information
File name COVER01.pdfFile size 19 kBChecksum SHA-512
7c7d9a484ed633080f383d66906711b36abf5aec7ce583e5b54e85e4c99847f364eebfae8557303cb5930b3283b2899b83ad75f21cf7a81d1ce0a281d32ea718
Type coverMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Ukhov, Ivan
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 125 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1017 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf