Adaptive paging for a multifrontal solver

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2004, Pages 267-276

  Cozette, Olivier ^a   Guermouche, Abdou ^b   Utard, Gil ^a  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

^b UNIV LYON   (France)

Author keywords

Multifrontal Method; Out of Core Computation; Sparse Numerical Algorithm; Virtual Memory Paging

Indexed keywords

ALGORITHMS; CODES (STANDARDS); COMPUTATIONAL METHODS; DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; OPTIMIZATION; PROGRAM PROCESSORS;

MULTIFRONTAL METHOD; OUT-OF-CORE COMPUTATION; SPARSE NUMERICAL ALGORITHM; VIRTUAL MEMORY PAGING;

LINEAR SYSTEMS;

EID: 8344255686     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1006209.1006247     Document Type: Conference Paper

References (19)

1. R. D. B. Alan Dearle, A. Lindström, J. Rosenberg, and F. Vaughan. User-level management of persistent data in the grasshopper operating system. Technical report, University of Sidney, 1994.
2. P. R. Amestoy and I. S. Duff. Memory management issues in sparse multifrontal methods on multiprocessors. Int. J. of Supercomputer Applies., 7:64-82, 1993.
3. C. Ashcraft, R. G. Grimes, J. G. Lewis, B. W. Peyton, and H. D. Simon. Progress in sparse matrix methods for large linear systems on vector computers. Int. Journal of Supercomputer Applications, 1(4): 10-30, 1987.
4. A. D. Brown, T. C. Mowry, and O. Krieger. Compiler-based I/O prefetching for out-of-core applications. A CM Transactions on Computer Systems, 19(2):111-170, 2001.
5. E. Caron, O. Cozette, D. Lazure, and G. Utard. Virtual memory management in data parallel applications. In HPCN'99, High Performance Computing and Networking Europe - Workshop on High Performance Computation on Very Large Data Sets, volume 1593 of LNCS. Springer, 11-13 April 1999.
6. E. Caron and G. Utard. On the performance of parallel factorization of out-of-core matrices. Parallel Computing, 30(3):357-375, 2004.
7. I. S. Duff, R. G. Grimes, and J. G. Lewis. The Rutherford-Boeing Sparse Matrix Collection. Technical Report TR/PA/97/36, CERFACS, Toulouse, France, 1997. Also Technical Report RAL-TR-97-031 from Rutherford Appleton Laboratory and Technical Report ISSTECH-97-017 from Boeing Information & Support Services.
8. I. S. Duff, R. G. Grimes, and J. G. Lewis. The Rutherford-Boeing Sparse Matrix Collection. Technical Report TR/PA/97/36, CERFACS, Toulouse, France, 1997. Also Technical Report RAL-TR-97-031 from Rutherford Appleton Laboratory and Technical Report ISSTECH-97-017 from Boeing Information & Support Services.
9. I. S. Duff and J. K. Reid. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Transactions on Mathematical Software, 9:302-325, 1983.
10. I. S. Duff and J. K. Reid. The multifrontal solution of unsymmetric sets of linear systems. SIAM Journal on Scientific and Statistical Computing, 5:633-641, 1984.
11. G. W. Glass. Adaptative page replacement. Master's thesis, University of Wisconsin - Madison, 1998.
12. A. Guermouche and J.-Y. L'Excellent. Memory-based scheduling for a parallel multifrontal solver. In 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004. To appear.
13. A. Guermouche, J.-Y. L'Excellent, and G. Utard. Impact of reordering on the memory of a multifrontal solver. Parallel Computing, 29(9):1191-1218, 2003.
14. G. Heiser. Implementation and performance of the mungi single-address-space operating system. Technical report, University of New South Wales CSE, 1997.
15. G. Karypis and V. Kumar. METIS - A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices - Version 4-0. University of Minnesota, Sept. 1998.
16. K. Krueger, D. L. A. Vahdat, and T. Anderson. Tools for the development of application-specific virtual memory management. Technical report, University of California, Berkeley, 1993.
17. J. W. H. Liu. The multifrontal method and paging in sparse Cholesky factorization. ACM Transactions on Mathematical Software, 15:310-325, 1989.
18. J. W. H. Liu. The role of elimination trees in sparse factorization, SIAM Journal on Matrix Analysis and Applications, 11:134-172, 1990.
19. E. Rothberg and R. Schreiber. Efficient methods for out-of-core sparse cholesky factorization. SIAM Journal on Scientific Computing, 21(1):129-144, 1999.