Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

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

Print
PDF
International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 74 - Number 11
Year of Publication: 2013
Authors:
Devrim Akgün
10.5120/12928-9836

Devrim Akgun. Article: Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads. International Journal of Computer Applications 74(11):13-19, July 2013. Full text available. BibTeX

@article{key:article,
	author = {Devrim Akgun},
	title = {Article: Performance Evaluations for Parallel Image Filter on Multi - Core Computer using Java Threads},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {74},
	number = {11},
	pages = {13-19},
	month = {July},
	note = {Full text available}
}

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

  • M. Kutila, J. ,Viitanen, "Parallel Image Compression and Analysis with Wavelets", International Journal of Signal Processing, Vol. 1, pp. 65–68, 2004
  • T. Bräunl, "Tutorial in Data Parallel Image Processing", Australian Journal of Intelligent Information Processing Systems , Vol. 6, pp. 164–174, 2001
  • J. Kepner, "A Multi-Threaded Fast Convolver for Dynamically Parallel Image ?ltering", Journal of Parallel and Distributed Computing, Vol. 63, pp. 360–372,2003
  • 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
  • P. Frost Gorder, "Multicore Processors for Science and Engineering", IEEE Computing in Science & Engineering, Vol. 9, pp. 3-7,2007
  • G. Andrews, Foundations of Multithreaded, Parallel, and Distributed Programming, Addison-Wesley, 2000
  • 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
  • B. Sanden, "Coping with Java threads", IEEE Computer, Vol. 37, pp. 20-27,2004
  • D. Lea, Concurrent Programming in Java: Design Principles and Patterns, Addison-Wesley, 1997
  • 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
  • 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
  • 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
  • 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
  • R. C. Gonzalez, R. E. Woods, Digital Image Processing, Prentice Hall, 2008
  • W. D. Hillis , G. L. Steele, "Data Parallel Algorithms", Communications of the ACM, Vol. 29,pp. 1170-1183, 1986
  • 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
  • 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
  • Z. Juhasz, "An Analytical Method for Predicting the Performance of Parallel Image Processing Operations", The Journal of Supercomputing, Vol. 12, pp. 157-174, 1998