Patent ID: 9632762
Date: 2017-04-25
CPC Classifications: G06F

Claim:
1. A method, the method comprising: identifying, by one or more computer processors, one or more pairs of scalar statements; performing, by one or more computer processors, a cost analysis of operations of each of the one or more pairs of scalar statements to determine both a benefit and a cost of operations; determining, by one or more computer processors, based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements; creating, by one or more computer processors, based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements; selecting, by one or more computer processors, based, at least in part, on the gain, a first pair from the sorted list; issuing, by one or more computer processors, a query to a hash table using a statement of the first pair; selecting, by one or more computer processors, from results received from the query, a second pair; extending, by one or more computer processors, based, at least in part, on the second pair, the first pair to create a pack; scheduling, by one or more computer processors, each of the one or more pairs of scalar statements, wherein during scheduling, one or more value numbers loaded from memory or stored to memory are collected; recording, by one or more computer processors, a scheduling location and a scheduling information for the created pack; generating, by one or more computer processors, one or more vector code statements corresponding to each created pack, wherein a corresponding vector for each of the one or more value numbers loaded from memory or stored to memory is created; performing, by one or more computer processors, a cost analysis of the scheduled one or more pairs of scalar statements, the cost analysis including determining how many of the one or more value numbers could be reused; performing, by one or more computer processors, a cost analysis of the generated one or more vector code statements, the cost analysis including whether reuse of the one or more value numbers would be lost; and comparing, by one or more computer processors, the cost analysis of the scheduled one or more pairs of scalar statements to the cost analysis of the generated one or more vector code statements.