Adaptive source routing and route generation for multicomputers
Çok işlemcili bilgisayarlarda uyarlanabilir kaynak dağıtımı ve yol üretimi
- Tez No: 43577
- Danışmanlar: DOÇ.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: Uyarlanabilir Dağıtım, Çokişlemcili Bilgisayarlar, Bağlantı Ağlan, Paralel İşleme iv, Adaptive Routing, Multicomputers, Interconnection Networks, Par allel Processing m
- Yıl: 1995
- 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ı: 76
Özet
ÖZET ÇOK İŞLEMCİLİ BİLGİSAYARLARDA UYARLANABİLİR KAYNAK DA?ITIMI VE YOL ÜRETİMİ Yücel Aydoğan Bilgisayar ve Enformatik Mühendisliği, Yüksek Lisans Danışman: Doç. Dr. Cevdet Aykanat Temmuz, 1995 Ölçeklenebilir çokişlemcili bilgisayarlar herhangi iki işlemci arasında birden fazla haberleşme yolu sağlayan bağlantı ağları üzerine kurulan sistemlerdir. Bu tür ağlarda yol seçimi haberleşme performansım etkileyen önemli bir etk endir. Uyarlanabilir Kaynak Dağıtımı (UKD), uyarlanabilir dağıtım ve kaynak dağıtımı yöntemlerini birleştiren ve her ikisinin de avantaj lanna sahip olan bir dağıtım yöntemi olarak önerilmiştir. Her paket tam uyarlanabilir, kısmi uyarlanabilir yada uyarlamasız şekilde yöneltilir. UKD yöntemi kilitlenme sınırlamalarının sağlandığı herhangi bir ağ topolojisi kullanımına izin verir. Uyarlanabilir kaynak dağıtımı ve uyarlamasız rastlantısal dağıtım yöntemleri benzetim yapılarak karşılaştırılmıştır. Ayrıca çokişlemcili bilgisayar ağlarında işlemciler arasında uyarlanabilir yollar üreten bir yöntem önerilmiştir. Üretilen uyarlanabilir yollar her işlemcinin belleğindeki yol çizelgelerinde saklanır. Bu yöntem yüksek veri iletişim kapasitesi ve işlemciler arası güvenilir iletişimi sağlar. Önerilen yöntem ile IBM SP2 çokişlemcisi ağları kullanılarak deneyler yapılmış ve sağlanan veri iletişim kapasitesi ve işlemcilerde yol çizelgesi oluşturma zamanları ölçülmüştür. Yöntemin çokişlemcili bilgisayarlarda par alel işlemesi ile elde edilen verim de deneysel olarak sunulmuştur.
Özet (Çeviri)
ABSTRACT ADAPTIVE SOURCE ROUTING AND ROUTE GENERATION FOR MULTICOMPUTERS Yücel Aydoğan M.S. in Computer Engineering and Information Science Advisor: Assoc. Prof. Cevdet Aykanat July, 1995 Scalable multicomputer are based upon interconnection networks that typi cally provide multiple communication routes between any given pair of proces sor nodes. In such networks, the selection of the routes is an important prob lem because of its impact on the communication performance. We propose the adaptive source routing (ASR) scheme which combines adaptive routing and source routing into one which has the advantages of both schemes. In ASR, the degree of adaptivity of each packet is determined at the source processor. Every packet can be routed in a fully adaptive or partially adaptive or non- adaptive manner, all within the same network at the same time. The ASR scheme permits any network topology to be used provided that deadlock con straints are satisfied. We evaluate and compare performance of the adaptive source routing and non-adaptive randomized routing by simulations. Also we propose an algorithm to generate adaptive routes for all pairs of processors in any multistage interconnection network. Adaptive routes are stored in a route table in each processor's memory and provide high bandwidth and reliable in- terprocessor communication. We evaluate the performance of the algorithm on IBM SP2 networks in terms of obtained bandwidth, time to fill in the route tables, and efficiency exploited by the parallel execution of the algorithm.
Benzer Tezler
- Kablosuz sensör ağlarda enerji verimli veri toplama
Energy efficient data gathering in wireless sensor networks
TURGUT KILINÇ
Doktora
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ŞENOL ZAFER ERDOĞAN
- Power-source-aware adaptive routing in wireless sensor networks
Kablosuz algılayıcı ağlar için güç kaynağı bilinçli devingen yol atama
METİN TEKKALMAZ
Doktora
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
DOÇ. DR. İBRAHİM KÖRPEOĞLU
- Yeni bir hata değişik delta ağ maddeli arttırılmış delta ağı (ADA)
Başlık çevirisi yok
M.EBRU KOLUSAYIN
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET BÜLENT ÖRENCİK
- An adaptive large neighborhood search algorithm for selective and periodic inventory routing problem
Seçici ve periyodik envanter rotalama problemi için uyarlanmış geniş komşu arama sezgisel algoritması
ÖZGE TÜNCEL
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FATMA SİBEL SALMAN
- Recharge strategies for the electric vehicle routing problem with time windows in deterministic and stochastic environments
Zaman pencereli elektrikli araç rotalama problemi için deterministik ve rassal ortamlarda şarj stratejileri
MERVE KESKİN
Doktora
İngilizce
2018
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BÜLENT ÇATAY