R. Boisvert, R. Pozo, K. Remington, B. Miller, and R. Lipman, Matrix Market !http://math.nist.gov/MatrixMarket/?.  Home/Search   Document Not in Database   Summary   Related Articles

....10 5 nonzero elements, making the system much larger than the SPP1200 s 256 kB data cache. The results show that reordering by METIS did not improve the cache hit rate or the execution time over a wide range of partition sizes. We also tested large matrices from the Harwell Boeing collection [1]; the results are summarized in Table 3. The original matrices gave cache hit rates between 90 and 98 , and for no matrix did reordering by METIS improve the hit rate or the execution time. A possible explanation for why reordering by METIS did not improve performance is that the tested matrices ....

....particular form can vary according to problem domain and machine type. Therefore, we tested each representation using matrices of various sizes from different application domains, and we tested them on a number of machines. We started with a number of sample sparse matrices from the Matrix Market [1] and the University of Florida collection [2] The size and average row length for each of these matrices are given in Table 4. As illustrated by the table, the matrices were chosen to span a wide range of row size and total size. For each of these matrices, we timed multiplication using multiple ....

R. Boisvert, R. Pozo, K. Remington, B. Miller, and R. Lipman, Matrix Market !http://math.nist.gov/MatrixMarket/?.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC