Efficient Combinational Circuits for Constant Division
Sabit Sayılarla Bölme İçin Etkin Birleşimsel Devreler
- Tez No: 365680
- Danışmanlar: DOÇ. DR. HASAN FATİH UĞURDAĞ
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 66
Özet
Sabit sayılarla bölme işlemi, özel bir işlem operatörü aranmasını gerektirecek kadar sıklıkla karşılaşılan bir problemdir. Bu işlemi gerektiren sistemlerin çoğu işleyiş açısından kesirli tek bir sonuç yerine ayrı birer bölüm ve kalan içeren sonuçlar gerektirirler. Bununla beraber, sabit sayılarla bölme işlemlerinin sistem içerisinde genellikle hızlı ve tekrarlı bir şekilde çalışıyor olmaları beklenir. Bu çalışma, sabit tam sayılarla bölme ve sonuç olarak yine bir tamsayı bölüm ve tamsayı kalan elde eden sistemleri konu alır ve bunun yanında sayı tablosu tabanlı yeni bir sabit sayılarla bölme metodu sunar. Genel bölme işlemi her ne kadar zahmetli olsa da, sabit sayılarla bölme durumu bize bölen sayısını önceden biliyor olma lüksünü sağlayıp buna bağlı performans iyileştirmelerine olanak tanır. Dijital ortamda sayı tabloları, karmaşık hesaplamalardan kurtulabilmek için derleme zamanında yapılabilecek olan hesaplamaları önceden yaparak hafızada saklayabilmemizi sağlar. Sabit sayılarla bölme durumunda da bölen sayıyı biliyor olduğumuz için sonuçları sayı tablolarında saklama seçeneğimiz vardır. Fakat bütün olası girdiler için bölüm sonucunu sayı tablolarında saklamak devre kaynakları kullanımını olumsuz bir şekilde arttıracak, ve özellikle geniş bit uzunluğunda olan devreler için bu yöntemin uygulanabilirliğini imkansız kılacaktır. Bu çalışmada, geniş bit genişliklerinde de sayı tabloları yönteminin hızından faydalanabilmek için yeni bir yöntem sunuyor ve bu yöntemle en yakın rakip yönteme kıyasla 30% oranında bir hız artışı sağlabildiğini, devre kaynakları kullanımının ise hala makul seviyelerde tutulabildiğini gösteriyoruz. Son olarak değer aralıkları arasında seçim yapabilen, en uygun donanım tanımlama dili kodunu oluşturan bir RTL üreteci sunuyoruz.
Özet (Çeviri)
Division by an integer constant is an operation that occurs so often to justify a customized implementation for it. Many systems that require such divisions mostly demand exact integer quotient and exact integer remainder results instead of a single fractional result. Besides, the constant division operations are usually required to process rapid and repeated calculations in the system, so the performance parameters for constant division gets more importance. This study examines the division circuits for constant integer dividers yielding an integer quotient with an integer remainder (i.e. Euclidean division) and proposes a fast Look-Up Table (LUT) based combinational constant division method with a binary tree like approach. Although general division is a laborious arithmetic operation, constant integer division provides us the luxury of knowing the divisor at compile time. For integer division, the division circuit is uniquely generated for division with a single integer constant. Given the divisor beforehand, LUTs can be used to store the results at compile time. But as the dividend bit-width increases, the LUT sizes increase exponentially, thus resulting an area-inefficient solution. This research introduces a binary tree approach to LUT-based integer division models. The method greatly reduces calculation time, increasing the run-time efficiency. The timing improves over 30% for input bit widths of 24 bits when compared to the latest LUT-based method and gets better as the bit width increases. The study also includes a detailed comparison between LUT based methods and other known integer division methods.
Benzer Tezler
- Kurumların veri iletişim ağı alt yapılarının yeni gereksinimlere göre geliştirilmeleri
Multiprotocol network design of the enterprise networks
HAKAN ERKAN
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNSEL DURUSOY
- HDTV işaretlerinin uydu üzerinden iletiminde özel problemler
Special problems in transmitting the HDTV signals by satellite
RAMAZAN BAL
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. BİNGÜL YAZGAN
- Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic
Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama
AYŞEGÜL GENÇATA
Doktora
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT ÖRENCİK
- Değiştirilmiş kohonen ağı simülasyon programı
A Simulation program for modified kohonen network
ENDER TUNÇ EROĞLU
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. UĞUR ÇİLİNGİROĞLU
- Açık uçlu eşeksenel prob ile dielektrik spektroskopi için makine öğrenmesi temelli kestirim yöntemleri
Machine learning based estimation methods for dielectric spectroscopy with open-ended coaxial probe
MUSA ALPEREN YILMAZ
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ÇAYÖREN