Yazar
Yüce, B., Uğurdağ, Hasan Fatih, Gören, S., Dündar, G.
Basım Tarihi
2014-08-01
Basım Yeri
-
IEEE
Konu
Hesaplamalı karmaşıklık, Dijital aritmetik, Donanım tanımlama dilleri, Ağ topolojisi
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0018-9340
Kayıt Numarası
7f274f0f-a4cc-4141-937f-d89fd2a61c8d
Lokasyon
Elektrik ve Elektronik Mühendisliği
Tarih
2014-08-01
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
N sayıdan oluşan bir kümenin (her biri k bitli) maksimum (veya minimum) öğesinin değerini ve/veya indeksini bulmak, temel bir aritmetik işlemdir ve birçok uygulamada buna ihtiyaç duyulur. Bu makale paralel olan birkaç maksimum bulucu (veya minimum bulucu) devre topolojisi önermektedir. Topolojilerimiz ve önceki çalışmalarımız için devre üreteçlerini donanım tanımlama dili seviyesinde yazdık. Daha sonra bu devreleri 20 farklı (n, k) durum için (64'e kadar değerlerle) sentezledik ve zamanlama (gecikme), alan ve enerji açısından verimliliklerini karşılaştırdık. En hızlı topolojimizin zamanlama karmaşıklığı O(log n + log k), oysa literatürdeki en hızlısı O(log n log k)'dir. Sentez sonuçları, en hızlı topolojimizin son teknolojiye göre 1,2-2,2 kat (ortalama 1,6 kat) daha hızlı olduğunu gösterdi. Bu yazıda, alan verimliliğine ilişkin daha adil bir ölçütün alan zamanlama ürünü olduğunu savunuyoruz. ATP açısından, önerdiğimiz topolojiler 20 vakanın 19'unda en son teknolojiden daha iyidir. Enerji açısından (yani, PTP olarak kısaltılan güç zamanlama ürünü), 20 vakanın 11'inde daha iyiyiz.
DOI
10.1109/TC.2014.2315634
Cilt
63