زمان کنونی: ۱۵ آبان ۱۴۰۳, ۰۳:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ضرب کننده آرایه ایی به روش پایپ لاین

ارسال:
  

peace2013 پرسیده:

ضرب کننده آرایه ایی به روش پایپ لاین

سلام
در حالت روش ضرب کننده آرایه ای میتونم حساب کنم۶۰=n-1)*tsum+(m-1)*tcarry) ولی ضرب کننده آرایه ایی به روش پایپ لاین چطوری حساب میشه؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: ضرب کننده آرایه ایی به روش پایپ لاین

سلام
در این تست ضرب کننده ارایه ای را به صورت تمام FA در نظر می گیریم
ضرب کننده ۴ بیتی دارای ۴ سطر که در هر سطر ۳ تا FA وجود دارد که همان طوری که شما حساب کردید دارای تاخیر ۶۰ ns است البته اگر از تاخیر and ها صرف نظر کنیم (در سوال هم داده نشده) حال اگر بخواهیم n تا از این ضرب ها انجام دهیم دارای تا خیر ۶۰n است.
در حالت خط لوله : گفتیم که ۴ سطر و در هر سطر ۳ تا FA داریم می توانیم هر سطر را یک بند خط لوله بگیریم توجه دارید که FA های موجود در هر بند به همدیگر وابسته نیستند بجز بند اخر طبق فرض تست زمان بند اول و دوم و سوم را ۱۰ ns و بند اخر را ۳۰ نانو میگیرم چون در بند اخر ۳ تا FAداریم که به همدیگر وابسته اند(منتظر نقلی قبلی خود هستد) پس زمان کلاک خط لوله را ۳۰ می گیریم(طبق فرص خط لوله باید زمان max بند را بگیریم) البته دراین تست چون زمان ثبات میانی داده نشده از ان صرف نظر میکنیم حال اگر n تا ازاین ضرب ها در خط لوله اجرا شود میزان تسریع برابر با
[tex]\frac{60n}{4\ast30+(n-1)30}[/tex]
که اگر طیق سوال فرض کنیم تعداد زیادی ضرب انجام می شود کافی از عبارت تحت n نسبت به بی نهایت حد بگیریم که مقدار ۲ حاصل میشود
گزینه ۱
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۴۷۶ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۲۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۲,۱۵۷ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
  ضرب ماتریس ها roller1829 ۰ ۲,۰۱۵ ۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ
آخرین ارسال: roller1829
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۸۹۹ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  تست جمع کننده با پیش گویی رقم نقلی Sanazzz ۰ ۱,۸۶۴ ۲۹ اردیبهشت ۱۳۹۸ ۰۲:۲۴ ب.ظ
آخرین ارسال: Sanazzz
Sad جمع کننده پیش گویی رقم نقلی Sanazzz ۸ ۷,۶۳۰ ۱۹ اردیبهشت ۱۳۹۸ ۰۲:۰۴ ق.ظ
آخرین ارسال: Sanazzz
Question Pointer C++ آرایه کمک فوری ... porseshgar ۰ ۱,۶۷۰ ۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ
آخرین ارسال: porseshgar
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۷۷۴ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  آرایه نامرتب Sanazzz ۴ ۴,۳۷۲ ۰۴ بهمن ۱۳۹۷ ۱۱:۴۹ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close