SIMD operation method and SIMD operation apparatus that implement SIMD operations without a large increase in the number of instructions

An operation method for having processing executed on a computer, the processing applying a same type of operation in parallel to N operands to obtain N operation results, N being an integer equal to or greater than 2, the operation method comprising:

• an operation step of applying the type of operation to a provisional operand that is formed by concatenating the N operands, to obtain one first provisional operation result that is N times a size of each of the N operation results, and generating correction information that corresponds to a difference between the first provisional operation result and a second provisional operation result, the second provisional operation result being formed by concatenating the N operation results;
• and
• a correction step of correcting the first provisional operation result with use of the correction information, and dividing a result of the correction into N pieces, to obtain the N operation results.

An operation apparatus that executes (a) an existing operation for applying a predetermined type of operation to a first-bit-length operand, and (b) an SIMD (Single Instruction Multiple Data) operation for applying the same predetermined type of operation in parallel to a plurality of second-bit-length operands, the second bit-length being shorter than the first bit-length, the operation apparatus implementing:

• an operation instruction for instructing application of the predetermined type of operation on one of (c) the first-bit-length operand, and (d) the plurality of second-bit-length operands concatenated and considered to be a first-bit-length operand;
• and
• an SIMD correction instruction for instructing correction of an operation result of the operation instruction to an operation result of the SIMD operation.

A program conversion apparatus that converts a program that includes an SIMD (Single Instruction Multiple Data) operation instruction for applying a same type of operation in parallel to a plurality of predetermined-bit-length operands and other operation instructions, comprising:

• an analysis unit operable to analyze the operation instructions in the program;
• and
• a conversion unit operable, when the analyzed instruction is the SIMD operation instruction, to convert the SIMD operation instruction to (a) an operation instruction that instructs applying the type of operation to the plurality of concatenated predetermined length operands considered to be one operand, and (b) an SIMD correction instruction that instructs correcting an operation result of the operation instruction to an operation result of the SIMD operation instruction.

A program conversion method that converts a program that includes an SIMD (Single Instruction Multiple Data) operation instruction for applying a same type of operation in parallel to a plurality of predetermined-bit-length operands and other operation instructions, comprising:

• an analysis step of analyzing the operation instructions in the program;
• and
• a conversion step, when the analyzed instruction is the SIMD operation instruction, of converting the SIMD operation instruction to (a) an operation instruction that instructs applying the type of operation to the plurality of concatenated predetermined length operands considered to be one operand, and (b) an SIMD correction instruction that instructs correcting an operation result of the operation instruction to an operation result of the SIMD operation instruction.

A program conversion program that converts a program that includes an SIMD (Single Instruction Multiple Data) operation instruction for applying a same type of operation in parallel to a plurality of predetermined-bit-length operands and other operation instructions, comprising:

• an analysis step of analyzing the operation instructions in the program;
• and
• a conversion step, when the analyzed instruction is the SIMD operation instruction, of converting the SIMD operation instruction to (a) an operation instruction that instructs applying the type of operation to the plurality of concatenated predetermined length operands considered to be one operand, and (b) an SIMD correction instruction that instructs correcting an operation result of the operation instruction to an operation result of the SIMD operation instruction.

An operation program for having a computer execute processing, the processing applying a same type of operation in parallel to N M-bit operands to obtain N M-bit operation results, N being an integer equal to or greater than 2 and M being an integer equal to greater than 1, the operation program having the computer execute:

• an operation step of applying the type of operation to an N*M-bit provisional operand that is formed by concatenating the N M-bit operands, to obtain one N*M-bit provisional operation result, and generating correction information based on an effect had, by applying the operation, on each M bits of the provisional operation result from a bit that neighbors the M bits;
• and
• a correction step of correcting the provisional operation result in M-bit units with use of the correction information, to obtain the N M-bit operation results.

An operation program for having a computer execute processing, the processing applying a same type of operation in parallel to N operands to obtain N operation results, N being an integer equal to or greater than 2, the operation program having the computer execute:

• an operation step of applying the type of operation to a provisional operand that is formed by concatenating the N operands, to obtain one first provisional operation result that is N times a size of each of the N operation results, and generating correction information that corresponds to a difference between the first provisional operation result and a second provisional operation result, the second provisional operation result being formed by concatenating the N operation results;
• and
• a correction step of correcting the first provisional operation result with use of the correction information, and dividing a result of the correction into N pieces, to obtain the N operation results.

An operation program that has a computer execute (a) an existing operation for applying a predetermined type of operation to a first-bit-length operand, and (b) an SIMD (Single Instruction Multiple Data) operation for applying the same predetermined type of operation in parallel to a plurality of second-bit-length operands, the second bit-length being shorter than the first bit-length, the operation program including:

• an operation instruction for instructing application of the predetermined type of operation on one of (c) the first-bit-length operand, and (d) the plurality of second-bit-length operands concatenated and considered to be a first-bit-length operand;
• and
• an SIMD correction instruction for instructing correction of an operation result of the operation instruction to an operation result of the SIMD operation.

A computer-readable recording medium having an operation program recorded thereon, the operation program having a computer execute processing, the processing applying a same type of operation in parallel to N M-bit operands to obtain N M-bit operation results, N being an integer equal to or greater than 2 and M being an integer equal to greater than 1, the operation program having the computer execute:

• an operation step of applying the type of operation to an N*M-bit provisional operand that is formed by concatenating the N M-bit operands, to obtain one N*M-bit provisional operation result, and generating correction information based on an effect had, by applying the operation, on each M bits of the provisional operation result from a bit that neighbors the M bits;
• and
• a correction step of correcting the provisional operation result in M-bit units with use of the correction information, to obtain the N M-bit operation results.

A computer-readable recording medium having an operation program recorded thereon, the operation program having a computer execute processing, the processing applying a same type of operation in parallel to N operands to obtain N operation results, N being an integer equal to or greater than 2, the operation program having the computer execute:

• an operation step of applying the type of operation to a provisional operand that is formed by concatenating the N operands, to obtain one first provisional operation result that is N times a size of each of the N operation results, and generating correction information that corresponds to a difference between the first provisional operation result and a second provisional operation result, the second provisional operation result being formed by concatenating the N operation results;
• and
• a correction step of correcting the first provisional operation result with use of the correction information, and dividing a result of the correction into N pieces, to obtain the N operation results.

A computer-readable recording medium having an operation program recorded thereon, the operation program having a computer execute (a) an existing operation for applying a predetermined type of operation to a first-bit-length operand, and (b) an SIMD (Single Instruction Multiple Data) operation for applying the same predetermined type of operation in parallel to a plurality of second-bit-length operands, the second bit-length being shorter than the first bit-length, the operation program including:

• an operation instruction for instructing application of the predetermined type of operation on one of (c) the first-bit-length operand, and (d) the plurality of second-bit-length operands concatenated and considered to be a first-bit-length operand;
• and
• an SIMD correction instruction for instructing correction of an operation result of the operation instruction to an operation result of the SIMD operation.