کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
519443 867665 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matrix compression by common subexpression elimination
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Matrix compression by common subexpression elimination
چکیده انگلیسی

In this report a method for common subexpression elimination in matrices is explored. The method is applied to several types of matrices occurring in numerical simulations. In all cases, the cost of a matrix–vector multiplication is reduced by a significant amount. The amount of storage required for the eliminated matrices is also less than that required for the original matrices. When the proposed method is applied to the Fourier transform matrix, the output is equivalent to the fast Fourier transform. For some matrices used in the fast multipole method for dislocation dynamics, the cost of a matrix–vector multiplication is reduced from O(p6)O(p6) to O(p4.5)O(p4.5), where p is the expansion order. Using an expansion order of 5, one can expect a factor of four speedup of the fast multipole part of a dislocation dynamics code.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 247, 15 August 2013, Pages 100–108
نویسندگان
,