Parallelization scheme for generic reduction

Details Parallelization scheme for generic reduction Parallelization scheme for generic reduction

2005-08-16

2009-11-17

Zhen, Wei Y (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S143000, C717S160000

Reexamination Certificate

active

07620945

ABSTRACT:
One embodiment of the present invention provides a system that supports parallelized generic reduction operations in a parallel programming language, wherein a reduction operation is an associative operation that can be divided into a group of sub-operations that can execute in parallel. During operation, the system detects generic reduction operations in source code. In doing so, the system identifies a set of reduction variables upon which the generic reduction operation will operate, along with a set of initial values for the variables. The system additionally identifies a merge operation that merges partial results from the parallel generic reduction operations into a final result. The system then compiles the program's source code into a form which facilitates executing the generic reduction operations in parallel. By supporting the parallel execution of such generic reduction operations in this way, the present invention extends parallel execution for reduction operations beyond basic commutative and associative operations such as addition and multiplication.

REFERENCES:
patent: 5535393 (1996-07-01), Reeve et al.
patent: 6725448 (2004-04-01), Moriya et al.
patent: 7174381 (2007-02-01), Gulko et al.
patent: 2001/0003211 (2001-06-01), Bera
patent: 2003/0126589 (2003-07-01), Poulsen et al.
patent: 2004/0117781 (2004-06-01), Bera
Banerjee et al., “Automatic Program Parallelization”, Feb. 1993, Proceedings of the IEEE, vol. 81, Issue 2, p. 211-243.
Blume et al., “Parallel Programming with Polaris”, IEEE, Computer, 1996, 5 pgs.
Field et al., “Optimising Shared Reduction Variables in MPI Programs”, Springer-Verlag, 2002, 10 pgs.
Yu et al., “Adaptive Reduction Parallelization Techniques”, ACM, ICS 2000, 12 pgs.

Affiliated with

Also associated with

Rating

Parallelization scheme for generic reduction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallelization scheme for generic reduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelization scheme for generic reduction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4088723