تالار گفتمان مانشت
cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - نسخه‌ی قابل چاپ

cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - tayebe68 - 18 بهمن ۱۳۹۲ ۱۱:۳۰ ب.ظ

در بعضی تست ها سه تا زمان دسترسی میدن
۱ زمان دسترسی حافظه نهان
۲ زمان دسترسی حافظه
۳ جریمه cache miss

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

یک سری طبق این فرمول
T cache-memory = T cache + (1-H cache) * cache miss

یک سریا طبق این فرمول
T cache-memory = T cache + (1-H cache) * (cache miss + T mem

کدوم فرمول درسته ؟

RE: cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - hosshah - 18 بهمن ۱۳۹۲ ۱۱:۵۹ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۱:۳۰ ب.ظ)tayebe68 نوشته شده توسط:  در بعضی تست ها سه تا زمان دسترسی میدن
۱ زمان دسترسی حافظه نهان
۲ زمان دسترسی حافظه
۳ جریمه cache miss

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

یک سری طبق این فرمول
T cache-memory = T cache + (1-H cache) * cache miss

یک سریا طبق این فرمول
T cache-memory = T cache + (1-H cache) * (cache miss + T mem

کدوم فرمول درسته ؟

نه یدونه فرمول هست (که البته اسمشو فرمول نذاریم بهتره چون اگر تحلیلش کنید بدیهی میشه) که اونو ساده میکنن و به عبارات دیگه میرسن

کد:
T=H*Tc+(1-H)(Tc+Tm)
T=Tc + (1-H)*Tm


RE: cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - mahsalove - 19 بهمن ۱۳۹۲ ۱۲:۰۱ ق.ظ

ببینید فرمول اولیه فرمول Translate یا ترجمه است فرمول دومی که دو بار دسترسی به حافظه رو لحاظ کرده زمان دسترسی به محتوای داده بر اساس آدرس است یعنی اول ترجمه آدرس بعد که آدرس به دست اومد دسترسی به داده!

البته اگه جای T cache , TLB باشه درسته وگرنه واسه کش که داده داخل خود cache استمن این فرمولهایی که شما می گیدو دیدم ولی تو سیستم عامل بر اساس TLBBig Grin
وگرنه واسه cache بر اساس سری یا موازی بودنش باید حساب کنید که ببینید نیاز هست چند بار miss رو لحاظ کنیBig Grin

RE: cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - tayebe68 - 19 بهمن ۱۳۹۲ ۱۲:۱۶ ق.ظ

(۱۸ بهمن ۱۳۹۲ ۱۱:۵۹ ب.ظ)hosshah نوشته شده توسط:  نه یدونه فرمول هست (که البته اسمشو فرمول نذاریم بهتره چون اگر تحلیلش کنید بدیهی میشه) که اونو ساده میکنن و به عبارات دیگه میرسن

کد:
T=H*Tc+(1-H)(Tc+Tm)
T=Tc + (1-H)*Tm

miss cache که جز اطلاعات مساله ست؛ اون رو هم باید در نظر بگیریم

RE: cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - hosshah - 19 بهمن ۱۳۹۲ ۱۲:۲۱ ق.ظ

(۱۹ بهمن ۱۳۹۲ ۱۲:۱۶ ق.ظ)tayebe68 نوشته شده توسط:  miss cache که جز اطلاعات مساله ست؛ اون رو هم باید در نظر بگیریم

ببخشید من تو صورت سوال دقت نکردم
منظور از Cache miss چیه دقیقا؟ چه جریمه ایه؟ میشه یه ارجاع به سوالی کتابی چیزی بدین

RE: cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - tayebe68 - 19 بهمن ۱۳۹۲ ۱۲:۲۹ ق.ظ

(۱۹ بهمن ۱۳۹۲ ۱۲:۲۱ ق.ظ)hosshah نوشته شده توسط:  منظور از Cache miss چیه دقیقا؟ چه جریمه ایه؟ میشه یه ارجاع به سوالی کتابی چیزی بدین

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

نمونه اش در سوال ۸۰ آیتی ۹۱ هست ، ولی تو کتاب ندیدم تا به حال

RE: cache miss را چگونه در زمان دسترسی لحاظ کنیم؟ - hosshah - 19 بهمن ۱۳۹۲ ۱۲:۳۸ ق.ظ

(۱۹ بهمن ۱۳۹۲ ۱۲:۲۹ ق.ظ)tayebe68 نوشته شده توسط:  اگر اطلاعاتی که می خوایم در حافظه نهان نباشند ، باید به حافظه مراجعه کنیم ، که در این صورت یک جریمه زمانی رو باید صرف کنیم؛ که میشه cache miss
من نمی دونم این کش میس، زمان دسترسی به حافظه رو هم در خودش داره یا نه، فرق دو فرمول بالا هم در همینه

نمونه اش در سوال ۸۰ آیتی ۹۱ هست ، ولی تو کتاب ندیدم تا به حال

آها بله دیدم
این miss که نوشته یعنی اگر تو کش نبود اینقدر هزینه داره تا بهش دسترسی پیدا کنیم و کاری که قرار بود با کش انجام بدیم اینجوری انجام بدیم. خب اینو که خودتون گفتین Big Grin
ولی این miss شامل همه هزینه ها هست یعنی لازم نیست چیزه دیگه ای قاطیش بشه به جز همون هزینه کش مثلا
یعنی تو عبارات بالا خط دوم جای Tm عمون Tmiss قرار میگیره