Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238275882> ?p ?o ?g. }
- W4238275882 endingPage "24" @default.
- W4238275882 startingPage "1" @default.
- W4238275882 abstract "Application programs that exhibit strong locality of reference lead to minimized cache misses and better performance in different architectures. However, to maximize the performance of multithreaded applications running on emerging manycore systems, data movement in on-chip network should also be minimized. Unfortunately, the way many multithreaded programs are written does not lend itself well to minimal data movement. Motivated by this observation, in this paper, we target task-based programs (which cover a large set of available multithreaded programs), and propose a novel compiler-based approach that consists of four complementary steps. First, we partition the original tasks in the target application into sub-tasks and build a data reuse graph at a sub-task granularity. Second, based on the intensity of temporal and spatial data reuses among sub-tasks, we generate new tasks where each such (new) task includes a set of sub-tasks that exhibit high data reuse among them. Third, we assign the newly-generated tasks to cores in an architecture-aware fashion with the knowledge of data location. Finally, we re-schedule the execution order of sub-tasks within new tasks such that sub-tasks that belong to different tasks but share data among them are executed in close proximity in time. The detailed experiments show that, when targeting a state of the art manycore system, our proposed compiler-based approach improves the performance of 10 multithreaded programs by 23.4% on average, and it also outperforms two state-of-the-art data access optimizations for all the benchmarks tested. Our results also show that the proposed approach i) improves the performance of multiprogrammed workloads, and ii) generates results that are close to maximum savings that could be achieved with perfect profiling information. Overall, our experimental results emphasize the importance of dividing an original set of tasks of an application into sub-tasks and constructing new tasks from the resulting sub-tasks in a data movement- and locality-aware fashion." @default.
- W4238275882 created "2022-05-12" @default.
- W4238275882 creator A5007116603 @default.
- W4238275882 creator A5077359864 @default.
- W4238275882 creator A5087859795 @default.
- W4238275882 date "2021-06-01" @default.
- W4238275882 modified "2023-09-27" @default.
- W4238275882 title "Mix and Match: Reorganizing Tasks for Enhancing Data Locality" @default.
- W4238275882 cites W1968347730 @default.
- W4238275882 cites W1975237352 @default.
- W4238275882 cites W2042629708 @default.
- W4238275882 cites W2056784365 @default.
- W4238275882 cites W2084917734 @default.
- W4238275882 cites W2086112773 @default.
- W4238275882 cites W2102056800 @default.
- W4238275882 cites W2140455011 @default.
- W4238275882 cites W2145021036 @default.
- W4238275882 cites W2161823660 @default.
- W4238275882 cites W2162959959 @default.
- W4238275882 cites W2244841219 @default.
- W4238275882 cites W2416325154 @default.
- W4238275882 cites W2552431851 @default.
- W4238275882 cites W2604754884 @default.
- W4238275882 cites W2605251767 @default.
- W4238275882 cites W2613618711 @default.
- W4238275882 cites W2738946720 @default.
- W4238275882 cites W2766789999 @default.
- W4238275882 cites W2767339698 @default.
- W4238275882 cites W2768505553 @default.
- W4238275882 cites W2786144300 @default.
- W4238275882 cites W2790789009 @default.
- W4238275882 cites W2794308724 @default.
- W4238275882 cites W2798426781 @default.
- W4238275882 cites W2798541891 @default.
- W4238275882 cites W2883882491 @default.
- W4238275882 cites W2897706246 @default.
- W4238275882 cites W2906409935 @default.
- W4238275882 cites W2945873182 @default.
- W4238275882 cites W3043836686 @default.
- W4238275882 cites W4229652769 @default.
- W4238275882 cites W4232022457 @default.
- W4238275882 cites W4233147525 @default.
- W4238275882 cites W4246166885 @default.
- W4238275882 cites W4247512567 @default.
- W4238275882 doi "https://doi.org/10.1145/3460087" @default.
- W4238275882 hasPublicationYear "2021" @default.
- W4238275882 type Work @default.
- W4238275882 citedByCount "0" @default.
- W4238275882 crossrefType "journal-article" @default.
- W4238275882 hasAuthorship W4238275882A5007116603 @default.
- W4238275882 hasAuthorship W4238275882A5077359864 @default.
- W4238275882 hasAuthorship W4238275882A5087859795 @default.
- W4238275882 hasConcept C111919701 @default.
- W4238275882 hasConcept C114614502 @default.
- W4238275882 hasConcept C115537543 @default.
- W4238275882 hasConcept C118524514 @default.
- W4238275882 hasConcept C120314980 @default.
- W4238275882 hasConcept C138885662 @default.
- W4238275882 hasConcept C162324750 @default.
- W4238275882 hasConcept C169590947 @default.
- W4238275882 hasConcept C173608175 @default.
- W4238275882 hasConcept C177264268 @default.
- W4238275882 hasConcept C177774035 @default.
- W4238275882 hasConcept C187736073 @default.
- W4238275882 hasConcept C18903297 @default.
- W4238275882 hasConcept C199360897 @default.
- W4238275882 hasConcept C206588197 @default.
- W4238275882 hasConcept C27602214 @default.
- W4238275882 hasConcept C2779808786 @default.
- W4238275882 hasConcept C2780451532 @default.
- W4238275882 hasConcept C33923547 @default.
- W4238275882 hasConcept C41008148 @default.
- W4238275882 hasConcept C41895202 @default.
- W4238275882 hasConcept C42812 @default.
- W4238275882 hasConcept C68387754 @default.
- W4238275882 hasConcept C78766204 @default.
- W4238275882 hasConcept C86803240 @default.
- W4238275882 hasConceptScore W4238275882C111919701 @default.
- W4238275882 hasConceptScore W4238275882C114614502 @default.
- W4238275882 hasConceptScore W4238275882C115537543 @default.
- W4238275882 hasConceptScore W4238275882C118524514 @default.
- W4238275882 hasConceptScore W4238275882C120314980 @default.
- W4238275882 hasConceptScore W4238275882C138885662 @default.
- W4238275882 hasConceptScore W4238275882C162324750 @default.
- W4238275882 hasConceptScore W4238275882C169590947 @default.
- W4238275882 hasConceptScore W4238275882C173608175 @default.
- W4238275882 hasConceptScore W4238275882C177264268 @default.
- W4238275882 hasConceptScore W4238275882C177774035 @default.
- W4238275882 hasConceptScore W4238275882C187736073 @default.
- W4238275882 hasConceptScore W4238275882C18903297 @default.
- W4238275882 hasConceptScore W4238275882C199360897 @default.
- W4238275882 hasConceptScore W4238275882C206588197 @default.
- W4238275882 hasConceptScore W4238275882C27602214 @default.
- W4238275882 hasConceptScore W4238275882C2779808786 @default.
- W4238275882 hasConceptScore W4238275882C2780451532 @default.
- W4238275882 hasConceptScore W4238275882C33923547 @default.
- W4238275882 hasConceptScore W4238275882C41008148 @default.
- W4238275882 hasConceptScore W4238275882C41895202 @default.