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