Matches in SemOpenAlex for { <https://semopenalex.org/work/W2188840589> ?p ?o ?g. }
- W2188840589 abstract "Applications in embedded systems often need to meet specified timing constraints. It is advantageous to not only calculate the Worst-Case Execution Time (WCET) of an application, but to also perform transformations that attempt to reduce the WCET, since an application with a lower WCET will be less likely to violate its timing constraints. A compiler has been integrated with a timing analyzer to obtain the WCET of a program on demand during compilation. This environment is used to investigate three different types of compiler optimization techniques to reduce WCET. First, an interactive compilation system has been developed that allows a user to interact with a compiler and get feedback regarding the WCET. In addition, a genetic algorithm is used to automatically search for an effective optimization phase sequence to reduce the WCET. Second, a WCET code positioning optimization has been investigated that uses worst-case path information to reorder basic blocks so that the branch penalties can be reduced in the worst-case path. Third, WCET path optimizations, similar to frequent path optimizations, are used to reduce the WCET. There are several contributions to this work. To the best of our knowledge, this is the first compiler that interacts with a timing analyzer to use WCET predictions during the compilation of applications. The dissertation demonstrates that a genetic algorithm search can find an optimization sequence that simultaneously improves both WCET and code size. New compiler optimizations have been developed that use WC path information from a timing analyzer. The results show that the WCET code positioning algorithm typically finds the optimal layout of the basic blocks with the minimal WCET. It is also shown that frequent path optimizations can be applied on WC paths using worst-case path information from a timing analyzer to reduce WCET. These new compiler optimizations described in this dissertation not only significantly reduce WCET, but also are completely automatic." @default.
- W2188840589 created "2016-06-24" @default.
- W2188840589 creator A5011883913 @default.
- W2188840589 creator A5085204706 @default.
- W2188840589 date "2005-01-01" @default.
- W2188840589 modified "2023-09-27" @default.
- W2188840589 title "Reducing the wcet of applications on low end embedded systems" @default.
- W2188840589 cites W1496153055 @default.
- W2188840589 cites W1497256448 @default.
- W2188840589 cites W1508513213 @default.
- W2188840589 cites W1522517002 @default.
- W2188840589 cites W1555085681 @default.
- W2188840589 cites W1561021211 @default.
- W2188840589 cites W1561949301 @default.
- W2188840589 cites W1586651417 @default.
- W2188840589 cites W1797762004 @default.
- W2188840589 cites W1857232178 @default.
- W2188840589 cites W1861462572 @default.
- W2188840589 cites W1915593822 @default.
- W2188840589 cites W1964031104 @default.
- W2188840589 cites W1966345332 @default.
- W2188840589 cites W1967022475 @default.
- W2188840589 cites W1975814453 @default.
- W2188840589 cites W1978090786 @default.
- W2188840589 cites W1991779584 @default.
- W2188840589 cites W2002749185 @default.
- W2188840589 cites W2005985523 @default.
- W2188840589 cites W2006950332 @default.
- W2188840589 cites W2012800398 @default.
- W2188840589 cites W2013536114 @default.
- W2188840589 cites W2026438857 @default.
- W2188840589 cites W2044486412 @default.
- W2188840589 cites W2061595191 @default.
- W2188840589 cites W2071589267 @default.
- W2188840589 cites W2089323323 @default.
- W2188840589 cites W2098030406 @default.
- W2188840589 cites W2100045639 @default.
- W2188840589 cites W2102824988 @default.
- W2188840589 cites W2108869959 @default.
- W2188840589 cites W2109507516 @default.
- W2188840589 cites W2109561944 @default.
- W2188840589 cites W2113535112 @default.
- W2188840589 cites W2114012357 @default.
- W2188840589 cites W2116096798 @default.
- W2188840589 cites W2119691711 @default.
- W2188840589 cites W2129962996 @default.
- W2188840589 cites W2130617760 @default.
- W2188840589 cites W2141034902 @default.
- W2188840589 cites W2145105471 @default.
- W2188840589 cites W2146218445 @default.
- W2188840589 cites W2149052625 @default.
- W2188840589 cites W2154158220 @default.
- W2188840589 cites W2160826420 @default.
- W2188840589 cites W2168277865 @default.
- W2188840589 cites W2171518785 @default.
- W2188840589 cites W2294476803 @default.
- W2188840589 cites W2504509476 @default.
- W2188840589 cites W2539362319 @default.
- W2188840589 cites W3147851186 @default.
- W2188840589 cites W1568837929 @default.
- W2188840589 hasPublicationYear "2005" @default.
- W2188840589 type Work @default.
- W2188840589 sameAs 2188840589 @default.
- W2188840589 citedByCount "0" @default.
- W2188840589 crossrefType "journal-article" @default.
- W2188840589 hasAuthorship W2188840589A5011883913 @default.
- W2188840589 hasAuthorship W2188840589A5085204706 @default.
- W2188840589 hasConcept C149635348 @default.
- W2188840589 hasConcept C169590947 @default.
- W2188840589 hasConcept C173608175 @default.
- W2188840589 hasConcept C177264268 @default.
- W2188840589 hasConcept C190902152 @default.
- W2188840589 hasConcept C199360897 @default.
- W2188840589 hasConcept C200130814 @default.
- W2188840589 hasConcept C2776760102 @default.
- W2188840589 hasConcept C2777735758 @default.
- W2188840589 hasConcept C2989134064 @default.
- W2188840589 hasConcept C41008148 @default.
- W2188840589 hasConceptScore W2188840589C149635348 @default.
- W2188840589 hasConceptScore W2188840589C169590947 @default.
- W2188840589 hasConceptScore W2188840589C173608175 @default.
- W2188840589 hasConceptScore W2188840589C177264268 @default.
- W2188840589 hasConceptScore W2188840589C190902152 @default.
- W2188840589 hasConceptScore W2188840589C199360897 @default.
- W2188840589 hasConceptScore W2188840589C200130814 @default.
- W2188840589 hasConceptScore W2188840589C2776760102 @default.
- W2188840589 hasConceptScore W2188840589C2777735758 @default.
- W2188840589 hasConceptScore W2188840589C2989134064 @default.
- W2188840589 hasConceptScore W2188840589C41008148 @default.
- W2188840589 hasLocation W21888405891 @default.
- W2188840589 hasOpenAccess W2188840589 @default.
- W2188840589 hasPrimaryLocation W21888405891 @default.
- W2188840589 hasRelatedWork W1585031979 @default.
- W2188840589 hasRelatedWork W1774237421 @default.
- W2188840589 hasRelatedWork W1976521542 @default.
- W2188840589 hasRelatedWork W1991967448 @default.
- W2188840589 hasRelatedWork W2050744605 @default.
- W2188840589 hasRelatedWork W2069117531 @default.
- W2188840589 hasRelatedWork W2083801813 @default.
- W2188840589 hasRelatedWork W2096038924 @default.