The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 27-358
Full Name: Nahed El-desouky
Position: Assistant Professor
Age: ON
Sex: Female
Address: Sheraton Building sq 1227 no. 11c Heliopolice Cairo
Country: EGYPT
Tel: 202-22694545
Tel prefix:
Fax:
E-mail address: nahedmgd@yahoo.com
Other E-mails:
Title of the Paper: Transformations Techniques for extracting Parallelism in Non-Uniform Nested Loops
Authors as they appear in the Paper: Fawzy A. Torkey, Afaf A. Saleh, Nahed M. El Desouky, and Sahar A. Gomaa
Email addresses of all the authors: fatorkey@yahoo.com,afaf211@yahoo.com,nahedmgd@yahoo.com,sahar12_9@yahoo.com.
Number of paper pages: 10
Abstract: Executing a program in parallel machines needs not only to find sufficient parallelism in a program, but it is also important that we minimize the synchronization and communication overheads in the parallelized program. This yields to improve the performance by reducing the time needed for executing the program. Parallelizing and partitioning of nested loops requires efficient iteration dependence analysis. Although many loop transformations techniques exist for nested loop partitioning, most of these transformation techniques perform poorly when parallelizing nested loops with non-uniform (irregular) dependences. In this paper the affine and unimodular transformations are applied to solve the problem of parallelism in nested loops with non-uniform dependence vectors. To solve these problem few researchers converted the non-uniform nested loops to uniform nested loops and then find the parallelism. We propose applying directly the two approaches affine and unimodul!
ar transformations to extract and improve the parallelism in nested loops with non-uniform dependences. The study shows that unimodular transformation is better than affine transformation when the dependences in nested loops exist only in one statement. While affine transformation is more effective when the nested loops have a sequence of statements and the dependence exists between these different statements.
Keywords: Unimodular transformation, Affine transformation, Parallelism, Uniform dependence, Non-uniform dependence, Distance vector, Distance matrix.
EXTENSION of the file: .pdf
Special (Invited) Session: Affine and Unimodular Transformations for Non-Uniform Nested Loops
Organizer of the Session: 591-452
How Did you learn about congress: afaf211@yahoo.com
IP ADDRESS: 62.139.85.57
