ارائه روشی کارآمد و سریع جهت تشخیص سرریز برای مجموعه پیمانه {2^n-1 ,2^n,2^n+1}

نویسندگان
مهدی حسین زاده ID 1
مرضیه سادات امیر شاکر می ID 2
علی آستانه اصل ID 3

1 گروه کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات

2 گروه کامپیوتر دانشگاه آزاد اسلامی اراک

3 دانشگاه آزاد اسلامی، واحد اراک، گروه ریاضی، اراک،ایران

doi
چکیده

امروزه با توجه به پیشرفت تکنولوژی و فناوری اطلاعات نیاز به محاسبات سریع داده امری ضروری می باشد. سیستم اعداد مانده ای، سیستمی نامتعارف و غیروزنی است که محاسبات به صورت موازی روی باقیمانده های تقسیم عدد بر چندین پیمانه، انجام می شود. انجام اینگونه محاسبات باعث بالا رفتن سرعت محاسبات و کاهش توان مصرفی می گردد. یکی از مشکلات این سیستم انتشار سرریز است که به دلیل انجام عملیات پیمانه‌ای و طبیعت بی وزن بودن اعداد است. برای رفع این مشکل در بسیاری از موارد استفاده از مبدل برعکس و تبدیل اعداد به سیستم وزن‌دار جهت مقایسه و شناسایی سرریز ضروری است. در این مقاله الگوریتم جدیدی به منظور بهبود شناسایی سرریز بر روی مجموعه پیمانه ارائه می دهیم که نیازی به انجام مقایسه کامل و فرآیند تبدیل معکوس ندارد. همچنین روش پیشنهادی در مقایسه با روش های قبلی، علاوه بر مولفه های سخت افزاری کمتر، تاخیر در آن بسیار پایین است.

کلیدواژه‌ها
2^n, Residue Number System(RNS), Overflow Detection, moduli set {2n-1, 2n, 2n+1}, Common Multiple, سیستم اعداد مانده ای, شناسایی سرریز, مضرب مشترک, مجموعه پیمانه {2^n-1, 2^n+1}