تالار گفتمان مانشت
سوال از حافظه آزمون ۲۵ چهارم پارسه - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 18 بهمن ۱۳۹۲ ۰۸:۳۰ ب.ظ

یک سیستم حافظه با کش سطح اول L1 با نرخ ۱۰ درصد میس در نظر بگیرید. در ضورتی که زمان دسترسی به حافظه اصلی ۴۰۰ نانو ثانیه باشد فرکانش کلاک ۵۰۰ مگا هرتز باشد،تسریع در حالتی که از کش سطح ۲ ،L2 با زمان دسترسی ۵۰ نانو ثانیه با نرخ ۵ درصد میس بدست آورید.(فرض کنید CPI در حالی که L1 دارای ۱۰۰ درصد hit باشد برابر است با ۱۰).
قسمتی از جواب پارسه که مشکل من هست اینه:


CPI کش دوم: ۱۰+۰/۱*۲۵+۰/۰۵*۲۰۰=۲۲/۵

می خواستم بدونم اینجا نباید میس L1 را برای دسترسی به حافظه علاوه بر میس L2 در نظر بگیریم؟

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - mahsalove - 18 بهمن ۱۳۹۲ ۰۹:۰۰ ب.ظ

ببینید سوالتونو متوجه نشدم ولی توضیح کلی این سوالو می نویسم و جوابتون تو همین توضیح داده می شه احتمالا:
کشی که در سطح اول نسبت به حافظه باشه همون طور که سوال گفته در صورت miss شدن مرتکب به جریمه ۲۰۰clk می شه یعنی
CPI base (در صورت hit شدن سطح L1 )که باید در صورت miss شدن cache L1 به حافظه مراجعه کند که در این صورت مرتکب جریمه ۲۰۰clk می شود!
حالا اگر حافظه رو تسریع ببخشیم با اضافه کردن یک سطح دیگر از کشها به این صورت حساب می شود:
CPI base :که حالت عادی است و در صورت hit شدن سطح L1 به وجود می آْید.
+
L1 miss که همان مقدار miss سطح ۱ را دارد(۱%)* ۲۵clk که به دلیل miss شدن و مراجعه به کش L2 مرتکب این جریمه می شود (یعنی تعداد کلاک بیشتر ضربدر احتمال miss سطح L1)
+
miss L2 که (۵%) است *تعداد کلاکی که در اثر به وجود آمدن miss سطح آخر یا همان L2 که بایستی به حافظه مراجعه کند که میشه همان۲۰۰ کلاک!
که در نهایت باید این ۲ مقدار رو بر هم تقسیم کنیم برای به دست آوردن تسریع!

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 18 بهمن ۱۳۹۲ ۰۹:۱۰ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۰۹:۰۰ ب.ظ)mahsalove نوشته شده توسط:  ببینید سوالتونو متوجه نشدم ولی توضیح کلی این سوالو می نویسم و جوابتون تو همین توضیح داده می شه احتمالا:
کشی که در سطح اول نسبت به حافظه باشه همون طور که سوال گفته در صورت miss شدن مرتکب به جریمه ۲۰۰clk می شه یعنی
CPI base (در صورت hit شدن سطح L1 )که باید در صورت miss شدن cache L1 به حافظه مراجعه کند که در این صورت مرتکب جریمه ۲۰۰clk می شود!
حالا اگر حافظه رو تسریع ببخشیم با اضافه کردن یک سطح دیگر از کشها به این صورت حساب می شود:
CPI base :که حالت عادی است و در صورت hit شدن سطح L1 به وجود می آْید.
+
L1 miss که همان مقدار miss سطح ۱ را دارد(۱%)* ۲۵clk که به دلیل miss شدن و مراجعه به کش L2 مرتکب این جریمه می شود (یعنی تعداد کلاک بیشتر ضربدر احتمال miss سطح L1)
+
miss L2 که (۵%) است *تعداد کلاکی که در اثر به وجود آمدن miss سطح آخر یا همان L2 که بایستی به حافظه مراجعه کند که میشه همان۲۰۰ کلاک!
که در نهایت باید این ۲ مقدار رو بر هم تقسیم کنیم برای به دست آوردن تسریع!

بله اینها رو متوجه شدم ولی میگم نباید برای قسمت دوم میس L1 رو هم در نظر بگیریم؟

۲۵+۱۰*۰/۱+۰/۱*۰/۰۵*۲۰۰
تا جایی که میدونم اگر میس بشه تو مراحل بعدی هم این میس رو در نظر میگیریم اشتباه می کنم؟؟

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - mahsalove - 18 بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ

نه دیگه شما اینطوری سلسله مراتبشو بگیر یعنی cpu مستقیما به حافظه ها دسترسی دارد و به محض پیدا شدن آدرس در هر سطحی می تونه آدرسو مستقیم برداره!باید تک به تک این مسیرو چک کنه که اینجوری همونطوری که گفتم باید حساب کنید یعنی اصلا پیش فرضش همینه!نمی خواهد دوباره miss در نظر بگیرید سلسه مراتبش اینجوریه اول L1 بعد L2 بعد حافظه!
اونجوری که شما می گید فکر کنم حالت سری میشه یعنی cpu به حافظه یا کش دسترسی مستقیم ندارد!و در صورت مرتکب شدن miss بایستی هر دو رو در هر سطحی ضرب کنیم که اینجوری حرف شما می شه!

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 18 بهمن ۱۳۹۲ ۱۰:۱۵ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ)mahsalove نوشته شده توسط:  نه دیگه شما اینطوری سلسله مراتبشو بگیر یعنی cpu مستقیما به حافظه ها دسترسی دارد و به محض پیدا شدن آدرس در هر سطحی می تونه آدرسو مستقیم برداره!باید تک به تک این مسیرو چک کنه که اینجوری همونطوری که گفتم باید حساب کنید یعنی اصلا پیش فرضش همینه!نمی خواهد دوباره miss در نظر بگیرید سلسه مراتبش اینجوریه اول L1 بعد L2 بعد حافظه!
اونجوری که شما می گید فکر کنم حالت سری میشه یعنی cpu به حافظه یا کش دسترسی مستقیم ندارد!و در صورت مرتکب شدن miss بایستی هر دو رو در هر سطحی ضرب کنیم که اینجوری حرف شما می شه!

ببینید این فرمول تو حل تستا بود برا همین این مشکل رو پیدا کردم
Tav=Tc+(1-h1)Tm+(1-h1)(1-h2)Ts
که Tm حافظه اصلی
Ts حافظه جانبی
وگرنه حرف شما درست هست کجا باید از این سلسله مراتب استفاده کنیم

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - tabassomesayna - 21 بهمن ۱۳۹۲ ۰۵:۵۰ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۰۹:۰۰ ب.ظ)mahsalove نوشته شده توسط:  کشی که در سطح اول نسبت به حافظه باشه همون طور که سوال گفته در صورت miss شدن مرتکب به جریمه ۲۰۰clk می شه یعنی
CPI base (در صورت hit شدن سطح L1 )که باید در صورت miss شدن cache L1 به حافظه مراجعه کند که در این صورت مرتکب جریمه ۲۰۰clk می شود!

سلام
میشه این قسمت رو بهتر تو ضیح بدید؟ چرا جریمه میشه ۲۰۰ کلاک؟!

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 22 بهمن ۱۳۹۲ ۱۲:۰۷ ب.ظ

(۲۱ بهمن ۱۳۹۲ ۰۵:۵۰ ب.ظ)tabassomesayna نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۰۹:۰۰ ب.ظ)mahsalove نوشته شده توسط:  کشی که در سطح اول نسبت به حافظه باشه همون طور که سوال گفته در صورت miss شدن مرتکب به جریمه ۲۰۰clk می شه یعنی
CPI base (در صورت hit شدن سطح L1 )که باید در صورت miss شدن cache L1 به حافظه مراجعه کند که در این صورت مرتکب جریمه ۲۰۰clk می شود!

سلام
میشه این قسمت رو بهتر تو ضیح بدید؟ چرا جریمه میشه ۲۰۰ کلاک؟!

فرکانس ۵۰۰ مگاهرتز هست پس کلاکمون ۲ نانو ثانیه هست اینجا هم گفته هر مراجعه به حافظه ۴۰۰ نانو ثانیه طول میکشه یعنی هر بار میس ۴۰۰ نانو ثانیه که چون زمان یک کلاک ۲ نانو ثانیه هست پس ۲۰۰ کلاک جریمه میشیم امیدوارم متوجه شده باشین Shy

(۱۸ بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ)mahsalove نوشته شده توسط:  نه دیگه شما اینطوری سلسله مراتبشو بگیر یعنی cpu مستقیما به حافظه ها دسترسی دارد و به محض پیدا شدن آدرس در هر سطحی می تونه آدرسو مستقیم برداره!باید تک به تک این مسیرو چک کنه که اینجوری همونطوری که گفتم باید حساب کنید یعنی اصلا پیش فرضش همینه!نمی خواهد دوباره miss در نظر بگیرید سلسه مراتبش اینجوریه اول L1 بعد L2 بعد حافظه!
اونجوری که شما می گید فکر کنم حالت سری میشه یعنی cpu به حافظه یا کش دسترسی مستقیم ندارد!و در صورت مرتکب شدن miss بایستی هر دو رو در هر سطحی ضرب کنیم که اینجوری حرف شما می شه!

میشه لطف کنید بگین با توجه به فرمولی که نوشتم ایراد من کجاست Huh

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - unicornux - 22 بهمن ۱۳۹۲ ۰۱:۴۵ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۰۸:۳۰ ب.ظ)zahra2012 نوشته شده توسط:  یک سیستم حافظه با کش سطح اول L1 با نرخ ۱۰ درصد میس در نظر بگیرید. در ضورتی که زمان دسترسی به حافظه اصلی ۴۰۰ نانو ثانیه باشد فرکانش کلاک ۵۰۰ مگا هرتز باشد،تسریع در حالتی که از کش سطح ۲ ،L2 با زمان دسترسی ۵۰ نانو ثانیه با نرخ ۵ درصد میس بدست آورید.(فرض کنید CPI در حالی که L1 دارای ۱۰۰ درصد hit باشد برابر است با ۱۰).
قسمتی از جواب پارسه که مشکل من هست اینه:


CPI کش دوم: ۱۰+۰/۱*۲۵+۰/۰۵*۲۰۰=۲۲/۵

می خواستم بدونم اینجا نباید میس L1 را برای دسترسی به حافظه علاوه بر میس L2 در نظر بگیریم؟

دوستان لطف میکنن جواب کامل این سوال و بزارن مستفیض بشیم؟

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 22 بهمن ۱۳۹۲ ۰۲:۰۵ ب.ظ

(۲۲ بهمن ۱۳۹۲ ۰۱:۴۵ ب.ظ)unicornux نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۰۸:۳۰ ب.ظ)zahra2012 نوشته شده توسط:  یک سیستم حافظه با کش سطح اول L1 با نرخ ۱۰ درصد میس در نظر بگیرید. در ضورتی که زمان دسترسی به حافظه اصلی ۴۰۰ نانو ثانیه باشد فرکانش کلاک ۵۰۰ مگا هرتز باشد،تسریع در حالتی که از کش سطح ۲ ،L2 با زمان دسترسی ۵۰ نانو ثانیه با نرخ ۵ درصد میس بدست آورید.(فرض کنید CPI در حالی که L1 دارای ۱۰۰ درصد hit باشد برابر است با ۱۰).
قسمتی از جواب پارسه که مشکل من هست اینه:


CPI کش دوم: ۱۰+۰/۱*۲۵+۰/۰۵*۲۰۰=۲۲/۵

می خواستم بدونم اینجا نباید میس L1 را برای دسترسی به حافظه علاوه بر میس L2 در نظر بگیریم؟

دوستان لطف میکنن جواب کامل این سوال و بزارن مستفیض بشیم؟

با کش دوم رو که نوشتم بدون کش دوم هم میشه ۱۰+۰/۱*۲۰۰=۳۰

حالا جواب میشه تقسیم ۳۰ بر ۲۲/۵

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - hosshah - 23 بهمن ۱۳۹۲ ۱۲:۲۲ ب.ظ

(۲۲ بهمن ۱۳۹۲ ۰۲:۰۵ ب.ظ)zahra2012 نوشته شده توسط:  حالا جواب میشه تقسیم ۳۰ بر ۲۲/۵

سلام شما لینک این سوال رو داده بودی که بیایم حل کنیم ولی پر راه حله من دیگه نگاه نکردم الان سوالی هست؟

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 23 بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ

(۲۳ بهمن ۱۳۹۲ ۱۲:۲۲ ب.ظ)hosshah نوشته شده توسط:  
(22 بهمن ۱۳۹۲ ۰۲:۰۵ ب.ظ)zahra2012 نوشته شده توسط:  حالا جواب میشه تقسیم ۳۰ بر ۲۲/۵

سلام شما لینک این سوال رو داده بودی که بیایم حل کنیم ولی پر راه حله من دیگه نگاه نکردم الان سوالی هست؟

سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه
مشکل من اینه که وقتی سراغ کش دوم میریم چرا میس کش یک رو دیگه در نظر نمی گیریم
با توجه به این فرمول

Tav=Tc+(1-h1)Tm+(1-h1)(1-h2)Ts
که Tm حافظه اصلی
Ts حافظه جانبی

برای مرحله دوم نوشتن زمان دسترسی به کش اول+میس کش اول ضرب در زمان کش دوم+میس کش دوم ضرب در زمان حافظه

من میگم نباید این جوری میش:
زمان دسترسی به کش اول+میس کش اول ضرب در زمان کش دوم+میس کش اول ضرب در میس کش دوم ضرب در زمان حافظه

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - hosshah - 23 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ

(۲۳ بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ)zahra2012 نوشته شده توسط:  سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه
مشکل من اینه که وقتی سراغ کش دوم میریم چرا میس کش یک رو دیگه در نظر نمی گیریم

اینجوری حساب کنید ببینید باید جواب بده

[tex]T_{total}=\alpha T_{L1} (1-\alpha)[T_{L1} \beta T_{L2} (1-\beta)(T_{L2} T_{mem})][/tex]

آلفا hit کش اول و بتا hit کش دوم

من حدس میزنم تو ساده سازی این فرمول مشکل به وجود اومده برای همین اصل فرمول رو نوشتم

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 23 بهمن ۱۳۹۲ ۰۱:۱۸ ب.ظ

(۲۳ بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)hosshah نوشته شده توسط:  
(23 بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ)zahra2012 نوشته شده توسط:  سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه
مشکل من اینه که وقتی سراغ کش دوم میریم چرا میس کش یک رو دیگه در نظر نمی گیریم

اینجوری حساب کنید ببینید باید جواب بده

[tex]T_{total}\: =\: \alpha T_{L1}\: \: (1-\alpha)\[T_{L1} \beta T_{L2} (1-\beta)(T_{L2} T_{mem})\][/tex]

آلفا hit کش اول و بتا hit کش دوم

من حدس میزنم تو ساده سازی این فرمول مشکل به وجود اومده برای همین اصل فرمول رو نوشتم
فرمولی که شما نوشتین همون فرولیه که من نوشتم ولی تو جواب این سوال برای دسترسی به حافطه میس کش اول رو در نظر نگرفته فقط میس کش دوم رو گرفته من نگرانم که شاید نکته ای چیزی داره و من متوجه اش نیستم

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - hosshah - 23 بهمن ۱۳۹۲ ۰۱:۲۴ ب.ظ

(۲۳ بهمن ۱۳۹۲ ۰۱:۱۸ ب.ظ)zahra2012 نوشته شده توسط:  
(23 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)hosshah نوشته شده توسط:  
(23 بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ)zahra2012 نوشته شده توسط:  سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه
مشکل من اینه که وقتی سراغ کش دوم میریم چرا میس کش یک رو دیگه در نظر نمی گیریم

اینجوری حساب کنید ببینید باید جواب بده

[tex]T_{total}\: =\: \alpha T_{L1}\: \: (1-\alpha)[T_{L1} \beta T_{L2} (1-\beta)(T_{L2} T_{mem})][/tex]

آلفا hit کش اول و بتا hit کش دوم

من حدس میزنم تو ساده سازی این فرمول مشکل به وجود اومده برای همین اصل فرمول رو نوشتم
فرمولی که شما نوشتین همون فرولیه که من نوشتم ولی تو جواب این سوال برای دسترسی به حافطه میس کش اول رو در نظر نگرفته فقط میس کش دوم رو گرفته من نگرانم که شاید نکته ای چیزی داره و من متوجه اش نیستم
خب شما میخوای از حل کامل پارسه یه عکس بگیر ببینیم چی کار کرده چون من از اون حل اول چیزی متوجه نمیشم

نمیخواد عکس بزارید خوندم
به نظر من که باید حساب کنه و حرف خودتون درسته

RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 23 بهمن ۱۳۹۲ ۰۱:۳۵ ب.ظ

(۲۳ بهمن ۱۳۹۲ ۰۱:۲۴ ب.ظ)hosshah نوشته شده توسط:  
(23 بهمن ۱۳۹۲ ۰۱:۱۸ ب.ظ)zahra2012 نوشته شده توسط:  
(23 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)hosshah نوشته شده توسط:  
(23 بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ)zahra2012 نوشته شده توسط:  سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه
مشکل من اینه که وقتی سراغ کش دوم میریم چرا میس کش یک رو دیگه در نظر نمی گیریم

اینجوری حساب کنید ببینید باید جواب بده

[tex]T_{total}\: =\: \alpha T_{L1}\: \: (1-\alpha)\[T_{L1} \beta T_{L2} (1-\beta)(T_{L2} T_{mem})\][/tex]

آلفا hit کش اول و بتا hit کش دوم

من حدس میزنم تو ساده سازی این فرمول مشکل به وجود اومده برای همین اصل فرمول رو نوشتم
فرمولی که شما نوشتین همون فرولیه که من نوشتم ولی تو جواب این سوال برای دسترسی به حافطه میس کش اول رو در نظر نگرفته فقط میس کش دوم رو گرفته من نگرانم که شاید نکته ای چیزی داره و من متوجه اش نیستم
خب شما میخوای از حل کامل پارسه یه عکس بگیر ببینیم چی کار کرده چون من از اون حل اول چیزی متوجه نمیشم

نمیخواد عکس بزارید خوندم
به نظر من که باید حساب کنه و حرف خودتون درسته

خیلی ممنون لطف کردین میشه اینجام رو یه نگاه بندازی خیلی لطف می کنید


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