بازگشت به جستجو

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

عنوان	تخصصی سازی زمان اجرا و تنظیم خودکار ضرب ماتریس-بردار پراکنده
نویسنده	یلماز، اتوبوس
تاریخ انتشار:	2015-12
موضوع	ماتریس های پراکنده
نوع	سند
زبان	انگلیسی
دیجیتال	بله
نسخه خطی	خیر
کتابخانه:	دانشگاه اوزیغین
شماره ثبت	89261f3f-7e82-44d2-929a-7e74394f6ba8
محل کتابخانه	گروه علوم کامپیوتر
تاریخ	2015-12
متن نمونه	تخصص Runtime برای بهینه‌سازی برنامه‌ها بر اساس اطلاعات جزئی موجود فقط در زمان اجرا استفاده می‌شود. در این پایان نامه، ما یک کامپایلر هدفمند ارائه می کنیم تا به سرعت کدهای ضرب ماتریس-بردار پراکنده را برای یک ماتریس خاص در زمان اجرا تخصصی کند. چندین روش تخصصی وجود دارد و بهترین آنها هم به ماتریس و هم به پلتفرم بستگی دارد. برای جلوگیری از ایجاد تمام تغییرات تخصصی، از یک رویکرد تنظیم خودکار برای پیش‌بینی بهترین متخصص برای یک ماتریس معین استفاده می‌کنیم. برای این منظور، مجموعه ای از ویژگی های ماتریسی را برای تنظیم خودکار تعریف می کنیم. چندین مورد از این ویژگی ها منحصر به کار ما هستند. ما سیستم خود را روی دو ماشین ارزیابی می‌کنیم و نشان می‌دهیم که رویکرد ما بهترین یا دومین روش بهترین را در %91-96 ماتریس‌ها پیش‌بینی می‌کند. پیش‌بینی‌ها سرعت‌های متوسطی را به دست می‌آورند که بسیار نزدیک به سرعت‌های قابل دستیابی زمانی هستند که فقط از بهترین روش‌ها استفاده می‌شود. با استفاده از یک تولیدکننده کد کارآمد و مجموعه‌ای از ویژگی‌های ماتریسی که با دقت طراحی شده‌اند، نشان می‌دهیم که مجموع هزینه‌های زمان اجرا تنظیم خودکار و تخصصی‌سازی را می‌توان مستهلک کرد تا مزایای عملکردی برای بسیاری از موارد واقعی به ارمغان بیاورد. بو تزده، seyrek matris-vektör çarpımı¸ için hızlı bir şekilde koşut zamanda özelleştirme yapma amacına yönelik bir derleyici sunuyoruz. Seyrek matris-vektör çarpımı için ceşitli özelleştirme metodları vardır; en iyi yöntemin hangisi olduğu hem matris hem de donanım mimarisine bağlıdır. Özelleştirme yöntemlerinin tumünü kullanarak kod üretmekten kaçınmak için، otomatik ayarlama yaklaşımı kullanarak، girdi olarak verilen matris için en iyi özelleştiriciyi tahmin eden bir yöntem oluştur. Otomatik ayarlama yapabilmek için bir matris özellikleri kümesi tanımladık. Bu özelliklerin pek çoğu bizim çalışmamıza özgüdür. Systemmizi iki ayrı makina uzerinde test ettik ve yaklaşımımız en iyi veya en iyi ikinci özelleştirme metodunu %91-96 oranında başarıyla tahmin edebilmektedir. اوتوماتیک آیارلامایلا یاپیلان تهمینلریمیز، یالنیزجا اِن ئی روشلر کولانیلدیغیندا الده ائدیلن هیزلانمایا چوک¸ یاکین هیزلانمالار الده اتمکتدیر. Verimli bir kod üreticisi ve dikkatlice oluşturulmuş bir matris özellikleri kümesi kullanarak, otomatik ayarlama ve özelleştirme süreçlerinin toplam koşut zaman masraflarının amortize edilebildiğini ve birçok macerçeky içinnya performesi sağlanabileceğini gösterdik.

مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات

دانشگاه اوزیغین

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

نویسنده یلماز، اتوبوس

تاریخ انتشار 2015-12

موضوع ماتریس های پراکنده

نوع سند

زبان انگلیسی

دیجیتال بله

نسخه خطی خیر

کتابخانه دانشگاه اوزیغین

شماره ثبت 89261f3f-7e82-44d2-929a-7e74394f6ba8

محل کتابخانه گروه علوم کامپیوتر

تاریخ 2015-12

متن نمونه تخصص Runtime برای بهینه‌سازی برنامه‌ها بر اساس اطلاعات جزئی موجود فقط در زمان اجرا استفاده می‌شود. در این پایان نامه، ما یک کامپایلر هدفمند ارائه می کنیم تا به سرعت کدهای ضرب ماتریس-بردار پراکنده را برای یک ماتریس خاص در زمان اجرا تخصصی کند. چندین روش تخصصی وجود دارد و بهترین آنها هم به ماتریس و هم به پلتفرم بستگی دارد. برای جلوگیری از ایجاد تمام تغییرات تخصصی، از یک رویکرد تنظیم خودکار برای پیش‌بینی بهترین متخصص برای یک ماتریس معین استفاده می‌کنیم. برای این منظور، مجموعه ای از ویژگی های ماتریسی را برای تنظیم خودکار تعریف می کنیم. چندین مورد از این ویژگی ها منحصر به کار ما هستند. ما سیستم خود را روی دو ماشین ارزیابی می‌کنیم و نشان می‌دهیم که رویکرد ما بهترین یا دومین روش بهترین را در %91-96 ماتریس‌ها پیش‌بینی می‌کند. پیش‌بینی‌ها سرعت‌های متوسطی را به دست می‌آورند که بسیار نزدیک به سرعت‌های قابل دستیابی زمانی هستند که فقط از بهترین روش‌ها استفاده می‌شود. با استفاده از یک تولیدکننده کد کارآمد و مجموعه‌ای از ویژگی‌های ماتریسی که با دقت طراحی شده‌اند، نشان می‌دهیم که مجموع هزینه‌های زمان اجرا تنظیم خودکار و تخصصی‌سازی را می‌توان مستهلک کرد تا مزایای عملکردی برای بسیاری از موارد واقعی به ارمغان بیاورد. بو تزده، seyrek matris-vektör çarpımı¸ için hızlı bir şekilde koşut zamanda özelleştirme yapma amacına yönelik bir derleyici sunuyoruz. Seyrek matris-vektör çarpımı için ceşitli özelleştirme metodları vardır; en iyi yöntemin hangisi olduğu hem matris hem de donanım mimarisine bağlıdır. Özelleştirme yöntemlerinin tumünü kullanarak kod üretmekten kaçınmak için، otomatik ayarlama yaklaşımı kullanarak، girdi olarak verilen matris için en iyi özelleştiriciyi tahmin eden bir yöntem oluştur. Otomatik ayarlama yapabilmek için bir matris özellikleri kümesi tanımladık. Bu özelliklerin pek çoğu bizim çalışmamıza özgüdür. Systemmizi iki ayrı makina uzerinde test ettik ve yaklaşımımız en iyi veya en iyi ikinci özelleştirme metodunu %91-96 oranında başarıyla tahmin edebilmektedir. اوتوماتیک آیارلامایلا یاپیلان تهمینلریمیز، یالنیزجا اِن ئی روشلر کولانیلدیغیندا الده ائدیلن هیزلانمایا چوک¸ یاکین هیزلانمالار الده اتمکتدیر. Verimli bir kod üreticisi ve dikkatlice oluşturulmuş bir matris özellikleri kümesi kullanarak, otomatik ayarlama ve özelleştirme süreçlerinin toplam koşut zaman masraflarının amortize edilebildiğini ve birçok macerçeky içinnya performesi sağlanabileceğini gösterdik.