Efficiency of Parallel Algorithms on Multi Core Systems Using OpenMP

Kathavate, Sheela; Visvesvaraya, Sir M.

doi:10.17148/ijarcce.2014.31036

Cited by 10 publications

(4 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the improvement in performance gained by the use of multi-processors depends very much on the algorithms used and their implementation. In particular, possible gains are limited by the fraction f of the algorithm that can be run in parallel simultaneously on multi-processors, an effect that is described by the Amdahl's law (Kathavate and Srinath, 2014). The parallelized application using OpenMP can further be fine-tuned and improved by reducing the value of f using the facilities provided by the Intel Vtune Amplifier tool.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Load-balanced parallel architectures for 2-D water quality model PARATUNA-WQ on OpenMP

Tan¹

2017

Int. j. adv. appl. sci.

View full text Add to dashboard Cite

Because of the potential speedup, parallel algorithms have recently been developed for improving serial applications in ocean and coastal hydrodynamics and water quality simulations. Developing a parallel program, however, is a difficult task that requires special and expensive processing resources. Motivated by the potential benefits of parallelization, this paper develops a load-balanced parallel architecture on OpenMP to improve on an in-house serial two-dimensional water quality simulation model to a parallel application named PARATUNA-WQ. Analysis of the performance of speedup is discussed to justify the use of parallel architecture in water quality simulation model. Speedup achieved by PARATUNA-WQ is close to the maximum theoretical speedup predicted by the Amdahl Law. Further enhancement for application to very large computational domain consisting of 25 million computational nodes is possible by integrating MPI architecture into the framework of OpenMP, the result of which will be reported in a subsequent paper.

show abstract

Section: Discussionmentioning

confidence: 99%

“…5, in which m is the number of processors (Kathavate and Srinath, 2014). The serial fraction f of the code is the component that is not possible to parallelize.…”

Section: Amdahl Lawmentioning

confidence: 99%

Load-balanced parallel architectures for 2-D water quality model PARATUNA-WQ on OpenMP

Tan¹

2017

Int. j. adv. appl. sci.

View full text Add to dashboard Cite

show abstract

“…In [23], authors analyses the performance improvement of a parallel algorithm on multicore systems and show that a significant speed up achieved on multicore systems with the parallel algorithm.…”

Section: Applications and Algorithms Build Using Multicore Architecturementioning

confidence: 99%

“…Increasing number of cores for face detection will increase speed up for face detection for big size of images [23] Matrix multiplication algorithm Execution time can be reduced when using parallel implementation but after a certain input size [24] Security, AES algorithm The fine-grained many core system is recommended for AES implementation in terms of energy efficiency. …”

Section: [22]mentioning

confidence: 99%