فهرس المقالات مجموعه پیمانه {2^n-1

• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  1 - ارائه روشی کارآمد و سریع جهت تشخیص سرریز برای مجموعه پیمانه {2^n-1 ,2^n,2^n+1}
  مرضیه سادات امیر شاکر می مهدی حسین زاده علی آستانه اصل
  امروزه با توجه به پیشرفت تکنولوژی و فناوری اطلاعات نیاز به محاسبات سریع داده امری ضروری می باشد. سیستم اعداد مانده ای، سیستمی نامتعارف و غیروزنی است که محاسبات به صورت موازی روی باقیمانده های تقسیم عدد بر چندین پیمانه، انجام می شود. انجام اینگونه محاسبات باعث بالا رفتن أکثر

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