アカウント名:
パスワード:
初めて聞いたように思いますが、日立用語ですか? 首記の件、皆様のご意見を伺いたく
論理図+図面=論理図面 なのでしょう......
あるアルゴリズムか実装の工夫で処理速度が少し速くなったんだけど、どうやったのか説明する気はないから自分で解析しろ~というのは読む気しない
pdfの2ページ目までしか読まなかったんですね
3ページ目で数式の展開による計算の並列化方法4ページ目で論理演算方法を丁寧に説明していますよ
pdf中は「同時実行」と書いていますが,要は時間がかかる計算が分割できて,依存関係が無いのでそれぞれが並列実行できるというアイデアです
残りのページは専用ハードウェアの王道とも言えるような実装の話で手書きの論理回路図,C言語を使った検証プログラム,データでした
目を通しただけですが,結構面白かったですよ
3ページ目の同時実行が可能のところ、どうみても依存関係があるのでたぶんパイプラインにするってことなんでしょうか。分かりにくいですね。
(1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということです。
変形前の式は、そのときに全部計算する必要はなく、事前に計算しておいたXを使える。同様にXも、事前に計算しておいたYを使える。Yも事前に計算しておいたZを使える。
「Xt+4」みたいに時刻サフィックスも付けてくれてれば分かりやすかったんでしょうけど、
> (1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということ
それって、元コメの言う「パイプラインにする」と同義ですね。
Xt+1=At+BtYt+1=Ct+Dt
みたいな式分解なら「依存関係がない」「同時実行」って説明でいいけど、
Xt+1=At+YtYt+1=Bt+Zt
みたいな分解に「依存関係がない」って説明はしっくり来ない。「パイプライン」が一番しっくりくるなぁ。
一連の計算を XとYを別々に求めることで並列処理し実行時間を縮めましたよ、ということならば、「同時実行」が眼目なわけで「パイプライン」とは別物。提示された式だけ見るとパイプラインでなくデジタルフィルタが連想される
別物感がないんだけどパイプラインは同時実行が眼目じゃないの?計算をステージに分解して最初の演算結果が出てくる前に次の命令を流し込むんだろ
パイプラインは同時実行の一手法
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー
「論理図面」って用語は (スコア:5, おもしろおかしい)
初めて聞いたように思いますが、日立用語ですか?
首記の件、皆様のご意見を伺いたく
Re: (スコア:0)
論理図+図面=論理図面 なのでしょう......
あるアルゴリズムか実装の工夫で処理速度が少し速くなったんだけど、どうやったのか説明する気はないから自分で解析しろ~というのは読む気しない
Re: (スコア:4, 参考になる)
pdfの2ページ目までしか読まなかったんですね
3ページ目で数式の展開による計算の並列化方法
4ページ目で論理演算方法を丁寧に説明していますよ
pdf中は「同時実行」と書いていますが,要は時間がかかる計算が分割できて,依存関係が無いのでそれぞれが並列実行できるというアイデアです
残りのページは専用ハードウェアの王道とも言えるような実装の話で
手書きの論理回路図,C言語を使った検証プログラム,データでした
目を通しただけですが,結構面白かったですよ
Re: (スコア:0)
3ページ目の同時実行が可能のところ、どうみても依存関係があるのでたぶんパイプラインにするってことなんでしょうか。分かりにくいですね。
Re: (スコア:0)
(1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということです。
変形前の式は、そのときに全部計算する必要はなく、事前に計算しておいたXを使える。
同様にXも、事前に計算しておいたYを使える。
Yも事前に計算しておいたZを使える。
Re: (スコア:1)
「Xt+4」みたいに時刻サフィックスも付けてくれてれば分かりやすかったんでしょうけど、
> (1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということ
それって、元コメの言う「パイプラインにする」と同義ですね。
Xt+1=At+Bt
Yt+1=Ct+Dt
みたいな式分解なら「依存関係がない」「同時実行」って説明でいいけど、
Xt+1=At+Yt
Yt+1=Bt+Zt
みたいな分解に「依存関係がない」って説明はしっくり来ない。
「パイプライン」が一番しっくりくるなぁ。
Re:「論理図面」って用語は (スコア:0)
一連の計算を XとYを別々に求めることで並列処理し実行時間を縮めましたよ、ということならば、
「同時実行」が眼目なわけで「パイプライン」とは別物。
提示された式だけ見るとパイプラインでなくデジタルフィルタが連想される
Re: (スコア:0)
別物感がないんだけどパイプラインは同時実行が眼目じゃないの?
計算をステージに分解して最初の演算結果が出てくる前に次の命令を流し込むんだろ
Re: (スコア:0)
パイプラインは同時実行の一手法