Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109588077> ?p ?o ?g. }
- W2109588077 endingPage "730" @default.
- W2109588077 startingPage "719" @default.
- W2109588077 abstract "Multidimensional (MD) systems are widely used to model scientific applications such as image processing, geophysical signal processing, and fluid dynamics. Such systems, usually, contain repetitive groups of operations represented by nested loops. The optimization of such loops, considering processing resource constraints, is required in order to improve their computational time. Most of the existing static scheduling mechanisms, used in the high-level synthesis of very large scale integration (VLSI) architectures, do not consider the parallelism inherent to the multidimensional characteristics of the problem. This paper explores the basic properties of MD loop pipelining and presents two novel techniques, multidimensional rotation scheduling and push-up scheduling, able to achieve the shortest possible schedule length. These new techniques transform a multidimensional data flow graph representing the problem, while assigning the loop operations to a schedule table. The multidimensional rotation scheduling is an iterative heuristic method, depending upon user input, while the push-up scheduling algorithm is able to compute the new schedule in polynomial time. The optimal resulting schedule length and the efficiency of the algorithms are demonstrated by a series of practical experiments." @default.
- W2109588077 created "2016-06-24" @default.
- W2109588077 creator A5000717291 @default.
- W2109588077 creator A5077381252 @default.
- W2109588077 date "1998-12-01" @default.
- W2109588077 modified "2023-09-23" @default.
- W2109588077 title "Scheduling of uniform multidimensional systems under resource constraints" @default.
- W2109588077 cites W114396598 @default.
- W2109588077 cites W1513400187 @default.
- W2109588077 cites W1830893350 @default.
- W2109588077 cites W1903471432 @default.
- W2109588077 cites W2017189319 @default.
- W2109588077 cites W2030923624 @default.
- W2109588077 cites W2033710438 @default.
- W2109588077 cites W2087656024 @default.
- W2109588077 cites W2099736035 @default.
- W2109588077 cites W2114685629 @default.
- W2109588077 cites W2117649864 @default.
- W2109588077 cites W2125443394 @default.
- W2109588077 cites W2129926024 @default.
- W2109588077 cites W2146338167 @default.
- W2109588077 cites W2153801723 @default.
- W2109588077 cites W2156172744 @default.
- W2109588077 cites W2160529840 @default.
- W2109588077 cites W2161778818 @default.
- W2109588077 cites W2164890169 @default.
- W2109588077 cites W2170908023 @default.
- W2109588077 cites W3141714580 @default.
- W2109588077 cites W3146011930 @default.
- W2109588077 cites W3211073705 @default.
- W2109588077 cites W4232479710 @default.
- W2109588077 cites W4232919122 @default.
- W2109588077 doi "https://doi.org/10.1109/92.736145" @default.
- W2109588077 hasPublicationYear "1998" @default.
- W2109588077 type Work @default.
- W2109588077 sameAs 2109588077 @default.
- W2109588077 citedByCount "30" @default.
- W2109588077 countsByYear W21095880772012 @default.
- W2109588077 countsByYear W21095880772013 @default.
- W2109588077 countsByYear W21095880772016 @default.
- W2109588077 countsByYear W21095880772019 @default.
- W2109588077 crossrefType "journal-article" @default.
- W2109588077 hasAuthorship W2109588077A5000717291 @default.
- W2109588077 hasAuthorship W2109588077A5077381252 @default.
- W2109588077 hasConcept C107568181 @default.
- W2109588077 hasConcept C111919701 @default.
- W2109588077 hasConcept C11413529 @default.
- W2109588077 hasConcept C119948110 @default.
- W2109588077 hasConcept C120314980 @default.
- W2109588077 hasConcept C126255220 @default.
- W2109588077 hasConcept C127456818 @default.
- W2109588077 hasConcept C1306188 @default.
- W2109588077 hasConcept C134306372 @default.
- W2109588077 hasConcept C14580979 @default.
- W2109588077 hasConcept C149635348 @default.
- W2109588077 hasConcept C158457486 @default.
- W2109588077 hasConcept C173608175 @default.
- W2109588077 hasConcept C175893541 @default.
- W2109588077 hasConcept C206729178 @default.
- W2109588077 hasConcept C31689143 @default.
- W2109588077 hasConcept C33923547 @default.
- W2109588077 hasConcept C41008148 @default.
- W2109588077 hasConcept C68387754 @default.
- W2109588077 hasConcept C80444323 @default.
- W2109588077 hasConceptScore W2109588077C107568181 @default.
- W2109588077 hasConceptScore W2109588077C111919701 @default.
- W2109588077 hasConceptScore W2109588077C11413529 @default.
- W2109588077 hasConceptScore W2109588077C119948110 @default.
- W2109588077 hasConceptScore W2109588077C120314980 @default.
- W2109588077 hasConceptScore W2109588077C126255220 @default.
- W2109588077 hasConceptScore W2109588077C127456818 @default.
- W2109588077 hasConceptScore W2109588077C1306188 @default.
- W2109588077 hasConceptScore W2109588077C134306372 @default.
- W2109588077 hasConceptScore W2109588077C14580979 @default.
- W2109588077 hasConceptScore W2109588077C149635348 @default.
- W2109588077 hasConceptScore W2109588077C158457486 @default.
- W2109588077 hasConceptScore W2109588077C173608175 @default.
- W2109588077 hasConceptScore W2109588077C175893541 @default.
- W2109588077 hasConceptScore W2109588077C206729178 @default.
- W2109588077 hasConceptScore W2109588077C31689143 @default.
- W2109588077 hasConceptScore W2109588077C33923547 @default.
- W2109588077 hasConceptScore W2109588077C41008148 @default.
- W2109588077 hasConceptScore W2109588077C68387754 @default.
- W2109588077 hasConceptScore W2109588077C80444323 @default.
- W2109588077 hasIssue "4" @default.
- W2109588077 hasLocation W21095880771 @default.
- W2109588077 hasOpenAccess W2109588077 @default.
- W2109588077 hasPrimaryLocation W21095880771 @default.
- W2109588077 hasRelatedWork W1007906405 @default.
- W2109588077 hasRelatedWork W1542006692 @default.
- W2109588077 hasRelatedWork W2021148221 @default.
- W2109588077 hasRelatedWork W2091980923 @default.
- W2109588077 hasRelatedWork W2096052440 @default.
- W2109588077 hasRelatedWork W2109138563 @default.
- W2109588077 hasRelatedWork W2171050535 @default.
- W2109588077 hasRelatedWork W2187040978 @default.
- W2109588077 hasRelatedWork W3038706899 @default.
- W2109588077 hasRelatedWork W3150107492 @default.