Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-06-29
2011-12-06
Bullock, Jr., Lewis (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
Reexamination Certificate
active
08074210
ABSTRACT:
Method, apparatus, and computer readable medium for producing an optimized matrix triangulation algorithm is described. In one example, tile functions are generated for a matrix triangulation problem. Cost data is measured for the tile functions with respect to a target architecture. The cost data is processed to identify optimal composition of tiles for rows in an iteration space of the matrix triangulation problem. The optimal compositions of tiles are processed to identify optimal composition of rows for triangles in the iteration space. A sequence of tile function invocation based on the optimal compositions of tiles and the optimal compositions of rows is generated.
REFERENCES:
patent: 6470368 (2002-10-01), Garg et al.
patent: 6907513 (2005-06-01), Nakanishi
patent: 7089275 (2006-08-01), Garg
patent: 7752607 (2010-07-01), Larab et al.
Rothberg et al. “An Efficient Block-Oriented Approach to Parallel Sparse Cholesky Factorization”, 1993, Supercomputing '93, pp. 503-512.
Jay et al. “Exploring Shape in Parallel Programming”, 1996, IEEE Second International Conference on Algorithms and Architectures for Parallel Processing, pp. 295-302.
Lee et al. “Task Scheduling Using a Block Dependency DAG for Block-Oriented Sparse Cholesky Factorization”, 2003, Parallel Computing, 29, 135-159.
Yamamoto et al., “Performance Modeling and Optimal Block Size Selection for a BLAS-3 Based Tridiagonalization Algorithm”, 2005, Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region.
Brush Robert M.
Bullock, Jr. Lewis
Maunu LeRoy D.
Wang Jue
Xilinx , Inc.
LandOfFree
Method and apparatus for producing optimized matrix... 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 and apparatus for producing optimized matrix..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for producing optimized matrix... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4297340