Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015997310> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2015997310 abstract "Permutation multiplication (or permutation composition) is perhaps the simplest of all algorithms in computer science. Yet for large permutations, the standard algorithm is not the fastest for disk or for flash, and surprisingly, it is not even the fastest algorithm for RAM on recent multi-core CPUs. On a recent commodity eight-core machine we demonstrate a novel algorithm that is 50% faster than the traditional algorithm. For larger permutations on flash or disk, the novel algorithm is orders of magnitude faster. A disk-parallel algorithm is demonstrated that can multiply two permutations with 12.8 billion points using 16 parallel local disks of a cluster in under one hour. Such large permutations are important in computational group theory, where they arise as the result of the well-known Todd-Coxeter coset enumeration algorithm. The novel algorithm emphasizes several passes of streaming access to the data instead of the traditional single pass using random access to the data. Similar novel algorithms are presented for permutation inverse and permutation multiplication by an inverse, thus providing a complete library of the underlying permutation operations needed for computations with permutation groups." @default.
- W2015997310 created "2016-06-24" @default.
- W2015997310 creator A5001928806 @default.
- W2015997310 creator A5009280373 @default.
- W2015997310 creator A5024467523 @default.
- W2015997310 creator A5070983794 @default.
- W2015997310 date "2010-07-25" @default.
- W2015997310 modified "2023-09-25" @default.
- W2015997310 title "Fast multiplication of large permutations for disk, flash memory and RAM" @default.
- W2015997310 cites W1588071501 @default.
- W2015997310 cites W1989878058 @default.
- W2015997310 cites W2036718082 @default.
- W2015997310 cites W2086209390 @default.
- W2015997310 cites W2105210045 @default.
- W2015997310 cites W2107699903 @default.
- W2015997310 cites W2120862309 @default.
- W2015997310 cites W2121950841 @default.
- W2015997310 cites W2148043942 @default.
- W2015997310 cites W2151945024 @default.
- W2015997310 cites W4292169167 @default.
- W2015997310 cites W62007627 @default.
- W2015997310 cites W2147406829 @default.
- W2015997310 doi "https://doi.org/10.1145/1837934.1838001" @default.
- W2015997310 hasPublicationYear "2010" @default.
- W2015997310 type Work @default.
- W2015997310 sameAs 2015997310 @default.
- W2015997310 citedByCount "0" @default.
- W2015997310 crossrefType "proceedings-article" @default.
- W2015997310 hasAuthorship W2015997310A5001928806 @default.
- W2015997310 hasAuthorship W2015997310A5009280373 @default.
- W2015997310 hasAuthorship W2015997310A5024467523 @default.
- W2015997310 hasAuthorship W2015997310A5070983794 @default.
- W2015997310 hasBestOaLocation W20159973102 @default.
- W2015997310 hasConcept C114614502 @default.
- W2015997310 hasConcept C120665830 @default.
- W2015997310 hasConcept C121332964 @default.
- W2015997310 hasConcept C173608175 @default.
- W2015997310 hasConcept C2776531357 @default.
- W2015997310 hasConcept C2777526259 @default.
- W2015997310 hasConcept C2780595030 @default.
- W2015997310 hasConcept C33923547 @default.
- W2015997310 hasConcept C41008148 @default.
- W2015997310 hasConcept C9390403 @default.
- W2015997310 hasConcept C94375191 @default.
- W2015997310 hasConceptScore W2015997310C114614502 @default.
- W2015997310 hasConceptScore W2015997310C120665830 @default.
- W2015997310 hasConceptScore W2015997310C121332964 @default.
- W2015997310 hasConceptScore W2015997310C173608175 @default.
- W2015997310 hasConceptScore W2015997310C2776531357 @default.
- W2015997310 hasConceptScore W2015997310C2777526259 @default.
- W2015997310 hasConceptScore W2015997310C2780595030 @default.
- W2015997310 hasConceptScore W2015997310C33923547 @default.
- W2015997310 hasConceptScore W2015997310C41008148 @default.
- W2015997310 hasConceptScore W2015997310C9390403 @default.
- W2015997310 hasConceptScore W2015997310C94375191 @default.
- W2015997310 hasFunder F4320337388 @default.
- W2015997310 hasLocation W20159973101 @default.
- W2015997310 hasLocation W20159973102 @default.
- W2015997310 hasOpenAccess W2015997310 @default.
- W2015997310 hasPrimaryLocation W20159973101 @default.
- W2015997310 hasRelatedWork W142427849 @default.
- W2015997310 hasRelatedWork W2011648306 @default.
- W2015997310 hasRelatedWork W2062477567 @default.
- W2015997310 hasRelatedWork W2368138740 @default.
- W2015997310 hasRelatedWork W2372621381 @default.
- W2015997310 hasRelatedWork W2373540784 @default.
- W2015997310 hasRelatedWork W2385147203 @default.
- W2015997310 hasRelatedWork W2394171788 @default.
- W2015997310 hasRelatedWork W2524448354 @default.
- W2015997310 hasRelatedWork W3204146143 @default.
- W2015997310 isParatext "false" @default.
- W2015997310 isRetracted "false" @default.
- W2015997310 magId "2015997310" @default.
- W2015997310 workType "article" @default.