Matrix: Williams/mc2depi

Description: Epidemiology: 2D Markov model of epidemic. Williams et al.

Williams/mc2depi graph Williams/mc2depi graph
(bipartite graph drawing) (graph drawing of A+A')


Williams/mc2depi

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: Williams
  • Click here for a description of the Williams group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 7 MB. Use UFget(2377) or UFget('Williams/mc2depi') in MATLAB.
  • download in Matrix Market format, file size: 10 MB.
  • download in Rutherford/Boeing format, file size: 8 MB.

    Matrix properties
    number of rows525,825
    number of columns525,825
    nonzeros2,100,225
    structural full rank?yes
    structural rank525,825
    # of blocks from dmperm1
    # strongly connected comp.1
    explicit zero entries0
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typeinteger
    structureunsymmetric
    Cholesky candidate?no
    positive definite?no

    authorunknown
    editorS. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, J. Demmel
    date2008
    kind2D/3D problem
    2D/3D problem?yes

    Notes:

    Matrices used by S. Williams et al for sparse matrix multiplication on GPUs.   
                                                                                   
    14 matrices were used in the following paper:                                  
                                                                                   
        S. Williams, L. Oliker, R. Vuduc, J. Shalf, K. Yelick, J. Demmel,          
        "Optimization of Sparse Matrix-Vector Multiplication on Emerging Multicore 
        Platforms", Parallel Computing Volume 35, Issue 3, March 2009, Pages       
        178-194.  Special issue on Revolutionary Technologies for Acceleration of  
        Emerging Petascale Applications.                                           
                                                                                   
        https://hpcrd.lbl.gov/~swwilliams/research/papers/parco08_spmv.pdf         
        http://dx.doi.org/10.1016/j.parco.2008.12.006                              
                                                                                   
    This same set of 14 matrices was also used in a subsequent technical report by 
    NVIDIA:                                                                        
                                                                                   
        http://www.nvidia.com/object/nvidia_research_pub_001.html "Efficient Sparse
        Matrix-Vector Multiplication on CUDA" Nathan Bell and Michael Garland, in, 
        "NVIDIA Technical Report NVR-2008-004", December 2008                      
                                                                                   
    file            Name            dim*    nnz     description                    
                                                                                   
    dense2          Dense           2K      4.0M    dense matrix in sparse format  
    pdb1HYS         Protein         36K     4.3M    protein data bank 1HYS         
    consph          FEM/Spheres     83K     6.0M    FEM concentric spheres         
    cant            FEM/Cantilever  62K     4.0M    FEM cantilever                 
    pwtk            Wind Tunnel     218K    11.6M   pressurized wind tunnel        
    rma10           FEM/Harbor      47K     2.37M   3D CFD of Charleston Harbor    
    qcd5_4          QCD             49K     1.90M   quark propagators (QCD/LGT)    
    shipsec1        FEM/Ship        141K    3.98M   FEM Ship section / detail      
    mac_econ_fwd500 Economics       207K    1.27M   Macroeconomic model            
    mc2depi         Epidemiology    526K    2.1M    2D Markov model of epidemic    
    cop20k_A        FEM/Accelerator 121K    2.62M   Accelerator cavity design      
    scircuit        Circuit         171K    959K    Motorola circuit simulation    
    webbase-1M      webbase         1M      3.1M    Web connectivity matrix        
    rail4284        LP              4Kx1.1M 11.3M   Railways set cover,            
                                                    constraint matrix              
                                                                                   
    (*) the matrix is square if only one dimension listed.                         
                                                                                   
    Six of the matrices are nearly identical to the matrices already in the        
    UF Collection.  They are thus not included in the UF Collection.  See          
    the README.txt file for this collection for details.                           
    

    Ordering statistics:result
    nnz(chol(P*(A+A'+s*I)*P')) with AMD29,521,408
    Cholesky flop count9.8e+09
    nnz(L+U), no partial pivoting, with AMD58,516,991
    nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD55,083,726
    nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD100,682,377

    For a description of the statistics displayed above, click here.

    Maintained by Tim Davis, last updated 12-Mar-2014.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.