Method to exploit superword-level parallelism using semi-isomorphic packing
US8136105B2 · kind B2 · utility
4Cited by
4References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 29, 2006 |
| Grant date | Mar 13, 2012 |
| Priority date | — |
| Expiry date | Sep 8, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer program product is provided for extracting SIMD parallelism. The computer program product includes instructions for providing a stream of input code comprising basic blocks; identifying pairs of statements that are semi-isomorphic with respect to each other within a basic block; iteratively combining into packs, pairs of statements that are semi-isomorphic with respect to each other, and combining packs into combined packs; collecting packs whose statements can be scheduled together for processing; and generating SIMD instructions for each pack to provide for extracting the SIMD parallelism..
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.