مقاله ترجمه شده درباره طراحی الگوریتم های موازی برای عملیات عدد صحیح ابر بلند مبتنی بر CPU های چند هسته ای – سال 2015
مشخصات مقاله:
عنوان فارسی مقاله:
طراحی الگوریتم های موازی برای عملیات عدد صحیح ابر بلند مبتنی بر CPU های چند هسته ای
عنوان انگلیسی مقاله:
Design of Parallel Algorithms for Super Long Integer Operation Based on Multi-core CPUs
کلمات کلیدی مقاله:
اعداد صحیح ابر بلند، چند هسته، محاسبات موازی، الگوریتم ها، چند رشته
مناسب برای رشته های دانشگاهی زیر:
مهندسی کامپیوتر
مناسب برای گرایش های دانشگاهی زیر:
رایانش ابری، امنیت اطلاعات، مهندسی الگوریتم ها و محاسبات
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
مقدمه
معرفی اعداد صحیح ابر بلند
نمونه ها
ذخیره ی داده و معرفی آن
طراحی الگوریتم های موازی
شرح الگوریتم موازی اضافی
شرح الگوریتم موازی تفریقی
شرح الگوریتم موازی ضربی
شرح الگوریتم موازی تقسیم
مثال ها
انتخاب رادیکس
جزء حل کردنی
برنامه موازی
مثالهای مربوط به محاسبه ی موازی اضافه
مثال هایی از محاسبات موازی ضربی
آنالیز نتیجه
نتیجه گیری
قسمتی از مقاله انگلیسی و ترجمه آن:
I. INTRODUCTION
In public key cryptosystems [1] and digital signature schemes [2], for example, RSA [3], ECC [4], and REESSE1+ [5, 6], super long integers arithmetic is a basic requirement. There is not a uniform definition of super long integers. In general, super long integers are those integers whose lengths are larger than 64 bits, or scopes exceed what is allowed by a programming language compiler. The basic operations discussed in this paper include addition, subtraction, multiplication, division, and conversion of number systems. We focus on addition and multiplication, for subtraction and division can be implemented by addition, multiplication and shift [7]. At the end of this paper, we will introduce conversion of number systems briefly.
مقدمه
در سیستم های رمزنگاری کلیدی عمومی]1[ و طرح واره های امضایی دیجیتالی، برای مثال، RSA[3]، ECC[4]،و REESSE1+[5,6]،حساب رسی اعداد صحیح ابر بلند نیاز اساسی می باشد.
تعریف ثابتی از اعداد صحیح ابر بلند موجود نیست. بصورت کلی، اعداد صحیح ابر بلند همان عداد صحیح های هستند که طول آنها بزرگتر از 64 بیت می باشد، یا محدوده ی آنها بیشتر از کامپایلر زبان برنامه نویسی می باشد.
عمل های اصلی شرح داده شده در این مقاله شامل جمع کردن، تفریق کردن، ضرب کردن، تقسیم کردن، و تبدیل سیستم های عددی می باشد. تمرکز روی تقسیم و ضرب می باشد، برای تفریق و تقسیم بوسیله ی اضافه کردن، ضرب کردن و شیف دادن]7[ می تواند صورت بگیرد. در انتهای این مقاله، به معرفی تبدیل یک سیستم عددی بصورت خلاصه پرداخته می شود.