Efficient generation of SIMD code in presence of...

Details Efficient generation of SIMD code in presence of... Efficient generation of SIMD code in presence of...

2006-02-21

2010-06-01

Zhen, Wei Y (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S149000, C717S150000, C717S151000, C712S020000, C712S021000, C712S022000

Reexamination Certificate

active

07730463

ABSTRACT:
A computer implemented method, system and computer program product for automatically generating SIMD code. The method begins by analyzing data to be accessed by a targeted loop including at least one statement, where each statement has at least one memory reference, to determine if memory accesses are safe. If memory accesses are safe, the targeted loop is simdized. If not safe, it is determined if a scheme can be applied in which safety need not be guaranteed. If such a scheme can be applied, the targeted loop is simdized according to the scheme. If such a scheme cannot be applied, it is determined if padding is appropriate. If padding is appropriate, the data is padded and the targeted loop is simdized. If padding is not appropriate, non-simdized code is generated based on the targeted loop for handling boundary conditions, the targeted loop is simdized and combined with the non-simdized code.

REFERENCES:
patent: 5522074 (1996-05-01), Endo
patent: 6098162 (2000-08-01), Schiffleger et al.
patent: 6106575 (2000-08-01), Hardwick
patent: 6113650 (2000-09-01), Sakai
patent: 6289434 (2001-09-01), Roy
patent: 6334176 (2001-12-01), Scales et al.
patent: 7219212 (2007-05-01), Sanghavi et al.
patent: 7249350 (2007-07-01), Wang et al.
patent: 7302557 (2007-11-01), Hwu et al.
patent: 7313788 (2007-12-01), Ben-David et al.
patent: 2002/0083292 (2002-06-01), Isomura et al.
patent: 2003/0233643 (2003-12-01), Thompson et al.
patent: 2004/0003381 (2004-01-01), Suzuki et al.
patent: 2004/0006667 (2004-01-01), Bik et al.
patent: 2005/0273769 (2005-12-01), Eichenberger et al.
patent: 2005/0273770 (2005-12-01), Eichenberger et al.
patent: 2006/0111881 (2006-05-01), Jackson
Gerald Cheong et al., An Optimizer for Multimedia Instruction Sets, Aug. 14, 1997, Stanford University (Cheong—1997.pdf).
Eichenberger et al. Vectorization for SIMD Architectures with Alignment Constraints, Jun. 9, 2004, ACM, (Eichenberger—2004.pdf).
Wu Peng et al. Efficient SIMD Code Generation for Runtime Alignment and Length Conversion, 2005, IBM T.J. Watson Research Center, (Efficient SIMD code.pdf).
Rau Ramakrishna, Iterative Modulo Scheduling, Nov. 1995, Hewlett Packard, (Rau.pdf).
Ho et al. “Managing Side Effects on Shared Data”, University of California at Berkeley, 1993, (Ho—Kinson.pdf, pp. 210-211, 221).

Affiliated with

Also associated with

Rating

Efficient generation of SIMD code in presence of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient generation of SIMD code in presence of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient generation of SIMD code in presence of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4247105