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

سوال از برگ برگ سازی جزوه اجلالی

ارسال:
  

Sepideh96 پرسیده:

سوال از برگ برگ سازی جزوه اجلالی

دوستان در دو تصویری که ضمیمه کردم،

در تصویر اول چرا ۶*۱۰۰ ضرب شد و ۶ از کجا اومده؟
جواب تصویر دو را هم اصلا متوجه نشدم.


فایل‌(های) پیوست شده



نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: سوال از برگ برگ سازی جزوه اجلالی

سلام
اول ساختاری به صورت زیر تصور کنید:
حافظه ی ما از تعدادی واحد(برگ) مجزا تشکیل شده است که در یک خط قرار دارند زیر هر واحد یک ثبات تصور کنید که خروجی واحد ها به ان ثبات منتقل می شودو در نهایت یک 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]
البته ممکن منظور نویسنده ساختار دیگری باشد و همچنین ناچیز گرفتن تاخیر ها ممکن است متفاوت باشد در کل سوالات اینچنینی که به عنوان مثال در تکمیل درس توسط استاد مطرح می شود باید صفحات قبل ان را مطالعه کرد تا متوجه شد از چه ساختاری و چه پیش فرض های استفاده می شود.دوست گرامی لطفا هر سوال را در یک پست مطرح کنید تا سریعتر توسط دوستان پاسخ داده شود و دقت ها بالا می رود.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question درخواست کتاب یا جزوه rezaqazvin ۳۱۲ ۱۹۶,۴۹۳ ۲۸ آذر ۱۴۰۲ ۰۴:۲۸ ب.ظ
آخرین ارسال: شاسا فرمان
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۳۴ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۷ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  جزوه ی خلاصه مدار های منطقی HamidReza1 ۰ ۶۸۷ ۰۶ اسفند ۱۴۰۱ ۱۱:۵۶ ب.ظ
آخرین ارسال: HamidReza1
  دانلود جزوه شناسایی آماری الگو دکتر بیگی Jooybari ۲۲ ۲۱,۶۵۴ ۱۲ بهمن ۱۴۰۱ ۰۸:۵۰ ب.ظ
آخرین ارسال: studentstar
  جزوه اسکن شده " سیستم های توزیع شده " دکتر پدرام arash691 ۸ ۱۴,۰۹۸ ۱۰ آذر ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: negarrah
  هندسه محاسباتی دی برگ gholamreza jalili ۳۰ ۱۸,۶۴۴ ۲۳ آبان ۱۴۰۱ ۰۵:۵۳ ب.ظ
آخرین ارسال: asma :)
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۴۸۷ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  دانلود جزوه ریاضیات گسسته amiraraz ۱ ۳,۲۱۶ ۰۴ خرداد ۱۴۰۱ ۰۳:۵۵ ب.ظ
آخرین ارسال: start2

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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