Run-time parallelization of loops in computer programs by...

Details Run-time parallelization of loops in computer programs by... Run-time parallelization of loops in computer programs by...

2007-01-30

2007-01-30

Chan, Eddie (Department: 2183)

Electrical computers and digital processing systems: processing

Dynamic instruction dependency checking, monitoring or...

C712S241000, C717S160000

Reexamination Certificate

active

10736343

ABSTRACT:
Parallelization of loops is performed for loops having indirect loop index variables and embedded conditional statements in the loop body. Loops having any finite number of array variables in the loop body, and any finite number of indirect loop index variables can be parallelized. There are two particular limitations of the described techniques: (i) that there are no cross-iteration dependencies in the loop other than through the indirect loop index variables; and (ii) that the loop index variables (either direct or indirect) are not redefined in the loop body.

REFERENCES:
patent: 5842022 (1998-11-01), Nakahira et al.
Huang, Tsung-Chuan and Po-Hsueh Hsu. “A Practical run-time technique for exploiting loop-level parallelism.” Journal of Systems and Software, 54, 2000. p. 259-271.
Huang, Tsung-Chuan and Cheng-Ming Yang. “Non-linear array data dependence test.” Journal of Systems and Software, 57. Elsevier: 2001. p. 145-154.
Hwang, J.J. et al. “A New Access Control Method Using Prime Factorisation.” The Computer Journal, col. 35, No. 1, 1992. p. 16-20.
Tanenbaum, Andrew S. Structured Computer Organization. Second Ed. Prentice: 1984. p. 11-12 & 10.
Blume, William and Rudolf Eigenmann. “The Range Test: A Dependence Test for Symbolic, Non-linear Expressions.” IEEE: 1994. 528-537.
Kobiltz, Neal. Algebraic Aspects of Cryptography. Springer: 1999. p. 28.
U.S. Appl. No. 09/597,478, filed Jun. 20, 2000, International Business Machines Corporation.

Affiliated with

Also associated with

Rating

Run-time parallelization of loops in computer programs by... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Run-time parallelization of loops in computer programs by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Run-time parallelization of loops in computer programs by... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3723843