فایل ورد کامل یک الگوریتم ثابت شده به صورت رسمی برای محاسبه میانگین صحیح اعداد شناور اعشاری

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل یک الگوریتم ثابت شده به صورت رسمی برای محاسبه میانگین صحیح اعداد شناور اعشاری،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۲۴ صفحه

چکیده

برخی از پردازنده‌های مدرن شامل واحدهای نقطه-شناور اعشاری، با تایید پیاده‌سازی استاندارد IEEE-754 2008 هستند. متاسفانه بسیاری از الگوریتم‌های ارائه شده در تحقیقات محاسبات کامپیوتری هنگام انجام محاسبات بر مبنای ، دیگر درست نیستند. این امر به ویژه در مورد محاسبه میانگین دو عدد نقطه شناور اتفاق می‌افتد. چند الگوریتم مبنای ، از جمله الگوریتمی که گرد کردن صحیح را فراهم می‌سازد، قابل دسترس هستند، اما در مبنای درست نیستند. برای تضمین سطح اطمینان بالاتر، همچنین برهان رسمی Coq از قضایای خود را فراهم می‌کنیم که پاریز تدریجی را ملاحظه می‌کند. توجه کنید که برهان رسمی ما برای حصول اطمینان از درست بودن این الگوریتم هنگام انجام محاسبات در هر مبنای زوجی تعمیم داده می‌شوند.

نتیجه‌گیری و چشم‌اندازها

الگوریتم‌های به درستی گرد شده برای محاسبه میانگین دو عدد نقطه شناور در محاسبات مبنای وجود دارند. متاسفانه، این الگوریتم‌ها در محاسبات مبنای درست نیستند. در این مقاله نشان داده‌ایم که احتمالات مختلف ساده، ناموفق هستند و میانگین به درستی گرد شده‌ای را نمی‌دهند. بنابراین، الگوریتمی را برای میانگین گرفتن از دو عدد نقطه شناور اعشاری با گردسازی درست ارائه داده و اثبات کردیم. الگوریتم ما ممکن است در مقایسه با فرمول‌های خط مستقیم، به دلیل فلاپ الگوریتم TwoSum، پر هزینه به نظر برسد. با این حال، نسبتا کوتاه است، و شناخت و اصلاح آن برای هر دقت ساده است. اگرچه برهان درستی آن نسبتا تکنیکی است، اما خوانا است. علاوه‎‌براین، اگر پاریز تدریجی را ملاحظه کنیم، الگوریتم، به درستی گرد شده باقی می‌ماند. یکی از نکات جالب این است که ساختار برهان یکسان باقی می‌ماند و اصلاحات کوچک هستند.

عنوان انگلیسی:A Formally-Proved Algorithm to Compute the Correct Average of Decimal Floating-Point Numbers~~en~~

Abstract

Some modern processors include decimal floating-point units, with a conforming implementation of the IEEE-754 2008 standard. Unfortunately, many algorithms from the computer arithmetic literature are not correct anymore when computations are done in radix 10. This is in particular the case for the computation of the average of two floating-point numbers. Several radix-2 algorithms are available, including one that provides the correct rounding, but none hold in radix 10. This paper presents a new radix-10 algorithm that computes the correctly-rounded average. To guarantee a higher level of confidence, we also provide a Coq formal proof of our theorems, that takes gradual underflow into account. Note that our formal proof was generalized to ensure this algorithm is correct when computations are done with any even radix.

– Conclusion and Perspectives

Correctly rounded algorithms to compute the average of two FP numbers exist in radix-2 arithmetic. Unfortunately, they are not correct in radix-10 arithmetic. In this paper, we have shown that various naive possibilities are unsuccessful and do not return a correctly-rounded average. Then, we have provided and proved an algorithm averaging two decimal FP numbers with correct rounding. Our algorithm may seem costly compared to straight-line formulas, due to the 6 flops of the TwoSum algorithm. However, it is quite short, easy to understand and correct for any precision p Even if its correctness proof is rather technical, it is quite readable. Furthermore, the algorithm remains correctly-rounded if we take gradual underflow into account. A surprising point is that the structure of the proof stays the same and that the modifications were minor

$$en!!