این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پردازش علائم و داده ها، جلد ۲۰، شماره ۱، صفحات ۱۲۳-۱۳۲
عنوان فارسی تعیین دامنه برای بکارگیری مجموعه سه پیمانه ای {۲^n-۱, ۲n, ۲^n+۱}
چکیده فارسی مقاله سیستم عددی مانده ­ای[1] به دلیل انجام عملیات جمع، تفریق و ضرب در کانال­های موازی باعث بهبود سرعت محاسبات می­گردد. برای استفاده از این سیستم به انجام عملیات تبدیل از دودویی به مانده­ای و مانده­ای به دودویی نیاز است. وجود سربار محاسبات تبدیل می­تواند باعث کاهش کارایی در به­ کارگیری از این سیستم گردد، مگراینکه تعداد عملیات مانده ­ای متوالی به قدری زیاد باشد که زمان سربار تبدیلات را پوشش دهد. در این مقاله با بررسی مجموعه سه پیمانه ای {2n -1, 2n, 2n+1}   مشخص شد که به ازای چه تعداد عملیات متوالی جمع یا ضرب، استفاده از عملیات مانده­ ای منجر به سرعت بیشتر می­گردد. نتایج نشان­ می­دهند که در صورت استفاده از  جمع­ کننده با انتشاررقم نقلی[2] ،  در پیمانه­ های با عرض بیشتر از 8 بیت ( n>8 ) اگر تعداد عملیات متوالی حداقل4 باشد، باعث تسریع در محاسبات می­گردد. به همین ترتیب در عمل ضرب و جمع­کننده­ی پیشوندی تعداد توالی به 2 کاهش می­یابد. [1] Residue Number System [2] Ripple Adder
کلیدواژه‌های فارسی مقاله سیستم عددی مانده ای، عملیات مانده ای، جمع کننده با انتشار رقم نقلی، جمع کننده پیشوندی موازی، ضرب کننده موازی بلوکی
عنوان انگلیسی Set the Domain for Using 3-moduli set {2^n-1, 2^n, 2^n +1}
چکیده انگلیسی مقاله In special purpose circuits, the amount of energy consumed and the speed of operation are the main challenges. There are wide researches and methods to improve the performance of these types of circuits. One of these methods is to use a Residue Number System (RNS). In the RNS, there are a number of modules (channels) as a set to represent the number and perform parallel arithmetic operations. The most famous set is the 3-modlui set {2n-1, 2n, 2n +1}. The form of modules to the power of 2 makes it easier to perform binary computational operations. To use this system, you need to perform conversion operations from binary to residue (forward conversion) and residue to binary (reverse conversion). The greater the number of modules (channels) in the set, the higher the degree of parallelism of computational operations. In contrast, more complex forward and reverse conversion circuits are required. The overhead of conversion computing can reduce the efficiency of using this system, unless the number of consecutive operations is large enough to cover the conversion overhead time. In this paper, based on 3-moduli set {2n-1, 2n, 2n +1} evaluation, it was determined that for how many consecutive addition or multiplication operations, the use of RNS operations leads to greater speed. In this paper, we evaluate the carry propagation adder as the most popular adder and parallel prefix adder as the high speed adder. Also, the parallel block multiplier circuit was used to evaluate the multiplication operations. First, modular adder/multiplier, binary, and forward and reverse conversion circuits were implemented and synthesized. We used Synopsys Design Compiler, K-2015.06 version and 45nm technology. The results show that if the carry propagation adder is used, in modules with a width of more than 8 bits (n≥8), if the number of consecutive operations is at least 4, it will speed up the calculations. Likewise, in the multiplication operation and parallel prefix addition, the number of sequences is reduced to two.
کلیدواژه‌های انگلیسی مقاله Residue Number System, Residue Operations, Carry Ripple Adder, Parallel Prefix Adder, Parallel Multiplier
نویسندگان مقاله حمیدرضا احمدی فر | HamidReza Ahmadifar
University of Guilan
دانشگاه گیلان

زهرا حکیمی | Zahra Hakimi
University of Guilan
دانشگاه گیلان

نشانی اینترنتی http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-1332-1&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده مقالات پردازش داده‌های رقمی
نوع مقاله منتشر شده کاربردی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات