fa رویکردی برای حفاظت از عملیات های پردازش داده در سیستم های محاسباتی با استفاده از کدهای کانولوشن مقالات گروه امنیت اطلاعات Paper پژوهشي Research <p>در این مقاله چارچوبی برای روش‌های تحمل‌پذیری خطای مبتنی بر الگوریتم در سیستم های محاسباتی ارائه می‌دهیم. خطاهایی که در الگوریتم‌های پردازش داده‌ رخ می‌دهند، با بکارگیری کدهای کانولوشن سیستماتیکِ تعریف‌شده بر روی ساختارهای حسابیِ نقطه‌ ثابت، آشکارسازی و تصحیح می‌شوند. کدهای کانولوشن، امکان آشکارسازی خطا در عملیات‌ پردازش داده‌ی عددی را‌، فراهم می‌نمایند. بسیاری از تکنیک‌های تحمل‌پذیر خطا که مربوط به حفاظت از عملیات‌های ماتریسی عددی می‌باشند از کدهای بلوکی با افزونگی بالا برای قابلیت‌ تحصیح خطا، استفاده می‌کنند. در این مقاله، از کدهای کانولوشن استفاده شده و از ویژگی‌های آزمون پیوسته برای آشکارسازی ‌ خطاها استفاده می‌شود. این تکنیک آشکارسازی خطای ‌مبتنی بر الگوریتم، بر مقایسه مقادیر توازن محاسبه شده از دو مسیر تکیه دارد. خطاهای پردازش داده‌های عددی توسط مقایسه مقادیر توازن مرتبط با کدهای کانولوشن آشکار می‌شوند. این روش یک رویکرد جدید برای دستیابی به اصلاح خطای همزمان در سیستم‌های محاسبات تحمل‌پذیری خطا می‌باشد. این مقاله یک طرح محاسباتی جدید را به منظور فراهم آوردن تحمل‌پذیری خطا برای الگوریتم‌های عددی ارائه می دهد. در حالی که تصحیح داده‌های خروجی توسط یک کدگشای (کدبردار) آستانه که تحت تاثیر خطاهای گرد‌کردن و خطاهای ناشی از محاسبه‌گر می‌باشد، صورت می‌گیرد. هدف، توصیف یک رویکرد حفاظتی است که به آسانی با تکنیک‌های پردازش داده ادغام شده و به تحمل پذیری مؤثرتر خطا می انجامد. نتایج شبیه سازی، نشان می‌دهند که اختلاف میان خطای گردکردن و خطای ناشی از محاسبه گر به اندازه کافی برای متمایز شدن از یکدیگر بزرگ می‌باشد. این اختلاف بزرگ میان این دو خطا، محدوده و گستره‌ای از آستانه‌های آشکارسازی خطا را برای انتخاب به ما می‌دهد.</p> <p>Abstract We present a framework for algorithm-based fault tolerance methods in the design of fault tolerant computing systems. The ABFT error detection technique relies on the comparison of parity values computed in two ways. The parallel processing of input parity values produce output parity values comparable with parity values regenerated from the original processed outputs. Number data processing errors are detected by comparing parity values associated with a convolution code. This article proposes a new computing paradigm to provide fault tolerance for numerical algorithms. The data processing system is protected through parity values defined by a high-rate real convolution code. Parity comparisons provide error detection, while output data correction is affected by a decoding method that includes both round-off error and computer-induced errors. To use ABFT methods efficiently, a systematic form is desirable. A class of burst-correcting convolution codes will be investigated. The purpose is to describe new protection techniques that are easily combined with data processing methods, leading to more effective fault tolerance.</p> پردازش داده, تحمل پذیری خطا مبتنی بر الگوریتم (ABFT) ؛ کدهای کانولوشن ؛ مقادیر توازن(پریتی)؛ خطاهای گرد کردن؛ آشکارسازی خطا algorithm-based fault tolerance (ABFT),convolution codes, parity values, syndrome 51 69 http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-722-1&slc_lang=fa&sid=1 hodjat hamidi حجت حمیدی h_hamidi@kntu.ac.ir 10031947532846003188 10031947532846003188 Yes k.n.t University دانشگاه صنعتی خواجه نصیرالدین طوسی