Matches in SemOpenAlex for { <https://semopenalex.org/work/W4249675021> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4249675021 endingPage "37" @default.
- W4249675021 startingPage "37" @default.
- W4249675021 abstract "Most of the existing WCET estimation methods directly estimate execution time, ET, in cycles. We propose to study ET as a product of two factors, ET = IC * CPI, where IC is instruction count and CPI is cycles per instruction. Considering directly the estimation of ET may lead to a highly pessimistic estimate since implicitly these methods may be using worst case IC and worst case CPI. We hypothesize that there exists a functional relationship between CPI and IC such that CPI=f(IC). This is ascertained by computing the covariance matrix and studying the scatter plots of CPI versus IC. IC and CPI values are obtained by running benchmarks with a large number of inputs using the cycle accurate architectural simulator, Simplescalar on two different architectures. It is shown that the benchmarks can be grouped into different classes based on the CPI versus IC relationship. For some benchmarks like FFT, FIR etc., both IC and CPI are almost a constant irrespective of the input. There are other benchmarks that exhibit a direct or an inverse relationship between CPI and IC. In such a case, one can predict CPI for a given IC as CPI=f(IC). We derive the theoretical worst case IC for a program, denoted as SWIC, using integer linear programming(ILP) and estimate WCET as SWIC*f(SWIC). However, if CPI decreases sharply with IC then measured maximum cycles is observed to be a better estimate. For certain other benchmarks, it is observed that the CPI versus IC relationship is either random or CPI remains constant with varying IC. In such cases, WCET is estimated as the product of SWIC and measured maximum CPI. It is observed that use of the proposed method results in tighter WCET estimates than Chronos, a static WCET analyzer, for most benchmarks for the two architectures considered in this paper." @default.
- W4249675021 created "2022-05-12" @default.
- W4249675021 creator A5060267690 @default.
- W4249675021 creator A5076248706 @default.
- W4249675021 date "2011-09-30" @default.
- W4249675021 modified "2023-10-17" @default.
- W4249675021 title "Abstract only" @default.
- W4249675021 doi "https://doi.org/10.1145/2020976.1958758" @default.
- W4249675021 hasPublicationYear "2011" @default.
- W4249675021 type Work @default.
- W4249675021 citedByCount "0" @default.
- W4249675021 crossrefType "journal-article" @default.
- W4249675021 hasAuthorship W4249675021A5060267690 @default.
- W4249675021 hasAuthorship W4249675021A5076248706 @default.
- W4249675021 hasConcept C105795698 @default.
- W4249675021 hasConcept C11413529 @default.
- W4249675021 hasConcept C178650346 @default.
- W4249675021 hasConcept C185142706 @default.
- W4249675021 hasConcept C199360897 @default.
- W4249675021 hasConcept C207467116 @default.
- W4249675021 hasConcept C2524010 @default.
- W4249675021 hasConcept C2777027219 @default.
- W4249675021 hasConcept C33923547 @default.
- W4249675021 hasConcept C41008148 @default.
- W4249675021 hasConcept C75172450 @default.
- W4249675021 hasConcept C97137487 @default.
- W4249675021 hasConceptScore W4249675021C105795698 @default.
- W4249675021 hasConceptScore W4249675021C11413529 @default.
- W4249675021 hasConceptScore W4249675021C178650346 @default.
- W4249675021 hasConceptScore W4249675021C185142706 @default.
- W4249675021 hasConceptScore W4249675021C199360897 @default.
- W4249675021 hasConceptScore W4249675021C207467116 @default.
- W4249675021 hasConceptScore W4249675021C2524010 @default.
- W4249675021 hasConceptScore W4249675021C2777027219 @default.
- W4249675021 hasConceptScore W4249675021C33923547 @default.
- W4249675021 hasConceptScore W4249675021C41008148 @default.
- W4249675021 hasConceptScore W4249675021C75172450 @default.
- W4249675021 hasConceptScore W4249675021C97137487 @default.
- W4249675021 hasIssue "5" @default.
- W4249675021 hasLocation W42496750211 @default.
- W4249675021 hasOpenAccess W4249675021 @default.
- W4249675021 hasPrimaryLocation W42496750211 @default.
- W4249675021 hasRelatedWork W1899642730 @default.
- W4249675021 hasRelatedWork W1910942334 @default.
- W4249675021 hasRelatedWork W2018617091 @default.
- W4249675021 hasRelatedWork W2060917553 @default.
- W4249675021 hasRelatedWork W2095789474 @default.
- W4249675021 hasRelatedWork W2099216015 @default.
- W4249675021 hasRelatedWork W2157030882 @default.
- W4249675021 hasRelatedWork W2158568378 @default.
- W4249675021 hasRelatedWork W2350602423 @default.
- W4249675021 hasRelatedWork W2890671785 @default.
- W4249675021 hasVolume "36" @default.
- W4249675021 isParatext "false" @default.
- W4249675021 isRetracted "false" @default.
- W4249675021 workType "article" @default.