تالار گفتمان مانشت
سوال ۸۹ کنکور مهندسی فناوری اطلاعات سال ۹۰ - نسخه‌ی قابل چاپ

سوال ۸۹ کنکور مهندسی فناوری اطلاعات سال ۹۰ - amir2930 - 27 دى ۱۳۹۰ ۱۰:۱۷ ق.ظ

سوال ۸۹ آیتی ۹۰

RE: سوال ۸۹ آیتی ۹۰ - shervinrs - 27 دى ۱۳۹۰ ۰۵:۴۵ ب.ظ

نه، من طبق جوابی که دارم گزینه ۱ میشه! اما جواب تشریحیش رو ندارم. و به نظر منم اول گزینه ۳ صحیح رسید. (اگر سر جلسه بود زده بودم Big Grin)

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

RE: سوال ۸۹ آیتی ۹۰ - homa - 27 دى ۱۳۹۰ ۰۶:۱۸ ب.ظ

به نظر من اصلا گزینه ۱ نمیتونه جواب باشه.
شکل یک‌، حالت بدون پایپلاینه پس یک کلاک باید به اندازه‌ی تموم شدن یکی از ۱۰۰ عملیات باشه که میشه ۹۰ نانو ثانیه

زمان اجرای ۱۰۰ دستور‌: ۱۰۰*۹۰ = ۹۰۰۰

در مورد شکل ۲ هم که پایپلاین هست و ۳ مرحله داریم و زمان کلاک برابر با بیشترین مرحله میشه که برابر با ۵۰ نانو ثانیه

زمان اجرای ۱۰۰ دستور: ۳*۵۰+(۱۰۰-۱)*۵۰ = ۵۶۰۰

معلومه که زمان اجرای شکل b سریعتر و به اندازه‌ی ۱/۶ سریعتره که همون نزدیک به ۲ برابر میشه

غیر از این چه جوری میتونه باشه که جواب بشه شکل a و اونم ۳ برابر HuhExclamation

RE: سوال ۸۹ آیتی ۹۰ - shervinrs - 27 دى ۱۳۹۰ ۰۶:۲۳ ب.ظ

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

زمان اجرای ۱۰۰ دستور: ۳*۵۰+(۱۰۰-۱)*۵۰ = ۵۶۰۰
اما شکل ۲ پایپلاین نیست به نظرم. چون وابستگی داده ای داریم و ABCD برای سه کلاک کامل باید ثابت نگه داشته بشن و بعد تغییر کنن.

RE: سوال ۸۹ آیتی ۹۰ - homa - 27 دى ۱۳۹۰ ۰۷:۴۴ ب.ظ

(۲۷ دى ۱۳۹۰ ۰۶:۲۳ ب.ظ)shervinrs نوشته شده توسط:  
نقل قول: در مورد شکل ۲ هم که پایپلاین هست و ۳ مرحله داریم و زمان کلاک برابر با بیشترین مرحله میشه که برابر با ۵۰ نانو ثانیه

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

سوال ۸۹ آیتی ۹۰ - mamat - 28 دى ۱۳۹۰ ۰۷:۴۹ ق.ظ

شکل b پایپ لاین نما هستBig Grin میدونین چرا؟
چون تعداد ثباتهای stage ای رو کم گذاشته یهنی در هر stage اگه نگه کنین مثلا برای داده C یک ثبات کمتر گذاشته یعنی ثبات کنار ورودی ضرب کننده و دوتا ثبات هم برای ورودی D که باز یکی در کنار ضرب کننده و دیگری در کنار جمع کننده آخر.
این نه تنها پایپ لاینو از کار انداخته بلکه چون ما به دلیل پایپ لاین بزرگترین stage رو که برابر ۵۰ نانو ثایه هستش رو در نظر گرفتیم برای محاسبه به دلیل وجود کلاکهای اضافی در این پایپ لاین زمان رو بیشتر کرده.

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



ببخشید دیر شد یکم مشکل دارم شـــــــنبه جوابمو اسکن میکنم

سوال ۸۹ آیتی ۹۰ - zzsnowdrop - 28 دى ۱۳۹۰ ۰۸:۴۵ ب.ظ

منم نفهمیدم منظورتون چیه؟!!!
چون عملیات محاسباتی طی سه مرحله داره انجام میشه و همین طور یکی از ورودی های دو مرحله آخر به مرحله قبلی بستگی داره(نتیجه مرحله قبل توی یک ثبات ریخته شده که بعد با ثبات بعدی ضرب یا جمع شده) شکل مشخصا پایپلاین هست.
توی قطعه اول ۵+۲۰ یعنی ۲۵NS
قطعه دوم ۵+۴۵=۵۰NS
قطعه سوم ۵+۲۰=۵ NS

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

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