Introduction
These pages describe our research on Multiple Constant Multiplication (MCM). Recently our paper describing a new MCM algorithms (called Hcub) was accepted to ACM Transactions on Algorithms. An online interface to our MCM algorithm is available.
On this website we give more insight into the addressed problem, our algorithm, and related information. We provide an extensive bibliography on the topic, explaining the relevance of the papers. We also give detailed analysis of our new algorithm with respect to the number of constants and constants bitwidth.
More information is available thru the SPIRAL / MCM website.