Strength reduction for division and modulo with application to accessing a multilevel store

  • Authors:
  • John Cocke;Peter W. Markstein

  • Affiliations:
  • IBM Thomas J. Watson Research Center, Yorktown Heights, New York;IBM Thomas J. Watson Research Center, Yorktown Heights, New York

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1980

Quantified Score

Hi-index 0.00

Visualization

Abstract

A method for replacing certain division and modulo operations by additions and subtractions is presented. This optimization allows efficient and easy use of partitioned arrays to access a multilevel store.