A New High Performance GPU-based Approach to Prime Numbers Generation

سال انتشار: 1393
محل انتشار: اولین کنفرانس ملی ریاضیات صنعتی
کد COI اختصاصی: INDMATH01_066
زبان مقاله: انگلیسی
تعداد مشاهده: 1257

دانلود فایل این مقاله

نویسندگان

Amin Nezarat

Department of Computer, Payame Noor University, I.R.Iran

M.M Raja

Computer Department, Shiraz University, I.R.Iran

Gh Datghaibifard

Computer Department, Shiraz University, I.R.Iran

چکیده

SIMD Parallelization is one of the most useful ways of decreasing the computation time and increases the performance of computation intensive algorithms. To do such process, we could execute some processes on several machines by using different platforms like MPI, OpenMP and distribute the workload by using message passing and shared memory. One of the most popular and high performance methods is using an array of graphical processors (GPU) which is used in this paper to present a new technique to save data and do computation by overclocking sieve algorithm make use of CUDA coding. This method shows a good performance upgrade in computation time and memory usage on generating prime numbers in compare with CPU handling.

کلیدواژه ها

GPU;Prime Numbers;Sieve Algrotithm;Parallel computing

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.