Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122092813> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2122092813 abstract "This paper concerns a code generation for directed acyclic graphs (DAGs). The set of edges that connect consecutively scheduled operations along with the nodes that correspond to the consecutively scheduled operations constitutes a worm. We propose an algorithm to construct a partitioning of a DAG into a collection of worms. This is done by finding the longest worm at the moment and maintaining the legality of worm partitioning. We characterize a legality of worm partitioning by introducing a simple set notation and proving its property. Based on that notation and its property, we prove that our algorithm correctly works. We also show that our algorithm works even in a DAG which contains interleaved sharing. Experimental results on several DAGS show that our technique generates worm partitioning of DAGs with small cardinality." @default.
- W2122092813 created "2016-06-24" @default.
- W2122092813 creator A5035631364 @default.
- W2122092813 creator A5057117526 @default.
- W2122092813 date "2008-01-01" @default.
- W2122092813 modified "2023-10-18" @default.
- W2122092813 title "Scheduling DAGs for Fixed-point DSP Processors by Using Worm Partitions" @default.
- W2122092813 cites W1491178396 @default.
- W2122092813 cites W1505763147 @default.
- W2122092813 cites W1523929277 @default.
- W2122092813 cites W1531729176 @default.
- W2122092813 cites W1594347742 @default.
- W2122092813 cites W2050956645 @default.
- W2122092813 cites W2056549821 @default.
- W2122092813 cites W2075728160 @default.
- W2122092813 cites W2128577609 @default.
- W2122092813 cites W2129183345 @default.
- W2122092813 cites W2484178388 @default.
- W2122092813 cites W2752885492 @default.
- W2122092813 doi "https://doi.org/10.1109/icess.2008.89" @default.
- W2122092813 hasPublicationYear "2008" @default.
- W2122092813 type Work @default.
- W2122092813 sameAs 2122092813 @default.
- W2122092813 citedByCount "0" @default.
- W2122092813 crossrefType "proceedings-article" @default.
- W2122092813 hasAuthorship W2122092813A5035631364 @default.
- W2122092813 hasAuthorship W2122092813A5057117526 @default.
- W2122092813 hasConcept C11413529 @default.
- W2122092813 hasConcept C124101348 @default.
- W2122092813 hasConcept C126255220 @default.
- W2122092813 hasConcept C173608175 @default.
- W2122092813 hasConcept C177264268 @default.
- W2122092813 hasConcept C199360897 @default.
- W2122092813 hasConcept C206729178 @default.
- W2122092813 hasConcept C33923547 @default.
- W2122092813 hasConcept C41008148 @default.
- W2122092813 hasConcept C45357846 @default.
- W2122092813 hasConcept C74197172 @default.
- W2122092813 hasConcept C80444323 @default.
- W2122092813 hasConcept C87117476 @default.
- W2122092813 hasConcept C94375191 @default.
- W2122092813 hasConceptScore W2122092813C11413529 @default.
- W2122092813 hasConceptScore W2122092813C124101348 @default.
- W2122092813 hasConceptScore W2122092813C126255220 @default.
- W2122092813 hasConceptScore W2122092813C173608175 @default.
- W2122092813 hasConceptScore W2122092813C177264268 @default.
- W2122092813 hasConceptScore W2122092813C199360897 @default.
- W2122092813 hasConceptScore W2122092813C206729178 @default.
- W2122092813 hasConceptScore W2122092813C33923547 @default.
- W2122092813 hasConceptScore W2122092813C41008148 @default.
- W2122092813 hasConceptScore W2122092813C45357846 @default.
- W2122092813 hasConceptScore W2122092813C74197172 @default.
- W2122092813 hasConceptScore W2122092813C80444323 @default.
- W2122092813 hasConceptScore W2122092813C87117476 @default.
- W2122092813 hasConceptScore W2122092813C94375191 @default.
- W2122092813 hasLocation W21220928131 @default.
- W2122092813 hasOpenAccess W2122092813 @default.
- W2122092813 hasPrimaryLocation W21220928131 @default.
- W2122092813 hasRelatedWork W1980146226 @default.
- W2122092813 hasRelatedWork W2013089685 @default.
- W2122092813 hasRelatedWork W2075666301 @default.
- W2122092813 hasRelatedWork W2133805954 @default.
- W2122092813 hasRelatedWork W2157384735 @default.
- W2122092813 hasRelatedWork W2905579395 @default.
- W2122092813 hasRelatedWork W2997221951 @default.
- W2122092813 hasRelatedWork W4308087753 @default.
- W2122092813 hasRelatedWork W2127039500 @default.
- W2122092813 hasRelatedWork W222603737 @default.
- W2122092813 isParatext "false" @default.
- W2122092813 isRetracted "false" @default.
- W2122092813 magId "2122092813" @default.
- W2122092813 workType "article" @default.