nyaxt https://blog.hatena.ne.jp/nyaxt/ nyaxtのPC作業ログ https://nyaxt.hatenadiary.org/ nytr fecti 明日朝みて問題なかったらこれでいく。いかに計算時間が最小になるように処理を分散してやるか。ノード選択アルゴリズムを２種類に分ける。 質優先計算時間最適化 前提：タスクの粒度が荒い。発信元ノードはマスターノードまたはそのバックアップのみで少数。 用途：バケットレンダリングタスクetc.各ノードの現在持つ粒度の荒いタスクをすべて終わらせるのにかかる時間を把握ー＞最適なノードに打診（この際CASっぽくノードの完了時間も添付→失敗したらやりなおし） 速度優先計算時間最適化 前提：タスクの粒度が細かく、計算時間短い。はずれても致命的にはならない。多くのノードが発信元になりうる。 用途：ピクセルレンダリン… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnyaxt.hatenadiary.org%2Fentry%2F20070426%2F1177596862" title=" レンダラ向け分散計算アルゴリズム - nyaxtのPC作業ログ" 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 2007-04-26 23:14:22 rich https://nyaxt.hatenadiary.org/entry/20070426/1177596862 1.0 100%