سوال از حافظه آزمون ۲۵ چهارم پارسه - نسخهی قابل چاپ صفحهها: ۱ ۲ |
سوال از حافظه آزمون ۲۵ چهارم پارسه - 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 نوشته شده توسط: ببینید سوالتونو متوجه نشدم ولی توضیح کلی این سوالو می نویسم و جوابتون تو همین توضیح داده می شه احتمالا: بله اینها رو متوجه شدم ولی میگم نباید برای قسمت دوم میس L1 رو هم در نظر بگیریم؟ ۲۵+۱۰*۰/۱+۰/۱*۰/۰۵*۲۰۰ تا جایی که میدونم اگر میس بشه تو مراحل بعدی هم این میس رو در نظر میگیریم اشتباه می کنم؟؟ |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - mahsalove - 18 بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ
نه دیگه شما اینطوری سلسله مراتبشو بگیر یعنی cpu مستقیما به حافظه ها دسترسی دارد و به محض پیدا شدن آدرس در هر سطحی می تونه آدرسو مستقیم برداره!باید تک به تک این مسیرو چک کنه که اینجوری همونطوری که گفتم باید حساب کنید یعنی اصلا پیش فرضش همینه!نمی خواهد دوباره miss در نظر بگیرید سلسه مراتبش اینجوریه اول L1 بعد L2 بعد حافظه! اونجوری که شما می گید فکر کنم حالت سری میشه یعنی cpu به حافظه یا کش دسترسی مستقیم ندارد!و در صورت مرتکب شدن miss بایستی هر دو رو در هر سطحی ضرب کنیم که اینجوری حرف شما می شه! |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 18 بهمن ۱۳۹۲ ۱۰:۱۵ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ)mahsalove نوشته شده توسط: نه دیگه شما اینطوری سلسله مراتبشو بگیر یعنی cpu مستقیما به حافظه ها دسترسی دارد و به محض پیدا شدن آدرس در هر سطحی می تونه آدرسو مستقیم برداره!باید تک به تک این مسیرو چک کنه که اینجوری همونطوری که گفتم باید حساب کنید یعنی اصلا پیش فرضش همینه!نمی خواهد دوباره miss در نظر بگیرید سلسه مراتبش اینجوریه اول L1 بعد L2 بعد حافظه! ببینید این فرمول تو حل تستا بود برا همین این مشکل رو پیدا کردم Tav=Tc+(1-h1)Tm+(1-h1)(1-h2)Ts که Tm حافظه اصلی Ts حافظه جانبی وگرنه حرف شما درست هست کجا باید از این سلسله مراتب استفاده کنیم |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - tabassomesayna - 21 بهمن ۱۳۹۲ ۰۵:۵۰ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۰۹:۰۰ ب.ظ)mahsalove نوشته شده توسط: کشی که در سطح اول نسبت به حافظه باشه همون طور که سوال گفته در صورت miss شدن مرتکب به جریمه ۲۰۰clk می شه یعنی سلام میشه این قسمت رو بهتر تو ضیح بدید؟ چرا جریمه میشه ۲۰۰ کلاک؟! |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 22 بهمن ۱۳۹۲ ۱۲:۰۷ ب.ظ
(۲۱ بهمن ۱۳۹۲ ۰۵:۵۰ ب.ظ)tabassomesayna نوشته شده توسط:(18 بهمن ۱۳۹۲ ۰۹:۰۰ ب.ظ)mahsalove نوشته شده توسط: کشی که در سطح اول نسبت به حافظه باشه همون طور که سوال گفته در صورت miss شدن مرتکب به جریمه ۲۰۰clk می شه یعنی فرکانس ۵۰۰ مگاهرتز هست پس کلاکمون ۲ نانو ثانیه هست اینجا هم گفته هر مراجعه به حافظه ۴۰۰ نانو ثانیه طول میکشه یعنی هر بار میس ۴۰۰ نانو ثانیه که چون زمان یک کلاک ۲ نانو ثانیه هست پس ۲۰۰ کلاک جریمه میشیم امیدوارم متوجه شده باشین (۱۸ بهمن ۱۳۹۲ ۰۹:۴۰ ب.ظ)mahsalove نوشته شده توسط: نه دیگه شما اینطوری سلسله مراتبشو بگیر یعنی cpu مستقیما به حافظه ها دسترسی دارد و به محض پیدا شدن آدرس در هر سطحی می تونه آدرسو مستقیم برداره!باید تک به تک این مسیرو چک کنه که اینجوری همونطوری که گفتم باید حساب کنید یعنی اصلا پیش فرضش همینه!نمی خواهد دوباره miss در نظر بگیرید سلسه مراتبش اینجوریه اول L1 بعد L2 بعد حافظه! میشه لطف کنید بگین با توجه به فرمولی که نوشتم ایراد من کجاست |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - unicornux - 22 بهمن ۱۳۹۲ ۰۱:۴۵ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۰۸:۳۰ ب.ظ)zahra2012 نوشته شده توسط: یک سیستم حافظه با کش سطح اول L1 با نرخ ۱۰ درصد میس در نظر بگیرید. در ضورتی که زمان دسترسی به حافظه اصلی ۴۰۰ نانو ثانیه باشد فرکانش کلاک ۵۰۰ مگا هرتز باشد،تسریع در حالتی که از کش سطح ۲ ،L2 با زمان دسترسی ۵۰ نانو ثانیه با نرخ ۵ درصد میس بدست آورید.(فرض کنید CPI در حالی که L1 دارای ۱۰۰ درصد hit باشد برابر است با ۱۰). دوستان لطف میکنن جواب کامل این سوال و بزارن مستفیض بشیم؟ |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 22 بهمن ۱۳۹۲ ۰۲:۰۵ ب.ظ
(۲۲ بهمن ۱۳۹۲ ۰۱:۴۵ ب.ظ)unicornux نوشته شده توسط:(18 بهمن ۱۳۹۲ ۰۸:۳۰ ب.ظ)zahra2012 نوشته شده توسط: یک سیستم حافظه با کش سطح اول L1 با نرخ ۱۰ درصد میس در نظر بگیرید. در ضورتی که زمان دسترسی به حافظه اصلی ۴۰۰ نانو ثانیه باشد فرکانش کلاک ۵۰۰ مگا هرتز باشد،تسریع در حالتی که از کش سطح ۲ ،L2 با زمان دسترسی ۵۰ نانو ثانیه با نرخ ۵ درصد میس بدست آورید.(فرض کنید CPI در حالی که L1 دارای ۱۰۰ درصد hit باشد برابر است با ۱۰). با کش دوم رو که نوشتم بدون کش دوم هم میشه ۱۰+۰/۱*۲۰۰=۳۰ حالا جواب میشه تقسیم ۳۰ بر ۲۲/۵ |
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 نوشته شده توسط: سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - hosshah - 23 بهمن ۱۳۹۲ ۰۱:۲۴ ب.ظ
(۲۳ بهمن ۱۳۹۲ ۰۱:۱۸ ب.ظ)zahra2012 نوشته شده توسط:خب شما میخوای از حل کامل پارسه یه عکس بگیر ببینیم چی کار کرده چون من از اون حل اول چیزی متوجه نمیشم(23 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)hosshah نوشته شده توسط:فرمولی که شما نوشتین همون فرولیه که من نوشتم ولی تو جواب این سوال برای دسترسی به حافطه میس کش اول رو در نظر نگرفته فقط میس کش دوم رو گرفته من نگرانم که شاید نکته ای چیزی داره و من متوجه اش نیستم(23 بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ)zahra2012 نوشته شده توسط: سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه نمیخواد عکس بزارید خوندم به نظر من که باید حساب کنه و حرف خودتون درسته |
RE: سوال از حافظه آزمون ۲۵ چهارم پارسه - zahra2012 - 23 بهمن ۱۳۹۲ ۰۱:۳۵ ب.ظ
(۲۳ بهمن ۱۳۹۲ ۰۱:۲۴ ب.ظ)hosshah نوشته شده توسط:(23 بهمن ۱۳۹۲ ۰۱:۱۸ ب.ظ)zahra2012 نوشته شده توسط:خب شما میخوای از حل کامل پارسه یه عکس بگیر ببینیم چی کار کرده چون من از اون حل اول چیزی متوجه نمیشم(23 بهمن ۱۳۹۲ ۰۱:۰۴ ب.ظ)hosshah نوشته شده توسط:فرمولی که شما نوشتین همون فرولیه که من نوشتم ولی تو جواب این سوال برای دسترسی به حافطه میس کش اول رو در نظر نگرفته فقط میس کش دوم رو گرفته من نگرانم که شاید نکته ای چیزی داره و من متوجه اش نیستم(23 بهمن ۱۳۹۲ ۱۲:۲۸ ب.ظ)zahra2012 نوشته شده توسط: سلام من این سوال رو برای مشکل خودم پرسیدم که حل نشد و کلن یه توضیح کلی داده شد برای بقیه خیلی ممنون لطف کردین میشه اینجام رو یه نگاه بندازی خیلی لطف می کنید مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |