Yazar
Yuce, B., Uğurdağ, Hasan Fatih, Gören, S., Dundar, G.
Basım Tarihi
2013
Basım Yeri
-
IEEE
Konu
Hesaplamalı karmaşıklık, Dijital aritmetik, Yinelemeli yöntemler, Ağ topolojisi, Program derleyicileri
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
1063-6889
Kayıt Numarası
b10452a0-c703-4a3c-a021-e51101176179
Lokasyon
Elektrik ve Elektronik Mühendisliği
Tarih
2013
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Bir ikili sayı kümesinin maksimum öğesinin değerini ve/veya adresini (konumunu) bulmak, temel bir aritmetik işlemdir. Farklı uygulama alanlarında kullanılan çok sayıda sistem, bu işlemi gerçekleştirebilmek için hızlı (düşük gecikmeli) devrelere ihtiyaç duymaktadır. K bitlik ikili sayılardan oluşan n öğeli bir küme içindeki maksimum öğenin hem değerini hem de adresini belirlemek için Dizi Tabanlı maksimum bulucu (AB) adı verilen hızlı devre topolojisi öneriyoruz. AB, gerekli tüm karşılaştırmaların paralel olarak gerçekleştirilmesine ve ardından eş zamanlı olarak maksimum elemanın değerinin yanı sıra adresin hesaplanmasına dayanmaktadır. Bu yaklaşım, kritik yolda yalnızca bir karşılaştırıcı ile sonuçlanır ve bunu bir miktar seçim mantığı takip eder. Önerilen mimarinin zaman karmaşıklığı O(log2n + log2k), alan karmaşıklığı ise O(n2k)'dir. AB ve rakipleri için RTL kod üreteçleri geliştirdik. Bu jeneratörler herhangi bir n ve k değerine ölçeklenebilir. İkili arama yoluyla optimum zaman kısıtlamasını bulan standart hücre bazlı yinelemeli bir sentez akışı uyguladık. Sentez sonuçları AB'nin son teknolojiye göre 1,2-2,1 kat (ortalama 1,6 kat) daha hızlı olduğunu gösterdi.
DOI
10.1109/ARITH.2013.35
