Geri Dön

Comparison of data dependence analysis algorithms

Veri bağımlılığı algoritmalarının karşılaştırılması

  1. Tez No: 23367
  2. Yazar: TUNCAY TERZİOĞLU
  3. Danışmanlar: YRD. DOÇ. DR. FİGEN SELBEŞ
  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: 1992
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 168

Özet

1970 yıllarının başlarında ortaya çıkan süper bilgisayarlar, büyük bilimsel ve mühendislik problemlerinin hızlı çözümünde kullanılmaktadır. Süper bilgisayarların etkili kullanımı yeni bir terim olan süper derleyicileri bilgisayar terminolojisine beraberinde getirmiştir. Vektör ve paralel süper bilgisayarlar için bu yüksek düzeyli derleyiciler, doğru veri bağımlılığı bilgisine gereksinim duyarlar. Veri bağımlılığı analizi, paralelliğin belirlenmesi ve bu tür süper derleyicilerin geliştirilmesinde anahtar konumundadır. Bilgisayar literatüründe bir çok veri bağımlılık analiz algoritmaları vardır, örneğin GCD (Greatest Common Divisor), Exact, Banerjee-Wolfe, Lambda, Trapezoid, I Test. Bütün bu algoritmalar bağımlılık analizi için yaklaşık çözümlerdir, ancak tamsayı veya doğrusal programlamadan daha pratik ve hızlıdırlar.Bu tezde, bahsedilen veri bağımlılık analiz algoritmaları ayrı ayrı incelenmiş, birbirleri ile karşılaştırılmış ve bilgi tabanlı program paralelleştirme araştırmasını desteklemek amacıyla bir bütün algoritma şeklinde, IBM 3090 Model 180S anabilgisayarında Pascal programlama dili kullanılarak kodlanmışlardır. Anahtar Sözcükler : Veri bağımlılık analizi, derleyiciler, program dönüşümleri, paralelleştirme, vektörleştirme, yön vektörleri, dizi indisleri, veri bağımlılık grafikleri, süper hesaplayıcı.

Özet (Çeviri)

Supercomputers came into existence in the early 1970's and have been used t o solve large scientific and engineering problems quickly. Effective use supercomputers brings about a new term, supercompilers, into computer terminology. These high level compilers for vector and parallel supercomputers require accurate data dependence information. Data dependence analysis Is the key to the success of parallelism detection and development of such compilers. There are several data dependence analysis algorithms vdthin the computer literatüre, for example GCD (Greatest Common Divisor), Exact, Banerjee-Wolfe, Lambda, Trapezoid, and I Test. Ali these algorithms are approximate solutions for dependence analysis, but more practical and faster than integer ör linear programming.in this study, these data dependence analysis algorithms are examined, compared and implemented in a combined algorithm to support the research on knowledge-based program parallelization using the Pascal programming language in IBM 3090 Family Model 180S mainframe. Key Words : Data dependence analysis, compiler, program transformations, parallelization, vectorization, direction vectors, array subscripts, data dependence graphs, supercomputing.

Benzer Tezler

  1. Tez No

    807932

    Kontrastlı mamografi görüntülerinde benign ve malign meme kitlelerinin radyomik özelliklerinin karşılaştırılması

    Comparison of radiomic features of benign and malign breast masses on contrast enhanced mammography images

    AYKUT TEYMUR

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2023

    Radyoloji ve Nükleer TıpKaradeniz Teknik Üniversitesi

    Radyoloji Ana Bilim Dalı

    PROF. DR. SİBEL KUL

  2. Tez No

    869564

    A new approach to corporate social responsibility: Corporate digital responsibility, analysis of Turkish banking and e-commerce sectors

    Kurumsal sosyal sorumluluğa yeni bir yaklaşım: Kurumsal dijital sorumluluk, Türk bankacılık ve e-ticaret sektörlerinin analizi

    CEYDA CİHAN AYDOĞDU

    Doktora

    İngilizce

    İngilizce

    2024

    BankacılıkGalatasaray Üniversitesi

    Radyo Televizyon ve Sinema Ana Bilim Dalı

    PROF. DR. BANU MÜJDE BASKAN KARSAK

  3. Tez No

    126907

    Elektrokardiyogram vurularının GAL ağı yardımıyla sınıflandırılması

    Classification of electrocardiogram beats using GAL network

    SELİN METİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET KORÜREK

  4. Tez No

    39361

    Geliştirilmiş Ebers-Moll modelinin spice programına katılması

    Implementation of the modified Ebers-Moll model into spice

    ENİS İLKER TEKDEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    1992

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. HAKAN KUNTMAN

  5. Tez No

    441969

    An effective approach for comparison of association rule mining algorithms based on controlled data, statistical inference and multiple criteria

    Birliktelik kural madenciliği algoritmalarının karşılaştırılması için kontrollü veri, istatistiksel çıkarım ve çok kriter tabanlı etkili bir yaklaşım

    SANAM AZADİAMİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜLSER KÖKSAL

Geri Dön