Exploiting an alternative labeling for efficient hypercube algorithms
Verimli hiperküp algoritmaları için alternatif bir indekslemenin kullanımı
- Tez No: 14553
- Danışmanlar: PROF. DR. CEVDET AYKANAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Hiperküp algoritmalar, SIMD, İndeksleme, Hypercube algorithms, SIMD, Indexing
- Yıl: 1991
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada hiperküp çok işlemcileri için yeni bir indeksleme yöntemi önerildi. Önerilen indeksleme, dolaylı giriş-çıkış kaydedicisi eklenmiş SIMD hiperküp modeli üzerinde algoritmalar geliştirilerek kullanıldı. Bazı algoritmaların geliştirilmesi ve SIMD çalışma zamanlarının düşürülmesiyle, bu yeni indekslemenin alışılmış indekslemeden daha üstün olduğu gösterildi. Alışılmış indekslemede, içe konmuş halka ve ağlardaki en yakın komşu haberleşmesinde gereken işlemci indeksi hesaplamaları cü-boyutlu hiperküpte 0(d) zamanında yapılabilmektedir. Bu rota hesaplamaları eğer gray kodu çeviri tabloları kullanılırsa 0(1) zamanda yapılabilir. Bu rota hesaplamaları, önerilen indekslemede esnek bir paralel programlama ortamı sağlayacak şekilde sabit zamanda, basit ondalık aritmetik kullanarak ve hiçbir kod çeviri tablosuna ihtiyaç olmadan yapılabilmektedir. İçe konmuş halka ve ağ işlemlerinde, alışılmış indekslemedeki gray kodu sıralaması yerine önerilen indekslemedeki doğal ondalık sıralama yeterli olmaktadır. Geliştirilen çoğu SIMD algoritmalarında önceki en iyi MIMD zamanlarına ulaşılmış bulunulmaktadır. Son olarak, içe konmuş halka işlemlerinde algoritmik uyumluluk sağlayan, önerilen indeksle menin genelleştirilmiş hiperküp çok işlemcileri için genelleştirilmesi sunulmaktadır.
Özet (Çeviri)
In this work, a new labeling scheme for hypercube multicomputers is proposed. The proposed labeling is exploited by developing algorithms on the SIMD hy percube model with the indirect I/O port register enhancement. Through the construction of some algorithms and reduction in their SIMD complexities, it is shown that this new labeling is superior to the common labeling used so far. In the common labeling, processor index computations required for nearest neighbor communications in ring and mesh embeddings can be performed in 0(d) time in a e?-dimensional hypercube. These routing computations can be performed in 0(1) time only if a number of gray code conversion tables are used. In the proposed labeling, these routing computations can be performed in 0(1) time, using simple decimal arithmetic and without the need of any code conversion tables, which provides a flexible parallel programming envi ronment. Instead of gray code ordering in the common labeling the natural decimal ordering of the processors in the proposed labeling suffices for the em bedded ring and mesh operations. In most of the SIMD algorithms developed, best previous MIMD complexities are reached. Finally, the generalization of the proposed labeling for the generalized hypercube architecture is presented which provides algorithmic compatibility in embedded ring operations. m
Benzer Tezler
- Sözleşme hukukunda ifa ikameleri ve ifa karineleri
Performance substitutions and presumptions of performance in contract law
YİĞİT ÇELİK
- Investigating molecular interaction networks of nuclear factor one transcription factors
Nükleer faktör I transkripsyon faktörlerinin moleküler etkileşim ağlarının araştırılması
DİCLE MALAYMAR PİNAR
Doktora
İngilizce
2024
Genetikİstanbul Teknik ÜniversitesiMoleküler Biyoloji-Genetik ve Biyoteknoloji Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ASLI KUMBASAR
DOÇ. DR. MARKKU VARJOSALO
- Exploiting optimal supports in enhanced multivariance products representation for lossy compression of hyperspectral images
Hiperspektral görüntülerin çokdeğişkenliliği yükseltilmiş çarpımlar gösterilimi destek vektörlerinin optimize edilerek kayıplı sıkıştırılması
MUHAMMED ENİS ŞEN
Yüksek Lisans
İngilizce
2024
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiHesaplamalı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
DR. ÖĞR. ÜYESİ SÜHA TUNA
- Dielectric film characterization beyond classical limits exploiting spatially structured entangled photon pairs
Uzaysal yapılandırılmış dolanık foton çiftlerinden faydalanarak klasik kırınım sınırları ötesinde dielektrik film karakterizasyonu
ENES ATAÇ
Doktora
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİzmir Yüksek Teknoloji EnstitüsüElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET SALİH DİNLEYİCİ
- An open-source, machine learning based intrusion detection system
Makı̇na öğrenmesı̇ tabanlı açık kaynak kodlu saldırı tespı̇t sı̇stemı̇
ZEMRE ARSLAN TÜVER
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ENVER ÖZDEMİR
