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