Geri Dön

Etkin bit indirgeme metodu kullanarak aritmetik işlem devreleri tasarımı

Arithmetic operation circuits design using efficient bit reducation method

PDF İndir

  1. Tez No: 305509
  2. Yazar: SARMAD MOHAMMED
  3. Danışmanlar: PROF. DR. AHMET SERTBAŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Bilgisayar aritmetiği, FPGA, VHDL, Computer arithmetic, FPGA, VHDL
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: İstanbul Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bilgisayar işlemcilerinin gün geçtikçe artan hızları aritmetik devre tasarımlarının da yüksek performanslı olarak gerçeklenmelerini gerektirmektedir.Bu gereksinim bilgisayar aritmetiğinin yeniden incelenmesine, daha hızlı algoritmaların ortaya çıkmasına ve teknolojinin sağladığı imkanlar ölçüsünde donanımsal gerçeklemelerine imkan tanıdı. Bilgisayar aritmetiğinin temel amacı, sayısal işlemlerin hızını arttıracak devrelerin ve algoritmaların tasarımıdır. Bu amaçla, tezde hızlı çarpma metodu olarak bilinen ? etkin bit indirgeme metodu ?na dayanan daha hızlı ve daha yüksek bit uzunluklu aritmetik çarpma devrelerinin tasarımı sunulmaktadır.Bu tezde, etkin bit indirgeme metodu kullanarak aritmetik çarpma işlemleri için geliştirilmiş hızlı ve etkin algoritmalar incelenmiştir.Vedic matematiğine dayanan bazı çarpma yöntemlerinin üzerinde değişiklik yaparak, ayrıştırma ve bit öteleme gibi bazı temel özellikleri kullanarak geliştirilen 4 bitlik çarpma devrelerinin daha büyük bit uzunluklu devreler (8 ve 16 bit) için geliştirilmesi hedeflenmiştir. Bu algoritmalara dayanarak geliştirilen aritmetik çarpma devrelerinin tasarımı yapılmıştır.Bu amaçla, Nikhilam Sutra yöntemine dayanan yeni bir yöntem (Önerilen yöntem) geliştirilerek donanımsal çarpma devreleri tasarlanmış ve performans analizleri yapılmıştır.Tezde Önerilen yöntem, Urdhva Tiryakbhyam Sutra (Vedic matematiğine dayanan diğer algoritma) ve klasik en hızlı algoritma olan Booth yöntemi ile performans karşılaştırmaları MATLAB yazılımı aracığıyla elde edilmiştir.Ayrıca, donanım devrelerinin tasarım ve analizlerinde etkin bir araç olarak kullanılan VHDL (VHSIC (Very High Speed Integrated Circuit) Hardware Description Language) Donanım Tanımlama Dili detaylı olarak tanıtılmıştır. Aritmetik çarpma devrelerin performans analizleri, VHDL simülasyonları aracılığıyla fonksiyonel olarak doğrulama, çıkış işareti dalga formu eldesi ve gecikme sürelerinin ölçümleri yapılarak gerçekleştirilmiştir.İncelenen bütün donanımsal devreler VHDL yardımıyla tanımlanmış ve FPGA Kullanarak sentezlenen çarpma devrelerinin performansları sunulmuştur.Bu çalışmada, incelenen tüm aritmetik işlem devrelerinin performanslarını değerlendirmek için kullanılan kriterler olarak, (girişten çıkışa en uzun yol)gecikme süresi, kullanılan toplam standart kapı sayısı (çip alanı) ve çipte sarfolunan enerji (Verimlilik) seçilmiştir. Aritmetik devrelerin, gecikme ve alan hesaplamaları grafikler halinde verilmiştir. Sonuçların geliştirilen VHDL simülasyon programları ile uygunluk arzettiği görülmüştür.

Özet (Çeviri)

The increasing speed of computer processors with each passing day has required the design of arithmetic circuits to be verified as high performanced. For this reason; by being observed the computer artihmetic, it enabled faster algorithms to come out and verifications of hardwares in terms of the facilities that technology provides. The main aim of the computer arithmetic is the design of the circuits and algorithm that will increase the speed of numerical process. To this end, the design of arithmetic multiplication circuits with a faster and higher bit length is presented through the efficient bit reduction method in thesis.In this thesis, the developed fast and efficient algorithms have been observed for arithmetic multiplication process by using the efficient bit reduction method. By making changes in some multiplication methods that are based on Vedic maths, the higher bit length circuits of multiplication circuits in literature which are 4 bits have been developed by using some basic properties of multiplication like decomposition and bit shifting.The design of developed arithmetic multiplication circuits has been implemented by relying on these algorithms. To this end, arithmetical multiplication circuits have been developed as fast multiplication method by being based on Urdhva Tiryakbhyam Sutra method, Nikhilam Sutra method, Booth algorithm and Proposed method. In MATLAB language, simulations of multiplication algorithms are realized and the result of the performances have been obtained.Besides, VHDL (VHSIC ( Very High Speed Integrated Circuit ) ) Hardware Description Language which is used a tool nowadays for hardware circuits analysis and design, is introduced in detail. Analysis of arithmetic circuits are implemented by verifying functionally with VHDL simulations, getting output signal wave form and measurements of delay time.All the circuits of hardware that are observed have been described via VHDL and the performances of multiplication circuits that are synthesized have been presented via FPGA.The criteria which is used for examining performances of all arithmetic process circuits that are investigated in this work, are chosen as delay time, used gate number (chip area) and the energy that consumed in chip (Efficiency). Delay times and area calculations of arithmetic circuits, are depicted as graphics. It is seen that the obtained results are consistent with developed VHDL simulation programs.

Benzer Tezler

  1. Tez No

    444050

    Menengiç ve bazı sert kabuklu meyve dış kabuklarına ait ekstraktların antimikrobiyal ve antioksidan özelliklerinin belirlenmesi ve meyveli yoğurt üretiminde kullanımı

    Determination of Menengiç and some nuts husk's antimicrobial and antioxcidant properties and use in fruit yogurt productions

    CEMHAN DOĞAN

    Doktora

    Türkçe

    Türkçe

    2016

    Gıda MühendisliğiHarran Üniversitesi

    Gıda Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞERAFETTİN ÇELİK

  2. Tez No

    458874

    Bazı Salvia türlerinin sekonder metabolitlerinin analizi, genomik karakterizasyonu ve biyolojik aktivitelerinin incelenmesi

    Analysis, genomic characteristics and biological activities of secondary metabolites of some Salvia species

    SEDA DAMLA HATIPOĞLU

    Doktora

    Türkçe

    Türkçe

    2017

    Botanikİstanbul Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. TURAN ÖZTÜRK

    PROF. DR. GÜLAÇTI TOPÇU

  3. Tez No

    349864

    Havacılık ve uzay uygulamalarına yönelik nikel kaplı karbonfiber üretimi ve karakterizasyonu

    Nickel coated carbonfiber production and characterization for aerospace applications

    CANER ÇİNKA

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Metalurji ve Malzeme Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. NURİ SOLAK

  4. Tez No

    126632

    Characterization of pyrrole and thiophene containing polymers and their copolymers

    Pirol ve tiyofen içeren polimer ve kopolimerlerin karakterizasyonu

    GÜRSEL SÖNMEZ

    Doktora

    İngilizce

    İngilizce

    2002

    Kimyaİstanbul Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. ABDÜLKADİR SEZAİ SARAÇ

  5. Tez No

    456141

    Türkiye'de yetişen endemik (Nepeta nuda subsp. lydiae) bitkisine ait farklı ekstrelerin antioksidan aktivitelerinin belirlenmesi ve fenolik bileşik içeriklerinin ile analizi

    Determination of antioxidant activities of different extracts of (Nepeta nuda subsp. lydiae) which grows in Turkey naturally and analysis of phenolic contents by using LC-MS/MS

    ABDÜLMELİK ARAS

    Doktora

    Türkçe

    Türkçe

    2016

    BiyokimyaDicle Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MEHMET DOĞRU

    DOÇ. DR. ERCAN BURSAL

Geri Dön