IJARCCE adheres to the suggestive parameters outlined by the University Grants Commission (UGC) for peer-reviewed journals, upholding high standards of research quality, ethical publishing, and academic excellence.
Use of Changing Wave-Front Angles Approach for Tiled Iteration Space Scheduling of Three-Level Nested Loops
ALIREZA HAJIESKANDAR, SHAHRIAR LOTFI, SIMIN GHAHRAMANIAN Department of Electrical and Computer Engineering, Islamic Azad University, Bonab, Iran Department of Computer Science, University of Tabriz, Tabriz, Iran Sama Technical and Vocational Training College, Islamic Azad University, Bonab, Iran
Abstract: The shortage of run time is a determinant factor in executing programs. One of the popular methods in this literature is the parallel execution of programs. The need for high computational speed and power in a majority of scientific applications fuels the incentives for gaining the computational power of several processors to raise the execution speed of programs. Furthermore, the presence of sequential programs, once very costly generated, provokes the engagement of tools known as "super-compilers" for automatic conversion of sequential codes into parallel codes. In most of computational programs nested loops for which a great amount of time is needed are used. The computations inside loops which have no interdependence can be partly executed in parallel by the engagement of several processors. One of the conversion stages of sequential nested loops into parallel ones is to schedule the tiled iteration space. Regarding the fact that, so far the block and cyclic approaches have been introduced, in this paper the wave-front approach and wave-angle changes have been incorporated in the block and cyclic approaches in order to reduce the execution time of three-level nested loops.
[1] ALIREZA HAJIESKANDAR, SHAHRIAR LOTFI, SIMIN GHAHRAMANIAN Department of Electrical and Computer Engineering, Islamic Azad University, Bonab, Iran Department of Computer Science, University of Tabriz, Tabriz, Iran Sama Technical and Vocational Training College, Islamic Azad University, Bonab, Iran, “Use of Changing Wave-Front Angles Approach for Tiled Iteration Space Scheduling of Three-Level Nested Loops,” International Journal of Advanced Research in Computer and Communication Engineering (IJARCCE)
This work is licensed under a Creative Commons Attribution 4.0 International License.