تجزیه و تحلیل ضرب کننده میدان گالوای مبتنی بر AOP

  • سال انتشار: 1392
  • محل انتشار: همایش مهندسی کامپیوتر و توسعه پایدار با محوریت شبکه های کامپیوتری، مدلسازی و امنیت سیستم ها
  • کد COI اختصاصی: CESD01_150
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1469
دانلود فایل این مقاله

نویسندگان

فرزانه انصاری اصل

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

محسن زمانی بیلندی

کارشناسی ارشد دانشگاه بین المللی امام رضا (ع)، گروه مهندسی کامپیوتر

چکیده

ضرب روی میدان های گالوا مهمترین عملگر در حوزه میدان های محدود می باشد. معماری های مختلفی برای پیاده سازی سخت افزاری الگوریتم ضرب کننده میدان گالوای مبتنی بر چند چمله ای های AQP بیان شده است که به مرور زمان شاهد ارتقای سطح کارایی آنها، افزایش سرعت و کاهش المان های موجود در این معماری ها بوده ایم. با توجه به اهمیت ضرب کننده ها در میدان های محدود، در این مقاله سعی شده است تا با استفاده از الگوریتم های مبتنی بر چند جمله های AQP معماری هایی که توانایی انجام عمل ضرب را به صورت کارا و بهینه دارند مورد مطالعه قرار دهیم. اکثر ضرب کننده های میئان گالوای مبتنی بر چند جمله ای های AQP دارای ورودی های بیت - سریال هستند که تاخیر در آنها بسیار زیاد است و مسیر بحرانی طولانی است می توان نشان داد که با تغییر ورودی های بیت - سریال به بیت - موازی نیز سرعت انجام محاسبات بالا رفته و مسیر بحرانی آن کاهش پیدا خواهد کرد در راستای این هدف به بررسی روشی خواهیم پرداخت که در آن با استفاده از تکنیک پردازش خط لوله، مسیر بحرانی را به مرتبه (1) Q رسانده و تاخیر در مدار به مقدار قابل توجهی کاهش یافته است.

کلیدواژه ها

میدان های گالوا، جمله های AQP، مسیر بحرانی، خط لوله

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.