موضوع مقاله: پردازش تقریبی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # پردازش تقریبی | مقدمه: این شامل تعداد زیادی از روش‌های محاسباتی است که نتیجه احتمالی (که کاملا درست نیست) را به جای یک نتیجه دقیق تضمینی بازمی‌گرداند و می‌تواند برای برنامه‌هایی استفاده شود که نتیجه تقریبی برای هدف آن کافی است.A. | ## بخش 1: پردازش تقریبی | برای نمونه می‌توان به موتورهای جستجو اشاره کرد که هیچ پاسخ قطعی و دقیقی نمی‌توان برای یک جستجو خاص در نظر گرفت و بنابراین، بسیاری از پاسخ‌ها ممکن است قابل قبول باشند. به‌طور مشابه، افت گاه به گاه برخی از فریم‌ها در یک برنامه ویدیویی می‌توانند به دلیل محدودیت‌های ادراکی انسان‌ها تشخیص داده نشوند. به عنوان مثال، در الگوریتم خوشه بندی k -means، اگر تنها ۵٪ از دقت طبقه‌بندی را کاهش دهیم، می‌توانیم ۵۰ برابر صرفه جویی انرژی در مقایسه با طبقه‌بندی کاملاً دقیق ایجاد کنیم. نکتهٔ اصلی در محاسبات تقریبی این است که فقط در داده‌های غیر اصلی و غیر مهم می‌توان از تقریب استفاده کرد چراکه تقریب داده‌های مهم (به عنوان مثال عملیات کنترل) می‌تواند عواقب فاجعه آمیزی ایجاد کند برای مثال می‌تواند باعث خرابی برنامه یا خروجی اشتباه شود. به عنوان مثال، یک جمع‌کننده چند بیتی تقریبی می‌تواند زنجیره حمل را نادیده بگیرد و بنابراین، به همه اضافات فرعی آن اجازه می‌دهد تا عملیات جمع را به صورت موازی انجام دهند. ذخیره‌سازی تقریبی به جای ذخیره دقیق داده‌ها، می‌توان آنها را تقریباً ذخیره کرد، به عنوان مثال، (با) کوتاه کردن بیت‌های پایین در داده‌های نقطه شناور. | ## بخش 2: پردازش تقریبی | می‌توان از ذخیره‌سازی تقریبی برای کاهش مصرف بالای انرژی نوشتاری MRAM استفاده کرد. برخی از تکرارهای حلقه‌ها را می‌توان نادیده گرفت (این روش سوراخ حلقه نامیده می‌شود) تا سریعتر به نتیجه برسیم. برخی از وظایف نیز می‌توانند نادیده گرفته شوند، به عنوان مثال هنگامی که وضعیت زمان اجرا نشان می‌دهد که این کارها مفید نخواهد بود (نادیده گرفتن کار). 283 محاسبه را می‌توان با توجه به پارادایم‌هایی که به راحتی امکان تسریع در سخت‌افزارهای تخصصی را می‌دهند (به عنوان مثال واحد پردازش عصبی)، دوباره فرموله کرد. سیستم تقریبی در یک سیستم تقریبی، تقریب های هم افزایی زیر‌سیستم‌های مختلف آن مانند پردازنده، حافظه، سنسور و ماژول‌های ارتباطی برای دستیابی به یک منحنی مبادله QE در سطح سیستم در مقایسه با تقریب‌های جداگانه برای هر یک از زیر سیستم‌ها، بسیار بهتر هستند. حوزه‌های کاربرد از محاسبات تقریبی در حوزه‌هایی که برنامه‌ها در برابر خطاها تحمل پذیر هستند استفاده می‌شود، مانند پردازش چند رسانه ای ، یادگیری ماشین، پردازش سیگنال، محاسبات علمی. | ## بخش 3: پردازش تقریبی | به همین دلیل محاسبات تقریبی بیشتر توسط برنامه‌هایی انجام می‌شود که به ادراک (شناخت) انسان مربوط می‌شوند و ممکن است به خودی خود دارای خطا باشد. بسیاری از این برنامه‌ها بر اساس محاسبات آماری یا احتمالی هستند که (مانند تقریب‌های مختلف) می‌تواند با اهداف مطلوب بهتر مطابقت داشته باشد. پارادایم‌های مشتق شده مسئله اصلی در محاسبات تقریبی، شناسایی قسمتی از برنامه است که می‌تواند تقریبی باشد. در مورد برنامه‌های کاربردی در مقیاس وسیع، بسیار رایج است افرادی را در زمینه تکنیک‌های محاسباتی تقریبی داشته باشند که دارای تخصص و تجربه کافی در حوزه اجرایی نیستند و نمی‌دانند آن تکنیک‌ها را در کدام بخش‌ها می‌توانند به کار بگیرند (و بالعکس). به منظور حل این مشکل (داشتن تکنینک مناسب و شناخت موقعیت مناسب برنامه برای اجرای محاسبات تقریبی)، الگوهای برنامه‌نویسی پیشنهاد شده‌است. همه آنها به‌طور واضح نقش اصلی را بین برنامه نویس برنامه و متخصص حوزه برنامه مشخص می‌کنند. | ## جمع‌بندی | این رویکردها اجازه می‌دهند متداول‌ترین بهینه‌سازی‌ها و تکنیک‌های محاسباتی تقریبی گسترش یابند.