Leveraging Parallelization Opportunities by an Online CAD Tool
Pages 25 - 31
Abstract
High-performance computing utilizes many ranks and threads exploiting contemporary parallel and distributing processing architectures. Parallelizing an application is not a straightforward task as it is commonly admitted among all the researchers with this expertise. With all the different design decisions it's easy to be overwhelmed with the intricacies of the hardware and create strange bugs. Tools that aid developers to leverage their skills and knowledge are in great need. Here, we present an online tool that automates a part of the visualization of the parallelism, and can be used to pinpoint errant approaches, as we illustrate with a case study. The tool is available online at our web server, has very low runtime and can instrument via a web interface C and C++ files. The execution of these files can give an insight to the realization of the parallelism, like which thread or rank is accessing a memory address each time step. We have successfully used our tool on motion estimation kernels that were at our disposal, to aid towards their parallelization. As a test case, we present how this tool is used to pinpoint erroneous parallelization approaches on a well-known multimedia kernel.
References
[1]
Y. Demchenko, C. De Laat, and P. Membrey, "Defining architecture components of the big data ecosystem," in Collaboration Technologies and Systems (CTS), 2014 International Conference on, May 2014, pp. 104--112.
[2]
G. Gao, "Sustained petaflop and beyond: can parallel computing systems meet the challenges?" in Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, April 2005, pp. 1 pp.-.
[3]
G. Hager and G. Wellein, Introduction to High Performance Computing for Scientists and Engineers, ser. Chapman and Hall / CRC computational science series. CRC Press, 2011. {Online}. Available: http://www.crcpress.com/product/isbn/9781439811924
[4]
I. Heitlager, T. Kuipers, and J. Visser, "A practical model for measuring maintainability," in Proceedings of the 6th International Conference on Quality of Information and Communications Technology, ser. QUATIC '07. Washington, DC, USA: IEEE Computer Society, 2007, pp. 30--39. {Online}. Available: http://dx.doi.org/10.1109/QUATIC.2007.7
[5]
P. K. Janert, Gnuplot in Action: Understanding Data with Graphs. Greenwich, CT, USA: Manning Publications Co., 2009.
[6]
L. V. Kale, "New parallel programming abstractions and the role of compilers," in Proceedings 20th IEEE International Parallel Distributed Processing Symposium, April 2006, pp. 2 pp.--.
[7]
D. B. Kirk and W.-m. W. Hwu, Programming Massively Parallel Processors: A Hands-on Approach, 1st ed. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2010.
[8]
T.-W. Kuo, J. Wu, and H.-C. Hsih, "Real-time concurrency control in a multiprocessor environment," Parallel and Distributed Systems, IEEE Transactions on, vol. 13, no. 6, pp. 659--671, Jun 2002.
[9]
W. m. W. Hwu, "Many-core parallel computing - can compilers and tools do the heavy lifting?" in Parallel Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on, May 2009, pp. 1--1.
[10]
A. Munshi, B. Gaster, T. G. Mattson, J. Fung, and D. Ginsburg, OpenCL Programming Guide, 1st ed. Addison-Wesley Professional, 2011.
[11]
W. Pornsoongsong and P. Chongstitvatana, "A parallel compiler for multi-core microcontrollers," in Digital Information and Communication Technology and it's Applications (DICTAP), 2012 Second International Conference on, May 2012, pp. 373--377.
[12]
J. Reinders, J. Jeffers, and A. Sodani, Intel Xeon Phi Processor High Performance Programming Knights Landing Edition. Boston, MA, USA: Morgan Kaufmann Publishers Inc., 2016.
[13]
R. Shepherd, "Parallel systems from 1979 to 2014: 35 years of progress?" in Parallel and Distributed Computing (ISPDC), 2014 IEEE 13th International Symposium on, June 2014, pp. 23--23.
[14]
S. W. Son, G. Chen, O. Ozturk, M. Kandemir, and A. Choudhary, "Compiler-directed energy optimization for parallel disk based systems," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 9, pp. 1241--1257, Sept 2007.
[15]
P. Strobach, "QSDPCM - a new technique in scene adaptive coding," Proceedings 4th Eur. Signal Processing Conf. (EUSIPCO), pp. 1141--1144, September 1988.
Recommendations
Parallelization and performance comparison of the conjugate gradient equation solver on multicore Cell and Xeon computers
Multicore accelerators are used today to supplement traditional superscalar processors in massively parallel computer nodes with extra floating-point computation power. This paper presents our parallelization and performance enhancement and evaluation ...
Triangulating molecular surfaces over a LAN of GPU-enabled computers
The first multi-GPU marching cubes algorithm using a distributed OpenMPI-OpenMP-CUDA architecture.Triangulating and rendering of molecules with a large number of atoms (millions of atoms).A scalable solution to triangulate and render very-large datasets ...
Parallelization of large vector similarity computations in a hybrid CPU+GPU environment
The paper presents design, implementation and tuning of a hybrid parallel OpenMP+CUDA code for computation of similarity between pairs of a large number of multidimensional vectors. The problem has a wide range of applications, and consequently its ...
Comments
Information & Contributors
Information
Published In
September 2016
126 pages
ISBN:9781450348102
DOI:10.1145/2984393
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 September 2016
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SEEDA-CECNSM '16
SEEDA-CECNSM '16: SouthEast European Design Automation, Computer Engineering, Computer Networks and Social Media Conference
September 25 - 27, 2016
Kastoria, Greece
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 29Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in