سمینار

سمینار

اسلاید 1: استادراهنما :سرکارخانم دکتر سالاری فرد دانشگاه : شهید بهشتی پروژه درس طراحی سیستم دانشجو:نیره عباسی-99443155 تاریخ ارائه:1400/03/09عنوان پروژه: طراحی و پیاده سازی یک ضرب کننده پیمانه ای کارا

اسلاید 2: مقدمه طراحي واحد هاي محاسبات ميداني موثر در پردازنده و به خصوص واحد محاسباتي ضرب ميداني، FPGA ها به دلیل قابلیت استفاده مجدد، داراي زمان پردازش سریعتري بوده وهمچنین مقدار نسبتا کوچکی از فضا را اشغال می کند. منحنی بیضوی در ریاضیات، نوعی منحنی جبریست.: منحنی های بیضوی به صورت خاص در نظریه اعداد مهم بوده، و در تحقیقات جاری نقش بزرگی دارند; استفاده از منحنی های بیضوی در رمزنگاری به طور جداگانه توسط نیل کوبلیتز و ویکتور س. میلر در سال ۱۹۸۵ پیشنهاد شدباوجودی که مقایسه نرم افزار و سخت افزار می تواند گمراه کننده باشد . ضرب یکی از عملیات اساسی مهم برای همه نوع برنامه های کاربردی ارتباطات بی سیم ضروری است.ضرب به طور وسیعی در الگوریتم های تولید سیگنال دیجیتال همچنین به عنوان واحد های محاسباتی پایه در ریزپردازنده ها مورد توجه قرار گرفته اند. ضرب در بسیاری الگوریتم ها در زمینه های مختلف همانند پردازش تصویر‚ روشهای رمزگذاری در پردازنده ها مورد استفاده است. ضرب طراحی اصلی را برحسب سرعت، توان، مساحت و پیچیدگی نشان می دهد. در اين پروژه يك ضرب اسكالر خم بيضوي كارآمد پياده سازي شده است.

اسلاید 3: فازاول مطالعاتی مروری بر مطالعات پیشین درپژوهشی که توسط پاسکال ساسدریچ وهمکارانش در دانشگاه آلمان صورت گرفت نمونه بسیار کارآمد ECC را پیشنهاد دادکه یک معماری گسترده با مرحله اینورتر اختصاصی بود که عملکرد بیش از 32000 ضرب نقطه در ثانیه در واحدزمان این به وضوح بهتر از نتایج سرعت عمل می نمودودرواقع هدف، طراحی سخت افزاری ارزان که برای آینده بسیار مناسب است.در سال 2018 کاراتسوبا، الگوریتمی برای انجام عملیات ضرب از تجزیه استفاده می کنددر مراحل جزئی که به دلیل کوچکتر بودن مطلوب تر هستنداندازه های عملوند این روش اجازه می دهد تا برای کاهش اندازه واحد ضرب (از نظر مساحت اشغال شده) اما درهزینه تأخیر اضافی و سربار کنترل. با توجه به اولین ، مشترک است ضرب را می توان با یک ترکیب کردمرحله کاهش سطح بر اساس این واقعیت است که این رو ، هر مرحله ضرب است قبل از اینکه محصولات جزئی تولید شوند ،کاهش می یابدجمع آوری شده.فیلیپ کوپرمن وهمکارانش درسال 2017یک ضرب مدولار را با استفاده از چند ضریب کوچک و موازی موجود در برشهای DSP از قبل ساخته شده ، که می توانند در فرکانسهای ساعت بسیار بالا کار کنند ، ایجاد نمودندو از منطق استاندارد برای ساختن درخت جمع کننده و مدارهای کاهش استفاده نمودند. وبا وارد کردن ثبت مختلفی این امکان فراهم شد به طور مداوم عملوندهای ورودی را بدست آورده در حالی که ضرب های دیگر را پردازش نمودند که این ، یعنی منجر به افزایش کارایی گردید.

اسلاید 4: 1- Multiunit Pipelining Parallel Process -2 نوع اول Multiunit مي باشد ، چون به سخت افزار وهزينه بيشتري نيازمند است ونوع دوم براساس Pipeline مي باشد كه يك واحد به چند تكه تقسيم مي شود بطوركلي براي پياده سازي پردازش موازي به سخت افزار بيشتري نياز است كه اين نيازمندي در روش Multiunit مشهودتر است.مجتبی بیشه نیاسر وهمکاران تکنیک های کارآمدی را برای هر برنامه پیشنهادمی کنند که شامل موارد کاهش متقاطع ، ضرب متوالی، و معماری خط لوله. این معماری ها می توانند عملیات ECDH در ثانیه برای عملکرد بالا ، زمان و منطقه به ترتیب و سبک وزن تصدیق نردبان مونتگومری با استفاده از برنامه ریزی دقیق حساب اجرا می شودواحد این شامل 8 جمع (یا تفریق) و 10 ضرب (یا مجذور) است. نمودار وابستگی داده ها را برای اجرای یک مرحله مونتگومری نشان داد معماری آن کارآمد بوده با کارایی بالا.

اسلاید 5: www.prozhe.com