Technique for performing arbitrary width integer arithmetic operations using fixed width elements

A system for performing integer arithmetic operations, the system comprising:

• a plurality of formatting elements, wherein each formatting element is configured to receive one or more input operands;
• an operand processing element configured to segment each input operand into sectors;
• a multiplier array configured to perform a plurality of multiply operations with the sectors of the input operands to generate a plurality of multiply results;
• an adder element configured to perform summing operations based on the plurality of multiply results and one or more addends to generate a plurality of partial results;
• and
• a multiplex element configured to cause the plurality of partial results to be combined to generate a final result.

A computing device, including:

• a memory;
• a processing unit coupled to the memory and including a subsystem configured to perform integer arithmetic operations, the subsystem having:
• a plurality of formatting elements, wherein each formatting element is configured to receive one or more input operands;
• an operand processing element configured to segment each input operand into sectors;
• and
• one or more elements configured to perform a plurality of multiply-add operations on the sectors to generate a plurality of results.