A Hilbert-order multiplication scheme for unstructured sparse matrices

References

• Briggs , W.L. , Henson , V.E. and McCormick , S. 2000 . A Multigrid Tutorial , 2nd ed. , Philadelphia : SIAM .
   Google Scholar
• Dieminger, N., 2005, Diplomarbeit, Fakultät für Informatik, Technische Universität München. Kriterien für die Selbstadaption cache-effizienter Mehrgitteralgorithmen.
   Google Scholar
• Douglas , C. , Haase , G. , Hu , J. , Karl , W. , Kowarschik , M. , Rüde , U. and Weiss , C. 2000 . Portable memory hierarchy techniques for pde solvers, part I . SIAM News , 33 ( 5 ) 1, 8–9
   Google Scholar
• Douglas , C. , Haase , G. , Hu , J. , Karl , W. , Kowarschik , M. , Rüde , U. and Weiss , C. 2000 . Portable memory hierarchy techniques for pde solvers, part II . SIAM News , 33 ( 6 ) 1, 10–11, 16
   Google Scholar
• Douglas , C.C. , Haase , G. and Langer , U. 2003 . A Tutorial on Elliptic PDE Solvers and Their Parallelization , Philadelphia : SIAM . Software, Environments, and Tools
   Google Scholar
• Haase , G. 2000 . A parallel AMG for overlapping and non-overlapping domain decomposition . Electronic Transactions on Numerical Analysis (ETNA) , 10 : 41 – 55 .
   Google Scholar
• Haase , G. and Langer , U. 2002 . Modern Methods in Scientific Computing and Applications , volume 75 , 103 – 154 . Dordrecht : Kluwer Academic Press . NATO Science Series II. Mathematics, Physics and Chemistry, chapter Multigrid Methods: From Geometrical to Algebraic Versions
   Google Scholar
• Haase , G. , Langer , U. , Reitzinger , S. and Schöberl , J. 2001 . Algebraic multigrid methods based on element preconditioning . International Journal of Computer Mathematics , 78 ( 4 ) : 575 – 598 .
   Web of Science ®Google Scholar
• Haase , G. and Reitzinger , S. 2005 . Cache issues of algebraic multigrid methods for linear systems with multiple right-hand sides . SIAM Journal of Scientific Computing , 27 ( 1 ) : 1 – 18 .
   Web of Science ®Google Scholar
• Hu, J., 2000, Cache based multigrid on unstructured grids in two and three dimensions, PhD thesis, University of Kentucky, Department of Mathematics, Lexington, KY.
   Google Scholar
• Kowarschik , M. and C. 2003 . “ An overview of cache optimization techniques and cache-aware numerical algorithms ” . In Proceedings of the GI-Dagstuhl Forschungseminar: Algorithms for Memory Hierarchies , volume 2625 , Berlin : Springer . (LNCS), Wei
   Google Scholar
• McCalpin, A., 1995, IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, December. http://www.cs.virginia.edu/stream/ . Memory bandwidth and machine balance in current high performance computers.
   Google Scholar
• McCool , M.D. , Wales , C. and Moule , K. 2001 . “ Incremental and hierarchical hilbert order edge equation polygon rasterizatione ” . In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware , volume 119 , 65 – 72 . New York : ACM Press .
   Google Scholar
• Mehl , M. , Weinzierl , T. and Zenger , C. 2006 . A cache-oblivious self-adaptive full multigrid method . Numerical Linear Algebra with Applications , 13 ( 2–3 ) : 275 – 291 .
   Web of Science ®Google Scholar
• PEBBLES, 2002, http://www.numa.uni-linz.ac.at/Research/Projects/pebbles.html . User's Guide. Johannes Kepler University Linz, SFB ‘Numerical and Symbolic Scientific Computing’.
   Google Scholar
• Plank , G. , Leon , L. , Kimber , S. and Vigmond , E. 2005 . Defibrillation depends on conductivity fluctuations and the degree of disorganization in reentry patterns . Journal of Cardiovascular Electrophysiology , 16 ( 2 ) : 205 – 216 .
   PubMed Web of Science ®Google Scholar
• Sagan , H. 1994 . Space-Filling Curves , Ney York : Springer .
   Google Scholar
• Weiss , C. , Kowarschik , M. , Rüde , U. and Karl , W. 2000 . Cache-aware multigrid methods for solving poisson's equation in two dimensions . Computing , 64 ( 4 ) : 381 – 399 .
   Web of Science ®Google Scholar