Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156467401> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2156467401 endingPage "140" @default.
- W2156467401 startingPage "126" @default.
- W2156467401 abstract "In achieving higher instruction level parallelism, software pipelining increases the register pressure in the loop. The usefulness of the generated schedule may be restricted to cases where the register pressure is less than the available number of registers. Spill instructions need to be introduced otherwise. But scheduling these spill instructions in the compact schedule is a difficult task. Several heuristics have been proposed to schedule spill code. These heuristics may generate more spill code than necessary, and scheduling them may necessitate increasing the initiation interval.We model the problem of register allocation with spill code generation and scheduling in software pipelined loops as a 0-1 integer linear program. The formulation minimizes the increase in initiation interval (II) by optimally placing spill code and simultaneously minimizes the amount of spill code produced. To the best of our knowledge, this is the first integrated formulation for register allocation, optimal spill code generation and scheduling for software pipelined loops. The proposed formulation performs better than the existing heuristics by preventing an increase in II in 11.11% of the loops and generating 18.48% less spill code on average among the loops extracted from Perfect Club and SPEC benchmarks with a moderate increase in compilation time." @default.
- W2156467401 created "2016-06-24" @default.
- W2156467401 creator A5011881274 @default.
- W2156467401 creator A5068289916 @default.
- W2156467401 date "2007-07-01" @default.
- W2156467401 modified "2023-10-14" @default.
- W2156467401 title "Register Allocation and Optimal Spill Code Scheduling in Software Pipelined Loops Using 0-1 Integer Linear Programming Formulation" @default.
- W2156467401 cites W1511846405 @default.
- W2156467401 cites W1515662025 @default.
- W2156467401 cites W2010594747 @default.
- W2156467401 cites W2034491267 @default.
- W2156467401 cites W2074352684 @default.
- W2156467401 cites W2075137135 @default.
- W2156467401 cites W2091292191 @default.
- W2156467401 cites W2113679613 @default.
- W2156467401 cites W2119773132 @default.
- W2156467401 cites W2123412205 @default.
- W2156467401 cites W2296760900 @default.
- W2156467401 cites W4232919122 @default.
- W2156467401 cites W4236793217 @default.
- W2156467401 cites W4237486658 @default.
- W2156467401 cites W4249499534 @default.
- W2156467401 cites W4251324114 @default.
- W2156467401 cites W4253299461 @default.
- W2156467401 doi "https://doi.org/10.1007/978-3-540-71229-9_9" @default.
- W2156467401 hasPublicationYear "2007" @default.
- W2156467401 type Work @default.
- W2156467401 sameAs 2156467401 @default.
- W2156467401 citedByCount "15" @default.
- W2156467401 countsByYear W21564674012012 @default.
- W2156467401 countsByYear W21564674012013 @default.
- W2156467401 countsByYear W21564674012014 @default.
- W2156467401 countsByYear W21564674012015 @default.
- W2156467401 countsByYear W21564674012018 @default.
- W2156467401 countsByYear W21564674012023 @default.
- W2156467401 crossrefType "book-chapter" @default.
- W2156467401 hasAuthorship W2156467401A5011881274 @default.
- W2156467401 hasAuthorship W2156467401A5068289916 @default.
- W2156467401 hasBestOaLocation W21564674011 @default.
- W2156467401 hasConcept C111919701 @default.
- W2156467401 hasConcept C11413529 @default.
- W2156467401 hasConcept C126255220 @default.
- W2156467401 hasConcept C127705205 @default.
- W2156467401 hasConcept C128916667 @default.
- W2156467401 hasConcept C169590947 @default.
- W2156467401 hasConcept C173608175 @default.
- W2156467401 hasConcept C188854837 @default.
- W2156467401 hasConcept C206729178 @default.
- W2156467401 hasConcept C2777904410 @default.
- W2156467401 hasConcept C33923547 @default.
- W2156467401 hasConcept C41008148 @default.
- W2156467401 hasConcept C56086750 @default.
- W2156467401 hasConcept C68387754 @default.
- W2156467401 hasConceptScore W2156467401C111919701 @default.
- W2156467401 hasConceptScore W2156467401C11413529 @default.
- W2156467401 hasConceptScore W2156467401C126255220 @default.
- W2156467401 hasConceptScore W2156467401C127705205 @default.
- W2156467401 hasConceptScore W2156467401C128916667 @default.
- W2156467401 hasConceptScore W2156467401C169590947 @default.
- W2156467401 hasConceptScore W2156467401C173608175 @default.
- W2156467401 hasConceptScore W2156467401C188854837 @default.
- W2156467401 hasConceptScore W2156467401C206729178 @default.
- W2156467401 hasConceptScore W2156467401C2777904410 @default.
- W2156467401 hasConceptScore W2156467401C33923547 @default.
- W2156467401 hasConceptScore W2156467401C41008148 @default.
- W2156467401 hasConceptScore W2156467401C56086750 @default.
- W2156467401 hasConceptScore W2156467401C68387754 @default.
- W2156467401 hasLocation W21564674011 @default.
- W2156467401 hasOpenAccess W2156467401 @default.
- W2156467401 hasPrimaryLocation W21564674011 @default.
- W2156467401 hasRelatedWork W1602521801 @default.
- W2156467401 hasRelatedWork W2045503187 @default.
- W2156467401 hasRelatedWork W2083264194 @default.
- W2156467401 hasRelatedWork W2115090673 @default.
- W2156467401 hasRelatedWork W2136520452 @default.
- W2156467401 hasRelatedWork W2357498671 @default.
- W2156467401 hasRelatedWork W2372015459 @default.
- W2156467401 hasRelatedWork W2389666628 @default.
- W2156467401 hasRelatedWork W4240365461 @default.
- W2156467401 hasRelatedWork W4240874773 @default.
- W2156467401 isParatext "false" @default.
- W2156467401 isRetracted "false" @default.
- W2156467401 magId "2156467401" @default.
- W2156467401 workType "book-chapter" @default.