Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968439231> ?p ?o ?g. }
- W1968439231 endingPage "2625" @default.
- W1968439231 startingPage "2617" @default.
- W1968439231 abstract "The Discrete Memory Machine (DMM) is a theoretical parallel computing model that captures the essence of the shared memory access of GPUs. Bank conflicts should be avoided for maximizing the bandwidth of the shared memory access. Offline permutation of an array is a task to copy all elements in array a into array b along a permutation given in advance. The main contribution of this paper is to implement a conflict-free permutation algorithm on the DMM in a GPU. We have also implemented straightforward permutation algorithms on the GPU. The experimental results for 1024 double (64-bit) numbers on NVIDIA GeForce GTX-680 show that the straightforward permutation algorithm takes 247.8 ns for the random permutation and 1684ns for the worst permutation that involves the maximum bank conflicts. Our conflict-free permutation algorithm runs in 167ns for any permutation including the random permutation and the worst permutation, although it performs more memory accesses. It follows that our conflict-free permutation is 1.48 times faster for the random permutation and 10.0 times faster for the worst permutation." @default.
- W1968439231 created "2016-06-24" @default.
- W1968439231 creator A5009547258 @default.
- W1968439231 creator A5086055038 @default.
- W1968439231 creator A5089627100 @default.
- W1968439231 date "2013-01-01" @default.
- W1968439231 modified "2023-09-29" @default.
- W1968439231 title "Offline Permutation Algorithms on the Discrete Memory Machine with Performance Evaluation on the GPU" @default.
- W1968439231 cites W1976284552 @default.
- W1968439231 cites W1988338706 @default.
- W1968439231 cites W2094969361 @default.
- W1968439231 cites W2102877737 @default.
- W1968439231 cites W2154307687 @default.
- W1968439231 cites W2157529519 @default.
- W1968439231 cites W2162760245 @default.
- W1968439231 cites W2540645700 @default.
- W1968439231 cites W2542099479 @default.
- W1968439231 cites W2953580869 @default.
- W1968439231 doi "https://doi.org/10.1587/transinf.e96.d.2617" @default.
- W1968439231 hasPublicationYear "2013" @default.
- W1968439231 type Work @default.
- W1968439231 sameAs 1968439231 @default.
- W1968439231 citedByCount "10" @default.
- W1968439231 countsByYear W19684392312014 @default.
- W1968439231 countsByYear W19684392312015 @default.
- W1968439231 countsByYear W19684392312016 @default.
- W1968439231 countsByYear W19684392312017 @default.
- W1968439231 crossrefType "journal-article" @default.
- W1968439231 hasAuthorship W1968439231A5009547258 @default.
- W1968439231 hasAuthorship W1968439231A5086055038 @default.
- W1968439231 hasAuthorship W1968439231A5089627100 @default.
- W1968439231 hasBestOaLocation W19684392311 @default.
- W1968439231 hasConcept C101722063 @default.
- W1968439231 hasConcept C106544461 @default.
- W1968439231 hasConcept C11413529 @default.
- W1968439231 hasConcept C115973184 @default.
- W1968439231 hasConcept C118615104 @default.
- W1968439231 hasConcept C121332964 @default.
- W1968439231 hasConcept C128622974 @default.
- W1968439231 hasConcept C132525143 @default.
- W1968439231 hasConcept C133875982 @default.
- W1968439231 hasConcept C145633696 @default.
- W1968439231 hasConcept C173608175 @default.
- W1968439231 hasConcept C175473596 @default.
- W1968439231 hasConcept C178489894 @default.
- W1968439231 hasConcept C200985842 @default.
- W1968439231 hasConcept C21308566 @default.
- W1968439231 hasConcept C24890656 @default.
- W1968439231 hasConcept C25818197 @default.
- W1968439231 hasConcept C31258907 @default.
- W1968439231 hasConcept C33923547 @default.
- W1968439231 hasConcept C41008148 @default.
- W1968439231 hasConcept C68339613 @default.
- W1968439231 hasConcept C68965932 @default.
- W1968439231 hasConcept C77670614 @default.
- W1968439231 hasConcept C80444323 @default.
- W1968439231 hasConcept C84140500 @default.
- W1968439231 hasConceptScore W1968439231C101722063 @default.
- W1968439231 hasConceptScore W1968439231C106544461 @default.
- W1968439231 hasConceptScore W1968439231C11413529 @default.
- W1968439231 hasConceptScore W1968439231C115973184 @default.
- W1968439231 hasConceptScore W1968439231C118615104 @default.
- W1968439231 hasConceptScore W1968439231C121332964 @default.
- W1968439231 hasConceptScore W1968439231C128622974 @default.
- W1968439231 hasConceptScore W1968439231C132525143 @default.
- W1968439231 hasConceptScore W1968439231C133875982 @default.
- W1968439231 hasConceptScore W1968439231C145633696 @default.
- W1968439231 hasConceptScore W1968439231C173608175 @default.
- W1968439231 hasConceptScore W1968439231C175473596 @default.
- W1968439231 hasConceptScore W1968439231C178489894 @default.
- W1968439231 hasConceptScore W1968439231C200985842 @default.
- W1968439231 hasConceptScore W1968439231C21308566 @default.
- W1968439231 hasConceptScore W1968439231C24890656 @default.
- W1968439231 hasConceptScore W1968439231C25818197 @default.
- W1968439231 hasConceptScore W1968439231C31258907 @default.
- W1968439231 hasConceptScore W1968439231C33923547 @default.
- W1968439231 hasConceptScore W1968439231C41008148 @default.
- W1968439231 hasConceptScore W1968439231C68339613 @default.
- W1968439231 hasConceptScore W1968439231C68965932 @default.
- W1968439231 hasConceptScore W1968439231C77670614 @default.
- W1968439231 hasConceptScore W1968439231C80444323 @default.
- W1968439231 hasConceptScore W1968439231C84140500 @default.
- W1968439231 hasIssue "12" @default.
- W1968439231 hasLocation W19684392311 @default.
- W1968439231 hasOpenAccess W1968439231 @default.
- W1968439231 hasPrimaryLocation W19684392311 @default.
- W1968439231 hasRelatedWork W1968439231 @default.
- W1968439231 hasRelatedWork W2363611940 @default.
- W1968439231 hasRelatedWork W2385551783 @default.
- W1968439231 hasRelatedWork W2391050754 @default.
- W1968439231 hasRelatedWork W2533058927 @default.
- W1968439231 hasRelatedWork W2613407656 @default.
- W1968439231 hasRelatedWork W2963548301 @default.
- W1968439231 hasRelatedWork W3103878586 @default.
- W1968439231 hasRelatedWork W4302067876 @default.
- W1968439231 hasRelatedWork W4383755479 @default.
- W1968439231 hasVolume "E96.D" @default.
- W1968439231 isParatext "false" @default.