08 بهمن 1393, 07:33 ب.ظ
08 بهمن 1393, 10:02 ب.ظ
سلام.ببینید گفته که ما ۴ سطح داریم و به ازای هر ۱۰ دستور ما یه دستور پرش داریم.و معمولا وقتی پرش اتفاق میفته از ورود بقیه دستورات جلوگیری میشه یعنی مثل این میمونه که یه سری دستور به صورت مجزا دارن وارد میشن(فرض کنید هر ۱۰ دستور یه پرش داریم یعنی دستور ۱۰ که وارد خط لوله شه به بقیه دستورات اجازه نمیدیم و وقتی خط لوله خالی شد حالا دستور ۱۱ میاد انگاری تو دسته های ۱۰ تایی دستورات دارن وارد میشن).خب اینجا گفته هر ۱۰ دستور یدونه انشعاب میتونه انجام شه پس میشه گفت(m رو دسته های دستورات در نظر میگیریم)
[tex]m=\frac{n}{10}[/tex].
ولی یه مساله ای هست اونم اینکه دقیقا هر ۱۰ دستور منجر به پرش نمیشه و احتمال ۱/۲ این اتفاق میفته!!پس داریم:
[tex]m=\frac{n}{10}\ast\frac{1}{2}=\frac{n}{20}[/tex]
خب پس دستورات به صورت دسته های [tex]\frac{n}{20}[/tex] تایی وارد خط لوله میشن.
حالا زمان اجرای دستورات بدون پایپ رو حساب میکنیم:
[tex]nT=4(20 8 20 12)=60n[/tex]
و زمان اجرای دستورات وقتی به صورت دسته های m تایی وارد میشن میشه:
[tex][n m(k-1)]T=[n \frac{n}{20}(3)]20=20n 3n=23n[/tex]
و تسریع زمان پایپلان به غیر پایپلان میشه:
[tex]\frac{60n}{23n}=2.608\cong2.6[/tex]
پس گزینه ۳ درست هستش
[tex]m=\frac{n}{10}[/tex].
ولی یه مساله ای هست اونم اینکه دقیقا هر ۱۰ دستور منجر به پرش نمیشه و احتمال ۱/۲ این اتفاق میفته!!پس داریم:
[tex]m=\frac{n}{10}\ast\frac{1}{2}=\frac{n}{20}[/tex]
خب پس دستورات به صورت دسته های [tex]\frac{n}{20}[/tex] تایی وارد خط لوله میشن.
حالا زمان اجرای دستورات بدون پایپ رو حساب میکنیم:
[tex]nT=4(20 8 20 12)=60n[/tex]
و زمان اجرای دستورات وقتی به صورت دسته های m تایی وارد میشن میشه:
[tex][n m(k-1)]T=[n \frac{n}{20}(3)]20=20n 3n=23n[/tex]
و تسریع زمان پایپلان به غیر پایپلان میشه:
[tex]\frac{60n}{23n}=2.608\cong2.6[/tex]
پس گزینه ۳ درست هستش
08 بهمن 1393, 10:10 ب.ظ
این سوال رو تو کتاب پوران کامل و درست توضیح داده
به هر حال هر زمان پرش داریم باید از فرمول mkt+(n-m)t استفاده کنیم برای پایپلاین البته تو کنکور IT
چون من سوالها رو که حل میکردم برای نرم افزار از m-1)+(n-m-1)t استفاده شده بود
هر 10دستور یک پرش داریم 1/10 که احتمال اینکه پرش انجلم بشه برابر با1/2بنابراین مقدار m میشه 1/2*1/10
بقیه هم جا گذاریه
به هر حال هر زمان پرش داریم باید از فرمول mkt+(n-m)t استفاده کنیم برای پایپلاین البته تو کنکور IT
چون من سوالها رو که حل میکردم برای نرم افزار از m-1)+(n-m-1)t استفاده شده بود
هر 10دستور یک پرش داریم 1/10 که احتمال اینکه پرش انجلم بشه برابر با1/2بنابراین مقدار m میشه 1/2*1/10
بقیه هم جا گذاریه
08 بهمن 1393, 10:55 ب.ظ
ممنون منم که حل کردم همین طوری حل شد و جوابم ۲/۶
ولی تو کتاب مدرسان یه جور دیگه حل کرده که حلش تو شکل هست میتونید ببینید. با توجه به اون به حل خودم یکمی شک کردم
ولی تو کتاب مدرسان یه جور دیگه حل کرده که حلش تو شکل هست میتونید ببینید. با توجه به اون به حل خودم یکمی شک کردم