「日立のメインフレームで使われたSHA-1実装の論理図面が公開される」記事へのコメント

「論理図面」って用語は

[Anonymous Coward]

初めて聞いたように思いますが、日立用語ですか？
　
首記の件、皆様のご意見を伺いたく

Re:

[Anonymous Coward]

論理図＋図面＝論理図面 なのでしょう．．．．．．

あるアルゴリズムか実装の工夫で処理速度が少し速くなったんだけど、どうやったのか説明する気はないから自分で解析しろ～というのは読む気しない

Re:

[annoymouse coward (11178)]

pdfの２ページ目までしか読まなかったんですね

３ページ目で数式の展開による計算の並列化方法
４ページ目で論理演算方法を丁寧に説明していますよ

pdf中は「同時実行」と書いていますが，要は時間がかかる計算が分割できて，依存関係が無いのでそれぞれが並列実行できるというアイデアです

残りのページは専用ハードウェアの王道とも言えるような実装の話で
手書きの論理回路図，Ｃ言語を使った検証プログラム，データでした

目を通しただけですが，結構面白かったですよ

Re:

[Anonymous Coward]

3ページ目の同時実行が可能のところ、どうみても依存関係があるのでたぶんパイプラインにするってことなんでしょうか。分かりにくいですね。

Re:「論理図面」って用語は

[Anonymous Coward]

(1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということです。

変形前の式は、そのときに全部計算する必要はなく、事前に計算しておいたXを使える。
同様にXも、事前に計算しておいたYを使える。
Yも事前に計算しておいたZを使える。

Re:「論理図面」って用語は

[taka2 (14791)]

「X_t+4」みたいに時刻サフィックスも付けてくれてれば分かりやすかったんでしょうけど、

> (1)のXは1cyc前に計算された結果で、(2)のXは、これから計算された結果をストアするということ

それって、元コメの言う「パイプラインにする」と同義ですね。

X_t+1=A_t+B_t
Y_t+1=C_t+D_t

みたいな式分解なら「依存関係がない」「同時実行」って説明でいいけど、

X_t+1=A_t+Y_t
Y_t+1=B_t+Z_t

みたいな分解に「依存関係がない」って説明はしっくり来ない。
「パイプライン」が一番しっくりくるなぁ。

Re:

[Anonymous Coward]

一連の計算を XとYを別々に求めることで並列処理し実行時間を縮めましたよ、ということならば、
「同時実行」が眼目なわけで「パイプライン」とは別物。
提示された式だけ見るとパイプラインでなくデジタルフィルタが連想される

Re:

[Anonymous Coward]

別物感がないんだけどパイプラインは同時実行が眼目じゃないの?
計算をステージに分解して最初の演算結果が出てくる前に次の命令を流し込むんだろ

Re:

[Anonymous Coward]

パイプラインは同時実行の一手法