الگوریتم موازی سریع و بهینه برای تولید اعداد اول

چکیده مقاله

اعداد اول کاربردهای زیادی در علوم مختلف مانند پروتوکلهای امنیت شبکه، شبیه سازی، رمزنگاری و دارد یکی از روش های تولید اعداد اول با استفاده از غربال اراتستن است که به زمان و حافظه ی زیادی نیاز دارد الگوریتم های مختلفی برای کاهش زمان و حافظهی مورد نیاز تولید اعداد اول ارایه شدهاند که از غربال اراتستن استفاده میکنند در این مقاله با استفاده از موازی سازی در محیط چند پردازنده ای و استفاده از غربال اراتستن الگوریتمی ارایه شده است که طبق نتایح نسبت به روش قبلی نیاز به حافظه و زمان کمتری دارد

کلیدواژه‌ها

نویسندگان

روح اله مهری

مربی، گروه کامپیوتر، دانشگاه فناوری های نوین سبزوار

علی دروگرمقدم

مربی، گروه علوم مهندسی، دانشگاه فناوری های نوین سبزوار

ابراهیم مهری

کارشناسی ارشد، گروه کامپیوتر، دانشگاه آزاد تهران غرب، دانشگاه آزاد اسلامی،تهران، ایران

مهری، روح اله و دروگرمقدم، علی و مهری، ابراهیم،1396،الگوریتم موازی سریع و بهینه برای تولید اعداد اول،کنفرانس ملی کامیپوتر،فناوری اطلاعات و کاربردهای هوش مصنوعی،اهواز

ارائه‌شده در

مجموعه مقالات دومین کنفرانس ملی کامپیوتر، فناوری اطلاعات و کاربردهای هوش مصنوعی1 اسفند 1397 · اهواز