۰
subtitle
ارسال: #۱
  
ضرب کننده آرایه ایی به روش پایپ لاین
سلام
در حالت روش ضرب کننده آرایه ای میتونم حساب کنم۶۰=n-1)*tsum+(m-1)*tcarry) ولی ضرب کننده آرایه ایی به روش پایپ لاین چطوری حساب میشه؟
در حالت روش ضرب کننده آرایه ای میتونم حساب کنم۶۰=n-1)*tsum+(m-1)*tcarry) ولی ضرب کننده آرایه ایی به روش پایپ لاین چطوری حساب میشه؟
۰
ارسال: #۲
  
RE: ضرب کننده آرایه ایی به روش پایپ لاین
سلام
در این تست ضرب کننده ارایه ای را به صورت تمام FA در نظر می گیریم
ضرب کننده ۴ بیتی دارای ۴ سطر که در هر سطر ۳ تا FA وجود دارد که همان طوری که شما حساب کردید دارای تاخیر ۶۰ ns است البته اگر از تاخیر and ها صرف نظر کنیم (در سوال هم داده نشده) حال اگر بخواهیم n تا از این ضرب ها انجام دهیم دارای تا خیر ۶۰n است.
در حالت خط لوله : گفتیم که ۴ سطر و در هر سطر ۳ تا FA داریم می توانیم هر سطر را یک بند خط لوله بگیریم توجه دارید که FA های موجود در هر بند به همدیگر وابسته نیستند بجز بند اخر طبق فرض تست زمان بند اول و دوم و سوم را ۱۰ ns و بند اخر را ۳۰ نانو میگیرم چون در بند اخر ۳ تا FAداریم که به همدیگر وابسته اند(منتظر نقلی قبلی خود هستد) پس زمان کلاک خط لوله را ۳۰ می گیریم(طبق فرص خط لوله باید زمان max بند را بگیریم) البته دراین تست چون زمان ثبات میانی داده نشده از ان صرف نظر میکنیم حال اگر n تا ازاین ضرب ها در خط لوله اجرا شود میزان تسریع برابر با
[tex]\frac{60n}{4\ast30+(n-1)30}[/tex]
که اگر طیق سوال فرض کنیم تعداد زیادی ضرب انجام می شود کافی از عبارت تحت n نسبت به بی نهایت حد بگیریم که مقدار ۲ حاصل میشود
گزینه ۱
در این تست ضرب کننده ارایه ای را به صورت تمام 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 |
|
جمع کننده پیش گویی رقم نقلی | Sanazzz | ۸ | ۷,۷۳۴ |
۱۹ اردیبهشت ۱۳۹۸ ۰۲:۰۴ ق.ظ آخرین ارسال: Sanazzz |
|
Pointer C++ آرایه کمک فوری ... | porseshgar | ۰ | ۱,۶۸۴ |
۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ آخرین ارسال: porseshgar |
|
روش به طرح درخت پیش ترتیب با آرایش داده شده | porseshgar | ۶ | ۶,۸۹۲ |
۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ آخرین ارسال: porseshgar |
|
آرایه نامرتب | Sanazzz | ۴ | ۴,۴۳۴ |
۰۴ بهمن ۱۳۹۷ ۱۱:۴۹ ب.ظ آخرین ارسال: Sanazzz |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close