「合成ジョブ」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
1行目: 1行目:
【ごうせいじょぶ (composite job, compound job, string job) 】
+
'''【ごうせいじょぶ (composite job, compound job, string job) 】'''
  
 
ジョブ集合<math>N \,</math>の部分集合<math>A \,</math>に含まれるジョブの順列<math>a \,</math>が所与とする. <math>a \,</math>を連続する部分順列として含む<math>N \,</math>の任意の処理順序に対する順序づけ関数の値と, <math>A \,</math>に含まれるものと同じ種類のジョブで, <math>a \,</math>をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.
 
ジョブ集合<math>N \,</math>の部分集合<math>A \,</math>に含まれるジョブの順列<math>a \,</math>が所与とする. <math>a \,</math>を連続する部分順列として含む<math>N \,</math>の任意の処理順序に対する順序づけ関数の値と, <math>A \,</math>に含まれるものと同じ種類のジョブで, <math>a \,</math>をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.

2007年7月16日 (月) 16:03時点における版

【ごうせいじょぶ (composite job, compound job, string job) 】

ジョブ集合構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle N \,} の部分集合に含まれるジョブの順列構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle a \,} が所与とする. 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle a \,} を連続する部分順列として含む構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle N \,} の任意の処理順序に対する順序づけ関数の値と, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle A \,} に含まれるものと同じ種類のジョブで, をこのジョブで置き換えて得る処理順序に対する順序づけ関数の値との差が定数(処理順序に依存しない)であるような架空のジョブを合成ジョブという. 先行関係の下での順序づけ, グループスケジューリングなどの解法に利用される.