FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157758640> ?p ?o ?g. }

• W2157758640 endingPage "256" @default.
• W2157758640 startingPage "244" @default.
• W2157758640 abstract "The basic idea behind software pipelining was first developed by Patel and Davidson for scheduling hardware pipe-lines. As instruction-level parallelism made its way into general-purpose computing, it became necessary to automate scheduling. How and whether instructions can be scheduled statically have major ramifications on the design of computer architectures. Rau and Glaeser were the first to use software pipelining in a compiler for a machine with specialized hardware designed to support software pipelining. In the meantime, trace scheduling was touted to be the scheduling technique of choice for VLIW (Very Long Instruction Word) machines. The most important contribution from this paper is to show that software pipelining is effective on VLIW machines without complicated hardware support. Our understanding of software pipelining subsequently deepened with the work of many others. And today, software pipelining is used in all advanced compilers for machines with instruction-level parallelism, none of which, except the Intel Itanium, relies on any specialized support for software pipelining.This paper shows that software pipelining is an effective and viable scheduling technique for VLIW processors. In software pipelining, iterations of a loop in the source program are continuously initiated at constant intervals, before the preceding iterations complete. The advantage of software pipelining is that optimal performance can be achieved with compact object code.This paper extends previous results of software pipelining in two ways: First, this paper shows that by using an improved algorithm, near-optimal performance can be obtained without specialized hardware. Second, we propose a hierarchical reduction scheme whereby entire control constructs are reduced to an object similar to an operation in a basic block. With this scheme, all innermost loops, including those containing conditional statements, can be software pipelined. It also diminishes the start-up cost of loops with small number of iterations. Hierarchical reduction complements the software pipelining technique, permitting a consistent performance improvement be obtained.The techniques proposed have been validated by an implementation of a compiler for Warp, a systolic array consisting of 10 VLIW processors. This compiler has been used for developing a large number of applications in the areas of image, signal and scientific processing." @default.
• W2157758640 created "2016-06-24" @default.
• W2157758640 creator A5002419188 @default.
• W2157758640 date "2004-04-01" @default.
• W2157758640 modified "2023-10-06" @default.
• W2157758640 title "Software pipelining" @default.
• W2157758640 cites W1963718362 @default.
• W2157758640 cites W1990529315 @default.
• W2157758640 cites W1996431959 @default.
• W2157758640 cites W2007572995 @default.
• W2157758640 cites W2022906437 @default.
• W2157758640 cites W2024176773 @default.
• W2157758640 cites W2039616222 @default.
• W2157758640 cites W2042136045 @default.
• W2157758640 cites W2043555680 @default.
• W2157758640 cites W2066487319 @default.
• W2157758640 cites W2084451631 @default.
• W2157758640 cites W2118382442 @default.
• W2157758640 cites W2119773132 @default.
• W2157758640 cites W2122418911 @default.
• W2157758640 cites W2129962996 @default.
• W2157758640 cites W2132929529 @default.
• W2157758640 cites W2138007781 @default.
• W2157758640 cites W2140515042 @default.
• W2157758640 cites W2150176422 @default.
• W2157758640 cites W2158468079 @default.
• W2157758640 cites W2164228393 @default.
• W2157758640 cites W2576288252 @default.
• W2157758640 cites W4238759521 @default.
• W2157758640 cites W4245387836 @default.
• W2157758640 cites W4298376790 @default.
• W2157758640 cites W4299303078 @default.
• W2157758640 doi "https://doi.org/10.1145/989393.989420" @default.
• W2157758640 hasPublicationYear "2004" @default.
• W2157758640 type Work @default.
• W2157758640 sameAs 2157758640 @default.
• W2157758640 citedByCount "505" @default.
• W2157758640 countsByYear W21577586402012 @default.
• W2157758640 countsByYear W21577586402013 @default.
• W2157758640 countsByYear W21577586402014 @default.
• W2157758640 countsByYear W21577586402015 @default.
• W2157758640 countsByYear W21577586402016 @default.
• W2157758640 countsByYear W21577586402017 @default.
• W2157758640 countsByYear W21577586402018 @default.
• W2157758640 countsByYear W21577586402019 @default.
• W2157758640 countsByYear W21577586402020 @default.
• W2157758640 countsByYear W21577586402021 @default.
• W2157758640 countsByYear W21577586402022 @default.
• W2157758640 countsByYear W21577586402023 @default.
• W2157758640 crossrefType "journal-article" @default.
• W2157758640 hasAuthorship W2157758640A5002419188 @default.
• W2157758640 hasConcept C107568181 @default.
• W2157758640 hasConcept C111919701 @default.
• W2157758640 hasConcept C118524514 @default.
• W2157758640 hasConcept C119948110 @default.
• W2157758640 hasConcept C140763907 @default.
• W2157758640 hasConcept C162324750 @default.
• W2157758640 hasConcept C169590947 @default.
• W2157758640 hasConcept C170595534 @default.
• W2157758640 hasConcept C173608175 @default.
• W2157758640 hasConcept C188854837 @default.
• W2157758640 hasConcept C190902152 @default.
• W2157758640 hasConcept C199360897 @default.
• W2157758640 hasConcept C206729178 @default.
• W2157758640 hasConcept C21547014 @default.
• W2157758640 hasConcept C2777904410 @default.
• W2157758640 hasConcept C2781172179 @default.
• W2157758640 hasConcept C41008148 @default.
• W2157758640 hasConcept C68387754 @default.
• W2157758640 hasConcept C73564150 @default.
• W2157758640 hasConceptScore W2157758640C107568181 @default.
• W2157758640 hasConceptScore W2157758640C111919701 @default.
• W2157758640 hasConceptScore W2157758640C118524514 @default.
• W2157758640 hasConceptScore W2157758640C119948110 @default.
• W2157758640 hasConceptScore W2157758640C140763907 @default.
• W2157758640 hasConceptScore W2157758640C162324750 @default.
• W2157758640 hasConceptScore W2157758640C169590947 @default.
• W2157758640 hasConceptScore W2157758640C170595534 @default.
• W2157758640 hasConceptScore W2157758640C173608175 @default.
• W2157758640 hasConceptScore W2157758640C188854837 @default.
• W2157758640 hasConceptScore W2157758640C190902152 @default.
• W2157758640 hasConceptScore W2157758640C199360897 @default.
• W2157758640 hasConceptScore W2157758640C206729178 @default.
• W2157758640 hasConceptScore W2157758640C21547014 @default.
• W2157758640 hasConceptScore W2157758640C2777904410 @default.
• W2157758640 hasConceptScore W2157758640C2781172179 @default.
• W2157758640 hasConceptScore W2157758640C41008148 @default.
• W2157758640 hasConceptScore W2157758640C68387754 @default.
• W2157758640 hasConceptScore W2157758640C73564150 @default.
• W2157758640 hasIssue "4" @default.
• W2157758640 hasLocation W21577586401 @default.
• W2157758640 hasOpenAccess W2157758640 @default.
• W2157758640 hasPrimaryLocation W21577586401 @default.
• W2157758640 hasRelatedWork W1575892654 @default.
• W2157758640 hasRelatedWork W1582417364 @default.
• W2157758640 hasRelatedWork W1602521801 @default.
• W2157758640 hasRelatedWork W1991837811 @default.
• W2157758640 hasRelatedWork W2124831322 @default.

• next