代替方式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/08/21 17:51 UTC 版)
他にも探索手法やメタヒューリスティクスは多数存在し、解に関する様々な知識を利用するよう設計されている。 ヒューリスティクスは、探索の一部を早めに切り捨てるのにも使われる。例として、ゲーム理論におけるミニマックス法がある。これは、探索の初期段階で多くの部分木を排除する。 構文解析などの分野では、チャートパーサなどの技法が問題の制約条件を利用して、指数関数的複雑さの問題を多項式レベルの複雑さの問題に削減している。 問題の探索空間は、問題を単純化することでも削減できる。例えばコンピュータチェスでは、ある手数で木を刈り込み、残りの木を評価関数で近似することで、完全なミニマックス法の探索木よりもさらに限定された探索木を求めることができる。
※この「代替方式」の解説は、「力まかせ探索」の解説の一部です。
「代替方式」を含む「力まかせ探索」の記事については、「力まかせ探索」の概要を参照ください。
代替方式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/05/05 06:25 UTC 版)
スピンロックの第一の問題点はロックを獲得しようと待っている時間を浪費することである。これを避ける代替方式が2つ存在する。 ロックを獲得しない。多くの場合、データ構造をうまく設計することでロックを使わずに済むようにできる。すなわち、スレッド毎にデータを用意したり、CPU毎にデータを用意して割り込み不可にして使用するなどの手法がある。 待っている間は他のスレッドに切り換える(スリープロックなどと呼ばれる)。一般にスレッドをそのロックを待っているスレッドのキューに登録し、他のスレッドにコンテキストスイッチする。全てのスレッドが確保済みのロックを解放してスリープするならデッドロック(あるいはリソーススタベーション)が発生しにくくなるという利点があり、スケジューリングによって次にどのスレッドにそのロックを獲得させるかを決めることが(ある程度)可能である。 いくつかのオペレーティングシステムは、まずスピンロックを使って、時間がかかるときはスレッドをサスペンドさせるという混合型の手法を用いる。Solarisは現在走行中のスレッドのリソースへのアクセスはスピンロックを使用し、走行中でないスレッドのリソースについてはスリープロックを使用する(シングルプロセッサシステムでは常に後者となる)。
※この「代替方式」の解説は、「スピンロック」の解説の一部です。
「代替方式」を含む「スピンロック」の記事については、「スピンロック」の概要を参照ください。
代替方式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/04 02:58 UTC 版)
「ホーム・アンド・アウェー」の記事における「代替方式」の解説
ホーム・アンド・アウェイの欠点を考慮し、試合の一部または全部を以下のような方式で行うこともある。 集中開催方式 1か所の開催地で全ての試合を行う。サッカーなどでは「セントラル方式」と称する場合もある。 参加チームに開催地のホームチームが含まれる場合はかなり不公平な方式であるが、日程の短縮や設備確保などの観点から採用されることが多い。例として、阪神甲子園球場で行われる選抜高等学校野球大会・全国高等学校野球選手権大会、東大阪市花園ラグビー場で行われる全国高等学校ラグビーフットボール大会などが挙げられる。また、オリンピックなども、ほぼ全ての競技が1つの都市とその周辺で開催されるということから集中開催方式の一種と考えられる。 中立地開催 参加する各チームのホームタウンでない場所を選定して試合を行う。ホーム・アンド・アウェーでない1回戦制として行われる場合や、特定の事情(国際大会において国家間関係などから敵地を訪れることが困難な場合など)でホーム・アンド・アウェーの一方または両方の試合をホームタウンでない場所で行う場合がある(後者の場合、特に国際試合では「第三国開催」と称する場合もある)。 2004年まで開催されたサッカーのトヨタカップは、かつてはホーム・アンド・アウェー方式であったが、治安や日程面の問題から中立地方式に変更された。また、いくつかのスポーツイベント(UEFAチャンピオンズリーグ、NFLスーパーボウル、JリーグYBCルヴァンカップなど)のように、準決勝まではホーム・アンド・アウェー方式(あるいは一方のチームのホームでの試合)を採用し、決勝戦のみを中立地での1発勝負方式で行うトーナメント戦もある。この場合、決勝戦開催地は早い時点で決められるため、場合によっては決勝進出チームのホームグラウンドが会場となってしまうこともありうる。 上記のFリーグにおいても、試合日程確保の観点で、基本的に総当たりが奇数の3回(2013-14年度のみ4回)総当たりであるため、一部の節でリーグ直轄による全チーム総集結のセントラルシリーズが組まれている。 ダブルセントラル方式 集中開催方式(セントラル方式)とホーム・アンド・アウェーの中間的な方式で、リーグ戦日程の半分を1箇所で、残り半分を別の1箇所で開催する。「ワン・エンド・ワンセントラル方式」とも言う。[要出典] ホーム・アンド・アウェーでは全てのチームに長距離移動が生じる一方で、集中開催(セントラル方式)では特定のチームへの有利・不利が生じる場合の折衷案として用いられる。 アジア地区におけるサッカーの国別対抗リーグ戦で採用されることがあり、アテネオリンピック男子サッカー・アジア最終予選は3グループのうち「日本と中東3カ国(バーレーン、アラブ首長国連邦、レバノン)」という組み合わせとなったグループBについて、関係国間の合意の上でこの方式が採用された。
※この「代替方式」の解説は、「ホーム・アンド・アウェー」の解説の一部です。
「代替方式」を含む「ホーム・アンド・アウェー」の記事については、「ホーム・アンド・アウェー」の概要を参照ください。
- 代替方式のページへのリンク