Algorithms optimization for the image processing and analysis by constructing parallel solutions

• Autorzy: Bartyzel K.
• Języki publikacji: EN

Abstrakty

EN

This paper presents a concept of parallel programming in the context of image analysis and processing algorithms. It demonstrates an exact implementation of the issue of image filtration using the Microsoft .NET framework and the C# language. All technical aspects were subject to analysis. Presented are both theoretical considerations and nuances of implementation. An experiment was also conducted which consisted in the creation of an appropriate program to demonstrate an example noise filter and the recording of performance time in the case of synchronous and parallel execution. The solution analysis was tested on a typical, average laptop and a server with high computing power. The results unanimously show that applying parallel algorithms can significantly improve the effectiveness of the hardware used.

Słowa kluczowe

EN

parallel computing; image processing and analysis; Microsoft .NET Framework; multithread applications

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2015
• Tom: Vol. 1-2(19)
• Strony: 5--14
• Opis fizyczny: Bibliogr. 17 poz., rys., tab.

Twórcy

autor

Bartyzel K.

• Department of Computer Image Analysis, John Paul II Catholic University of Lublin Al. Racławickie 14, 20-950 Lublin, Poland

Bibliografia

• 1. Asanovic K., Bodik R. and others (2006) The Landscape of Parallel Computing Research: A View from Berkeley, Electrical Engineering and Computer Sciences University of California at Berkeley, Technical Report No. UCB/EECS-2006-183, http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html
• 2. Kumar V., Grama A., Gupta A., Karypis G. (1994) Introduction to Parallel Computing, Design and Analysis of Algorithms Benjamin-Cummings Publishing Co.
• 3. Intel® Developer Zone, Courseware - Parallel Programming Basics https://software.intel.com/en-us/courseware-parallel-programming-basics
• 4. Raghavendra P. (2011) Multi core challenges and strategies Department of Information Technology National Institute of Technology Karnataka Surathkal, https://software.intel.com/en-us/courseware/249625
• 5. Yang U.M., A Parallel Computing Tutorial, http://www.cise.ufl.edu/class/cis6930fa14pro/doc/IMA-PPtTutorial.pdf
• 6. Barney B., Introduction to Parallel Computing https://computing.llnl.gov/tutorials/parallel_comp
• 7. Jones J., A Parallel Multigrid Tutorial https://computing.llnl.gov/casc/linear_solvers/present.html
• 8. Merigot A., Petrosino A. (2008) Parallel processing for image and video processing: Issues and challenges Parallel Computing Volume: 34, Issue: 12, pp. 694-699.
• 9. Nicolescu C., Jonker P. (2002) A data and task parallel image processing environment, Parallel Computing Volume: 28, Issue: 7-8, pp. 945-965.
• 10. Doroshenko A.E. (1995) Programming abstracts for synchronization and communication in parallel programs, Parallel Computing Technologies Lecture Notes in Computer Science Volume 964, pp. 157-162.
• 11. Rauber T., Rünger G. (2013) Parallel Programming Models for Multicore and Cluster Systems, Springer Berlin Heidelberg.
• 12. Lubachevsky B.D. (1990) Synchronization barrier and related tools for shared memory parallel programming, International Journal of Parallel Programming, Volume 19, Issue 3, pp 225-250.
• 13. Jung I., Hyun J., Lee J., Ma J. (2001) Two-Phase Barrier: A Synchronization Primitive for Improving the Processor Utilization, International Journal of Parallel Programming Volume 29, Issue 6, pp. 607-627, Kluwer Academic Publishers-Plenum Publishers.
• 14. Micosoft Developer Network Thread Pooling, http://msdn.microsoft.com/enus/library/h4732ks0.aspx
• 15. Micosoft Developer Network Task Parallelism, http://msdn.microsoft.com/en-us/library/dd537609(v=vs.110).aspx).
• 16. Kuwahara M., Hachimura K., Eiho S., and Kinoshita M. (1976) Processing of RIangiocardiographic images, Digital Processing of Biomedical Images, K. Preston Jr. and M. Onoe, Editors. pp.187-202, New York: Plenum.
• 17. Amdahl G.M. Validity of the single processor approach to achieving large scale computing capabilities, AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference, p. 483-485.