Matches in SemOpenAlex for { <https://semopenalex.org/work/W1494072912> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1494072912 abstract "This dissertation addresses the complexities involved with scheduling in the presence of conditional branches. This is a particularly important problem for processors that execute multiple operations per cycle and are not fully utilized by local scheduling techniques. Since conditional branches introduce multiple execution paths, it is difficult for a global scheduler to keep track of the various paths and to select the appropriate operations to schedule. A new approach to global instruction scheduling is presented that uses Isomorphic Control Transformations (ICTs). If-conversion is used to convert an acyclic control flow graph into a large basic block or hyper-block. Local scheduling techniques which are well-known and widely supported can then be applied to schedule operations. After scheduling, the control flow graph is regenerated using Reverse If-Conversion.One well-known local scheduling based technique is Modulo Scheduling. Modulo Scheduling is a software pipelining technique that effectively schedules loops for high-performance processors. This dissertation highlights the benefits of Modulo Scheduling over other software pipelining techniques based on global scheduling. The ICTs are applied to Modulo Scheduling to schedule loops with conditional branches. Experimental results show that this approach allows more flexible scheduling and thus better performance than Modulo Scheduling with Hierarchical Reduction. Modulo Scheduling with ICTs targets processors with no or limited support for conditional execution such as superscalar processors. However, in processors that do not require instruction set compatibility, support for Predicated Execution can be used. This dissertation shows that Modulo Scheduling with Predicated Execution has better performance and lower code expansion than Modulo Scheduling with ICTs on processors without special hardware support." @default.
- W1494072912 created "2016-06-24" @default.
- W1494072912 creator A5039883978 @default.
- W1494072912 date "1993-01-02" @default.
- W1494072912 modified "2023-09-23" @default.
- W1494072912 title "Modulo scheduling with isomorphic control transformations" @default.
- W1494072912 hasPublicationYear "1993" @default.
- W1494072912 type Work @default.
- W1494072912 sameAs 1494072912 @default.
- W1494072912 citedByCount "6" @default.
- W1494072912 crossrefType "journal-article" @default.
- W1494072912 hasAuthorship W1494072912A5039883978 @default.
- W1494072912 hasConcept C107568181 @default.
- W1494072912 hasConcept C111919701 @default.
- W1494072912 hasConcept C118615104 @default.
- W1494072912 hasConcept C119948110 @default.
- W1494072912 hasConcept C120314980 @default.
- W1494072912 hasConcept C122141398 @default.
- W1494072912 hasConcept C126255220 @default.
- W1494072912 hasConcept C127456818 @default.
- W1494072912 hasConcept C160191386 @default.
- W1494072912 hasConcept C173608175 @default.
- W1494072912 hasConcept C175893541 @default.
- W1494072912 hasConcept C188854837 @default.
- W1494072912 hasConcept C199360897 @default.
- W1494072912 hasConcept C206729178 @default.
- W1494072912 hasConcept C2777904410 @default.
- W1494072912 hasConcept C31689143 @default.
- W1494072912 hasConcept C33923547 @default.
- W1494072912 hasConcept C41008148 @default.
- W1494072912 hasConcept C54732982 @default.
- W1494072912 hasConcept C68387754 @default.
- W1494072912 hasConcept C73564150 @default.
- W1494072912 hasConceptScore W1494072912C107568181 @default.
- W1494072912 hasConceptScore W1494072912C111919701 @default.
- W1494072912 hasConceptScore W1494072912C118615104 @default.
- W1494072912 hasConceptScore W1494072912C119948110 @default.
- W1494072912 hasConceptScore W1494072912C120314980 @default.
- W1494072912 hasConceptScore W1494072912C122141398 @default.
- W1494072912 hasConceptScore W1494072912C126255220 @default.
- W1494072912 hasConceptScore W1494072912C127456818 @default.
- W1494072912 hasConceptScore W1494072912C160191386 @default.
- W1494072912 hasConceptScore W1494072912C173608175 @default.
- W1494072912 hasConceptScore W1494072912C175893541 @default.
- W1494072912 hasConceptScore W1494072912C188854837 @default.
- W1494072912 hasConceptScore W1494072912C199360897 @default.
- W1494072912 hasConceptScore W1494072912C206729178 @default.
- W1494072912 hasConceptScore W1494072912C2777904410 @default.
- W1494072912 hasConceptScore W1494072912C31689143 @default.
- W1494072912 hasConceptScore W1494072912C33923547 @default.
- W1494072912 hasConceptScore W1494072912C41008148 @default.
- W1494072912 hasConceptScore W1494072912C54732982 @default.
- W1494072912 hasConceptScore W1494072912C68387754 @default.
- W1494072912 hasConceptScore W1494072912C73564150 @default.
- W1494072912 hasLocation W14940729121 @default.
- W1494072912 hasOpenAccess W1494072912 @default.
- W1494072912 hasPrimaryLocation W14940729121 @default.
- W1494072912 hasRelatedWork W14733502 @default.
- W1494072912 hasRelatedWork W1622211259 @default.
- W1494072912 hasRelatedWork W2015529459 @default.
- W1494072912 hasRelatedWork W2039969158 @default.
- W1494072912 hasRelatedWork W2061094380 @default.
- W1494072912 hasRelatedWork W2065737997 @default.
- W1494072912 hasRelatedWork W2070307035 @default.
- W1494072912 hasRelatedWork W2098052035 @default.
- W1494072912 hasRelatedWork W2116299797 @default.
- W1494072912 hasRelatedWork W2123412205 @default.
- W1494072912 hasRelatedWork W2150402078 @default.
- W1494072912 hasRelatedWork W2156341998 @default.
- W1494072912 hasRelatedWork W2161542614 @default.
- W1494072912 hasRelatedWork W2167931842 @default.
- W1494072912 hasRelatedWork W2237252326 @default.
- W1494072912 hasRelatedWork W2313559258 @default.
- W1494072912 hasRelatedWork W2468395309 @default.
- W1494072912 hasRelatedWork W2798300140 @default.
- W1494072912 hasRelatedWork W3018739268 @default.
- W1494072912 hasRelatedWork W1993021020 @default.
- W1494072912 isParatext "false" @default.
- W1494072912 isRetracted "false" @default.
- W1494072912 magId "1494072912" @default.
- W1494072912 workType "article" @default.