Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153759133> ?p ?o ?g. }
- W2153759133 endingPage "98" @default.
- W2153759133 startingPage "77" @default.
- W2153759133 abstract "Minimization of the execution time of an iterative application in a heterogeneous parallel computing environment requires an appropriate mapping scheme for matching and scheduling the subtasks of a given application onto the processors. Often, some of the characteristics of the application subtasks are unknown a priori or change from iteration to iteration during execution-time based on the inputs being processed. In such a scenario, it may not be feasible to use the same off-line-derived mapping for each iteration of the application. One possibility is to employ a semi-static methodology that starts with an initial mapping but dynamically performs remapping between application iterations by observing the effects of the changing characteristics of the application's input data, called dynamic parameters, on the application's execution time. A contribution in this paper is to implement and evaluate a semi-static methodology involving the on-line use of off-line-derived mappings. The off-line phase is based on a genetic algorithm (GA) to generate high-quality mappings for a range of values for the dynamic parameters. A dynamic parameter space partitioning and sampling scheme is proposed that partitions the parameter space into a number of hyper-rectangles, within which the “best” mapping for each hyper-rectangle is stored in a mapping table. During the on-line phase, the actual dynamic parameters are observed and the off-line-derived mapping table is referenced to choose the most suitable mapping. Experimental results indicate that the semi-static approach outperforms a dynamic on-line approach and performs reasonably close to an infeasible on-line GA approach. Furthermore, the semi-static approach considerably outperforms the method of using the same mapping for all iterations." @default.
- W2153759133 created "2016-06-24" @default.
- W2153759133 creator A5014854157 @default.
- W2153759133 creator A5022057487 @default.
- W2153759133 creator A5023585194 @default.
- W2153759133 creator A5071577167 @default.
- W2153759133 creator A5082587173 @default.
- W2153759133 date "2006-01-01" @default.
- W2153759133 modified "2023-10-11" @default.
- W2153759133 title "A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems" @default.
- W2153759133 cites W1507467633 @default.
- W2153759133 cites W1554283029 @default.
- W2153759133 cites W1917430922 @default.
- W2153759133 cites W1950808820 @default.
- W2153759133 cites W1967675749 @default.
- W2153759133 cites W1969031395 @default.
- W2153759133 cites W1974486624 @default.
- W2153759133 cites W1977315099 @default.
- W2153759133 cites W1978333500 @default.
- W2153759133 cites W1983993621 @default.
- W2153759133 cites W1985946990 @default.
- W2153759133 cites W1987501116 @default.
- W2153759133 cites W1990658928 @default.
- W2153759133 cites W1996689181 @default.
- W2153759133 cites W2003983497 @default.
- W2153759133 cites W2010868970 @default.
- W2153759133 cites W2022637272 @default.
- W2153759133 cites W2023753260 @default.
- W2153759133 cites W2025397485 @default.
- W2153759133 cites W2026368956 @default.
- W2153759133 cites W2031630671 @default.
- W2153759133 cites W2032991918 @default.
- W2153759133 cites W2046008341 @default.
- W2153759133 cites W2082895352 @default.
- W2153759133 cites W2085205336 @default.
- W2153759133 cites W2096890878 @default.
- W2153759133 cites W2099606599 @default.
- W2153759133 cites W2102184000 @default.
- W2153759133 cites W2102210661 @default.
- W2153759133 cites W2104489014 @default.
- W2153759133 cites W2105443321 @default.
- W2153759133 cites W2113126365 @default.
- W2153759133 cites W2113486250 @default.
- W2153759133 cites W2114719509 @default.
- W2153759133 cites W2116629270 @default.
- W2153759133 cites W2125079290 @default.
- W2153759133 cites W2135455195 @default.
- W2153759133 cites W2142694261 @default.
- W2153759133 cites W2147049870 @default.
- W2153759133 cites W2147169741 @default.
- W2153759133 cites W2147978848 @default.
- W2153759133 cites W2149065651 @default.
- W2153759133 cites W2159139478 @default.
- W2153759133 cites W2162445658 @default.
- W2153759133 cites W2164952068 @default.
- W2153759133 cites W2165919004 @default.
- W2153759133 cites W2168986488 @default.
- W2153759133 cites W4252235691 @default.
- W2153759133 doi "https://doi.org/10.1016/j.jpdc.2005.06.015" @default.
- W2153759133 hasPublicationYear "2006" @default.
- W2153759133 type Work @default.
- W2153759133 sameAs 2153759133 @default.
- W2153759133 citedByCount "34" @default.
- W2153759133 countsByYear W21537591332012 @default.
- W2153759133 countsByYear W21537591332013 @default.
- W2153759133 countsByYear W21537591332014 @default.
- W2153759133 countsByYear W21537591332015 @default.
- W2153759133 countsByYear W21537591332016 @default.
- W2153759133 countsByYear W21537591332017 @default.
- W2153759133 countsByYear W21537591332018 @default.
- W2153759133 countsByYear W21537591332019 @default.
- W2153759133 countsByYear W21537591332020 @default.
- W2153759133 countsByYear W21537591332022 @default.
- W2153759133 crossrefType "journal-article" @default.
- W2153759133 hasAuthorship W2153759133A5014854157 @default.
- W2153759133 hasAuthorship W2153759133A5022057487 @default.
- W2153759133 hasAuthorship W2153759133A5023585194 @default.
- W2153759133 hasAuthorship W2153759133A5071577167 @default.
- W2153759133 hasAuthorship W2153759133A5082587173 @default.
- W2153759133 hasConcept C111472728 @default.
- W2153759133 hasConcept C11413529 @default.
- W2153759133 hasConcept C126255220 @default.
- W2153759133 hasConcept C138885662 @default.
- W2153759133 hasConcept C159694833 @default.
- W2153759133 hasConcept C173608175 @default.
- W2153759133 hasConcept C198352243 @default.
- W2153759133 hasConcept C206729178 @default.
- W2153759133 hasConcept C2524010 @default.
- W2153759133 hasConcept C2781302577 @default.
- W2153759133 hasConcept C2989134064 @default.
- W2153759133 hasConcept C33923547 @default.
- W2153759133 hasConcept C41008148 @default.
- W2153759133 hasConcept C75553542 @default.
- W2153759133 hasConceptScore W2153759133C111472728 @default.
- W2153759133 hasConceptScore W2153759133C11413529 @default.
- W2153759133 hasConceptScore W2153759133C126255220 @default.
- W2153759133 hasConceptScore W2153759133C138885662 @default.
- W2153759133 hasConceptScore W2153759133C159694833 @default.