Geri Dön

Performance evaluation of unfolded sparse matrix-vector multiplication

Seyrek matris-vektör çarpımları için performans iyileştirmeleri

PDF İndir

  1. Tez No: 382349
  2. Yazar: İBRAHİM ÜMİT AKGÜN
  3. Danışmanlar: YRD. DOÇ. DR. TANKUT BARIŞ AKTEMUR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: İngilizce
  9. Üniversite: Özyeğin Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Seyrek matris-vekto ̈r ̧carpımı (spMV) bilimsel hesaplamalarda kullanılan ̧cok temel bir i ̧slemdir. Kimi bilimsel problemlerde aynı matris farklı vekt ̈orlerle tekrar tekrar ̧carpılmaktadır. Bu problemlerde kullanılan spMV kodunu matrise g ̈ore o ̈zelle ̧smi ̧s bir ̧sekilde optimize edersek ̧cok ciddi performans artı ̧sları sa ̆glanabilir. Bunu ger ̧cekle ̧stirmek i ̧cin program u ̈retimi teknikleri uygundur. Program u ̈retimi ile spMV kodundaki do ̈ngu ̈ yu ̈kleri kaldırılabilir, ayrıca etkili eniyilemeler uygulanabilir. Bu c ̧alı ̧smada, spMV kodunun tam d ̈ongu ̈ a ̧cılımı vasıtasıyla ̧carpımı yapılmak istenen matrise go ̈re o ̈zelle ̧stirilmesini inceledik. Ger ̧cek ̈orneklerden olu ̧san 70 adet matris u ̈zerinde deney- sel performans ̧calı ̧smaları yaptık. Ayrıca, kaynak kod u ̈retimi ve sonrasında genel ama ̧clı derleyici kullanımına gerek bırakmayacak kadar yu ̈ksek kaliteli makine ko- dunu hızlı bir ̧sekilde u ̈retmemizi sag ̆layacak eniyilemeler sunuyoruz. Son olarak da, tanımladıg ̆ımız eniyilemelerden birinin kod do ̈nu ̈ ̧su ̈mu ̈ ̧seklinde nasıl tanımlanabilece ̆gini go ̈steriyoruz.

Özet (Çeviri)

Sparse matrix-vector multiplication (spMV) is a kernel operation in scientific com- putation. There exist problems where a matrix is repeatedly multiplied by many different vectors. For such problems, specializing the spMV code based on the matrix has the potential of producing significantly faster code. This, in fact, has been one of the motivational examples of program generation. Using program generation, spMV code can be unfolded fully to eliminate loop overheads as well as enable high-impact optimizations. In this work we focus on specialization of spMV by unfolding the code according to a given matrix. We provide an experimental evaluation of performance using 70 sparse matrices collected from real-world scientific computation domains. We present optimizations with which high-performant assembly code can be generated rapidly without having to generate source-level code and go through all the phases of a general-purpose compiler. We finally present how one of the optimizations we studied can be implemented as a code-transforming pass.

Benzer Tezler

  1. Tez No

    355

    Güneş enerjisi ile çalışan R21-DMF li soğurmalı soğutma çevrimin analizi ve bazı tersinmezliklerin çevrimin performansı üzerindeki etkilerinin incelenmesi

    Analysis of R21-DMF solar powered absorpption refrigeration system and effect of someirreversbilities on the Performance of the cycle

    SEYİT ARİF TÜR

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    Makine MühendisliğiGazi Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ERCAN ATAER

  2. Tez No

    356

    Akaryakıtla çalışan endüstriyel tav fırınlarında yanma, sıcaklık ve basıncın optimum kontrolu

    Optimum control of combustion temperature and pressure in industrial tempering furnaces working with fuel-oil

    MEHMET EROĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    Makine MühendisliğiGazi Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. YÜCEL ERCAN

  3. Tez No

    108

    Bölgemizdeki normal ve risk gruplarında sifilize karşı oluşan antikorların araştırılması

    Başlık çevirisi yok

    MUSTAFA ZAHİR BAKICI

    Doktora

    Türkçe

    Türkçe

    1984

    MikrobiyolojiCumhuriyet Üniversitesi

    Mikrobiyoloji Ana Bilim Dalı

    PROF. DR. MUVAFFAK AKMAN

  4. Tez No

    8

    Eksternal etmoidektomiler

    Başlık çevirisi yok

    ERCÜMENT AKMAN

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    1987

    Kulak Burun ve BoğazGazi Üniversitesi

    Kulak Burun Boğaz Ana Bilim Dalı

    PROF.DR. NECMETTİN AKYILDIZ

  5. Tez No

    219

    Izgara ve altlık üstünde barındırılan ile de france X kıvırcık (Fl) ve merinos kuzularının entansif besideki performansları

    Başlık çevirisi yok

    ÜMRAN ŞAHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    Veteriner HekimliğiUludağ Üniversitesi

    Zootekni Ana Bilim Dalı

    PROF. DR. ERDOĞAN TUNCEL

Geri Dön