Detection of reduction variables in an assignment statement

Details Detection of reduction variables in an assignment statement Detection of reduction variables in an assignment statement

2006-08-08

2006-08-08

Chaki, Kakali (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S150000, C717S151000, C717S154000, C717S161000

Reexamination Certificate

active

07089545

ABSTRACT:
This invention relates to a method, system and program product to detect reduction variables in assignment statements in the source code for enabling the parallel execution of program loops. The reduction variables found using the method herein described can be tagged to the respective loops and passed to a compiler through compiler directives for parallelizing the reduction operation, along with the information about each variable's respective associative operator.

REFERENCES:
patent: 5363473 (1994-11-01), Stolfo et al.
patent: 5481723 (1996-01-01), Harris et al.
patent: 6282704 (2001-08-01), Iitsuka
patent: 6367071 (2002-04-01), Cao et al.
patent: 6578196 (2003-06-01), Bera
patent: 6738967 (2004-05-01), Radigan
patent: 2001/0003211 (2001-06-01), Bera
patent: 2003/0056083 (2003-03-01), Bates et al.
Suganuma et al. “Detection oand Global Optimization of Reduction Operations for Distributd Parallel Machines” 1996, ACM, 18-25.
Rauchwerger et al. “LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization” 1999, IEEE v 10 No. 2, 160-180.
Pottenger “Induction Variable Substitution and Reduction Recognition in the Polaris Parallelizing Compiler” 1980.
Rauchwerger, L., “Run-Time Parallelization:It's Time Has Come”, Journal of Parallel Computing, Special Issue on Language and Compilers, vol. 24, Nos. 3-4, 1998, pp. 527-556.

Affiliated with

Also associated with

Rating

Detection of reduction variables in an assignment statement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Detection of reduction variables in an assignment statement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection of reduction variables in an assignment statement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3630487