Sandia National Labs has developed the Trilinos software framework for large-scale scientific and engineering problems. Large, sparse, matrix-vector multiplications arise frequently in their problems, and distributing the matrix and vector among many processors can produce significant speedup. We extended the Trilinos support for distributing large matrices, including additional partitioning algorithms and code to visualize and evaluate these partitions, and performed an empirical study of the results.