یک روش ضرب ماتریس-بردار پراکنده با هزینه پیش پردازش کم

عنوان یک روش ضرب ماتریس-بردار پراکنده با هزینه پیش پردازش کم
نویسنده آکتمور، تانکوت باریش
تاریخ انتشار: 2018-11-10
محل انتشار - وایلی
موضوع ردیف پراکنده فشرده، ضرب ماتریس پراکنده-بردار، SpMV
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1532-0626
شماره ثبت 69b650a0-940b-4121-9c13-bd222af4aa47
محل کتابخانه علوم کامپیوتر
تاریخ 2018-11-10
متن نمونه ضرب ماتریس-بردار پراکنده (SpMV) یک عملیات حیاتی است که برای حل بسیاری از مسائل مهندسی و علمی استفاده می شود. به طور کلی، هیچ روش SpMV واحدی وجود ندارد که عملکرد بالایی برای همه ماتریس‌های پراکنده داشته باشد. حتی اگر قالب‌های ذخیره‌سازی ماتریس پراکنده و پیاده‌سازی SpMV وجود داشته باشد که کارایی بالایی برای ساختارهای ماتریسی خاص دارد، استفاده از این روش‌ها ممکن است مستلزم هزینه‌های پیش‌پردازش یا تبدیل قالب بالایی باشد. در این کار، ما یک پیاده‌سازی جدید SpMV به نام CSRLenGoto را ارائه می‌کنیم که می‌تواند با پیش پردازش فرمت فشرده‌شده ردیف پراکنده (CSR) یک ماتریس استفاده شود. این مرحله پیش پردازش به اندازه کافی ارزان است تا هزینه مربوطه را فقط در چند تکرار عملیات SpMV جبران کند. CSRLenGoto مبتنی بر باز کردن کامل حلقه است و بهبود عملکرد را به ویژه برای ماتریس هایی که میانگین طول ردیف آنها کم است، ارائه می دهد. ما روش خود را با ادغام آن در یک رویکرد پارتیشن بندی ماتریسی پیشرفته به عنوان عملیات هسته موازی کردیم. ما تا 2.46× و به طور متوسط ​​1.29× سرعت را با توجه به تابع SpMV Intel MKL برای ماتریس هایی با ردیف های کوتاه یا متوسط ​​مشاهده کردیم.
DOI 10.1002/cpe.4701
Cilt 30
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

یک روش ضرب ماتریس-بردار پراکنده با هزینه پیش پردازش کم

نویسنده آکتمور، تانکوت باریش
تاریخ انتشار 2018-11-10
محل انتشار - وایلی
موضوع ردیف پراکنده فشرده، ضرب ماتریس پراکنده-بردار، SpMV
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1532-0626
شماره ثبت 69b650a0-940b-4121-9c13-bd222af4aa47
محل کتابخانه علوم کامپیوتر
تاریخ 2018-11-10
متن نمونه ضرب ماتریس-بردار پراکنده (SpMV) یک عملیات حیاتی است که برای حل بسیاری از مسائل مهندسی و علمی استفاده می شود. به طور کلی، هیچ روش SpMV واحدی وجود ندارد که عملکرد بالایی برای همه ماتریس‌های پراکنده داشته باشد. حتی اگر قالب‌های ذخیره‌سازی ماتریس پراکنده و پیاده‌سازی SpMV وجود داشته باشد که کارایی بالایی برای ساختارهای ماتریسی خاص دارد، استفاده از این روش‌ها ممکن است مستلزم هزینه‌های پیش‌پردازش یا تبدیل قالب بالایی باشد. در این کار، ما یک پیاده‌سازی جدید SpMV به نام CSRLenGoto را ارائه می‌کنیم که می‌تواند با پیش پردازش فرمت فشرده‌شده ردیف پراکنده (CSR) یک ماتریس استفاده شود. این مرحله پیش پردازش به اندازه کافی ارزان است تا هزینه مربوطه را فقط در چند تکرار عملیات SpMV جبران کند. CSRLenGoto مبتنی بر باز کردن کامل حلقه است و بهبود عملکرد را به ویژه برای ماتریس هایی که میانگین طول ردیف آنها کم است، ارائه می دهد. ما روش خود را با ادغام آن در یک رویکرد پارتیشن بندی ماتریسی پیشرفته به عنوان عملیات هسته موازی کردیم. ما تا 2.46× و به طور متوسط ​​1.29× سرعت را با توجه به تابع SpMV Intel MKL برای ماتریس هایی با ردیف های کوتاه یا متوسط ​​مشاهده کردیم.
DOI 10.1002/cpe.4701
Cilt 30
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید