(۰۳ تیر ۱۳۹۴ ۱۲:۰۶ ب.ظ)k1.technology نوشته شده توسط:  دو تا سوال داشتم که مربوط به نمونه تمرین درس معماری پیشرفته هست، ممنون میشم کسی جواب بدهد:

۱- حافظه ی نهانی با سایز ۳۲ کلمه و نگاشت مستقیم درنظر بگیرید. اندازه بلاک برابر با ۸ کلمه است.
اگر ابتدا کار حافظه نهای خالی باشد و حافظه به ترتیب از چپ به راست به آدرس های زیر مورد دسترسی قرار گیرد. نرخ برخورد را محاسبه کنید .
۱۰-۱۲-۴۰-۴۱-۴۲-۴۵-۲-۳-۴-۵-۶۳-۶۴-۷۰-۷۲-۱۲۷-۱۲۸-۴۴-۴۵

۲- برنامه از دو بخش تشکیل شده، بخش غیر قابل موازی سازی به اندازه ۲۵% و بخش قابل موازی سازی:
الف) با حالت بهینه و سه پردازنده speedup چقدر می شود؟
ب) چه تعداد پردازنده لازم است که speedup برابر با ۵ شود؟

۱- دسترسی ها به صورت زیر می باشد
آدرس ۱۰ در بلوک ۱ به همراه آدرس های ۷-۱۵ => miss
آدرس ۱۲ در بلوک ۱ موجود است => hit
آدرس ۴۰ در بلوک ۱ به همراه آدرس های ۴۰-۴۷ => miss
آدرس ۴۱ در بلوک ۱ موجود است => hit
آدرس ۴۲ در بلوک ۱ موجود است => hit
آدرس ۴۵ در بلوک ۱ موجود است => hit
آدرس ۰۲ در بلوک ۰ به همراه آدرس های ۰-۷ => miss
آدرس ۰۳ در بلوک ۰ موجود است => hit
آدرس ۰۴ در بلوک ۰ موجود است => hit
آدرس ۰۵ در بلوک ۰ موجود است => hit
آدرس ۶۳ در بلوک ۳ به همراه آدرس های ۵۶-۶۳ => miss
آدرس ۶۴ در بلوک ۰ به همراه آدرس های ۶۴-۷۱ => miss
آدرس ۷۰ در بلوک ۰ موجود است => hit
آدرس ۷۲ در بلوک ۱ به همراه آدرس های ۷۲-۷۹ => miss
آدرس ۱۲۷ در بلوک ۳ به همراه آدرس های ۱۲۰-۱۲۷ => miss
آدرس ۱۲۸ در بلوک ۰ به همراه آدرس های ۱۲۸-۱۳۵ => miss
آدرس ۴۴ در بلوک ۱ به همراه آدرس های ۴۰-۴۷ => miss
آدرس ۴۵ در بلوک ۱ موجود است => hit

بنابراین $Hit\: Ratio\: =\frac{Number\: of\: Hits}{Number\: of\: Accesses}\: \times100=\frac{9}{18}\times100=50\: \%$ می باشد.

۲- الف) $Speedup=\frac{1}{0.25 \frac{0.75}{3}}=2$
ب) طبق قانون آمدال اگر f درصد یک برنامه غیرقابل موازی سازی باشد، حداکثر تسریع قابل حصول (بی نهایت پردازنده) برابر $\frac{1}{f}$ خواهد بود، بنابراین در این مثال حداکثر تسریع برابر ۴ می باشد و با f=0.25 تسریع ۵ برابر غیرممکن است.