Compiler for target machine independent optimization of data mov

Details Compiler for target machine independent optimization of data mov Compiler for target machine independent optimization of data mov

1993-03-09

1996-08-20

Kriess, Kevin A.

G06F 945

Patent

active

055487610

ABSTRACT:
A method and apparatus designed to expose the power of manipulating data transfer and ownership to the compiler has been given. The key ideas behind the XDP methodology are its separation of data transfer from local computation, its non-blocking semantics to allow overlapping of communication with computation, and its unified treatment of data and ownership transfer. In addition, XDP offers the compiler a convenient platform for doing optimizations involving data movement by providing mechanisms for delayed communication binding and generating generalized compute rules. Compile-time data and data ownership transfers are accomplished independent of the target machine architecture. The run-time symbol table given here to support XDP is implementable as an extension to most high-level compiler intermediate languages. The applicability of XDP is quite general, and is not restricted to the optimization of communication for distributed memory machines. For instance, it can be used to optimize data transfers across different levels of a memory hierarchy.

REFERENCES:
patent: 4642764 (1987-02-01), Auslander et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4802091 (1989-01-01), Cocke et al.
patent: 4885684 (1989-12-01), Austin et al.
patent: 4953084 (1990-08-01), Meloy et al.
patent: 4956800 (1990-09-01), Kametani
patent: 5083265 (1992-01-01), Valiant
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5093916 (1992-03-01), Karp et al.
patent: 5146594 (1992-09-01), Iitsuka
patent: 5313614 (1994-05-01), Gorttelmann et al.
patent: 5339419 (1994-08-01), Chan et al.
patent: 5355492 (1994-10-01), Frankel et al.
patent: 5355494 (1994-10-01), Sistare et al.
Balasundaram, V. "Data Structures and Algorithms for Collective Communication Over A Dynamically . . . "IBM TDB vol. 35 No. 3 Aug. 1992 pp. 465-470.
WO9215945-A1 Abstract.

Affiliated with

Also associated with

Rating

Compiler for target machine independent optimization of data mov does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler for target machine independent optimization of data mov, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler for target machine independent optimization of data mov will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2337934