Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems

Real-time systems are computational systems that are subject to temporal requirements. The increase in processing and efficiency needs has created demand for the use of processors with ever higher levels of complexity. In order to ensure compliance with deadlines, the Worst-Case Execution Time (WCET...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Brazilian Symposium on Computing System Engineering s. 1 - 8
Hlavní autori: Costa, Jessica Junia Santillo, de Oliveira, Romulo Silva, Arcaro, Luis Fernando
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 22.11.2021
Predmet:
Estimation
MBPTA
Operating systems
Pipelines
Probabilistic logic
Program processors
Real-time systems
Timing
WCET
ISSN:2324-7894
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Real-time systems are computational systems that are subject to temporal requirements. The increase in processing and efficiency needs has created demand for the use of processors with ever higher levels of complexity. In order to ensure compliance with deadlines, the Worst-Case Execution Time (WCET) of each task should be estimated. The main contribution of this work is an experimental evaluation of the applicability of Measurement-Based Probabilistic Timing Analysis (MBPTA), based on the Extreme Value Theory, in the specific case of an operating system based on the ARINC 653 specification, running on a processor with complex acceleration elements (e.g. cache memory and superscalar pipeline). Although not perfect, the application of EVT proved to be an adequate alternative, with satisfactory results, to the usual practice of using the highest observed value with a safety margin.
AbstractList Real-time systems are computational systems that are subject to temporal requirements. The increase in processing and efficiency needs has created demand for the use of processors with ever higher levels of complexity. In order to ensure compliance with deadlines, the Worst-Case Execution Time (WCET) of each task should be estimated. The main contribution of this work is an experimental evaluation of the applicability of Measurement-Based Probabilistic Timing Analysis (MBPTA), based on the Extreme Value Theory, in the specific case of an operating system based on the ARINC 653 specification, running on a processor with complex acceleration elements (e.g. cache memory and superscalar pipeline). Although not perfect, the application of EVT proved to be an adequate alternative, with satisfactory results, to the usual practice of using the highest observed value with a safety margin.
Author Arcaro, Luis Fernando
de Oliveira, Romulo Silva
Costa, Jessica Junia Santillo
Author_xml – sequence: 1
  givenname: Jessica Junia Santillo
  surname: Costa
  fullname: Costa, Jessica Junia Santillo
  email: jessica.santillo@posgrad.ufsc.br
  organization: Federal University of Santa Catarina (UFSC),Departament of Automation and Systems (DAS),Florianópolis,SC,Brazil
– sequence: 2
  givenname: Romulo Silva
  surname: de Oliveira
  fullname: de Oliveira, Romulo Silva
  email: romulo.deoliveira@ufsc.br
  organization: Federal University of Santa Catarina (UFSC),Departament of Automation and Systems (DAS),Florianópolis,SC,Brazil
– sequence: 3
  givenname: Luis Fernando
  surname: Arcaro
  fullname: Arcaro, Luis Fernando
  email: lfarcaro@gmail.com
  organization: Federal University of Santa Catarina (UFSC),Departament of Automation and Systems (DAS),Florianópolis,SC,Brazil
BookMark eNotkN1KwzAcxaMoOGefwAvzAqn5bnKppX7ARLQbXo6m-QcqaytNBu7tLXNXh3N-cDica3QxjAMgdMdozhi19_VjVZdKaKNzTjnLreaGC3qGMlsYprWSUjDGztGCCy5JYay8QlmM35RSRo1SVi7QxyYCHgN-gybuJ-hhSBF3A_4ap5hI2cy0-oV2n7pxwOuun21MXd8cfRgn_AnNjhxBfYgJ-niDLkOzi5CddIk2T9W6fCGr9-fX8mFFOk5FIq1i2knNtLXOCWe8F6J1wVpptAKupDfBzqEtPA-maELrC-BzzqnzoEAs0e1_bwcA259pHjUdtqcTxB_CPVNn
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SBESC53686.2021.9628230
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEL
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9781665443111
1665443111
EISSN 2324-7894
EndPage 8
ExternalDocumentID 9628230
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i203t-c516b461699bb3b8dd33cbf994865e254d8f9dd397d2f87afcd7e225420bde5e3
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000853885000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 05:10:39 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i203t-c516b461699bb3b8dd33cbf994865e254d8f9dd397d2f87afcd7e225420bde5e3
PageCount 8
ParticipantIDs ieee_primary_9628230
PublicationCentury 2000
PublicationDate 2021-Nov.-22
PublicationDateYYYYMMDD 2021-11-22
PublicationDate_xml – month: 11
  year: 2021
  text: 2021-Nov.-22
  day: 22
PublicationDecade 2020
PublicationTitle Brazilian Symposium on Computing System Engineering
PublicationTitleAbbrev SBESC
PublicationYear 2021
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001085594
Score 1.7913624
Snippet Real-time systems are computational systems that are subject to temporal requirements. The increase in processing and efficiency needs has created demand for...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Estimation
MBPTA
Operating systems
Pipelines
Probabilistic logic
Program processors
Real-time systems
Timing
WCET
Title Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems
URI https://ieeexplore.ieee.org/document/9628230
WOSCitedRecordID wos000853885000004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FQNTgRbxlgdG3CZx4sdKlYoBqkIpdKti-yJ1SVAfiJ-PnYZWSCxsli3L8uN8z-8O4JZLk9gEY_f7SU1jVEhlFmSUYZIxk4sgq5LpvD2K0UjOZmrcgLsdFgYRq-Az7Plm5cu3pdl4U1lf8cj7hZrQFEJssVp7e4oPuFJxHcIVBqo_uU8ng4Rx6SMRorBXz_5VRqXiIsP2_9Y_gu4ejkfGO0ZzDA0sTqD9U4-B1OTZgefpCkmZk6e93W9FFgV5L52IRweOX5H0C0311IjHfpDUEfgWu0ic8EpenNRIq4E6kXkXpsP0dfBA65IJdBEFbE1NEnId85ArpTXT0lrGjM6ViiVP0CmDVubKdSpho1yKLDdWoCPpOAq0xQTZKbSKssAzINbxtJAHTnl2s4Mwczs3LDNKGqdTacXOoeNPaP6xzYoxrw_n4u_uSzj0l-BRfFF0Ba31coPXcGA-14vV8qa6ym-PH58X
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9BNNETKhi_7cGjhW1dt_YqGcEIBAWUG9nat4TLZvgw_vm2Y0JMvHhr2jTp1-v7_L0HcB8IxTVH3_x-IqE-SqQidmLKkMdMpaETF8l03nrhYCCmUzmswMMWC4OIRfAZNm2z8OXrXK2tqawlA8_6hfZgn_u-527QWjuLig25kn4ZxOU6sjV6jEZtzgJhYxE8t1nO_1VIpeAjndr_VnAMjR0gjwy3rOYEKpidQu2nIgMpCbQOL5Mlkjwl_Z3lb0nmGXnPjZBH24ZjkegLVfHYiEV_kMiQ-Aa9SIz4Sl6N3EiLgTKVeQMmnWjc7tKyaAKdew5bUcXdIPEDN5AySVgitGZMJamUvgg4GnVQi1SaThlqLxVhnCodoiFq33MSjRzZGVSzPMNzINpwNTdwjPpsZjtubHauWKykUEarSiS7gLo9odnHJi_GrDycy7-77-CwO-73Zr2nwfMVHNkLsZg-z7uG6mqxxhs4UJ-r-XJxW1zrNwY7ol4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Brazilian+Symposium+on+Computing+System+Engineering&rft.atitle=Use+of+Measurements+in+Worst-Case+Execution+Time+Estimation+for+Real-Time+Systems&rft.au=Costa%2C+Jessica+Junia+Santillo&rft.au=de+Oliveira%2C+Romulo+Silva&rft.au=Arcaro%2C+Luis+Fernando&rft.date=2021-11-22&rft.pub=IEEE&rft.eissn=2324-7894&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1109%2FSBESC53686.2021.9628230&rft.externalDocID=9628230