Patent ID: 8245208

Claim:
A computer program product stored on a computer storage media, the computer storage media containing instructions for execution by a computer, which, when executed by the computer, cause the computer to implement a method comprising: identifying a loop iterating over a plurality of continuous streams of memory in a stride-one fashion; generating a data reorganization graph from the loop, wherein the data reorganization graph tracks stream offsets for the plurality of continuous streams of memory, wherein one of the stream offsets associated with a particular memory stream corresponds to a remainder of a byte memory address of a first element accessed by the particular memory stream divided by a byte width of a targeted Single-Instruction Multiple-Datapath unit; selecting the particular memory stream from the plurality of continuous streams of memory, wherein the particular memory stream includes values of a datatype having a length that is different than a length of datatype contained within at least one other memory stream in the plurality of continuous streams of memory, and wherein the particular memory stream does not have the same stream offset in the data reorganization graph as with at least one other memory stream in the data reorganization graph; in response to selecting the particular stream, interposing a data-length conversion operation into the data reorganization graph, wherein the data-length conversion operation allows alignment of the particular memory stream that has a given datatype length with at least one other stream that has a different datatype length; and generating object code from the data reorganization graph.