A New High Performance GPU-based Approach to Prime Numbers Generation
- سال انتشار: 1393
- محل انتشار: اولین کنفرانس ملی ریاضیات صنعتی
- کد COI اختصاصی: INDMATH01_066
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1379
نویسندگان
Department of Computer, Payame Noor University, I.R.Iran
Computer Department, Shiraz University, I.R.Iran
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 به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.