In this paper, we propose an efficient solution for the problem of multiple constant multiplication (MCM). We first propose a spring algorithm to search the common sub-expressions not only across the columns of the digit matrix but also across the rows to reduce the number of additions and subtractions. Moreover, an elasticizing algorithm, which exploits the negation and scaling techniques, is proposed to improve the impact of the spring algorithm further. The experimental results are very promising.
|頁（從 - 到）||119-122|
|期刊||International Symposium on VLSI Technology, Systems, and Applications, Proceedings|
|出版狀態||已出版 - 1999|
|事件||Proceedings of the 1999 International Symposium on VLSI Technology, Systems, and Applications - Taipei, Taiwan|
持續時間: 7 6月 1999 → 10 6月 1999