Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/In-place_matrix_transposition> ?p ?o }
Showing triples 1 to 96 of
96
with 100 triples per page.
- In-place_matrix_transposition abstract "In-place matrix transposition, also called in-situ matrix transposition, is the problem of transposing an N×M matrix in-place in computer memory, ideally with O(1) (bounded) additional storage, or at most with additional storage much less than NM. Typically, the matrix is assumed to be stored in row-major order or column-major order (i.e., contiguous rows or columns, respectively, arranged consecutively).Performing an in-place transpose (in-situ transpose) is most difficult when N ≠ M, i.e. for a non-square (rectangular) matrix, where it involves a complicated permutation of the data elements, with many cycles of length greater than 2. In contrast, for a square matrix (N = M), all of the cycles are of length 1 or 2, and the transpose can be achieved by a simple loop to swap the upper triangle of the matrix with the lower triangle. Further complications arise if one wishes to maximize memory locality in order to improve cache line utilization or to operate out-of-core (where the matrix does not fit into main memory), since transposes inherently involve non-consecutive memory accesses.The problem of non-square in-place transposition has been studied since at least the late 1950s, and several algorithms are known, including several which attempt to optimize locality for cache, out-of-core, or similar memory-related contexts.".
- In-place_matrix_transposition wikiPageExternalLink 307799.html.
- In-place_matrix_transposition wikiPageExternalLink ParTranspose2.pdf.
- In-place_matrix_transposition wikiPageExternalLink 12.995452.
- In-place_matrix_transposition wikiPageExternalLink fftw-paper-ieee.pdf.
- In-place_matrix_transposition wikiPageExternalLink 680211b3fbac30c4?hl=en.
- In-place_matrix_transposition wikiPageExternalLink 00814600.pdf?arnumber=814600.
- In-place_matrix_transposition wikiPageExternalLink citation.cfm?id=355719.355729&coll=GUIDE&dl=GUIDE&CFID=436989&CFTOKEN=18491885.
- In-place_matrix_transposition wikiPageExternalLink citation.cfm?id=362368&dl=GUIDE&coll=GUIDE&CFID=436989&CFTOKEN=18491885.
- In-place_matrix_transposition wikiPageExternalLink citation.cfm?id=362542&dl=GUIDE&coll=GUIDE&CFID=436989&CFTOKEN=18491885.
- In-place_matrix_transposition wikiPageExternalLink citation.cfm?id=363304&dl=GUIDE&coll=GUIDE&CFID=436989&CFTOKEN=18491885.
- In-place_matrix_transposition wikiPageExternalLink offt.html.
- In-place_matrix_transposition wikiPageExternalLink abstract4.html.
- In-place_matrix_transposition wikiPageExternalLink www.fftw.org.
- In-place_matrix_transposition wikiPageExternalLink 380.
- In-place_matrix_transposition wikiPageExternalLink 467.
- In-place_matrix_transposition wikiPageExternalLink 513.
- In-place_matrix_transposition wikiPageExternalLink Home.
- In-place_matrix_transposition wikiPageID "11174336".
- In-place_matrix_transposition wikiPageLength "21566".
- In-place_matrix_transposition wikiPageOutDegree "53".
- In-place_matrix_transposition wikiPageRevisionID "641700393".
- In-place_matrix_transposition wikiPageWikiLink Array_data_structure.
- In-place_matrix_transposition wikiPageWikiLink Basic_Linear_Algebra_Subprograms.
- In-place_matrix_transposition wikiPageWikiLink Big_O_notation.
- In-place_matrix_transposition wikiPageWikiLink Bit.
- In-place_matrix_transposition wikiPageWikiLink CPU_cache.
- In-place_matrix_transposition wikiPageWikiLink C_(programming_language).
- In-place_matrix_transposition wikiPageWikiLink Cache-oblivious_algorithm.
- In-place_matrix_transposition wikiPageWikiLink Category:Articles_with_example_pseudocode.
- In-place_matrix_transposition wikiPageWikiLink Category:Numerical_linear_algebra.
- In-place_matrix_transposition wikiPageWikiLink Category:Permutations.
- In-place_matrix_transposition wikiPageWikiLink Computer.
- In-place_matrix_transposition wikiPageWikiLink Computer_memory.
- In-place_matrix_transposition wikiPageWikiLink Coprime_integers.
- In-place_matrix_transposition wikiPageWikiLink Cyclic_permutation.
- In-place_matrix_transposition wikiPageWikiLink Divisor.
- In-place_matrix_transposition wikiPageWikiLink Donald_Knuth.
- In-place_matrix_transposition wikiPageWikiLink FFTW.
- In-place_matrix_transposition wikiPageWikiLink Faith_Ellen.
- In-place_matrix_transposition wikiPageWikiLink Fast_Fourier_transform.
- In-place_matrix_transposition wikiPageWikiLink Fixed_point_(mathematics).
- In-place_matrix_transposition wikiPageWikiLink Greatest_common_divisor.
- In-place_matrix_transposition wikiPageWikiLink Hard_disk_drive.
- In-place_matrix_transposition wikiPageWikiLink In-place_algorithm.
- In-place_matrix_transposition wikiPageWikiLink Library_(computing).
- In-place_matrix_transposition wikiPageWikiLink Linear_algebra.
- In-place_matrix_transposition wikiPageWikiLink Locality_of_reference.
- In-place_matrix_transposition wikiPageWikiLink Magnetic-core_memory.
- In-place_matrix_transposition wikiPageWikiLink Matrix_(mathematics).
- In-place_matrix_transposition wikiPageWikiLink Modulo_operation.
- In-place_matrix_transposition wikiPageWikiLink Möbius_function.
- In-place_matrix_transposition wikiPageWikiLink Number_theory.
- In-place_matrix_transposition wikiPageWikiLink Out-of-core_algorithm.
- In-place_matrix_transposition wikiPageWikiLink Parallel_computing.
- In-place_matrix_transposition wikiPageWikiLink Permutation.
- In-place_matrix_transposition wikiPageWikiLink Power_of_two.
- In-place_matrix_transposition wikiPageWikiLink Principle_of_locality.
- In-place_matrix_transposition wikiPageWikiLink Pseudocode.
- In-place_matrix_transposition wikiPageWikiLink Random-access_memory.
- In-place_matrix_transposition wikiPageWikiLink Recursion.
- In-place_matrix_transposition wikiPageWikiLink Row-major_order.
- In-place_matrix_transposition wikiPageWikiLink SIMD.
- In-place_matrix_transposition wikiPageWikiLink Source_code.
- In-place_matrix_transposition wikiPageWikiLink The_Art_of_Computer_Programming.
- In-place_matrix_transposition wikiPageWikiLink Time_complexity.
- In-place_matrix_transposition wikiPageWikiLink Transpose.
- In-place_matrix_transposition wikiPageWikiLinkText "In-place matrix transposition".
- In-place_matrix_transposition wikiPageWikiLinkText "in-place algorithms".
- In-place_matrix_transposition wikiPageWikiLinkText "in-place matrix transposition".
- In-place_matrix_transposition wikiPageWikiLinkText "rearrangement in memory".
- In-place_matrix_transposition wikiPageWikiLinkText "rows and columns can be switched".
- In-place_matrix_transposition name "Length of the longest cycle in the in-situ transposition of a rectangular j X k matrix".
- In-place_matrix_transposition name "Number of matrix elements remaining at fixed position in the in-situ transposition of a rectangular j X k matrix".
- In-place_matrix_transposition name "Number of non-singleton cycles in the in-situ transposition of a rectangular j X k matrix".
- In-place_matrix_transposition sequencenumber "A093055".
- In-place_matrix_transposition sequencenumber "A093056".
- In-place_matrix_transposition sequencenumber "A093057".
- In-place_matrix_transposition wikiPageUsesTemplate Template:Numerical_linear_algebra.
- In-place_matrix_transposition wikiPageUsesTemplate Template:Refbegin.
- In-place_matrix_transposition wikiPageUsesTemplate Template:Refend.
- In-place_matrix_transposition wikiPageUsesTemplate Template:SloanesRef.
- In-place_matrix_transposition subject Category:Articles_with_example_pseudocode.
- In-place_matrix_transposition subject Category:Numerical_linear_algebra.
- In-place_matrix_transposition subject Category:Permutations.
- In-place_matrix_transposition hypernym Problem.
- In-place_matrix_transposition type Disease.
- In-place_matrix_transposition type Combinatoric.
- In-place_matrix_transposition type Function.
- In-place_matrix_transposition comment "In-place matrix transposition, also called in-situ matrix transposition, is the problem of transposing an N×M matrix in-place in computer memory, ideally with O(1) (bounded) additional storage, or at most with additional storage much less than NM. Typically, the matrix is assumed to be stored in row-major order or column-major order (i.e., contiguous rows or columns, respectively, arranged consecutively).Performing an in-place transpose (in-situ transpose) is most difficult when N ≠ M, i.e.".
- In-place_matrix_transposition label "In-place matrix transposition".
- In-place_matrix_transposition sameAs Q17092365.
- In-place_matrix_transposition sameAs m.02r2kn0.
- In-place_matrix_transposition sameAs Q17092365.
- In-place_matrix_transposition wasDerivedFrom In-place_matrix_transposition?oldid=641700393.
- In-place_matrix_transposition isPrimaryTopicOf In-place_matrix_transposition.