شماره ركورد كنفرانس
4162
عنوان مقاله
الگوريتم موازي سريع و بهينه براي توليد اعداد اول
پديدآورندگان
مهري روح اله Ro.mehri.sunt@gmail.com مربي، گروه كامپيوتر، دانشگاه فناوري هاي نوين سبزوار؛ , دروگر مقدم علي Adm.sunt@gmail.com مربي، گروه علوم مهندسي، دانشگاه فناوري هاي نوين سبزوار؛ , مهري ابراهيم Ebrahim_mehri@yhaoo.com كارشناسي ارشد، گروه كامپيوتر، دانشگاه آزاد تهران غرب، دانشگاه آزاد اسلامي، تهران، ايران؛
تعداد صفحه
8
كليدواژه
اعداد اول , الگوريتم موازي , چند نخي
سال انتشار
1396
عنوان كنفرانس
اولين همايش ملي كامپيوتر، فناوري اطلاعات و كاربردهاي هوش مصنوعي
زبان مدرك
فارسي
چكيده فارسي
اعداد اول كاربردهاي زيادي در علوم مختلف مانند پروتوكل هاي امنيت شبكه، شبيه سازي، رمزنگاري و ... دارد. يكي از روش هاي توليد اعداد اول با استفاده از غربال اراتستن است كه به زمان و حافظه ي زيادي نياز دارد. الگوريتم هاي مختلفي براي كاهش زمان و حافظه ي مورد نياز توليد اعداد اول ارائه شده اند كه از غربال اراتستن استفاده مي كنند. در اين مقاله با استفاده از موازي سازي در محيط چند پردازنده اي و استفاده از غربال اراتستن الگوريتمي ارائه شده است كه طبق نتايح نسبت به روش قبلي نياز به حافظه و زمان كمتري دارد.
كشور
ايران
لينک به اين مدرک