Patent ID: 7805413

Claim:
An array compression method, performed by a computer, for reducing a size of an array, the method comprising: reading a program stored in a storage device; obtaining a loop nest, the array of the loop nest first appearing in a loop nest sequence in the program; defining the array as a candidate array for partial compression in the loop nest sequence when the array is a definition-preceded array including elements preceded by a definition for the loop nest and the elements being referenced after the definition; dividing the loop nest sequence into sub-loop-nest sequences each of which includes a lead loop nest in which the definition-preceded array is expressed; checking whether a plurality of loop nests in the sub-loop-nest sequence can be fused into one loop nest; fusing the plurality of loop nests into one loop nest when indicated that the plurality of loop nests can be fused into one loop nest as a result of the checking; performing partial compression by replacing local elements of the candidate array with scalar variables; and describing a referencing of a value of a non-local element stored in a memorizing unit and a redefining of the non-local element using the referred value in the loop nest.