Extending superword level parallelism

A computer program product, the computer program product comprising:

• one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:
• program instructions to identify one or more pairs of scalar statements;
• program instructions to perform 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, the benefit including an estimate of whether there is a benefit from parallelizing the operations and the cost including an estimate of a cost of gathering operands for the operations;
• program instructions to determine based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements, wherein the gain is equal to the benefit minus the cost;
• program instructions to create, based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements;
• program instructions to select based, at least in part, on the gain, a first pair from the sorted list, wherein the first pair is a first unused pair with a highest gain on the sorted list;
• program instructions to issue a query to a hash table using a statement of the first pair;
• program instructions to select from results received from the query, a second pair;
• and
• program instructions to extend, based, at least in part, on the second pair, the first pair to create a pack.

A computer system for, the computer system comprising:

• one or more computer processors;
• one or more computer readable storage media;
• program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:
• program instructions to identify one or more pairs of scalar statements;
• program instructions to perform 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, the benefit including an estimate of whether there is a benefit from parallelizing the operations and the cost including an estimate of a cost of gathering operands for the operations;
• program instructions to determine based, at least in part, on the cost analysis, a gain for each of the one or more pairs of scalar statements, wherein the gain is equal to the benefit minus the cost;
• program instructions to create, based, at least in part, on the gain, a sorted list of each of the one or more pairs of scalar statements;
• program instructions to select based, at least in part, on the gain, a first pair from the sorted list, wherein the first pair is a first unused pair with a highest gain on the sorted list;
• program instructions to issue a query to a hash table using a statement of the first pair;
• program instructions to select from results received from the query, a second pair;
• and
• program instructions to extend, based, at least in part, on the second pair, the first pair to create a pack.