Method for generating instruction sequences for integer multiplication

   
   

The invention pertains to an improved method for generating ALU instruction sequences for performing integer multiplication. The invention analytically helps to find an optimal sequence of shift, add and subtract instructions for performing integer multiplication by trying to add or subtract all powers of 2 less than the integer multiplier itself and then trying to factor evenly the resulting sum or difference by that power of 2 plus or minus one. If each such resulting factor value factors by a power of 2, the corresponding factor set is a favorable one for generating an optimal ALU instruction sequence.

 
Web www.patentalert.com

< Task list window for use in an integrated development environment

< System and method for data collection, evaluation, information generation, and presentation

> Hierarchically structured control information editor

> Document re-authoring systems and methods for providing device-independent access to the world wide web

~ 00115