Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895821746> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2895821746 endingPage "60248" @default.
- W2895821746 startingPage "60234" @default.
- W2895821746 abstract "Breadth First Search (BFS) is a key graph traversing algorithm for many graph analytics applications. In recent decades, as the scale of the graph analytics problem has become larger and larger, it has raised many interests to accelerate graph traversing on GPU. However, due to the irregular memory access pattern of BFS, a great number of the memory divergent accesses harm the efficiency of GPU dramatically. Data prefetching can fetch useful data into the on-chip memory in advance to reduce the latency of accessing the off-chip memory. However, traditional prefetching techniques on GPU cannot deal with irregular memory accesses efficiently. By analyzing BFS algorithms for GPU, we find an opportunity to design an efficient prefetching mechanism by using the explicit information of the graph data structure. In this paper, we propose DSAP, a data structure-aware prefetcher on GPU that generates prefetching requests based on the well-defined data structure access pattern of BFS. Also, we introduce an adaptive fine-grain prefetching management to adjust the status of the prefetching granularity dynamically to balance the cache resource contention and data prefetching based on the utilization of the prefetched data. We implement DSAP on a GPGPU-sim simulator and evaluate six data sets from three different kinds of applications. DSAP can achieve a geometrical mean IPC improvement of 28%, up to 48.4%, compared with that of GPU with no prefetching technique, while in contrast, a stride-based global history buffer prefetching mechanism makes no effects on improving BFS performance for these data sets. Also, we use the GPUWattch to estimate the power consumption, and the power increases 8.3% in average and up to 11.8%, but the total energy cost drops 15.1% in average." @default.
- W2895821746 created "2018-10-26" @default.
- W2895821746 creator A5009164671 @default.
- W2895821746 creator A5032244055 @default.
- W2895821746 creator A5044840341 @default.
- W2895821746 creator A5047295889 @default.
- W2895821746 creator A5079263497 @default.
- W2895821746 creator A5083450319 @default.
- W2895821746 creator A5086487289 @default.
- W2895821746 date "2018-01-01" @default.
- W2895821746 modified "2023-09-25" @default.
- W2895821746 title "Accelerating BFS via Data Structure-Aware Prefetching on GPU" @default.
- W2895821746 cites W1975274780 @default.
- W2895821746 cites W1979527452 @default.
- W2895821746 cites W2009946006 @default.
- W2895821746 cites W2027806965 @default.
- W2895821746 cites W2050710108 @default.
- W2895821746 cites W2065562952 @default.
- W2895821746 cites W2099912705 @default.
- W2895821746 cites W2102409597 @default.
- W2895821746 cites W2103330947 @default.
- W2895821746 cites W2107251158 @default.
- W2895821746 cites W2125305952 @default.
- W2895821746 cites W2152659795 @default.
- W2895821746 cites W2153492376 @default.
- W2895821746 cites W2165284728 @default.
- W2895821746 cites W2166620913 @default.
- W2895821746 cites W2166918318 @default.
- W2895821746 cites W2168887341 @default.
- W2895821746 cites W2169190816 @default.
- W2895821746 cites W2170382128 @default.
- W2895821746 cites W2315868086 @default.
- W2895821746 cites W2333944373 @default.
- W2895821746 cites W2518607193 @default.
- W2895821746 cites W2537450429 @default.
- W2895821746 cites W2769389493 @default.
- W2895821746 cites W2785460572 @default.
- W2895821746 cites W2789977517 @default.
- W2895821746 cites W2790040252 @default.
- W2895821746 cites W2886858179 @default.
- W2895821746 cites W3030752614 @default.
- W2895821746 cites W3204389768 @default.
- W2895821746 cites W4231523139 @default.
- W2895821746 cites W4234833047 @default.
- W2895821746 cites W4235870392 @default.
- W2895821746 cites W4237150160 @default.
- W2895821746 cites W4249082578 @default.
- W2895821746 doi "https://doi.org/10.1109/access.2018.2876201" @default.
- W2895821746 hasPublicationYear "2018" @default.
- W2895821746 type Work @default.
- W2895821746 sameAs 2895821746 @default.
- W2895821746 citedByCount "3" @default.
- W2895821746 countsByYear W28958217462019 @default.
- W2895821746 countsByYear W28958217462020 @default.
- W2895821746 countsByYear W28958217462021 @default.
- W2895821746 crossrefType "journal-article" @default.
- W2895821746 hasAuthorship W2895821746A5009164671 @default.
- W2895821746 hasAuthorship W2895821746A5032244055 @default.
- W2895821746 hasAuthorship W2895821746A5044840341 @default.
- W2895821746 hasAuthorship W2895821746A5047295889 @default.
- W2895821746 hasAuthorship W2895821746A5079263497 @default.
- W2895821746 hasAuthorship W2895821746A5083450319 @default.
- W2895821746 hasAuthorship W2895821746A5086487289 @default.
- W2895821746 hasBestOaLocation W28958217461 @default.
- W2895821746 hasConcept C121684516 @default.
- W2895821746 hasConcept C173608175 @default.
- W2895821746 hasConcept C21442007 @default.
- W2895821746 hasConcept C2779851693 @default.
- W2895821746 hasConcept C41008148 @default.
- W2895821746 hasConcept C50630238 @default.
- W2895821746 hasConceptScore W2895821746C121684516 @default.
- W2895821746 hasConceptScore W2895821746C173608175 @default.
- W2895821746 hasConceptScore W2895821746C21442007 @default.
- W2895821746 hasConceptScore W2895821746C2779851693 @default.
- W2895821746 hasConceptScore W2895821746C41008148 @default.
- W2895821746 hasConceptScore W2895821746C50630238 @default.
- W2895821746 hasLocation W28958217461 @default.
- W2895821746 hasOpenAccess W2895821746 @default.
- W2895821746 hasPrimaryLocation W28958217461 @default.
- W2895821746 hasRelatedWork W1985887269 @default.
- W2895821746 hasRelatedWork W1988094172 @default.
- W2895821746 hasRelatedWork W2076781891 @default.
- W2895821746 hasRelatedWork W2080914619 @default.
- W2895821746 hasRelatedWork W2137218050 @default.
- W2895821746 hasRelatedWork W2306641587 @default.
- W2895821746 hasRelatedWork W2536487777 @default.
- W2895821746 hasRelatedWork W2794923745 @default.
- W2895821746 hasRelatedWork W2932894012 @default.
- W2895821746 hasRelatedWork W2982613029 @default.
- W2895821746 hasVolume "6" @default.
- W2895821746 isParatext "false" @default.
- W2895821746 isRetracted "false" @default.
- W2895821746 magId "2895821746" @default.
- W2895821746 workType "article" @default.