標題: 用於"多常數乘法問題"之有效演算法
An efficient algorithm for the multiple constant multiplication problem
作者: 陳正泰
Chen, Michael
周景揚
Zhou, Ying-Yang
電子研究所
關鍵字: 多常數乘法;電子工程;MCM;common-subexpression;relaxation;elasticizing;negation;scaling;ELECTRONIC-ENGINEERING
公開日期: 1996
摘要: In this thesis, we propose an efficient solution for the multiple constant multiplication (MCM) problem. Regarding the matrix as a spring , the algorithm aims at adjusting the spring into its most relaxing situation. The algoritm can thus search the common-subexpressions not only across the columns of the digit matrix but also across the rows to reduce the number of additions and subtrac-tions. Besides, an elasticizing algorithm which exploits the negation and scal-ing techniques is proposed to improve the impact of the spring algorithm fur-ther. In other words, the structure of the matrix is pre-manipulated so as to enhance the efficiency of the optimization algorithm being exeecuted later. Theexperimental results are very promising.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT854428004
http://hdl.handle.net/11536/62489
Appears in Collections:Thesis