System and method for optimizing operations via dataflow...

Details System and method for optimizing operations via dataflow... System and method for optimizing operations via dataflow...

2007-02-27

2007-02-27

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S156000, C717S161000

Reexamination Certificate

active

09757764

ABSTRACT:
A method for modifying serial dependencies in a procedure includes a step of building a graph representation of the procedure. The graph representation has an origin as well as a unique position, relative to the origin, for each memory operation in the procedure. Each memory operation in the representation is designated with a location type. Each of these location types are based on one or more characteristics of the corresponding memory operation that are sufficient to notify the compiler that the memory operation accesses a distinct or disjoint memory location. Memory operations having the same location type as subsequent memory operations are identified. When the graph representation does not include additional memory operations of the same location type between pairs of such memory operations, the subsequent memory operation is moved to a position in the intermediate representation that is closer to the origin.

REFERENCES:
patent: 5625835 (1997-04-01), Ebcioglu et al.
patent: 5758051 (1998-05-01), Moreno et al.
patent: 5787287 (1998-07-01), Bharadwaj
patent: 5850552 (1998-12-01), Odani et al.
patent: 5854933 (1998-12-01), Chang
patent: 6016398 (2000-01-01), Radigan
patent: 6077313 (2000-06-01), Ruf
patent: 6128775 (2000-10-01), Chow et al.
patent: 6151704 (2000-11-01), Radigan
patent: 6487716 (2002-11-01), Choi et al.
patent: 6516463 (2003-02-01), Babaian et al.
patent: 6615403 (2003-09-01), Muthukumar et al.
patent: 6918111 (2005-07-01), Damron et al.

Affiliated with

Also associated with

Rating

System and method for optimizing operations via dataflow... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for optimizing operations via dataflow..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimizing operations via dataflow... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3859242