Sampo https://blog.hatena.ne.jp/Sampo/ またお前かよ！ https://sampo.hatenadiary.jp/ 研究日誌 並列処理の新アルゴリズムの実行結果、並列じゃない従来アルゴリズムに比べて桁違いに遅くて実験失敗の色が濃かったんだけど、失敗理由を考えるにつれてわからなくなってきた・・・。 そもそもクライアントが1台だったら従来アルゴリズムとまったく同じ振る舞いをするはずなのだ。なのに、実際やってみると計算量が増してる。 アルゴリズムではなく実装の問題だってことかもしれない。どこかで、動作が違ってしまっているということです。だから、どこで違いが出ているかを突き止めれば問題解決につながる可能性があるんですよ！ だから今細かく解析中。論文書くのほっぽり出して（そりゃまあ、結論の手前まで書き上がってるから）。 注:提… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsampo.hatenadiary.jp%2Fentry%2F20060128%2Fp1" title="考えてみたらこの失敗、変だ - またお前かよ！" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-01-28 00:00:00 rich https://sampo.hatenadiary.jp/entry/20060128/p1 1.0 100%