CFP last date
22 April 2024
Reseach Article

Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads

by Devrim Akgun
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 74 - Number 11
Year of Publication: 2013
Authors: Devrim Akgun
10.5120/12928-9836

Devrim Akgun . Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads. International Journal of Computer Applications. 74, 11 ( July 2013), 13-19. DOI=10.5120/12928-9836

@article{ 10.5120/12928-9836,
author = { Devrim Akgun },
title = { Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads },
journal = { International Journal of Computer Applications },
issue_date = { July 2013 },
volume = { 74 },
number = { 11 },
month = { July },
year = { 2013 },
issn = { 0975-8887 },
pages = { 13-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume74/number11/12928-9836/ },
doi = { 10.5120/12928-9836 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:41:58.344758+05:30
%A Devrim Akgun
%T Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads
%J International Journal of Computer Applications
%@ 0975-8887
%V 74
%N 11
%P 13-19
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Developing multi - core computer technology made it practical to accelerate image processing algorithms via parallel running threads. In this study, performance evaluations for parallel image convolution filter on a multi - core computer using Java thread utilities was presented. For this purpose, the efficiency of static and the dynamic load scheduling implementations are investigated on a multi - core computer with six cores processor. Dynamic load scheduling overhead results were measured experimentally. Also the effect of busy running environment on performance which usually occurs on due to other running processes is illustrated by experimental measurements. According to performance results, about 5. 7 times acceleration over sequential implementation was obtained on a six cores computer for various image sizes

References
  1. M. Kutila, J. ,Viitanen, "Parallel Image Compression and Analysis with Wavelets", International Journal of Signal Processing, Vol. 1, pp. 65–68, 2004
  2. T. Bräunl, "Tutorial in Data Parallel Image Processing", Australian Journal of Intelligent Information Processing Systems , Vol. 6, pp. 164–174, 2001
  3. J. Kepner, "A Multi-Threaded Fast Convolver for Dynamically Parallel Image ?ltering", Journal of Parallel and Distributed Computing, Vol. 63, pp. 360–372,2003
  4. G. Damiand, D. Coeurjolly, "A Generic and Parallel Algorithm for 2D Digital Curve Polygonal Approximation", Journal of Real-Time Image Proc, Vol. 6, pp. 145–157, 2011
  5. P. Frost Gorder, "Multicore Processors for Science and Engineering", IEEE Computing in Science & Engineering, Vol. 9, pp. 3-7,2007
  6. G. Andrews, Foundations of Multithreaded, Parallel, and Distributed Programming, Addison-Wesley, 2000
  7. F. Warg, P. Stenstrom, "Dual-thread Speculation: A Simple Approach to Uncover Thread-level Parallelism on a Simultaneous Multithreaded Processor", International Journal of Parallel Programming, Vol. 36, pp. 166–183,2008
  8. B. Sanden, "Coping with Java threads", IEEE Computer, Vol. 37, pp. 20-27,2004
  9. D. Lea, Concurrent Programming in Java: Design Principles and Patterns, Addison-Wesley, 1997
  10. S. Yu, M. Clement, Q. Snell, B. Morse, "Parallel algorithms for image convolution", Proceedings of the International Conference on Parallel and Distributed Techniques and Applications, Las Vegas, Nevada, 1998
  11. A. S. Grimshaw, W. T. Strayer, P. Narayan, "Dynamic, Object-Oriented Parallel Processing", IEEE Parallel and Distributed Technology: Systems and Applications, Vol. 1, pp. 33–47,1993
  12. J. F. Karpovich, M. Judd, W. T. Strayer, A. S. Grimshaw, "A Parallel Object-Oriented Framework for Stencil Algorithms", IEEE International Symposium on High Performance Distributed Computing, pp. 34-41,1993
  13. S. Nakariyakul, "Fast spatial averaging: an efficient algorithm for 2D mean filtering", The Journal of Supercomputing, DOI: 10. 1007/s11227-011-0638-9, Online, 2011
  14. R. C. Gonzalez, R. E. Woods, Digital Image Processing, Prentice Hall, 2008
  15. W. D. Hillis , G. L. Steele, "Data Parallel Algorithms", Communications of the ACM, Vol. 29,pp. 1170-1183, 1986
  16. K. K. Yue, D. J. Lilja, "Parallel Loop Scheduling for High-Performance Computers", High-Performance Parallel Computing Research Group Technical Report No. HPPC-94-13, 1994
  17. Z. Fang, P. Tang, P. C. Yew, C. Q. Zhu, "Dynamic processor self-scheduling for general parallel nested loops", Vol. 39, pp. 919 – 929,1990
  18. Z. Juhasz, "An Analytical Method for Predicting the Performance of Parallel Image Processing Operations", The Journal of Supercomputing, Vol. 12, pp. 157-174, 1998
Index Terms

Computer Science
Information Sciences

Keywords

Parallel image filter multi - core processing load scheduling