DocumentCode :
3597698
Title :
Extended species for code parallelization through algorithmic classification
Author :
Mustafa, B. ; Ahmed, Waseem
Author_Institution :
Dept. of Comput. Sci. & Eng., Bearys Inst. of Technol., Mangalore, India
fYear :
2015
Firstpage :
1035
Lastpage :
1039
Abstract :
Multicore systems along with GPUs enabled to increase the parallelism extensively. Few compilers are enhanced to emerging issues with respect to threading and synchronization. Proper classification of algorithms and programs will benefit largely to the community of programmers to get chances for efficient parallelization. In this work we analyzed the existing species for algorithm classification, where we discuss the classification of related work and compare the amount of problems which are difficult for classification. We have selected set of algorithms which resemble in structure for various problems but perform given specific tasks. These algorithms are tested using existing tools such as Bones compiler and A-Darwin, an automatic species extraction tool. The access patterns are produced for various algorithmic kernels by running against A-Darwin and analysis is done for various code segments. We have identified that all the algorithms cannot be classified using only existing patterns and created new set of access patterns.
Keywords :
multi-threading; pattern classification; program compilers; A-Darwin; Bones compiler; GPUs; algorithmic classification; automatic species extraction tool; code parallelization; compilers; extended species; multicore systems; Algorithm design and analysis; Arrays; Bones; Classification algorithms; Conferences; Kernel; Parallel processing; A-Darwin; Access Patterns; Algorithm Classification; Bones; Parallel Programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advance Computing Conference (IACC), 2015 IEEE International
Print_ISBN :
978-1-4799-8046-8
Type :
conf
DOI :
10.1109/IADCC.2015.7154862
Filename :
7154862
Link To Document :
بازگشت