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

درخواست حل سوال از مبحث پایپلاین- دستورات حاوی پرش

ارسال:
  

Sepideh96 پرسیده:

درخواست حل سوال از مبحث پایپلاین- دستورات حاوی پرش

باسلام

دوستان عزیز در سوالات پیوست شده

سوال ۹ و ۴ مشابه هم هستند ولی با یک راه حل به جواب نمیرسن، ممنون میشم علتش رو توضیح بدید، حل سوال ۹ رو از تاپیک زیر خوندم، ولی اون راه حل برای سوال ۴ جواب نمیده


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


(سوالات مربوط به آی تی ۸۵ و کامپیوتر ۸۱)



باتشکر


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


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

۱
ارسال:
  

msour44 پاسخ داده:

RE: درخواست حل سوال از مبحث پایپلاین- دستورات حاوی پرش

سلام
زمانی که خط لوله پر شد یعنی بعد از k تا سیکل ساعت (برای اولین دستور)از ان به بعد در هر سیکل ساعت یک دستور اجرا می شود یعنی زمان اجرای n دستور برابر با [tex]kT+(n-1)T[/tex] است.زمانی که دستورات گروه بندی می شوند طوری که تا زمانی که یک گروه تمام نشده گروه دیگر وارد خط لوله نمی شود در این حالت برای اولین دستور هر گروه مجبوریم پر کردن خط لوله را تکرار کنیم در واقع اگر m گروه دستور داشته باشیم m بار مجبوریم خط لوله را پر کنیم یعنی زمان [tex]mkT[/tex] و سایر دستورات یعنی n-m دستور دیگر هر کدام در یک سیکل ساعت اجرا می شوند یعنی [tex](n-m)T[/tex]. یکسان بودن یا نبودن تعداد دستورات هر گروه تفاوتی ایجاد نمیکند چرا که اولین دستور هر گروه باید خط لوله پر شود تا ااجراش تکمیل شود و بعد دستور های بعدی ان گروه در یک سیکل ساعت اجرا می شود که اگر زمان هر گروه را تک تک حساب و بعد جمع کنیم به [tex]mkT+(n-m)T[/tex] می رسیم.
در سوال ۴ گفته ۳۰ درصد دستورات از نوع پرشی هستند که بعد از انها دستوری وارد خط لوله نمی شود تا ان دستور پرش اجراش تکمیل گردد.پس در واقع هر دستور پرش یک گروه دستوری ایجاد می کند.n تا دستور داریم که ۳۰ درصد ان می شود[tex]0.3n[/tex] .حال دو حالت داریم .حالت اول اخرین دستور یک دستور پرش باشد که در این حالت [tex]0.3n[/tex] گروه داریم و حالت دوم اخرین دستور پرش نباشد که در این حالت [tex]0.3n+1[/tex] گروه داریم:
در حالت اول :
[tex]\frac{0.3n\times3\times T+(n-0.3n)T}{0.3n\times4\times0.9T+(n-0.3n)\times0.9T}=\frac{1.6}{1.71}[/tex] یعنی گزینه ی۲
در حالت دوم:
[tex]\frac{(0.3n+1)\times3\times T+(n-0.3n-1)T}{(0.3n+1)\times4\times0.9T+(n-0.3n-1)\times0.9T}=\frac{2T+1.6nT}{2.7T+1.71nT}[/tex] یعنی گزینه ی ۴
در سوال ۹ چیزی درباره ی اینکه بعد از هر دستور پرش خط لوله خالی می شد یا نه نگفته اگه اگر خالی نشود حداکثر تسریع همان [tex]k=11[/tex] است [tex]s_{\max}=\lim_{n\longrightarrow\infty}\: \: \: (\frac{nkT}{kT+(n-1)T})=k[/tex] ولی وقتی خالی بشه[tex]s_{\max}=\lim_{n\longrightarrow\infty}\: \: \: (\frac{nkT}{0.1n\times kT+(n-0.1n)T})=\frac{11}{2}=5.5[/tex] که [tex]0.1n[/tex] دستور پرش یا گروه داریم و تعداد طبفات خط لوله هم ۱۱ است که در رابطه ی بالا اگر قرار دهیم به ۵/۵ رسیدیم برای هر دو حالت اخرین دستور پرش بودن یا نبودن هم فرقی نداره چون در حد بی نهایت یکسان می شود.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مبحث جستجوهای محلی Elham_tm ۷ ۴,۳۹۶ ۱۷ اسفند ۱۴۰۰ ۰۵:۴۳ ب.ظ
آخرین ارسال: KB2000
  درخواست حل سوال ۱۱۸ از هوش ۹۴ (IDA*) Sepideh96 ۶ ۵,۴۷۸ ۰۵ اردیبهشت ۱۳۹۷ ۱۰:۴۲ ق.ظ
آخرین ارسال: mzi
  درخواست حل سوال ۶۶ از کامپیوتر ۹۴ Sepideh96 ۲ ۲,۹۰۱ ۰۱ اردیبهشت ۱۳۹۷ ۱۰:۰۲ ب.ظ
آخرین ارسال: tiran22
  درخواست حل سوال ۴۶ از کامپیوتر ۹۶ Sepideh96 ۱ ۱,۷۰۵ ۱۶ اسفند ۱۳۹۶ ۱۱:۴۳ ب.ظ
آخرین ارسال: ss311
  درخواست حل سوال ۱۸ از دکتری ۹۶ Sepideh96 ۰ ۱,۵۸۰ ۰۲ اسفند ۱۳۹۶ ۰۸:۵۹ ب.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال ۱۰۷ از آی تی ۹۶ Sepideh96 ۱ ۱,۸۷۰ ۰۲ اسفند ۱۳۹۶ ۰۵:۱۲ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۱۷ از دکتری ۹۶ Sepideh96 ۰ ۱,۴۳۷ ۰۲ اسفند ۱۳۹۶ ۰۲:۲۰ ب.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال ۱۰۹ از آی تی ۹۶ Sepideh96 ۰ ۱,۴۰۲ ۰۲ اسفند ۱۳۹۶ ۰۲:۱۱ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال ۴۵ از آی تی ۹۶ Sepideh96 ۱ ۱,۸۱۸ ۲۹ بهمن ۱۳۹۶ ۰۵:۳۶ ب.ظ
آخرین ارسال: msour44
  درخواست حل سوال ۸ از علوم کامپیوتر ۹۶ Sepideh96 ۵ ۵,۰۵۸ ۲۵ بهمن ۱۳۹۶ ۱۱:۲۷ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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