Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240835729> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4240835729 endingPage "232" @default.
- W4240835729 startingPage "222" @default.
- W4240835729 abstract "The recent shift in the industry towards chip multiprocessor (CMP) designs has brought the need for multi-threaded applications to mainstream computing. As observed in several limit studies, most of the parallelization opportunities require looking for parallelism beyond local regions of code. To exploit these opportunities, especially for sequential applications, researchers have recently proposed global multi-threaded instruction scheduling techniques, including DSWP and GREMIO. These techniques simultaneously schedule instructions from large regions of code, such as arbitrary loop nests or whole procedures, and have been shown to be effective at extracting threads for many applications. A key enabler of these global instruction scheduling techniques is the Multi-Threaded Code Generation (MTCG) algorithm proposed in [16], which generates multi-threaded code for any partition of the instructions into threads. This algorithm inserts communication and synchronization instructions in order to satisfy all inter-thread dependences. In this paper, we present a general compiler framework, COCO, to optimize the communication and synchronization instructions inserted by the MTCG algorithm. This framework, based on thread-aware data-flow analyses and graph min-cut algorithms, appropriately models andoptimizes all kinds of inter-thread dependences, including register, memory, and control dependences. Our experiments, using a fully automatic compiler implementation of these techniques, demonstrate significant reductions (about 30% on average) in the number of dynamic communication instructions in code parallelized with DSWP and GREMIO. This reduction in communication translates to performance gains of up to 40%." @default.
- W4240835729 created "2022-05-12" @default.
- W4240835729 creator A5008319090 @default.
- W4240835729 creator A5070551934 @default.
- W4240835729 date "2008-03-01" @default.
- W4240835729 modified "2023-09-26" @default.
- W4240835729 title "Communication optimizations for global multi-threaded instruction scheduling" @default.
- W4240835729 cites W1507552563 @default.
- W4240835729 cites W1979013409 @default.
- W4240835729 cites W1982812416 @default.
- W4240835729 cites W2008677874 @default.
- W4240835729 cites W2009687274 @default.
- W4240835729 cites W2025317174 @default.
- W4240835729 cites W2068700702 @default.
- W4240835729 cites W2069224457 @default.
- W4240835729 cites W2095703459 @default.
- W4240835729 cites W2100184706 @default.
- W4240835729 cites W2107716682 @default.
- W4240835729 cites W2115971347 @default.
- W4240835729 cites W2133877928 @default.
- W4240835729 cites W2139802090 @default.
- W4240835729 cites W2144344516 @default.
- W4240835729 cites W2150181997 @default.
- W4240835729 cites W2159324394 @default.
- W4240835729 cites W2171546589 @default.
- W4240835729 cites W2295087662 @default.
- W4240835729 cites W2296006986 @default.
- W4240835729 cites W4242368470 @default.
- W4240835729 cites W4248251197 @default.
- W4240835729 doi "https://doi.org/10.1145/1353536.1346310" @default.
- W4240835729 hasPublicationYear "2008" @default.
- W4240835729 type Work @default.
- W4240835729 citedByCount "0" @default.
- W4240835729 crossrefType "journal-article" @default.
- W4240835729 hasAuthorship W4240835729A5008319090 @default.
- W4240835729 hasAuthorship W4240835729A5070551934 @default.
- W4240835729 hasConcept C107568181 @default.
- W4240835729 hasConcept C111919701 @default.
- W4240835729 hasConcept C119948110 @default.
- W4240835729 hasConcept C138101251 @default.
- W4240835729 hasConcept C140763907 @default.
- W4240835729 hasConcept C162324750 @default.
- W4240835729 hasConcept C165696696 @default.
- W4240835729 hasConcept C169590947 @default.
- W4240835729 hasConcept C173608175 @default.
- W4240835729 hasConcept C190902152 @default.
- W4240835729 hasConcept C199360897 @default.
- W4240835729 hasConcept C206729178 @default.
- W4240835729 hasConcept C21547014 @default.
- W4240835729 hasConcept C2781172179 @default.
- W4240835729 hasConcept C38652104 @default.
- W4240835729 hasConcept C41008148 @default.
- W4240835729 hasConcept C489000 @default.
- W4240835729 hasConcept C68387754 @default.
- W4240835729 hasConcept C73564150 @default.
- W4240835729 hasConcept C77088390 @default.
- W4240835729 hasConcept C88468194 @default.
- W4240835729 hasConceptScore W4240835729C107568181 @default.
- W4240835729 hasConceptScore W4240835729C111919701 @default.
- W4240835729 hasConceptScore W4240835729C119948110 @default.
- W4240835729 hasConceptScore W4240835729C138101251 @default.
- W4240835729 hasConceptScore W4240835729C140763907 @default.
- W4240835729 hasConceptScore W4240835729C162324750 @default.
- W4240835729 hasConceptScore W4240835729C165696696 @default.
- W4240835729 hasConceptScore W4240835729C169590947 @default.
- W4240835729 hasConceptScore W4240835729C173608175 @default.
- W4240835729 hasConceptScore W4240835729C190902152 @default.
- W4240835729 hasConceptScore W4240835729C199360897 @default.
- W4240835729 hasConceptScore W4240835729C206729178 @default.
- W4240835729 hasConceptScore W4240835729C21547014 @default.
- W4240835729 hasConceptScore W4240835729C2781172179 @default.
- W4240835729 hasConceptScore W4240835729C38652104 @default.
- W4240835729 hasConceptScore W4240835729C41008148 @default.
- W4240835729 hasConceptScore W4240835729C489000 @default.
- W4240835729 hasConceptScore W4240835729C68387754 @default.
- W4240835729 hasConceptScore W4240835729C73564150 @default.
- W4240835729 hasConceptScore W4240835729C77088390 @default.
- W4240835729 hasConceptScore W4240835729C88468194 @default.
- W4240835729 hasIssue "3" @default.
- W4240835729 hasLocation W42408357291 @default.
- W4240835729 hasOpenAccess W4240835729 @default.
- W4240835729 hasPrimaryLocation W42408357291 @default.
- W4240835729 hasRelatedWork W2043420024 @default.
- W4240835729 hasRelatedWork W2106796415 @default.
- W4240835729 hasRelatedWork W2128881050 @default.
- W4240835729 hasRelatedWork W2163743729 @default.
- W4240835729 hasRelatedWork W2380201149 @default.
- W4240835729 hasRelatedWork W2389852039 @default.
- W4240835729 hasRelatedWork W4240835729 @default.
- W4240835729 hasRelatedWork W4240958539 @default.
- W4240835729 hasRelatedWork W4361866558 @default.
- W4240835729 hasRelatedWork W2116556636 @default.
- W4240835729 hasVolume "43" @default.
- W4240835729 isParatext "false" @default.
- W4240835729 isRetracted "false" @default.
- W4240835729 workType "article" @default.