Next: Up: Previous:

並列度に関する比較

このタスク配置の帰結は, PAXは最大でも文の長さまでの数のプロセッサしか 使うことができないということである. したがって, 長さnの文を解析する のに必要な時間は, 最高でも tex2html_wrap_inline2080 である. 我々の並列CKYアルゴリズムに おいては, 終了までの時間を計算することは難しいが, tex2html_wrap_inline1092 にかかる 時間をi, k, jによらず一定と近似するならば, O(n)である.

今日では, プロセッサ数256台や, 512台の並列計算機が利用可能であり, それ に対して1文の長さが30〜40程度の場合を平均的と考えると, PAXで利用可能な プロセッサ数は十分とはいえない.


Mitsubishi Research Institute,Inc.
Thu Feb 27 10:02:38 JST 1997