Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-08-08
2010-12-21
Zhen, Wei Y (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S152000, C717S153000, C717S154000, C717S155000, C717S156000
Reexamination Certificate
active
07856627
ABSTRACT:
A method for handling Simple Instruction Multiple Data (SIMD) architecture restrictions through data reshaping, padding, and alignment, including: building a global call graph; creating array descriptors for maintaining array attributes; gathering array affinity information; performing global pointer analysis and escape analysis; performing loop-based analysis to identify a SIMD opportunity; building an array affinity graph; performing graph partitioning on the array affinity graph to construct an array reshaping plan; performing data reshaping on the array affinity graph; and performing SIMDization on the array affinity graph wherein SIMDization comprises automatic generation of SIMD code.
REFERENCES:
patent: 5655122 (1997-08-01), Wu
patent: 6651246 (2003-11-01), Archambault et al.
patent: 6865661 (2005-03-01), Stein et al.
patent: 7000090 (2006-02-01), Stein et al.
Wu, et al. “Efficient SIMD Code Generation for Runtime Alignment and Length Conversion”, 2005, IEEE, p. 1-12.
Garcia, et al. “A Novel Approach Towards Automatic Data Distribution”, 1995, ACM, p. 1-25.
Archambault Roch G.
Cui Shimin
Gao Yaoqing
Silvera Raul E.
Cantor & Colburn LLP
International Business Machines - Corporation
Nahar Qamrun
Toub Libby
Zhen Wei Y
LandOfFree
Method of SIMD-ization through data reshaping, padding, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of SIMD-ization through data reshaping, padding, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of SIMD-ization through data reshaping, padding, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4237025