Efficient generation of SIMD code in presence of...

Data processing: software development – installation – and managem – Software program development tool – Translation of code

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-4247105

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.