Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Graph Ordering"”.
-
The GraphGrind Framework: Fast Graph Analytics on Large Shared-Memory Systems
… they provide an opportunity to perform efficient graph analytics on a single machine. Graph analytics is characterised by frequent synchronisation, which is addressed in part by shared memory systems. However, performance is limited by load imbalance and poor memory locality, which originate in …
-
New Sequential and Scalable Parallel Algorithms for Incomplete Factor Preconditioning
… a sequence of lemmas and theorems that provide graph theoretic characterizations of both definitions; these characterizations are based on the static graph of a matrix, <em>G</em>(<em>A</em>).</p> <p>Our Incomplete Fill Path Theorem characterizes fill levels per the sum definition; this is the …