特許
J-GLOBAL ID：200903096392314086
整定数乗算を行う命令列を生成する方法
発明者：
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平3-179214
公開番号（公開出願番号）：特開平5-027987
出願日： 1991年07月19日
公開日（公表日）： 1993年02月05日
要約：
【要約】【目的】対象となる計算機の命令セットを考慮したうえで、整定数による乗算を行うのに最適の命令列を生成する。【構成】対象となる計算機の命令セットに対して、乗算を行う際に利用できる「基本操作」および、その基本操作の「コスト」をあらかじめ定めておき、それらの基本操作をどのような順序で行えば、目的の整定数xによる乗算を最小コストで実現できるのかを探索によって求める。探索は、まず、1回の基本操作によりxをつくれる数を求め、そこからまた1つ前の数を求める、ということをxが1になるまで繰り返す。このような命令列は複数あるので、コストの和が最少となるものを選ぶ。
請求項（抜粋）：
整定数による乗算を行なう、特定の計算機用の命令列を生成する方法であって、該計算機の命令セットに基づいて、乗算用に使用できる基本操作と、該基本操作のコストを定めておき、上記乗算を実現する上記基本操作の列のうち、基本操作のコストの和が最小になるものを求め、求められた基本操作列を上記計算機用の命令列に置き換えることによって、整定数乗算を行なう命令列を生成する方法。
IPC (2件)：
G06F 9/45
, G06F 7/52 310
