Seyrek matris-vektör çarpımının çalışma zamanı uzmanlığı ve otomatik ayarlanması
| İsim | Seyrek matris-vektör çarpımının çalışma zamanı uzmanlığı ve otomatik ayarlanması |
|---|---|
| Yazar | Yılmaz, Buse |
| Basım Tarihi: | 2015-12 |
| Konu | Seyrek matrisler |
| Tür | Belge |
| Dil | İngilizce |
| Dijital | Evet |
| Yazma | Hayır |
| Kütüphane: | Özyeğin Üniversitesi |
| Kayıt Numarası | 89261f3f-7e82-44d2-929a-7e74394f6ba8 |
| Lokasyon | Bilgisayar Bilimleri Bölümü |
| Tarih | 2015-12 |
| Örnek Metin | Çalışma zamanı uzmanlığı, programları yalnızca çalışma zamanında mevcut olan kısmi bilgilere dayanarak optimize etmek için kullanılır. Bu tezde, çalışma zamanında belirli bir matris için Seyrek Matris-Vektör Çarpma kodunu hızlı bir şekilde özelleştirmek amacıyla amaca yönelik oluşturulmuş bir derleyici sunuyoruz. Birkaç uzmanlaşma yöntemi vardır ve en iyisi hem matrise hem de platforma bağlıdır. Tüm uzmanlık varyasyonlarını oluşturma zorunluluğunu ortadan kaldırmak amacıyla, belirli bir matris için en iyi uzmanlığı tahmin etmek amacıyla bir otomatik ayarlama yaklaşımı kullanıyoruz. Bu amaçla, otomatik ayarlama için bir dizi matris özelliği tanımlıyoruz. Bu özelliklerin birçoğu bizim çalışmamıza özgüdür. Sistemimizi iki makine üzerinde değerlendiriyoruz ve yaklaşımımızın matrislerin %91-96'sında en iyi veya ikinci en iyi yöntemi tahmin ettiğini gösteriyoruz. Tahminler, yalnızca en iyi yöntemler kullanıldığında elde edilebilecek hızlanmalara çok yakın olan ortalama hızlanmalara ulaşır. Etkin bir kod oluşturucu ve dikkatlice tasarlanmış bir dizi matris özelliği kullanarak, birçok gerçek dünya durumunda performans avantajı sağlamak için otomatik ayarlama ve uzmanlaşmanın toplam çalışma zamanı maliyetlerinin amorti edilebileceğini gösteriyoruz. Bu tezde, seyrek matris-vektör çarpımı için hızlı bir şekilde koşut zamanda kişiselleştirme yapma amacına yönelik bir derleyici sunuyoruz. Seyrek matris-vektör çarpımı için ceşitli kişiselleştirme yöntemleri vardır; En iyi yöntemin hangisi olduğu hem matris hem de donanım özelliklerine bağlıdır. Özelleştirme yöntemlerinin tümünü kullanarak kod üretme çözümleri için, otomatikleştirme yaklaşımı kullanılarak, verilen matrisler için en iyi özelleştiriciyi tahmin eden bir yöntem oluşturulmuştur. Otomatik ayarlama yapabilmek için bir matris özelliklerini ayarladık. Bu özelliklerin pek çoğu bizim çalışmamıza özgüdür. İki ayrı makina uzerinde test ettiğimiz ve yaklaşımımız en iyi veya en iyi ikinci şifreleme yöntemini %91-96 oranında başarıyla tahmin edebilmektedir. Otomatik ayarlamayla yapılan tahminlerimiz, yalnızca en iyi yöntemlerle dağıtılan hızlanmaya çok yakın hızlanmalar elde etmektedir. Verimli bir kod parçası ve birleştirilmiş bir matris özellikleri ayarı kullanarak, otomatik ayarlama ve parçaların parçalarının toplam koşu zaman harcamalarının amortize edilebildiği ve gerçek dünya matrisi için birçok performansın sağlanabileceği gösterildi. |
