多項式の並列計算について
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, the parallel evaluation of general polynomials is considered. If an unlimited number of processors is available, then for any given number of steps s, s>1, polynomials of degree as large as large as C2^<s-δ> can be evaluated, where C=√<2> and δ≈ √<2>. Also, polynomials of degree n can be evaluated in log_2n+√<2log_2n>+0(1) steps. If only K,0(K)=√<n>, processors are available, then polynomials of degree n can be evaluated in 2n/K+log_2K+√<2log_2K>+0(1) steps.
- 一般社団法人情報処理学会の論文
- 1972-05-15
著者
-
丸山 清
Ibmトーマスj.ワトソン研究所
-
丸山 清
Digital Computer Laboratory, Department of Computer Science, University of Illinois, Urbana-Champaig