タグ

2010年11月5日のブックマーク (3件)

  • 命令スケジューリング - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "命令スケジューリング" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2009年1月) 命令スケジューリング(めいれいスケジューリング、英: Instruction scheduling)は、コンパイラ最適化において考慮されるもののひとつで、具体的な内容はターゲットのマイクロアーキテクチャに依るが、より効率的にコードが実行されるよう、演算結果に影響を与えない範囲で命令の順序を入れ替え、より良い順序にするものである。例えば命令パイプラインの深いプロセッサなどで、そのプロセッサの命令レベルの並列性を可能な限り引き出すことが目標となる。 具

  • トポロジカルソート - Wikipedia

    トポロジカルソート(英: topological sort)は、グラフ理論において、有向非巡回グラフ(英: directed acyclic graph, DAG)の各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。有向非巡回グラフは必ずトポロジカルソートすることができる。 有向非巡回グラフのノードの集合に到達可能性関係 R (ノード x から y への(各辺の向きに逆行しない)経路が存在するとき、またそのときに限り xRy とする)を定めると、R は半順序関係となる。トポロジカルソートとは、この R を全順序になるように拡張したものとみなせる。 トポロジカルソートの典型的な利用例はジョブのスケジューリングである。トポロジカルソートのアルゴリズムはPERTというプロジェクト管理手法[1]のスケジューリングのために1960年代初頭に研究が開始された

    トポロジカルソート - Wikipedia
    yukimori_726
    yukimori_726 2010/11/05
    work
  • Parallelizing Operations With Dependencies

    このブラウザーはサポートされなくなりました。 Microsoft Edge にアップグレードすると、最新の機能、セキュリティ更新プログラム、およびテクニカル サポートを利用できます。 .imgright1 { float:right; margin: 5px 0px 10px 10px; width:353px; font-weight:normal; font-size:14px; color:#003399; font-family:"Segoe UI", Arial; } .NET の問題 依存関係のある操作を並列処理する Stephen Toub 質問システムで複数のコンポーネントを実行する必要があるのですが、各コンポーネントは相互に依存している可能性があります。可能な限り、これらのコンポーネントを並列に実行できるようにするには、どのような方法があるでしょうか。 回答 これは、シリ

    Parallelizing Operations With Dependencies