بهینه سازی با تخصص زمان اجرا برای ضرب ماتریس-بردار پراکنده

عنوان بهینه سازی با تخصص زمان اجرا برای ضرب ماتریس-بردار پراکنده
نویسنده کامین، س.، عیسی گارزاران، م.، آکتمور، تانکوت باریش، خو، دی، یلماز، اتوبوس، چن، ز.
تاریخ انتشار: 2014
محل انتشار - ACM
موضوع تخصص برنامه، ضرب ماتریس پراکنده-بردار، ارزیابی عملکرد
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 978-1-4503-3161-6
شماره ثبت aa48d919-acd4-42d5-8cdd-f444b9366c51
محل کتابخانه علوم کامپیوتر
تاریخ 2014
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه تخصص در زمان اجرا، برنامه ها را بر اساس اطلاعات جزئی در دسترس فقط در زمان اجرا بهینه می کند. زمانی که برخی از داده‌های ورودی به طور مکرر استفاده می‌شوند در حالی که سایر داده‌های ورودی متفاوت هستند، کاربرد دارد. این تکنیک پتانسیل تولید کدهای بسیار کارآمد را دارد. در این مقاله، ما پتانسیل به دست آوردن افزایش سرعت برای ضرب بردار ماتریس پراکنده با استفاده از تخصص زمان اجرا را بررسی می‌کنیم، در صورتی که یک ماتریس منفرد در بردارهای زیادی ضرب شود. ما با پنج روش شامل تخصصی شدن زمان اجرا آزمایش می کنیم و آنها را با روش هایی که این کار را نمی کنند (از جمله کتابخانه MKL اینتل) مقایسه می کنیم. برای این کار، تمرکز ما ارزیابی سرعت‌هایی است که می‌توان با تخصص زمان اجرا بدون در نظر گرفتن هزینه‌های تولید کد به دست آورد. آزمایش‌های ما از 23 ماتریس از مجموعه‌های بازار ماتریکس و فلوریدا استفاده می‌کنند و روی پنج ماشین مختلف اجرا می‌شوند. در 94 مورد از 115 مورد، کد تخصصی سریعتر از هر نسخه بدون تخصص اجرا می شود. اگر فقط از تخصص استفاده کنیم، میانگین سرعت با توجه به کتابخانه MKL اینتل بسته به دستگاه از 1.44x تا 1.77x متغیر است. ما همچنین دریافتیم که بهترین روش به ماتریس و ماشین بستگی دارد. هیچ روشی برای همه ماتریس ها و ماشین ها بهترین نیست.
DOI 10.1145/2658761.2658773
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

بهینه سازی با تخصص زمان اجرا برای ضرب ماتریس-بردار پراکنده

نویسنده کامین، س.، عیسی گارزاران، م.، آکتمور، تانکوت باریش، خو، دی، یلماز، اتوبوس، چن، ز.
تاریخ انتشار 2014
محل انتشار - ACM
موضوع تخصص برنامه، ضرب ماتریس پراکنده-بردار، ارزیابی عملکرد
نوع سند
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 978-1-4503-3161-6
شماره ثبت aa48d919-acd4-42d5-8cdd-f444b9366c51
محل کتابخانه علوم کامپیوتر
تاریخ 2014
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه تخصص در زمان اجرا، برنامه ها را بر اساس اطلاعات جزئی در دسترس فقط در زمان اجرا بهینه می کند. زمانی که برخی از داده‌های ورودی به طور مکرر استفاده می‌شوند در حالی که سایر داده‌های ورودی متفاوت هستند، کاربرد دارد. این تکنیک پتانسیل تولید کدهای بسیار کارآمد را دارد. در این مقاله، ما پتانسیل به دست آوردن افزایش سرعت برای ضرب بردار ماتریس پراکنده با استفاده از تخصص زمان اجرا را بررسی می‌کنیم، در صورتی که یک ماتریس منفرد در بردارهای زیادی ضرب شود. ما با پنج روش شامل تخصصی شدن زمان اجرا آزمایش می کنیم و آنها را با روش هایی که این کار را نمی کنند (از جمله کتابخانه MKL اینتل) مقایسه می کنیم. برای این کار، تمرکز ما ارزیابی سرعت‌هایی است که می‌توان با تخصص زمان اجرا بدون در نظر گرفتن هزینه‌های تولید کد به دست آورد. آزمایش‌های ما از 23 ماتریس از مجموعه‌های بازار ماتریکس و فلوریدا استفاده می‌کنند و روی پنج ماشین مختلف اجرا می‌شوند. در 94 مورد از 115 مورد، کد تخصصی سریعتر از هر نسخه بدون تخصص اجرا می شود. اگر فقط از تخصص استفاده کنیم، میانگین سرعت با توجه به کتابخانه MKL اینتل بسته به دستگاه از 1.44x تا 1.77x متغیر است. ما همچنین دریافتیم که بهترین روش به ماتریس و ماشین بستگی دارد. هیچ روشی برای همه ماتریس ها و ماشین ها بهترین نیست.
DOI 10.1145/2658761.2658773
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

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