الگوریتم موازی سریع و بهینه برای تولید اعداد اول
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,032
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF01_135
تاریخ نمایه سازی: 26 مرداد 1397
Abstract:
اعداد اول کاربردهای زیادی در علوم مختلف مانند پروتوکلهای امنیت شبکه، شبیه سازی، رمزنگاری و ... دارد. یکی از روش های تولید اعداد اول با استفاده از غربال اراتستن است که به زمان و حافظه ی زیادی نیاز دارد. الگوریتم های مختلفی برای کاهش زمان و حافظهی مورد نیاز تولید اعداد اول ارایه شدهاند که از غربال اراتستن استفاده میکنند. در این مقاله با استفاده از موازی سازی در محیط چند پردازنده ای و استفاده از غربال اراتستن الگوریتمی ارایه شده است که طبق نتایح نسبت به روش قبلی نیاز به حافظه و زمان کمتری دارد
Keywords:
Authors
روح اله مهری
مربی، گروه کامپیوتر، دانشگاه فناوری های نوین سبزوار
علی دروگرمقدم
مربی، گروه علوم مهندسی، دانشگاه فناوری های نوین سبزوار
ابراهیم مهری
کارشناسی ارشد، گروه کامپیوتر، دانشگاه آزاد تهران غرب، دانشگاه آزاد اسلامی،تهران، ایران