FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4241766299> ?p ?o ?g. }

• W4241766299 endingPage "33" @default.
• W4241766299 startingPage "24" @default.
• W4241766299 abstract "The uniform representation of 2-dimensional arrays serially in Morton order (or {eee} order) supports both their iterative scan with cartesian indices and their divide-and-conquer manipulation as quaternary trees. This data structure is important because it relaxes serious problems of locality and latency, and the tree helps to schedule multi-processing. Results here show how it facilitates algorithms that avoid cache misses and page faults at all levels in hierarchical memory, independently of a specific runtime environment. We have built a rudimentary C-to-C translator that implements matrices in Morton-order from source that presumes a row-major implementation. Early performance from LAPACK's reference implementation of texttt{dgesv} (linear solver), and all its supporting routines (including texttt{dgemm} matrix-multiplication) form a successful research demonstration. Its performance predicts improvements from new algebra in back-end optimizers. We also present results from a more stylish texttt{dgemm} algorithm that takes better advantage of this representation. With only routine back-end optimizations inserted by hand (unfolding the base case and passing arguments in registers), we achieve machine performance exceeding that of the manufacturer-crafted {tt dgemm} running at 67% of peak flops. And the same code performs similarly on several machines. Together, these results show how existing codes and future block-recursive algorithms can work well together on this matrix representation. Locality is key to future performance, and the new representation has a remarkable impact." @default.
• W4241766299 created "2022-05-12" @default.
• W4241766299 creator A5028360387 @default.
• W4241766299 creator A5044439407 @default.
• W4241766299 creator A5057884378 @default.
• W4241766299 creator A5065916529 @default.
• W4241766299 date "2001-06-18" @default.
• W4241766299 modified "2023-10-18" @default.
• W4241766299 title "Language support for Morton-order matrices" @default.
• W4241766299 cites W1598760671 @default.
• W4241766299 cites W1963499629 @default.
• W4241766299 cites W1971988549 @default.
• W4241766299 cites W1981561414 @default.
• W4241766299 cites W2004711550 @default.
• W4241766299 cites W2020214444 @default.
• W4241766299 cites W2023299380 @default.
• W4241766299 cites W2026237859 @default.
• W4241766299 cites W2032052535 @default.
• W4241766299 cites W2038469228 @default.
• W4241766299 cites W2042629708 @default.
• W4241766299 cites W2052123250 @default.
• W4241766299 cites W2061291998 @default.
• W4241766299 cites W2064757275 @default.
• W4241766299 cites W2093582488 @default.
• W4241766299 cites W2098379190 @default.
• W4241766299 cites W2103280221 @default.
• W4241766299 cites W2135653967 @default.
• W4241766299 cites W2136770272 @default.
• W4241766299 cites W2162169073 @default.
• W4241766299 cites W2169893912 @default.
• W4241766299 cites W3163122677 @default.
• W4241766299 cites W4236312724 @default.
• W4241766299 cites W4243796884 @default.
• W4241766299 cites W4246962530 @default.
• W4241766299 doi "https://doi.org/10.1145/568014.379559" @default.
• W4241766299 hasPublicationYear "2001" @default.
• W4241766299 type Work @default.
• W4241766299 citedByCount "9" @default.
• W4241766299 countsByYear W42417662992013 @default.
• W4241766299 countsByYear W42417662992016 @default.
• W4241766299 crossrefType "journal-article" @default.
• W4241766299 hasAuthorship W4241766299A5028360387 @default.
• W4241766299 hasAuthorship W4241766299A5044439407 @default.
• W4241766299 hasAuthorship W4241766299A5057884378 @default.
• W4241766299 hasAuthorship W4241766299A5065916529 @default.
• W4241766299 hasBestOaLocation W42417662992 @default.
• W4241766299 hasConcept C103275481 @default.
• W4241766299 hasConcept C111919701 @default.
• W4241766299 hasConcept C11413529 @default.
• W4241766299 hasConcept C115537543 @default.
• W4241766299 hasConcept C121332964 @default.
• W4241766299 hasConcept C138885662 @default.
• W4241766299 hasConcept C17349429 @default.
• W4241766299 hasConcept C173608175 @default.
• W4241766299 hasConcept C17744445 @default.
• W4241766299 hasConcept C178790620 @default.
• W4241766299 hasConcept C185592680 @default.
• W4241766299 hasConcept C199539241 @default.
• W4241766299 hasConcept C2776359362 @default.
• W4241766299 hasConcept C2779808786 @default.
• W4241766299 hasConcept C2781311116 @default.
• W4241766299 hasConcept C41008148 @default.
• W4241766299 hasConcept C41895202 @default.
• W4241766299 hasConcept C62520636 @default.
• W4241766299 hasConcept C68387754 @default.
• W4241766299 hasConcept C80444323 @default.
• W4241766299 hasConcept C84114770 @default.
• W4241766299 hasConcept C94625758 @default.
• W4241766299 hasConceptScore W4241766299C103275481 @default.
• W4241766299 hasConceptScore W4241766299C111919701 @default.
• W4241766299 hasConceptScore W4241766299C11413529 @default.
• W4241766299 hasConceptScore W4241766299C115537543 @default.
• W4241766299 hasConceptScore W4241766299C121332964 @default.
• W4241766299 hasConceptScore W4241766299C138885662 @default.
• W4241766299 hasConceptScore W4241766299C17349429 @default.
• W4241766299 hasConceptScore W4241766299C173608175 @default.
• W4241766299 hasConceptScore W4241766299C17744445 @default.
• W4241766299 hasConceptScore W4241766299C178790620 @default.
• W4241766299 hasConceptScore W4241766299C185592680 @default.
• W4241766299 hasConceptScore W4241766299C199539241 @default.
• W4241766299 hasConceptScore W4241766299C2776359362 @default.
• W4241766299 hasConceptScore W4241766299C2779808786 @default.
• W4241766299 hasConceptScore W4241766299C2781311116 @default.
• W4241766299 hasConceptScore W4241766299C41008148 @default.
• W4241766299 hasConceptScore W4241766299C41895202 @default.
• W4241766299 hasConceptScore W4241766299C62520636 @default.
• W4241766299 hasConceptScore W4241766299C68387754 @default.
• W4241766299 hasConceptScore W4241766299C80444323 @default.
• W4241766299 hasConceptScore W4241766299C84114770 @default.
• W4241766299 hasConceptScore W4241766299C94625758 @default.
• W4241766299 hasIssue "7" @default.
• W4241766299 hasLocation W42417662991 @default.
• W4241766299 hasLocation W42417662992 @default.
• W4241766299 hasOpenAccess W4241766299 @default.
• W4241766299 hasPrimaryLocation W42417662991 @default.
• W4241766299 hasRelatedWork W110465193 @default.
• W4241766299 hasRelatedWork W1509211761 @default.
• W4241766299 hasRelatedWork W1517816648 @default.

• next