سلام
اول ساختاری به صورت زیر تصور کنید:
حافظه ی ما از تعدادی واحد(برگ) مجزا تشکیل شده است که در یک خط قرار دارند زیر هر واحد یک ثبات تصور کنید که خروجی واحد ها به ان ثبات منتقل می شودو در نهایت یک MUX داریم که ورودی ها ان خروجی ثبات ها است و در نهایت خروجی ثبات کلمه ی است که باید از حافظه خوانده شود.پس با این ساختار سه تاخیر داریم: تاخیر دسترسی به واحد حافظه و تاخیر دسترسی به ثبات میانی و تاخیر دسترسی به MUX. البته خطوط انتخابMUX هم همان بیت های است که برای انتخاب برگ ها استفاده می شود.
در سوال اول مبنی بر اینکه عدد ۶ از کجا امد.سوال گفته خطوط انتخاب برگ [tex]A_2A_1[/tex] که با این اوصاف محل کلمات در هر ۴ برگ در تصویر نشان داده شده و چون [tex]Stride=3[/tex] پس به ادرس های ۰,۳,۶,۹,۱۲,۱۵,... دسترسی می شود.معمولا در این نوع مسائل دسترسی از یک الگوی خاصی تبعیت می کند مثل همان طور که در شکل نشان داده شده است در این سوال در هر ۸ دسترسی الگو تکرار شده است.در حالت برگ برگ سازی مرتبه بالا یا حافظه ی عادی (طبق فرض سوال) و تاخیر دسترسی ۱۰۰ نانو ثانیه ای برای این ۸ دسترسی تاخیر [tex]8\: \times\: 100=800[/tex] می شود ولی در حالت برگ برگ سازی مرتبه پایین ساختاری که در بالا توصیف شد را در نظر بگیرید . در اول دسترسی به کلمه ی ۰ دسترسی می شودالبته ی این بیت ها برای اولین کلمه ی هر ۴ برگ یکسان است و اختلاف در بیت های ۲ و ۱ است که برگ را انتخاب می کنند و همین ها خطوط انتخاب برگ هستند.در این حالت می توان کلمه ی۶ را هم که اولین کلمه ی برگ ۴ است وارد ثبات میانی مخصوص ان برگ کرد.پس تا اینجا با تاخیر ۱۰۰ نانو ثانیه ما دو کلمه ی ۰ و ۶ را همزمان وارد ثبات های میانی دو واحد اول و چهارم کردیم(۴ واحد داریم با شروع از یک ) همین حالت برای کلمات ۹ و ۱۵ هم تکرار می شود ولی سایر کلمات در تکرار اول الگو فقط یک کلمه قابل خواندن است پس دو تا ۱۰۰ نانو ثانیه ما نسبت به قبل صرفه جویی داریم. البته با توجه به این که تاخیر ثبات میانی و MUX را طبق سوال ۰ فرض کردیم.در نهایت هم همانطور که در تصویر مشخص است یک نسبت گرفته است.
در سوال دوم الگو ی ما ۱۶ تایی است تاخیر حافظه ی ۱۰۰ و تاخیر مالتی پلکسر ۵۰ نانو ثانیه و لی تاخیرثبات میانی رو نداده ولی در حل جوابی که بدست اورده اونو احتمالا ۵ گرفته ولی تاخیر مالتی پلکسر را لحاظ نکرده و همچنین تعداد دسترسی به حافظه ۶ است نه ۱۰ .پس بهتره بدون در نظر گرفتن اعداد حل کنیم .وقتی که به کلمه ی ۰ دسترسی پیدا می کنیم کلمات ۰ و ۹ و ۱۲ وارد ثبات میانی خود می شوند(تا اینجا یک تاخیر حافظه - [tex]t_m[/tex]) بعد کلمه ی ۰ از ثبات میانی خارج می شود و وارد MUX می شود(تاخیر ثبات-[tex]t_r[/tex]) و بعد هم از MUX خارج می شود(تاخیر مالتی پلکسر-[tex]t_M[/tex]) پس برای اولین دسترسی تاخیر [tex]t_m+t_r+t_M[/tex] .
بعد به کلمه ی ۳ دسترسی می شود که دارای تاخیر [tex]t_m+t_r+t_M[/tex] و از طرفی کلمات ۶ و ۱۵ همزمان وارد ثبات میانی می شوند.پس تا اینجا [tex]2t_m+2t_r+2t_M[/tex].بعد نوبت دسترسی به کلمه ی ۶ است که از قبل در ثبات قرار دارد و نیازی به دسترسی به حافظه ی نیست پس فقط MUX را لحاظ می کنیم(تاخیر ثبات را هم همزمان با کلمه ی ۳ رد کرده است)[tex]2t_m+2t_r+3t_M[/tex] برای ۹ و ۱۲ و ۱۵ هم همینطور [tex]2t_m+2t_r+6t_M[/tex] بعد نوبت کلمه ی ۱۸ است که همزمان با ان ۲۷ و ۳۰ هم وارد ثبات می شود[tex]3t_m+3t_r+7t_M[/tex] و بعد ۲۱ که ۲۴ هم وارد ثبات می شود[tex]4t_m+4t_r+8t_M[/tex] بعد ۲۴ که از قبل در ثبات قرار دارد [tex]4t_m+4t_r+9t_M[/tex] بعد ۲۷ و ۳۰ که از قبل در ثبات قرار دارند[tex]4t_m+4t_r+11t_M[/tex] بعدی ۳۳ که ۳۶ و ۴۵ هم وارد ثبات می شود[tex]5t_m+5t_r+12t_M[/tex] وبعدی ۳۶ که در ثبات قرار دارد[tex]5t_m+5t_r+13t_M[/tex] بعد ۳۹ که ۴۲ هم وارد ثبات می شود [tex]6t_m+6t_r+14t_M[/tex] و بعد ۴۲ و ۴۵ که از قبل در ثبات قرار دارند[tex]6t_m+6t_r+16t_M[/tex] و در نهایت میانگین دسترسی را بدست می اوریم [tex]\frac{6t_m+6t_r+16t_M}{16}[/tex]
که همان [tex]\frac{6(t_m+t_r+t_M)+10t_M\: }{16}[/tex]
البته ممکن منظور نویسنده ساختار دیگری باشد و همچنین ناچیز گرفتن تاخیر ها ممکن است متفاوت باشد در کل سوالات اینچنینی که به عنوان مثال در تکمیل درس توسط استاد مطرح می شود باید صفحات قبل ان را مطالعه کرد تا متوجه شد از چه ساختاری و چه پیش فرض های استفاده می شود.دوست گرامی لطفا هر سوال را در یک پست مطرح کنید تا سریعتر توسط دوستان پاسخ داده شود و دقت ها بالا می رود.