Matches in SemOpenAlex for { <https://semopenalex.org/work/W157059351> ?p ?o ?g. }
- W157059351 abstract "This PhD thesis is devoted to the study of several combinatorial optimization problems which arise in the field of parallel embedded computing. Optimal memory management and related scheduling problems for dataflow applications executed on massively multi-core processors are studied. Two memory access optimization techniques are considered: data reuse and prefetch. The memory access management is instantiated into three combinatorial optimization problems. In the first problem, a prefetching strategy for dataflow applications is investigated so as to minimize the application execution time. This problem is modeled as a hybrid flow shop under precedence constraints, an mathcal{NP}text{-hard} problem. An heuristic resolution algorithm together with two lower bounds are proposed so as to conservatively, though fairly tightly, estimate the distance to the optimality. The second problem is concerned by optimal prefetch management strategies for branching structures (data-controlled tasks). Several objective functions, as well as prefetching techniques, are examined. In all these cases polynomial resolution algorithms are proposed. The third studied problem consists in ordering a set of tasks so as to minimize the number of times the memory data are fetched. In this way the data reuse for a set of tasks is optimized. This problem being mathcal{NP}text{-hard} , a result we have established, we have proposed two heuristic algorithms. The optimality gap of the heuristic solutions is estimated using exact solutions. The latter ones are obtained using a branch and bound method we have proposed." @default.
- W157059351 created "2016-06-24" @default.
- W157059351 creator A5023968611 @default.
- W157059351 date "2011-10-14" @default.
- W157059351 modified "2023-09-24" @default.
- W157059351 title "Scheduling for memory management and prefetch in embedded multi-core architectures" @default.
- W157059351 cites W1508461300 @default.
- W157059351 cites W1515176649 @default.
- W157059351 cites W1557310162 @default.
- W157059351 cites W1597755753 @default.
- W157059351 cites W1652742168 @default.
- W157059351 cites W1972104390 @default.
- W157059351 cites W1977590451 @default.
- W157059351 cites W1987710118 @default.
- W157059351 cites W2011039300 @default.
- W157059351 cites W2016558956 @default.
- W157059351 cites W2019405494 @default.
- W157059351 cites W2020459421 @default.
- W157059351 cites W2022179164 @default.
- W157059351 cites W2026899276 @default.
- W157059351 cites W2028826326 @default.
- W157059351 cites W2029618796 @default.
- W157059351 cites W2032404709 @default.
- W157059351 cites W2040414745 @default.
- W157059351 cites W2057074087 @default.
- W157059351 cites W2057392949 @default.
- W157059351 cites W2065689629 @default.
- W157059351 cites W2078162318 @default.
- W157059351 cites W2080422774 @default.
- W157059351 cites W2089155985 @default.
- W157059351 cites W2089740569 @default.
- W157059351 cites W2095679548 @default.
- W157059351 cites W2099880310 @default.
- W157059351 cites W2103330947 @default.
- W157059351 cites W2107509741 @default.
- W157059351 cites W2110376540 @default.
- W157059351 cites W2119410522 @default.
- W157059351 cites W2119609467 @default.
- W157059351 cites W2125305952 @default.
- W157059351 cites W2139868052 @default.
- W157059351 cites W2142176154 @default.
- W157059351 cites W2142913848 @default.
- W157059351 cites W2143285027 @default.
- W157059351 cites W2153515302 @default.
- W157059351 cites W2159453743 @default.
- W157059351 cites W2159717773 @default.
- W157059351 cites W2162773908 @default.
- W157059351 cites W2164155474 @default.
- W157059351 cites W2165100134 @default.
- W157059351 cites W2168078104 @default.
- W157059351 cites W2294693415 @default.
- W157059351 cites W2295099251 @default.
- W157059351 cites W3139171798 @default.
- W157059351 cites W616339485 @default.
- W157059351 cites W86951559 @default.
- W157059351 cites W2116746874 @default.
- W157059351 hasPublicationYear "2011" @default.
- W157059351 type Work @default.
- W157059351 sameAs 157059351 @default.
- W157059351 citedByCount "0" @default.
- W157059351 crossrefType "dissertation" @default.
- W157059351 hasAuthorship W157059351A5023968611 @default.
- W157059351 hasConcept C111919701 @default.
- W157059351 hasConcept C11413529 @default.
- W157059351 hasConcept C115537543 @default.
- W157059351 hasConcept C126255220 @default.
- W157059351 hasConcept C127705205 @default.
- W157059351 hasConcept C133588205 @default.
- W157059351 hasConcept C137836250 @default.
- W157059351 hasConcept C154945302 @default.
- W157059351 hasConcept C173608175 @default.
- W157059351 hasConcept C173801870 @default.
- W157059351 hasConcept C206729178 @default.
- W157059351 hasConcept C33923547 @default.
- W157059351 hasConcept C41008148 @default.
- W157059351 hasConcept C82687282 @default.
- W157059351 hasConcept C9390403 @default.
- W157059351 hasConcept C96324660 @default.
- W157059351 hasConceptScore W157059351C111919701 @default.
- W157059351 hasConceptScore W157059351C11413529 @default.
- W157059351 hasConceptScore W157059351C115537543 @default.
- W157059351 hasConceptScore W157059351C126255220 @default.
- W157059351 hasConceptScore W157059351C127705205 @default.
- W157059351 hasConceptScore W157059351C133588205 @default.
- W157059351 hasConceptScore W157059351C137836250 @default.
- W157059351 hasConceptScore W157059351C154945302 @default.
- W157059351 hasConceptScore W157059351C173608175 @default.
- W157059351 hasConceptScore W157059351C173801870 @default.
- W157059351 hasConceptScore W157059351C206729178 @default.
- W157059351 hasConceptScore W157059351C33923547 @default.
- W157059351 hasConceptScore W157059351C41008148 @default.
- W157059351 hasConceptScore W157059351C82687282 @default.
- W157059351 hasConceptScore W157059351C9390403 @default.
- W157059351 hasConceptScore W157059351C96324660 @default.
- W157059351 hasLocation W1570593511 @default.
- W157059351 hasOpenAccess W157059351 @default.
- W157059351 hasPrimaryLocation W1570593511 @default.
- W157059351 hasRelatedWork W1554445672 @default.
- W157059351 hasRelatedWork W1584476063 @default.
- W157059351 hasRelatedWork W1855661813 @default.