Pararlel processing applications of string search algorithms on a transputer based network
Dizi arama algoritmalarının transputer tabanlı bir şebeke üzerinde koşut işleme uygulamaları
- Tez No: 68563
- Danışmanlar: PROF. DR. SEMİH BİLGEN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: String Search, Pattern Matching, Parallel Processing, Computational Complexity, Speedup, Efficiency, Transputer. IV
- Yıl: 1997
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 102
Özet
ÖZ DİZGİ ARAMA ALGORİTMALARININ TRANSPUTER TABANLI BİR ŞEBEKE ÜZERİNDE KOŞUT İŞLEME UYGULAMALARI Tiryaki, Rüştü Murat Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Prof. Dr. Semih Bilgen Ocak 1997, 88 sayfa Bu çalışmanın amacı, verilen bir metin üzerinde yapılacak dizgi aramasını transputer tabanlı bir şebekede koşut işleme tekniklerini kullanarak gerçekleştirmektir. Genelde beklenen, koşut olarak yapılacak bir aramanın, seri aramadan daha hızlı olacağıdır. Bu bağlamda, koşut bir yaklaşımdan önce, dört tane tanınmış dizgi arama seri algoritması, koşut uygulamalarda da kullanılacakları göz önünde tutulup, mümkün olduğunca taşınabilir kılınarak hayata geçirilmiştir. Bu seri programların performansı, değişik metin tipleri ve örüntü uzunlukları için değerlendirilmiş, daha sonra da değişik sayılarda işlemci ve değişik örüntü uzunlukları üzerinde koşut uygulamadaki performans değişimleri gözlenmiştir. Bu ikinci aşamada, önce tek transputer üzerinde bir koşut işleme simulasyonugerçekleştirilmiş, ardından da çoklu transputer sistemi üzerinde ölçüm yapılmıştır. Koşut sistem, temelde, bir baş eleman ile uygulamaya ve eldeki donanıma bağlı olarak değişebilen sayılarda alt elemanlardan oluşmaktadır. Baş eleman, metni okumak ve kullanıcı ile iletişimi sağlamaktan ve alt elemanlara metnin dengeli bir bölüşümünü dağıtmaktan sorumludur. Alt elemanlar, kendi paylarına düşen metin üzerinde dizgi aramasını gerçekleştirerek, sonucu baş elemana bildirirler. Baş eleman da gelen bu sonuçlan derleyip, toplu sonucu kullanıcıya ulaştırır ve böylece işlem tamamlanmış olur. Anahtar Sözcükler : Dizgi Arama, Örüntü Eşleme, Koşut İşleme, İşlem Karmaşıklığı, Hızlandırma, Verimlilik, Transputer. vi
Özet (Çeviri)
ABSTRACT PARALLEL PROCESSING APPLICATIONS OF STRING SEARCH ALGORITHMS ON A TRANSPUTER BASED NETWORK Tiryaki, Rüştü Murat M. S., Department of Electrical and Electronics Engineering Supervisor: Prof. Dr. Semih BİLGEN January 1997, 88 pages The aim of this work is to use parallel processing on a transputer based network to search for a string on a given text. The main idea is to realize the search in a parallel manner, which is expected to be faster, in general, than a sequential searching implementation. Before going into a parallel approach, four well-known sequential string search algorithms were implemented keeping them as portable as possible for use in the parallel implementation as well. The performance of the sequential programs were evaluated for various types of text and pattern lengths. A performance evaluation of the parallel application followed where the variations in performance for different numbers of processors and pattern sizes were measured, first, by a simulation on a single transputer system and then on a multi-transputer iiinetwork. The parallel system basically has a master component and a number of slave components which can differ according to the application within limits of the available hardware. The master program reads in the text file and is responsible of establishing the user communication and distributing a balanced share of the text onto the slave processors. The slaves, in return, perform the string search on their own part and signal the result back to the master. The master then collects these results and displays the final result to the user thus ending the operation.
Benzer Tezler
- GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar
Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms
HATİCE DERİCİ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- A New cryptanalysis method of cellular automata based encryption systems
Hücresel otomata tabanlı şifreleme sistemleri için yeni bir şifre analiz yöntemi
ALİ MURAT APOHAN
Doktora
İngilizce
2000
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. M. ERTUĞRUL ÇELEBİ
- Okunabilir kopyalama algoritmalı DSM sisteminin gerçeklenmesi
Başlık çevirisi yok
ÖZGÜR KORAY ŞAHİNGÖZ
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. TAKUHİ NADİA ERDOĞAN
- Yapay sinir ağları yardımıyla biyomedikal dokuların sınıflandırılması
Classification of biomedical images by using artificial neural networks
TAMER ÖLMEZ
- Biyomagnetik olaylar
Başlık çevirisi yok
M.TOGAN ÇANDIR
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. İNCİ AKKAY