تالار گفتمان مانشت

نسخه‌ی کامل: سوال 89 كنكور مهندسي فناوري اطلاعات سال 90
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سوال ۸۹ آیتی ۹۰
نه، من طبق جوابی که دارم گزینه ۱ میشه! اما جواب تشریحیش رو ندارم. و به نظر منم اول گزینه ۳ صحیح رسید. (اگر سر جلسه بود زده بودم Big Grin)

یه مسئله مهمی که هست اینه که شکل ۲ بصورت پایپلاین نمی تونه عمل کنه. چون داده A و B که داده میشن باید به مدت سه کلاک صبر کنیم تا به [tex](A B)*C D[/tex] برسیم. یعنی نمی تونیم C و D رو تغییر بدیم. کلاک پایپلاین به نظرم باید ۵۰ns باشه. و کلاک شکل یک هم باید ۹۰ns (یا ۸۵ns؟) باشه.
یعنی در حالت یک باید برای اجرای 100 دستور داشته باشیم: [tex]100*90[/tex]
و در حالت دو با داشتن سه مرحله پایپ داشته باشیم: [tex]3*100*50[/tex]
که بازم گزینه دو میشه، نه یک!
به نظر من اصلا گزینه 1 نمیتونه جواب باشه.
شکل یک‌، حالت بدون پایپلاینه پس یک کلاک باید به اندازه‌ی تموم شدن یکی از 100 عملیات باشه که میشه 90 نانو ثانیه

زمان اجرای 100 دستور‌: 100*90 = 9000

در مورد شکل 2 هم که پایپلاین هست و 3 مرحله داریم و زمان کلاک برابر با بیشترین مرحله میشه که برابر با 50 نانو ثانیه

زمان اجرای 100 دستور: 3*50+(100-1)*50 = 5600

معلومه که زمان اجرای شکل b سریعتر و به اندازه‌ی 1.6 سریعتره که همون نزدیک به 2 برابر میشه

غیر از این چه جوری میتونه باشه که جواب بشه شکل a و اونم 3 برابر HuhExclamation
نقل قول: در مورد شکل ۲ هم که پایپلاین هست و ۳ مرحله داریم و زمان کلاک برابر با بیشترین مرحله میشه که برابر با ۵۰ نانو ثانیه

زمان اجرای ۱۰۰ دستور: ۳*۵۰+(۱۰۰-۱)*۵۰ = ۵۶۰۰
اما شکل 2 پایپلاین نیست به نظرم. چون وابستگی داده ای داریم و ABCD برای سه کلاک کامل باید ثابت نگه داشته بشن و بعد تغییر کنن.
(27 دى 1390 06:23 ب.ظ)shervinrs نوشته شده توسط: [ -> ]
نقل قول: در مورد شکل ۲ هم که پایپلاین هست و ۳ مرحله داریم و زمان کلاک برابر با بیشترین مرحله میشه که برابر با ۵۰ نانو ثانیه

زمان اجرای ۱۰۰ دستور: ۳*۵۰+(۱۰۰-۱)*۵۰ = ۵۶۰۰
اما شکل ۲ پایپلاین نیست به نظرم. چون وابستگی داده ای داریم و ABCD برای سه کلاک کامل باید ثابت نگه داشته بشن و بعد تغییر کنن.
کتاب معماری پوران صفحه 166 یه چیز شبیه همینه و به صورت پیپلاین حلش کرده و خود صورت سوال هم گفته که شکل b یک پایپلاین محاسباتی است.
شکل b پایپ لاین نما هستBig Grin میدونین چرا؟
چون تعداد ثباتهای stage ای رو کم گذاشته یهنی در هر stage اگه نگه کنین مثلا برای داده C یک ثبات کمتر گذاشته یعنی ثبات کنار ورودی ضرب کننده و دوتا ثبات هم برای ورودی D که باز یکی در کنار ضرب کننده و دیگری در کنار جمع کننده آخر.
این نه تنها پایپ لاینو از کار انداخته بلکه چون ما به دلیل پایپ لاین بزرگترین stage رو که برابر ۵۰ نانو ثایه هستش رو در نظر گرفتیم برای محاسبه به دلیل وجود کلاکهای اضافی در این پایپ لاین زمان رو بیشتر کرده.

اما تو جواب من دیگه نمیتونم به زمان بیشتر از تقریبا دو برابر برای سرعت b نسبت به a برسم. به نظرم کلید جواب ایراد داره.
اگه دوستان قانع نشده باشن میتونم اینو به صورت تشریحی (اسکن جواب) ثابت کنم که b بهتر از a عمل میکنه



ببخشید دیر شد یکم مشکل دارم شـــــــنبه جوابمو اسکن میکنم
منم نفهمیدم منظورتون چیه؟!!!
چون عملیات محاسباتی طی سه مرحله داره انجام میشه و همین طور یکی از ورودی های دو مرحله آخر به مرحله قبلی بستگی داره(نتیجه مرحله قبل توی یک ثبات ریخته شده که بعد با ثبات بعدی ضرب یا جمع شده) شکل مشخصا پایپلاین هست.
توی قطعه اول 5+20 یعنی 25NS
قطعه دوم 5+45=50NS
قطعه سوم 5+20=5 NS

و بزرگترین زمان برای قطعه دوم هست پس T=50
طبق فرمول هم KT+(N-1)T=3*50+(100-1)*50=5100

اولی هم که غیر پایلاین هست.پس نتیجش میشه تاخیر ثبات بعلاوه تاخیر ضرب و جمع‌ها که میشه 90 و چون 100 تا دستوره میشه 9000
که مسلما شکل B حدودا 2 برابر سریعتر از A هستش
چرا شکل B‌پایپلاین نما ست؟میشه جوابتو اسکن کنی؟
الان نگاه کردم سازمان سنجش گفته A سه برابر بیشتر از B
HuhHuh چرا؟
اصلا رو چه حسابی گفتن؟
لینک مرجع