Maksimum n k-bit sayısını bulmak için hızlı ve verimli devre topolojileri

İsim Maksimum n k-bit sayısını bulmak için hızlı ve verimli devre topolojileri
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
Kaynağa git Özyeğin Üniversitesi Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru
Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru Özyeğin Üniversitesi

Maksimum n k-bit sayısını bulmak için hızlı ve verimli devre topolojileri

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
Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru
Özyeğin Üniversitesi yönlendiriliyorsunuz...

Lütfen bekleyiniz.