Matches in SemOpenAlex for { <https://semopenalex.org/work/W201703296> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W201703296 abstract "This paper is devoted to the problem of estimating the achievable degree of parallelism for a parallel algorithm with respect to a bandwidth constraint. In a compiler chain for embedded parallel microprocessors such an estimation can be used to fix an appropriate target for parallelism reduction tools. Informally, our problem consists in task ordering and memory management for an algorithm, so as to minimize the number of memory accesses. After a brief survey of the literature, we prove the NP-hardness of this problem and introduce a polynomial special case. We then present a branch and bound procedure for the general case along with computational results interpretation demonstrating its practical relevance." @default.
- W201703296 created "2016-06-24" @default.
- W201703296 creator A5023968611 @default.
- W201703296 creator A5027031995 @default.
- W201703296 creator A5043371178 @default.
- W201703296 creator A5088307588 @default.
- W201703296 date "2011-01-01" @default.
- W201703296 modified "2023-09-25" @default.
- W201703296 title "Task Ordering and Memory Management Problem for Degree of Parallelism Estimation" @default.
- W201703296 cites W1504054971 @default.
- W201703296 cites W1987225815 @default.
- W201703296 cites W2080422774 @default.
- W201703296 cites W2108315152 @default.
- W201703296 cites W2119609467 @default.
- W201703296 cites W2157793635 @default.
- W201703296 cites W2165100134 @default.
- W201703296 cites W3022352883 @default.
- W201703296 cites W4233973673 @default.
- W201703296 cites W4297399141 @default.
- W201703296 doi "https://doi.org/10.1007/978-3-642-22685-4_51" @default.
- W201703296 hasPublicationYear "2011" @default.
- W201703296 type Work @default.
- W201703296 sameAs 201703296 @default.
- W201703296 citedByCount "2" @default.
- W201703296 countsByYear W2017032962013 @default.
- W201703296 crossrefType "book-chapter" @default.
- W201703296 hasAuthorship W201703296A5023968611 @default.
- W201703296 hasAuthorship W201703296A5027031995 @default.
- W201703296 hasAuthorship W201703296A5043371178 @default.
- W201703296 hasAuthorship W201703296A5088307588 @default.
- W201703296 hasConcept C11413529 @default.
- W201703296 hasConcept C121332964 @default.
- W201703296 hasConcept C162324750 @default.
- W201703296 hasConcept C169590947 @default.
- W201703296 hasConcept C173608175 @default.
- W201703296 hasConcept C187736073 @default.
- W201703296 hasConcept C199360897 @default.
- W201703296 hasConcept C24890656 @default.
- W201703296 hasConcept C2775997480 @default.
- W201703296 hasConcept C2780451532 @default.
- W201703296 hasConcept C2781172179 @default.
- W201703296 hasConcept C41008148 @default.
- W201703296 hasConcept C42992933 @default.
- W201703296 hasConcept C61483411 @default.
- W201703296 hasConcept C80444323 @default.
- W201703296 hasConceptScore W201703296C11413529 @default.
- W201703296 hasConceptScore W201703296C121332964 @default.
- W201703296 hasConceptScore W201703296C162324750 @default.
- W201703296 hasConceptScore W201703296C169590947 @default.
- W201703296 hasConceptScore W201703296C173608175 @default.
- W201703296 hasConceptScore W201703296C187736073 @default.
- W201703296 hasConceptScore W201703296C199360897 @default.
- W201703296 hasConceptScore W201703296C24890656 @default.
- W201703296 hasConceptScore W201703296C2775997480 @default.
- W201703296 hasConceptScore W201703296C2780451532 @default.
- W201703296 hasConceptScore W201703296C2781172179 @default.
- W201703296 hasConceptScore W201703296C41008148 @default.
- W201703296 hasConceptScore W201703296C42992933 @default.
- W201703296 hasConceptScore W201703296C61483411 @default.
- W201703296 hasConceptScore W201703296C80444323 @default.
- W201703296 hasLocation W2017032961 @default.
- W201703296 hasLocation W2017032962 @default.
- W201703296 hasOpenAccess W201703296 @default.
- W201703296 hasPrimaryLocation W2017032961 @default.
- W201703296 hasRelatedWork W1757223382 @default.
- W201703296 hasRelatedWork W1861445118 @default.
- W201703296 hasRelatedWork W2011060258 @default.
- W201703296 hasRelatedWork W2059654835 @default.
- W201703296 hasRelatedWork W2060847221 @default.
- W201703296 hasRelatedWork W2071121661 @default.
- W201703296 hasRelatedWork W2087610851 @default.
- W201703296 hasRelatedWork W2120062497 @default.
- W201703296 hasRelatedWork W2145118117 @default.
- W201703296 hasRelatedWork W2395243686 @default.
- W201703296 hasRelatedWork W2472255304 @default.
- W201703296 hasRelatedWork W2741528525 @default.
- W201703296 hasRelatedWork W2775543260 @default.
- W201703296 hasRelatedWork W2788825194 @default.
- W201703296 hasRelatedWork W2809266395 @default.
- W201703296 hasRelatedWork W2926938941 @default.
- W201703296 hasRelatedWork W3081353444 @default.
- W201703296 hasRelatedWork W3150755594 @default.
- W201703296 hasRelatedWork W47639659 @default.
- W201703296 hasRelatedWork W2398692629 @default.
- W201703296 isParatext "false" @default.
- W201703296 isRetracted "false" @default.
- W201703296 magId "201703296" @default.
- W201703296 workType "book-chapter" @default.