Matches in SemOpenAlex for { <https://semopenalex.org/work/W30148819> ?p ?o ?g. }
- W30148819 abstract "In this thesis we have tackled a few scheduling problems under energy constraint, since the energy issue is becoming crucial, for both economical and environmental reasons. In the first chapter, we exhibit tight bounds on the energy metric of a classical algorithm that minimizes the makespan of independent tasks. In the second chapter, we schedule several independent but concurrent pipelined applications and address problems combining multiple criteria, which are period, latency and energy. We perform an exhaustive complexity study and describe the performance of new heuristics. In the third chapter, we study the replica placement problem in a tree network. We try to minimize the energy consumption in a dynamic frame. After a complexity study, we confirm the quality of our heuristics through a complete set of simulations. In the fourth chapter, we come back to streaming applications, but in the form of series-parallel graphs, and try to map them onto a chip multiprocessor. The design of a polynomial algorithm on a simple problem allows us to derive heuristics on the most general problem, whose NP-completeness has been proven. In the fifth chapter, we study energy bounds of different routing policies in chip multiprocessors, compared to the classical XY routing, and develop new routing heuristics. In the last chapter, we compare the performance of different algorithms of the literature that tackle the problem of mapping DAG applications to minimize the energy consumption." @default.
- W30148819 created "2016-06-24" @default.
- W30148819 creator A5087714492 @default.
- W30148819 date "2012-07-05" @default.
- W30148819 modified "2023-09-24" @default.
- W30148819 title "Energy-aware scheduling: complexity and algorithms" @default.
- W30148819 cites W1496814404 @default.
- W30148819 cites W1517403664 @default.
- W30148819 cites W1525247584 @default.
- W30148819 cites W1533292482 @default.
- W30148819 cites W1561415812 @default.
- W30148819 cites W1676766935 @default.
- W30148819 cites W1773165688 @default.
- W30148819 cites W1909929165 @default.
- W30148819 cites W1966809314 @default.
- W30148819 cites W1969240521 @default.
- W30148819 cites W1971763887 @default.
- W30148819 cites W1979852771 @default.
- W30148819 cites W1987800471 @default.
- W30148819 cites W1988435056 @default.
- W30148819 cites W1999370138 @default.
- W30148819 cites W2001016215 @default.
- W30148819 cites W2002377960 @default.
- W30148819 cites W2004489493 @default.
- W30148819 cites W2008041840 @default.
- W30148819 cites W2011024076 @default.
- W30148819 cites W2011039300 @default.
- W30148819 cites W2011092261 @default.
- W30148819 cites W2017458583 @default.
- W30148819 cites W2018838693 @default.
- W30148819 cites W2025326263 @default.
- W30148819 cites W2028435775 @default.
- W30148819 cites W2028459234 @default.
- W30148819 cites W2031282765 @default.
- W30148819 cites W2031662522 @default.
- W30148819 cites W2032681711 @default.
- W30148819 cites W2039088753 @default.
- W30148819 cites W2051216594 @default.
- W30148819 cites W2062326415 @default.
- W30148819 cites W2062686411 @default.
- W30148819 cites W2065607503 @default.
- W30148819 cites W2069849438 @default.
- W30148819 cites W2077783617 @default.
- W30148819 cites W2078308569 @default.
- W30148819 cites W2085836112 @default.
- W30148819 cites W2090466211 @default.
- W30148819 cites W2096791438 @default.
- W30148819 cites W2098081223 @default.
- W30148819 cites W2100928478 @default.
- W30148819 cites W2103500628 @default.
- W30148819 cites W2103828054 @default.
- W30148819 cites W2104085789 @default.
- W30148819 cites W2104680817 @default.
- W30148819 cites W2105524676 @default.
- W30148819 cites W2106589022 @default.
- W30148819 cites W2107138419 @default.
- W30148819 cites W2109053145 @default.
- W30148819 cites W2109153714 @default.
- W30148819 cites W2109223045 @default.
- W30148819 cites W2109558263 @default.
- W30148819 cites W2110240108 @default.
- W30148819 cites W2110552224 @default.
- W30148819 cites W2110720527 @default.
- W30148819 cites W2111622175 @default.
- W30148819 cites W2111638330 @default.
- W30148819 cites W2111963247 @default.
- W30148819 cites W2114062726 @default.
- W30148819 cites W2114522727 @default.
- W30148819 cites W2117324528 @default.
- W30148819 cites W2117449401 @default.
- W30148819 cites W2117701224 @default.
- W30148819 cites W2120047635 @default.
- W30148819 cites W2120881863 @default.
- W30148819 cites W2124146147 @default.
- W30148819 cites W2124853018 @default.
- W30148819 cites W2125397714 @default.
- W30148819 cites W2126349935 @default.
- W30148819 cites W2126356851 @default.
- W30148819 cites W2126372249 @default.
- W30148819 cites W2126495708 @default.
- W30148819 cites W2126799727 @default.
- W30148819 cites W2127020976 @default.
- W30148819 cites W2128452435 @default.
- W30148819 cites W2128991755 @default.
- W30148819 cites W2131484760 @default.
- W30148819 cites W2132114163 @default.
- W30148819 cites W2133039052 @default.
- W30148819 cites W2133317659 @default.
- W30148819 cites W2133805954 @default.
- W30148819 cites W2134049183 @default.
- W30148819 cites W2134080167 @default.
- W30148819 cites W2136138043 @default.
- W30148819 cites W2137196813 @default.
- W30148819 cites W2138506008 @default.
- W30148819 cites W2138625816 @default.
- W30148819 cites W2138779116 @default.
- W30148819 cites W2139028666 @default.
- W30148819 cites W2140354616 @default.
- W30148819 cites W2147324445 @default.
- W30148819 cites W2148125690 @default.