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

متوسط زمان دسترسی

ارسال:
  

m@hboobe پرسیده:

متوسط زمان دسترسی

برای اینکه نخواهیم فرمولها رو حفظ کنیم علم آمار یه درخت داره به اسم بیز Big Grin
برای کش یک لایه و دولایه من رسم کردم




دوتای بالا برای موقعی هست که حافظه اصلی مستقیما میتواند به CPU دیتا بدهد

دوتای پایین برای موقعی هست که حافظه اصلی نمیتواند مستقیما به CPU دیتا دهد

الان سوال من Confused

۱-چطوری از صورت سوال بفهمم حافظه اصلی می تواند یا نمیتواند مستقیما به CPU دیتا دهدHuh
۲- برای کش دولابه درست رسم کردم؟!!
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

narges_r پاسخ داده:

متوسط زمان دسترسی

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

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

فکر میکنم درختهای مربوط به کش دولایه هم درست رسم شده اند
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

teacherpc پاسخ داده:

متوسط زمان دسترسی

ممنون اگه سیاست در مورد نوشتن write through , write back هم میشه درختش رو بکشین؟
تو جزوه احلالی هست من زیاد سردرنیوردم
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

jahanmanesh پاسخ داده:

RE: متوسط زمان دسترسی

ننیااز به کشیدن همچین چیزایی نیس،شما اگه مفهومو متوجه شی اصن نیاز به این حرفا یا فرمول حفظ کردن نیس که.همین درخت کشیدنو ... هم مثه فرمول حفظ کردنه دیگه.
براحتی میشه گفت اگه داده توی کش بود فقط به اندازه زمان دسترسی به کش زمان نیاز داریم یا داده توی کش نیس پس باید زمان رفتن به حافظه رو هم تحمل کنیم و داده رو بیاریم روی کش، به همین راحتی یا که یعنی + پس میشه
(Tc*Hc + ( 1- Hc)(Tm+Tc
که ساده شدش میشه
Tc+(1-Hc)Tm
اگر Ram مستقیم به پردازنده داده بده، توو قسمت اخر دیگه نیاز نیس داده رو بیاریم روی کش یعنی فقط Tmemory رو داریم

حالا اگر شما بخوای یه کش ۱۰ لایه رو بررسی کنی، میخوای یه درخت برای اینم بکشی؟
نه دیگه راحت بررسی کن مثلا برای ۲ لایه کش
اگر داده توی اولین کش بود، فقط زمان اون کش رو نیاز داریم یا اینکه توی کش اول نیس،پس باید زمان کش دوم رو هم باید تحمل کنیم، یا اینکه توو کش اول نیس و تو کش دوم هم نیس پس باید زمان حافظه اصلی رو هم تحمل کنیم حالا هرجا یا دیدی + بزار
Tcache1 +(1—Hcache1)Tcache2+(1-Hcache1)(1-Hcache2)Tmemory
از فرمول ساده شدهه استفاده کردم
حالا اگر مستقیم به پردازنده داده بده دیگه نیاز نیس اول از روو رم بیاریم روو کش دو بعدش بیاریم روو کش ۱ یعنی زمان این دوتا کش رو هم تحمل کنیم پس میشه ،به عبارتی، اگر توو کش یک بود فقط زمانه کش اولو تحمل میککنیم یا اینکه تو کش یک نیست و تو کش دو هستش پس زمان کش دوم رو هم تحمل میکنیم و یا نه تو کش اول هست و نه تو کش دوم پس فقط زمان حافظه اصلی رو تحمل میکنیم (چون مستقیم بمون داده میده)
Hcache1*Tcache1+(1-Hcache1)Hcache2*Tcache2+(1-Hcache1)(1-Hcache2)Tmemory

حالا اگه اینجوری تفسیر کنی کش های ۱۰۰ لایه رو هم میتونی بررسی کنی. فقط کافیه هرچیزی توضیح میدی رو بنویسی
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۴ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۵۲۷ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۶۱۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۲,۷۰۶ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۲,۱۰۱ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۷,۱۶۱ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۲۳۸ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar
  درخواست معرفی یک منبع خوب و خلاصه برای استفاده در حداقل زمان! hrh_fourtyseven ۷ ۸,۶۸۶ ۱۴ خرداد ۱۳۹۷ ۰۴:۱۴ ب.ظ
آخرین ارسال: mevm
  بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS) امیدوار ۳ ۴,۱۹۴ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ
آخرین ارسال: Mr.R3ZA
  "دریا" دسترسی رایگان به نیم میلیون کتاب و پایان نامه را فراهم کرد (آذر ۹۲) good-wishes ۱ ۳,۹۸۶ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۲ ق.ظ
آخرین ارسال: reza.thr

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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