OpenMP-Based Parallel Algorithms for Pi on Multi-Core Platform

Zhi Jun Gao

doi:10.4028/www.scientific.net/AMR.532-533.1424

Paper Titles

Image Encryption Algorithm Based on Image Element and DFRCT
p.1403

Reduction Algorithms of Incomplete Covering Decision Systems
p.1409

A Faster Pattern Matching Algorithm for Intrusion Detection
p.1414

FPGA Based Implementation of Semi-Fragile Watermarking Algorithm
p.1419

OpenMP-Based Parallel Algorithms for Pi on Multi-Core Platform
p.1424

A Diversity Guided Particles Swarm Optimization
p.1429

A Novel Quantum Genetic Algorithm Based on Potential
p.1434

A Novel Algorithm of Fractal-Wavelet Image Denosing
p.1440

EM Algorithm Based on Fuzzification and its Application
p.1445

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 532-533OpenMP-Based Parallel Algorithms for Pi on...

OpenMP-Based Parallel Algorithms for Pi on Multi-Core Platform

Abstract:

To take full advantage of multi-core processor resources, this paper examines the multi-core platform using OpenMP implementation of two kinds of pi parallel algorithms, numerical integration and Monte Carlo. The experimental results show that optimized algorithm with the OpenMP pragmas compared with the serial code has been improved speed significantly, also achieved satisfactory speedup and parallel efficiency that effectively improve the utilization of computer resources of the multi-core, parallel algorithm for the realization of Pi provides a new way of thinking.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

1424-1428

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.532-533.1424

Citation:

Cite this paper

Online since:

June 2012

Authors:

Zhi Jun Gao

Keywords:

Monte Carlo, Multi-Core, Numerical Integration, OpenMP, PI

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] SUE , TIAN X , GIRKAR M. Compiler Support for the Workqueuting Execution Model for Intel SMP Architectures[C]. In Proceeding of the Fourth European Workshop on OpenMP, Roma, (2002).

Google Scholar

[2] GONZALEZ M, OLIVER, MARTORELL. OpenMP Extensions for Thread Groups and Their Run-time Support[C]. 13th Intel Workshop on Languages and Compilers for Parallel Computing (LCPC'2000), New York(USA)( 2000).

DOI: 10.1007/3-540-45574-4_21

Google Scholar

[3] BIRSAK J, CRAIG P, CROWELL.R. Offner. Extending OpenMP for NUMA machines[J]. Scientific Programming(2000). 8(3), pp.163-164.

DOI: 10.1155/2000/464182

Google Scholar

[4] Doucet A, Godsill s, Andrieu C．On Sequential Monte Carlo sam—pling methods for bayesian filtering[J]. Statistics and Compu—ring, 2000, 10(3), pp.197-208.

Google Scholar

[5] Jourdan DB，Deyst J J，Win JMZ. Monte Carlo localization in dense muhipath environments using UWB ranging [C] IEEE International Conference on Ultra—Wideband(2005), p.314.

DOI: 10.1109/icu.2005.1570005

Google Scholar