Analysis on the Column Sum Boundaries of Decimal Array Multipliers

Bozdas K., ALKAR A. Z.

55th IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), Idaho, United States Of America, 5 - 08 August 2012, pp.318-321 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/mwscas.2012.6292021
  • City: Idaho
  • Country: United States Of America
  • Page Numbers: pp.318-321
  • Hacettepe University Affiliated: Yes

Abstract

The hardware implementations of decimal arithmetic operations, which are commonly used in financial, scientific, and internet-based applications requiring accuracy and speed, become prominent. In this paper we first analyze the column sum boundaries of n-digit parallel decimal array multipliers (PDAM). A general form of the problem is formed and a heuristic solution is found with Genetic Algorithm (GA) for 16-digit multiplication. Then, for small n-digit multipliers the GA results are proved with exhaustive search. Finally, new tight boundaries on the column sums are used in a hardware implementation of a 16-digit PDAM. Inclusion of the proposed boundaries provides an 8% speedup or 20% less area.