پیشواکشی
پیشواکشی (به انگلیسی: prefetching) تکنیکی در رایانش است که با دریافت دادهها یا دستورالعملها قبل از نیاز به آنها باعث بهبود عملکرد میشود. با پیشبینی آنچه یک برنامه در آینده درخواست خواهد کرد، سیستم میتواند اطلاعات را از قبل بارگذاری کند تا زمان انتظار کاهش یابد. [۱]
پیشواکشی در حوزههای مختلف رایانش، از جمله معماری پردازنده و سیستمعاملها، استفاده میشود. این روش میتواند هم در سختافزار و هم در نرمافزار پیادهسازی شود و بر تشخیص الگوهای دسترسیای که نشان میدهند چه دادههایی احتمالاً به زودی مورد نیاز خواهند بود، متکی است.
نمای کلی
پیش واکشی با پیشبینی اینکه در آينده به کدام آدرسهای حافظه یا منابع سیستم نیاز پیدا خواهد شد و بارگذاری آنها در حافظههای ذخیرهسازی با دسترسی سریعتر، مانند حافظههای نهان ، کار میکند. [۱]
پیشواکشی میتواند در موارد زیر مورد استفاده قرار گیرد:
- سطح سختافزار ، مانند کنترلگر حافظهی پردازنده
- سطح نرمافزار ، استراتژی در کامپایلرها ، سیستمهای عامل، منطق در مرورگرهای وب یا سامانهی فایلبندی
سختافزار
پردازندهها (CPU) اغلب شامل پیشواکشیای هستند که تلاش میکند با بارگذاری دادهها در حافظهی نهان، پیش از آنکه برنامهی در حال اجرا آن را درخواست کند، خطاهای حافظهی نهان را کاهش دهد. این تکنیک برای برنامههایی است که در الگوهای قابل پیشبینی به حافظه دسترسی دارند، مانند حلقههایی که روی آرایهها تکرار میشوند. [۱]
پیشواکشی سختافزاری میتواند بدون دخالت نرمافزار انجام شود و در اکثر پردازندههای مدرن یافت میشود. به عنوان مثال، پردازندههای اینتل دارای انواع پیشواکشی هستند که در چندین سطح حافظهی نهان کار میکنند. [۱]
- پیشواکشی گام به گام ، الگوهای دسترسی به حافظه با گام ثابت (فاصله ثابت بین دسترسیهای متوالی به حافظه) را تشخیص میدهد[۲]
- پیشواکشی جریان ، توالیهای طولانی از دسترسیهای پیوسته به حافظه را شناسایی میکند (دسترسی متوالی به یک بلوک از حافظه) [۲]
- پیشواکشی همبستگی ، الگوهای بین خطاهای حافظهی نهان را یاد میگیرد و بر اساس آن الگوها، پیشواکشیها را فعال میکند [۲]
نرمافزار
دستورالعملهای پیشواکشی میتوانند توسط برنامهنویس یا کامپایلر در کد جایگذاری شوند. دستورالعملهای پیشواکشی، آدرسهای حافظهای که باید پیشواکشی شوند و فاصله پیشواکشی مورد نظر را مشخص میکنند. [۲]
در نرمافزار، دستورالعملهایی وجود دارد که میتوان آنها را با موارد زیر نوشت:
prefetchدر معماری x86
__builtin_prefetchدر کامپایلر GCC
_mm_prefetchدر راهنمای ذاتی اینتل
سیستمهای عامل
سیستمهای عامل از پیشواکشی برای کاهش تأخیر دسترسی به فایل و حافظه استفاده میکنند.
- صفحهبندی پیشبینیشده، تلاش میکند صفحات حافظه را بر اساس صفحات موجود و ناموجود در RAM، پیشواکشی کند.
مرورگرهای وب
مرورگرهای وب از تکنیکهای پیشواکشی برای بهبود عملکرد ارائه شده استفاده میکنند. نمونههای رایج آن عبارتند از:
- پیشواکشی DNS : نام دامنهی لینکهایی که احتمال کلیک شدنشان وجود دارد را پردازش میکند[۳]
- پیشواکشی لینک : صفحات وب یا فایلهای لینکشده را قبل از کلیک کاربر بارگذاری میکند [۴]
- پیشبارگذاری منابع : منابع حیاتی (مانند فونتها یا اسکریپتها ) را به موازات بارگذاری صفحه فعلی دریافت میکند [۵]
محدودیتها
پیشواکشی میتواند عملکرد را به طور قابل توجهی بهبود بخشد، اما اگر به اشتباه اجرا شود، همیشه نمیتواند مفید باشد. اگر پیشبینیها دقیق نباشند، پیشواکشی ممکن است پهنای باند ، زمان پردازش را هدر دهد و یا باعث آلودگی حافظهی نهان شود. در سیستمهایی با منابع محدود یا حجم کاری بسیار غیرقابل پیشبینی، پیشواکشی میتواند به جای بهبود عملکرد، به آن آسیب بزند.[۱]
بسته به نحوهی پیادهسازی، استفاده از پیشواکشی نرمافزاری و سختافزاری به طور همزمان نیز میتواند به دلیل تعاملاتی که ممکن است بین نرمافزار و سختافزار رخ دهد، منجر به کاهش عملکرد شود. [۶]
جستارهای وابسته
- حافظه نهان (رایانش)
- پیشواکشی حافظه نهان
- پیش واکشی دستورالعمل
- اجرای پیش بینانه
- صف ورودی پیشواکشی
منابع
- 1 2 3 4 5 «Intel® 64 and IA-32 Architectures Optimization Reference Manual Volume 1». Intel. دریافتشده در ۲۰۲۵-۱۱-۲۷.
- 1 2 3 4 Hur, Ibrahim; Lin, Calvin (February 2009). "Feedback mechanisms for improving probabilistic memory prefetching". 2009 IEEE 15th International Symposium on High Performance Computer Architecture. IEEE. pp. 443–454. doi:10.1109/hpca.2009.4798282. ISBN 978-1-4244-2932-5.
- ↑ «Using dns-prefetch - Performance | MDN». MDN Web Docs (به انگلیسی). ۲۰۲۵-۰۵-۱۴. دریافتشده در ۲۰۲۵-۱۱-۲۷.
- ↑ «rel=prefetch - HTML | MDN». MDN Web Docs (به انگلیسی). ۲۰۲۵-۰۷-۰۹. دریافتشده در ۲۰۲۵-۱۱-۲۷.
- ↑ «rel=preload - HTML | MDN». MDN Web Docs (به انگلیسی). ۲۰۲۵-۱۱-۰۷. دریافتشده در ۲۰۲۵-۱۱-۲۷.
- ↑ Lee, Jaekyu; Kim, Hyesoon; Vuduc, Richard (2012-03-01). "When Prefetching Works, When It Doesn't, and Why". ACM Trans. Archit. Code Optim. 9 (1): 2:1–2:29. doi:10.1145/2133382.2133384. ISSN 1544-3566.