Binary search alternatifi algoritma geliştirme üzerine bir araştırma
A New algorithm for binary search alternative
- Tez No: 67598
- Danışmanlar: PROF. DR. ABDÜSSAMET MARŞOĞLU
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Algoritmalar, Ön bellek, Algorithms, Cache
- Yıl: 1997
- Dil: Türkçe
- Üniversite: Trakya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Günümüzde yardımcı bellekler üzerine büyük miktarda bilgi toplamak mümkündür. Bu kadar büyük miktarda depolanmış bilgi içerisinden, istenilen bilgiye kısa sürede erişilerek geri alınması son derece önemlidir. Bu araştırmada, hızlı arama yaptığı kabul edilen Binary Search algoritmasına alternatif olabilecek yeni bir algoritma geliştirmeye çalışılmıştır. Araştırmamızın esasını bilgisayarlarda ön bellek“ cache memory”olarak kullanılan statik RAM'ların yüksek erişim hızından yararlanarak, anahtar dosyadan bir defa okuma yaparak arama süresini azaltmak oluşturmaktadır. Bu amaçla, ön belleklerin çalışma prensibi, aramada kullanılacak anahtarın -\ adrese çevrilmesi, disk-dosya işlemleri için handle tekniği incelenmiştir. Ayrıca alternatif algoritmamıza destek vermesi için 64K'lık bir ön bellek arabirim kartı yapılmıştır.II SUMMARY We can store great many data on the auxiliary memories to day. It is important to get access and retrieve the required information from among the previously stored information in a great quantity. In this research, I tried to develop a new algorithm that is an alternative to Binary Search algorithm which is considered to search quickly. The principle of our research is based on decreasing the search time reading an access area from the key file making use of the high access speed of the static RAMs which are used as cache memory in computers. We aimed at studying the working principle of cache memories and converting the key used in searching into address. The handle technique has been studied for disk-file operations. In addition, to support to our algorithm an interface board by 64K cache memory was constructed.
Özet (Çeviri)
II SUMMARY We can store great many data on the auxiliary memories to day. It is important to get access and retrieve the required information from among the previously stored information in a great quantity. In this research, I tried to develop a new algorithm that is an alternative to Binary Search algorithm which is considered to search quickly. The principle of our research is based on decreasing the search time reading an access area from the key file making use of the high access speed of the static RAMs which are used as cache memory in computers. We aimed at studying the working principle of cache memories and converting the key used in searching into address. The handle technique has been studied for disk-file operations. In addition, to support to our algorithm an interface board by 64K cache memory was constructed.
Benzer Tezler
- Telekomünikasyon şebekelerinin trafik yönlendirmesinde yapay zeka uygulamaları
Artificial intelligence applications of routing for telecommunication networks
ERSAN AKSOY
Yüksek Lisans
Türkçe
2001
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- Yapay sinir ağları ve genetik algoritmaların uçuş kontrol sistemlerine uygulanması
Başlık çevirisi yok
ALİ MOUMİN
- Kısmi-eşleme erişimi ve buna uygun dosya yapıları
Efficient file structures for partial-match retrieval
OĞUZHAN ÖZTAŞ
Yüksek Lisans
Türkçe
1992
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ. DR. MİTHAT UYSAL
- Genetik algoritmaların meteorolojik uygulamaları
Başlık çevirisi yok
MEHMET ÖZTOPAL
Yüksek Lisans
Türkçe
1998
Meteorolojiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKAİ ŞEN
- Fuzel alkollerinden asetat esterleri üreten reaksiyonlu distilasyon prosesinin inceloenmesi ve kontrolü
Başlık çevirisi yok
HALİL İBRAHİM TANRIVERDİ