"交換提案コアによる、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成するステップと、第1の連鎖コアによる、前記交換提案コアから前記交換提案のうちの1つまたは複数を受け取るステップと、前記第1の連鎖コアによる、複数の乱数を生成するステップと、前記第1の連鎖コアによる、少なくとも一部は前記複数の乱数に基づいて、前記分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復を処理するステップと、前記第1の連鎖コアによる、少なくとも一部は前記交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた前記分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機するステップとを含み、前記第1の連鎖コアによる前記乱数の生成が、前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に途切れることなく続行される方法。前記交換提案コアによる前記交換提案の生成が、前記第1の連鎖コアによる前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に途切れることなく続行される請求項1に記載の方法。交換提案生成待ち行列による、前記交換提案のうちの1つまたは複数を記憶するステップと、前記交換提案コアによる、前記交換提案のうちの1つまたは複数を前記交換提案生成待ち行列から前記第1の連鎖コアへ分配するステップとをさらに含む請求項1に記載の方法。交換提案分配待ち行列による、前記第1の連鎖コアによって受け取られた前記交換提案のうちの1つまたは複数を記憶するステップをさらに含み、前記交換提案分配待ち行列が前記第1の連鎖コアと関連付けられており、第2の交換提案分配待ち行列が前記第2の連鎖コアと関連付けられている請求項1に記載の方法。ランダムビット待ち行列による、前記複数の乱数のうちの1つまたは複数を記憶するステップをさらに含み、前記ランダムビット待ち行列が前記第1の連鎖コアと関連付けられており、第2のランダムビット待ち行列が前記第2の連鎖コアと関連付けられている請求項1に記載の方法。前記第1の連鎖コアによる、前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の後に、前記交換提案コアによる、前記第1の連鎖コアと前記第2の連鎖コアとへさらに別の交換提案を分配するステップと、前記第1の連鎖コアおよび/または前記第2の連鎖コアによる、少なくとも一部は前記交換提案分配待ち行列に記憶された前記交換提案のうちの1つまたは複数に基づいて、前記第1の連鎖部分と関連付けられた状態を第2の連鎖部分と関連付けられた状態と交換することに決定するステップと、前記第1の連鎖コアによる、少なくとも一部は、前記第2の連鎖からの交換された前記状態と、前記ランダムビット待ち行列によって記憶された前記複数の乱数とに基づいて、前記第1の連鎖部分の後続の反復を処理するステップとをさらに含む請求項1に記載の方法。前記分散型マルコフ連鎖モンテカルロ法がメトロポリス結合型Metropolis-coupled-typeマルコフ連鎖モンテカルロ法を含む請求項1に記載の方法。特定の交換提案が、前記第1の連鎖部分と前記第2の連鎖部分と特定の反復とに関連した情報を含む請求項1に記載の方法。前記分散型マルコフ連鎖モンテカルロ法の統計的性能を維持するように適合されている請求項1に記載の方法。複数のプロセッサコアを含むマルチコアプロセッサであって、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成するように構成されている交換提案コアと、前記交換提案コアから前記交換提案のうちの1つまたは複数を受け取り、複数の乱数を生成し、少なくとも一部は前記複数の乱数に基づいて前記分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復を処理し、少なくとも一部は前記交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた前記分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機するように構成された第1の連鎖コアと、前記分散型マルコフ連鎖モンテカルロ法の前記第2の連鎖部分の現在の反復を処理するように構成された前記第2の連鎖コアとを備え、前記第1の連鎖コアが、前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に、途切れることなく乱数の生成を続行するようにさらに構成されているマルチコアプロセッサ。前記交換提案コアが、前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に、途切れることなく前記交換提案の生成を続行するようにさらに構成されている請求項10に記載のマルチコアプロセッサ。前記交換提案のうちの1つまたは複数を記憶するように構成された交換提案生成待ち行列をさらに備え、前記交換提案コアが、前記交換提案のうちの1つまたは複数を、前記交換提案生成待ち行列から前記第1の連鎖コアへ分配するようにさらに構成されている請求項10に記載のマルチコアプロセッサ。前記第1の連鎖コアによって受け取られた前記交換提案のうちの1つまたは複数を記憶するように構成された、前記第1の連鎖コアと関連付けられている交換提案分配待ち行列と、前記第2の連鎖コアによって受け取られた前記交換提案のうちの1つまたは複数を記憶するように構成された、前記第2の連鎖コアと関連付けられている第2の交換提案分配待ち行列とをさらに備える請求項10に記載のマルチコアプロセッサ。前記複数の乱数のうちの1つまたは複数を記憶するように構成された、前記第1の連鎖コアと関連付けられているランダムビット待ち行列と、前記複数の乱数のうちの1つまたは複数を記憶するように構成された、前記第2の連鎖コアと関連付けられている第2のランダムビット待ち行列とをさらに備える請求項10に記載のマルチコアプロセッサ。複数のプロセッサコアを含むコンピューティング機器であって、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成するように構成された交換提案コアと、前記交換提案コアから前記交換提案のうちの1つまたは複数を受け取り、複数の乱数を生成し、少なくとも一部は前記複数の乱数に基づいて前記分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復を処理し、少なくとも一部は前記交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた前記分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機するように構成された第1の連鎖コアと、前記分散型マルコフ連鎖モンテカルロ法の前記第2の連鎖部分の現在の反復を処理するように構成された前記第2の連鎖コアとを備え、前記第1の連鎖コアが、前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に、途切れることなく乱数の生成を続行するようにさらに構成されているマルチコアプロセッサと、メモリバスと、前記メモリバスを介して前記マルチコアプロセッサと通信するように構成されたシステムメモリとを備えるコンピューティング機器。前記交換提案コアが、前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に、途切れることなく交換提案の生成を続行するようにさらに構成されている請求項15に記載のコンピューティング機器。前記交換提案コアが、前記交換提案のうちの1つまたは複数を記憶するように構成された交換提案生成待ち行列をさらに備え、前記交換提案コアが、前記交換提案のうちの1つまたは複数を、前記交換提案生成待ち行列から前記第1の連鎖コアへ分配するようにさらに構成されている請求項15に記載のコンピューティング機器。前記マルチコアプロセッサが、前記第1の連鎖コアが、前記第1の連鎖コアによって受け取られた前記交換提案のうちの1つまたは複数を記憶するように構成された交換提案分配待ち行列をさらに備えること、前記第2の連鎖コアが、前記第2の連鎖コアによって受け取られた前記交換提案のうちの1つまたは複数を記憶するように構成された第2の交換提案分配待ち行列をさらに備えること、前記第1の連鎖コアが、前記複数の乱数のうちの1つまたは複数を記憶するように構成された、前記第1の連鎖コアと関連付けられているランダムビット待ち行列をさらに備えること、および前記第2の連鎖コアが、前記複数の乱数のうちの1つまたは複数を記憶するように構成された第2のランダムビット待ち行列をさらに備えることをさらに備える請求項15に記載のコンピューティング機器。1つまたは複数のプロセッサによって実行された場合に、コンピューティング機器が、交換提案コアにより、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成し、第1の連鎖コアにより、前記交換提案コアから前記交換提案のうちの1つまたは複数を受け取り、前記第1の連鎖コアにより、複数の乱数を生成し、前記第1の連鎖コアにより、少なくとも一部は前記複数の乱数に基づいて、前記分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復を処理し、前記第1の連鎖コアにより、少なくとも一部は前記交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた前記分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機し、前記第1の連鎖コアによる前記乱数の生成が、前記第1の連鎖コアによる前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に途切れることなく続行され、前記交換提案コアによる前記交換提案の生成が、前記第1の連鎖コアによる前記第2の連鎖コアが前記分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの前記待機の間に途切れることなく続行されることを動作的に可能にする機械可読命令が記憶された信号担持媒体を備える物品。前記コンピューティング機器が、交換提案生成待ち行列により、前記交換提案のうちの1つまたは複数を記憶し、前記交換提案コアにより、前記交換提案のうちの1つまたは複数を、前記交換提案生成待ち行列から前記第1の連鎖コアへ分配し、交換提案分配待ち行列により、前記第1の連鎖コアによって受け取られた前記交換提案のうちの1つまたは複数を記憶し、ランダムビット待ち行列により、前記複数の乱数のうちの1つまたは複数を記憶し、前記交換提案分配待ち行列が前記第1の連鎖コアと関連付けられ、第2の交換提案分配待ち行列が前記第2の連鎖コアと関連付けられ、前記ランダムビット待ち行列が前記第1の連鎖コアと関連付けられ、第2のランダムビット待ち行列が前記第2の連鎖コアと関連付けられることをさらに動作的に可能にする請求項19に記載の物品。いくつかの方法、装置、およびシステムの例は、分散型マルコフ連鎖モンテカルロに関連したものである。そのような方法は、交換提案コアによる、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成するステップを含み得る。交換提案のうちの1つまたは複数が第1の連鎖コアにより交換提案コアから受け取られ得る。複数の乱数が第1の連鎖コアによって生成され得る。分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復が、少なくとも一部は複数の乱数に基づいて、第1の連鎖コアによって処理され得る。第1の連鎖コアは、少なくとも一部は交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機し得る。乱数の生成は、第2の連鎖コアが分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでのそのような待機の間に、途切れることなく第1の連鎖コアによって続行され得る。いくつかの例は複数のプロセッサコアを含むマルチコアプロセッサを含んでいてよく、マルチコアプロセッサは交換提案コアと第1の連鎖コアとを含む。交換提案コアは、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成するように構成され得る。第1の連鎖コアは、交換提案コアから交換提案のうちの1つまたは複数を受け取り、複数の乱数を生成し、少なくとも一部は複数の乱数に基づいて分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復を処理し、少なくとも一部は交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機するように構成され得る。第2の連鎖コアは、分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復を処理するように構成され得る。第1の連鎖コアは、第2の連鎖コアが分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの待機の間に、途切れることなく乱数の生成を続行するようにさらに構成され得る。いくつかの例は複数のプロセッサコアを含むコンピューティング機器を含んでいてよく、コンピューティング機器は、マルチコアプロセッサと、メモリバスと、メモリバスを介してマルチコアプロセッサと通信するように構成されたシステムメモリとを含み得る。マルチコアプロセッサは、交換提案コアと第1の連鎖コアとを含み得る。交換提案コアは、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案を生成するように構成され得る。第1の連鎖コアは、交換提案コアから交換提案のうちの1つまたは複数を受け取り、複数の乱数を生成し、少なくとも一部は複数の乱数に基づいて分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分の現在の反復を処理し、少なくとも一部は交換提案のうちの1つまたは複数に基づいて、第2の連鎖コアと関連付けられた分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機するように構成され得る。第2の連鎖コアは、分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復を処理するように構成され得る。第1の連鎖コアは、第2の連鎖コアが分散型マルコフ連鎖モンテカルロ法の対応する反復に到達するまでの待機の間に、途切れることなく乱数の生成を続行するようにさらに構成され得る。以上の概要は例示にすぎず、いかなる点においても限定が意図されるものではない。図面および以下の詳細な説明を参照すれば、前述の例示的態様、実施形態、および特徴に加えて、さらに別の態様、実施形態、および特徴も明らかになるであろう。主題は、本明細書の結論部分において詳細に指し示し、明確に特許請求する。本開示の上記その他の特徴は、以下の説明および添付の特許請求の範囲を、添付の図面と併せて読めばより十分に明らかになるであろう。これらの図面は本開示によるいくつかの実施形態を示すものにすぎず、したがって、本開示の範囲を限定するものとみなすべきでないことを踏まえ、添付の図面を使用して、本開示をさらに具体的に詳細に説明する。以下の説明は、特許請求される主題の十分な理解を提供するために、様々な例を具体的詳細と共に示すものである。しかし、特許請求される主題は本明細書で開示する具体的詳細のうちの一部または多くがなくても実施され得ることが当業者には理解されるであろう。さらに、状況によっては、特許請求される主題を不必要に不明瞭にすることのないように、周知の方法、手順、システム、構成要素および/または回路が詳細に説明されない場合もある。以下の詳細な説明では、本出願の一部を形成する添付の図面を参照する。図面において、類似の記号は、文脈上別の意味に解すべき場合を除き、通常は類似の構成要素を識別する。詳細な説明、図面、および特許請求の範囲に記載される例示的実施形態限定のためのものではない。本出願で提示する主題の趣旨または範囲を逸脱することなく、別の実施形態が利用されてもよく、別の変更が加えられてもよい。本明細書で概説し、図に例示する本開示の態様は、多種多様な構成として配置し、置換し、結合し、設計することができ、そのすべてが明示的に企図されており、本開示の一部を構成するものである。本開示は、とりわけ、分散型マルコフ連鎖モンテカルロ法を実施することに関連した方法、装置、およびシステムを対象とするものである。以下でより詳細に説明するように、マルチコアプロセッサのための分散型マルコフ連鎖モンテカルロ法の改善された実施態様が提供され得る。本明細書で使用する場合、分散型マルコフ連鎖モンテカルロという用語は、複数の並列実行スレッドをサポートする任意の数のマルコフ連鎖モンテカルロ法を指し得る。例えば、分散型マルコフ連鎖モンテカルロ法には、メトロポリス結合型Metropolis-coupled-typeマルコフ連鎖モンテカルロ法、投機的動き型speculative-move-typeマルコフ連鎖モンテカルロ法例えば、J.M.R.Byrd,S.Jarvis,A.BhaleraoReducingtheruntimeofMCMCprogramsbymultithreadingonSMParchitectures,IEEEInternationalSymposiumonParallelandDistributedProcessing2008IPDPS2008,April2008で論じられているものなど、先取り型pre-fetching-typeマルコフ連鎖モンテカルロ法例えば、A.BrockwellParallelMarkovchainMonteCarlosimulationbypre-fetching,J.Comp.Graph.Stats,vol.15,no.1,2006で論じられているものなどなどが含まれ得る。分散型マルコフ連鎖モンテカルロ法は複数の計算連鎖を走らせることができる。様々な連鎖が周期的に他の連鎖と状態を交換することを考慮し得る。連鎖のうちの少なくとも1つはコールドチェーンとすることができ、コールドチェーンは目標分布を提供し得る。状態の交換を使用することにより複雑な探索空間をカバーし得る見込みが向上する可能性がある。連鎖は、状態交換が同じ反復の連鎖間で行われるようにするためのある同期を想定して、並列に走らせてもよい。本開示において対処される1つの課題は、この同期によって維持が助長され得る分散型マルコフ連鎖モンテカルロ法のセマンティクスを維持しながら可能な限り多くの利用可能なコアを使用することである。以下でより詳細に説明するように、方法、装置、およびシステムは、様々な連鎖が同時に同期させる必要が生じないように動作し得る。ある例では、専用の交換コアが、2つのスレッド、すなわち、交換提案生成スレッドと交換提案分配スレッドとをホストし得る。そのような交換提案コアは、交換提案を生成し、そのような交換提案情報を目標とする連鎖へ分配するように構成され得る。したがって、各連鎖がほとんど独立に走ることができ、その場合、特定の連鎖は、所与の反復においてそのための交換が提案されるときに停止され得る。さらに、いくつかのマルコフ連鎖モンテカルロ法では、少なくとも2つの、場合によってはすべてのコアが、単一の交換が行われるべきであるかどうか判定するための情報を待ち、または状態データ自体の交換が終了するのを待つ間、遊休状態にあり、連鎖計算を停止し得る。以下でより詳細に説明するように、方法、装置、およびシステムは、待機中の連鎖を有するコアでさえも遊休状態に入らなくてもよいように動作し得る。代わりに、連鎖が待機している間、当該連鎖のコアは、後で使用するためのランダムビット生成に使用され得る。ある例では、個々の連鎖コアが、2つのスレッド、すなわち、乱数生成スレッドと連鎖スレッドとをホストし得る。乱数生成スレッドと連鎖スレッドとは切り離されているため、連鎖コアは乱数生成スレッドを処理し続けてよく、連鎖スレッドの動作を待つ必要がない。同様に、交換提案生成スレッドと交換提案分配スレッドも切り離されているため、交換提案コアは交換提案生成スレッドを処理し続けてよく、交換提案分配スレッドの動作を待つ必要がない。図1は、本開示の少なくともいくつかの実施形態に従って構成されたマルチコアプロセッサ100を含むコンピューティング機器の例を示す図である。マルチコアプロセッサ100は、分散型マルコフ連鎖モンテカルロ法を実施するように構成され得る。図示の例において、マルチコアプロセッサ100は、処理コア配列を有する単一の集積回路を含み得る。別の例では、マルチコアプロセッサ100は、別個の集積チップ上にプロセッサコアを含み得る。マルチコアプロセッサ100に加えて、またはその代わりに、分散コンピューティング環境システム不図示を利用して、マルチコアプロセッサ100に関して本明細書で説明する機能の全部または一部が実施されてもよい。例えば、そのような分散コンピューティング環境システム不図示は、例えば、デスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバ機器、記憶装置などといった複数のコンピューティング機器を含んでいてよく、それらのコンピューティング機器はネットワークを介して相互に動作可能に結合され得る。マルチコアプロセッサ100は、ある数Nの処理コア1041~104Nを含み得る。任意の適切な数の処理コア104が設けられ得る。例えば、マルチコアプロセッサ100は、4個の処理コア104を有していてもよく、数十個の処理コア104を有していてもよく、数百個以上の処理コア104でさえも有していてよい。あるマルチコアプロセッサ100はホモジニアスとすることができ、各処理コア104が単一の種類のコア設計を使用する。別のマルチコアプロセッサ100はヘテロジニアスとすることができ、処理コア104のうちの1つまたは複数が他の処理コア104のうちの1つまたは複数と異なり、個々の処理コア104または処理コア104の一部がマルチコアプロセッサ100における異なる役割のために設計され得る。処理コア104は、1つまたは複数の非共用L1キャッシュおよび1つまたは複数の共用または非共用のL2キャッシュ、ならびに共用システムメモリを含み得る。個々の処理コア104は1つまたは複数のハードウェアスレッドをサポートし得る。処理コア104は、マルコフ連鎖モンテカルロ法の処理専用に利用されない場合もある。図1は、マルチコアプロセッサの例示的概略図であり、図1に示される構成要素の物理的位置を例示するものではない。本明細書で説明するマルチコアプロセッサ100は例示であり、具体例および改変も可能であることが理解される。設計選択は、例えば、ハードウェアサイズおよび複雑さ対性能、熱エネルギーと熱放散、プロセッサ速度、総スループットなどの考慮事項によって決定され得る。図示の例では、マルチコアプロセッサ100は、相互に通信し合うように構成された交換提案コア106と複数の連鎖コア108、110、112とを含む複数のプロセッサコア104を含み得る。任意の適切な数の連鎖コア108、110、112が設けられ得る。ある例では、交換提案コア106は2つのスレッド、すなわち、交換提案生成スレッド114と交換提案分配スレッド116とをホストし得る。そのような交換提案コア106は、交換提案を生成し、そのような交換提案情報を連鎖コア108、110、112と関連付けられた目標とする連鎖へ分配するように構成され得る。交換提案生成スレッド114と交換提案分配スレッド116とは切り離されているため、交換提案コア106は交換提案生成スレッド114を処理し続けてよく、交換提案分配スレッド116の動作を待つ必要がない。本明細書で使用する場合、交換提案という用語は、分散型マルコフ連鎖モンテカルロ法の第1の連鎖部分、分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分、および分散型マルコフ連鎖モンテカルロ法の特定の反復に関連した情報を指し得る。例えば、交換提案スレッド114は、1つまたは複数のある指定された間隔で2つの連鎖間の交換提案を生成し得る。この交換提案データは、第1の連鎖jの状態が第2の連鎖kの状態と間隔iで交換され得ることを指定する交換提案の3つ組の列{<i,j,k>1,...}として表すことができる。そのような交換提案データ列を生成するために、交換提案コア106はランダムビットを生成し得る。例えば、交換提案生成スレッド114は、連鎖間の状態交換を決定する際に使用するためのランダムビット生成を行い得る。ランダムビット生成には、ハードウェアのランダムビット生成器と擬似ランダムのソフトウェアによるビット生成器のどちらも使用することができる。ある例では、個々の連鎖コア108、110、112が、それぞれ、2つのスレッド、すなわち乱数生成スレッド118と連鎖スレッド120とをホストし得る。乱数生成スレッド118と連鎖スレッド120とを含むプロセスは、例えばプロセッサ親和性や類似の指示などによってその指定の連鎖コア108、110、112にピン留めされ得る。そのようなピン留めは、連鎖スレッド120が空間を探索する際のキャッシュ局所性の保持を助長し得る。乱数生成スレッド118と連鎖スレッド120とは切り離されているため、連鎖コア108は、乱数生成スレッド118を処理し続けてよく、連鎖スレッド120の動作を待つ必要がない。乱数生成スレッド118は、連鎖内状態遷移を判定する際に使用するためのランダムビット生成を行い得る。ランダムビット生成には、ハードウェアのランダムビット生成器と擬似ランダムのソフトウェアによるビット生成器のどちらも使用することができる。交換提案コア106は、交換提案生成待ち行列122を含み得る。交換提案生成待ち行列122は、交換提案生成スレッド114によって生成された交換提案のうちの1つまたは複数を記憶するように構成され得る。交換提案生成待ち行列122は、コア特有のバッファなどとして実装され得る。交換提案コア106は、交換提案分配スレッド116を介して交換提案生成待ち行列122から連鎖コア108、110、112へ交換提案のうちの1つまたは複数を分配するように構成され得る。結果として得られる交換提案はそれらが作成された後でいつでも使用することができるため、交換提案コア106は、いつでも交換提案の生成を開始し、連続して、またはほぼ連続して交換提案生成待ち行列122に取り込み続けてよい。また交換提案コア106は、分配スレッド116も、連鎖スレッド120をホストする連鎖コア108、110、112へ交換提案を分配するように処理し得る。例えば、連鎖スレッド120からの要求に応じて、分配スレッド116が、当該連鎖スレッド120へ1つまたは複数の交換提案を分配し得る。分配スレッド116は、交換提案生成待ち行列122からの交換提案のデキューアとして動作し得る。第1の連鎖コア108は交換提案分配待ち行列124を含み得る。交換提案分配待ち行列124は、第1の連鎖コア108によって受け取られた交換提案のうちの1つまたは複数を記憶するように構成され得る。交換提案分配待ち行列124は、コア特有のバッファなどとして実装され得る。個々の連鎖コア108と関連付けられた個々の連鎖スレッド120が、交換提案コア106から、少なくとも最も近い交換提案例えば、現在の反復に関して最も近い交換提案などを獲得し得る。例えば、連鎖スレッド120と関連付けられた交換提案分配待ち行列124は、第1の連鎖コア108と関連付けられた交換提案の待ち行列を有し得る。他の連鎖コア110、112と関連付けられた連鎖スレッドは、それぞれの交換提案分配待ち行列を一杯に保つ役割を果たし得る。例えば、第2の交換提案分配待ち行列126は第2の連鎖コア110と関連付けられ得る。第2の交換提案分配待ち行列126は、第2の連鎖コア126によって受け取られた交換提案のうちの1つまたは複数を記憶するように構成され得る。第1の連鎖コア108はランダムビット待ち行列128を含み得る。ランダムビット待ち行列128は、乱数生成スレッド118によって生成された乱数のうちの1つまたは複数を記憶するように構成され得る。ランダムビット待ち行列128は、コア特有のバッファなどとして実装され得る。同様に、第2のランダムビット待ち行列130も第2の連鎖コア110と関連付けられ得る。ランダムビット待ち行列130は、第2の連鎖コア110と関連付けられた乱数生成スレッドによって生成された乱数のうちの1つまたは複数を記憶するように構成され得る。乱数は、それらが生成された後でいつでも使用され得るため、乱数生成スレッド118は、任意のスケジュールで自由に走り、任意のスケジュールでランダムビット待ち行列128を満たしてよい。そのため、個々の連鎖コア108は、通常、関連付けられたランダムビット待ち行列128にアクセスし、関連付けられた連鎖スレッド120は、当該ランダムビット待ち行列128から乱数を除去し得る。動作に際して、連鎖スレッド120が次の提案の交換の反復に到達する前には、関連付けられた連鎖コア108は連鎖スレッド120および乱数生成スレッド118を自由に処理し得る。連鎖コア108が指定の反復例えば、受け取った交換提案と関連付けられた反復などに到達した後で、連鎖スレッド120は、交換が行われるべきかどうか、および必要な場合には、状態を交換すべきかどうか判定するのに十分な情報を共有するために、提案された交換連鎖スレッド例えば、第2の連鎖コア110と関連付けられた連鎖スレッドなどを待機し得る。可能性のある交換に関する通信は、ポイントツーポイント通信例えば連鎖スレッド対連鎖スレッドなどとすることができる。乱数生成スレッド118によって生成され、ランダムビット待ち行列128に記憶された乱数は、交換が行われるべきかどうかの判定の間に消費され得る。ある例では、連鎖スレッド120は、可能性のある交換について提案されている別の連鎖スレッドを待機している間に1つまたは複数のさらに別の交換提案を要求し得る。その間、連鎖コア108は乱数生成スレッド118を処理し続けてよい。可能性のある交換を考慮している最中の連鎖コア例えば第1の連鎖コア108や第2の連鎖コア110などを除く、残りの連鎖コア例えば連鎖コア112などは、乱数生成スレッドも連鎖スレッドも自由に続行してよい。特定の交換提案の評価の間、または評価の後で、可能性のある交換を考慮している最中の連鎖コア例えば第1の連鎖コア108や第2の連鎖コア110などは、例えば、それぞれの交換提案分配待ち行列124、126が空である場合などには交換提案コア106から次の交換提案を受け取り得る。交換が完了した後で、連鎖コア108、110は、関連付けられた連鎖スレッド120の処理を再開し得る。上記のように仕事とポイントツーポイント同期とを分割すれば、高度な連鎖コア利用が、比較的少ないコア間通信で達成され得る。図2は、本開示の少なくともいくつかの実施形態に従って構成された、分散型マルコフ連鎖モンテカルロ法を実施する間のコアの利用を維持するためのマルチコアプロセッサの動作についてのプロセス例200を示す図である。図示の例において、プロセス200、および本明細書で説明する他のプロセスは、ハードウェア、ソフトウェア、および/またはファームウェアのうちの1つまたは複数によって実施され得る、処理ステップ、機能動作、イベントおよび/または作用などとして説明され得る様々な機能ブロックまたは措置を示す。当業者は、本開示を考慮すれば、図2に示す機能ブロックの多くの代替が様々な実施態様において実施され得ることを理解するであろう。例えば、プロセス200は、図2に示すように、特定の順序のブロックまたは措置を含むが、これらのブロックまたは措置が提示される順序は、必ずしも特許請求される主題を任意の特定の順序に限定するものであるとは限らない。同様に、特許請求される主題の範囲を逸脱することなく、図2に示されていない介在措置および/または図2に示されていないさらに別の措置が用いられてもよく、かつ/または図2に示す措置のうちのいくつかが除去されてもよい。プロセス200は、動作202、動作204、動作206、動作208、および/または動作210のうちの1つまたは複数を含み得る。図示のように、プロセス200は、分散型マルコフ連鎖モンテカルロ法を実施する間のコアの利用を維持するためのマルチコアプロセッサの動作について実施され得る。処理は動作202、交換提案を生成するから開始することができ、そこで、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案が交換提案コア106図1参照によって生成され得る。例えば、交換提案コア106図1参照と関連付けられた交換提案スレッド114図1参照がそのような交換提案を生成し得る。処理は動作202から動作204交換提案を受け取るへ進むことができ、そこで、交換提案のうちの1つまたは複数が、連鎖コア108、110、112図1参照のうちの1つまたは複数によって、交換提案コア106図1参照から受け取られ得る。例えば、交換提案は、連鎖コア108、110、112のうちの1つまたは複数によって受け取られるように、交換提案生成待ち行列122図1参照から分配され得る。動作206は、動作202~動作204の後、その間、および/またはその前に行われ得る。動作206乱数を生成するでは、乱数が連鎖コア108、110、112図1参照のうちの1つまたは複数によって生成され得る。例えば、連鎖コア108図1参照と関連付けられた乱数生成スレッド118図1参照がそのような乱数を生成し得る。処理は動作206から動作208連鎖を処理するへ進むことができ、そこで、分散型マルコフ連鎖モンテカルロ法の連鎖部分の現在の反復が、連鎖コア108、110、112図1参照のうちの1つまたは複数によって処理され得る。そのような連鎖部分は、少なくとも一部は動作206で生成された乱数に基づいて処理され得る。例えば、連鎖コア108図1参照と関連付けられた連鎖スレッド120図1参照がそのような連鎖部分を処理し得る。処理は動作208から動作210待機するへ進むことができ、そこで、連鎖スレッド120図1参照が、第2の連鎖コア例えば図1の連鎖コア110などと関連付けられた分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機し得る。そのような待機は、少なくとも一部は交換提案のうちの1つまたは複数に基づくものとすることができる。例えば、所与の交換提案は、分散型マルコフ連鎖モンテカルロ法の特定の反復に関連した情報と、状態情報の交換のために提案される連鎖部分の特定の対例えば連鎖コア108と関連付けられた連鎖部分および連鎖コア110と関連付けられた連鎖部分など図1参照に関連した情報とを含み得る。動作に際して、プロセス200は、動作228での連鎖コア108の待機の間、途切れることなく、連鎖コア108によって乱数を生成し続けてよい。同様にプロセス200は、動作228での連鎖コア108の待機の間、途切れることなく、交換提案コア106によって交換提案を生成し続けてよい。加えてプロセス200は、動作204での交換提案分配スレッド116の分配の間、途切れることなく、交換提案コア106によって交換提案を生成し続けてよい。さらにプロセス200は、分散型マルコフ連鎖モンテカルロ法の統計的性能も維持し得る。例えば、プロセス200を利用しない結果と比較すると、プロセス200を使用することにより分散型マルコフ連鎖モンテカルロ法の結果に対して統計的調整を行わなくて済む可能性もある。図3は、本開示の少なくともいくつかの実施形態に従って構成された、分散型マルコフ連鎖モンテカルロ法を実施する間のコアの利用を維持するためのマルチコアプロセッサの動作についてのプロセス例300を示す図である。図示の例において、プロセス300、および本明細書で説明する他のプロセスは、ハードウェア、ソフトウェア、および/またはファームウェアのうちの1つまたは複数によって実施され得る、処理ステップ、機能動作、イベントおよび/または作用などとして説明され得る様々な機能ブロックまたは措置を示す。当業者は、本開示を考慮すれば、図3に示す機能ブロックの多くの代替が様々な実施態様において実施され得ることを理解するであろう。例えば、プロセス300は、図3に示すように、特定の順序のブロックまたは措置を含むが、これらのブロックまたは措置が提示される順序は、必ずしも特許請求される主題を任意の特定の順序に限定するものであるとは限らない。同様に、特許請求される主題の範囲を逸脱することなく、図3に示されていない介在措置および/または図3に示されていないさらに別の措置が用いられてもよく、かつ/または図3に示す措置のうちのいくつかが除去されてもよい。プロセス300は、動作302、動作304、動作306、動作308、動作310、動作312、動作314、動作316、動作322、動作324、動作326、動作328、動作330、動作332、動作334、動作336、動作338、動作340および/または動作342のうちの1つまたは複数を含み得る。図示のように、プロセス300は、分散型マルコフ連鎖モンテカルロ法を実施する間のコアの利用を維持するためのマルチコアプロセッサの動作について実施され得る。処理は動作302交換提案を生成し、かつ/または記憶するから開始することができ、そこで、分散型マルコフ連鎖モンテカルロ法と関連付けられた複数の交換提案が交換提案コア106によって生成され得る。例えば、交換提案コア106と関連付けられた交換提案スレッド114がそのような交換提案を生成し得る。加えて、そのような交換提案が記憶され得る。例えばそのような交換提案は、交換提案生成待ち行列122図1参照に記憶され得る。処理は動作302から動作304交換提案を分配するへ進むことができ、そこで、交換提案のうちの1つまたは複数が、交換提案コア106によって、連鎖コア108、連鎖コア110、および/または連鎖コア112のうちの1つまたは複数へ分配され得る。例えば交換提案は、交換提案生成待ち行列122図1参照から分配され得る。処理は動作304から動作306交換提案を記憶するへ進むことができ、そこで、そのような分配された交換提案が連鎖コア108によって受け取られ、おそらくは、後で使用するために記憶され得る。例えばそのような分配された交換提案は、交換提案分配待ち行列124図1参照によって記憶され得る。ある例では、同様の動作308と動作310とが、それぞれ、連鎖コア110と連鎖コア112とによって行われ得る。動作312~動作316は、動作302~動作306の後、その間、および/またはその前に行われ得る。動作312乱数を生成し、かつ/または記憶するで、乱数が連鎖コア108によって生成され、後で使用するためにランダムビット待ち行列128図1参照によって記憶され得る。例えば、連鎖コア108と関連付けられた乱数生成スレッド118がそのような乱数を生成し、かつ/または記憶し得る。ある例では、同様の動作314と動作316とが、それぞれ、乱数生成スレッド318と乱数生成スレッド319とによって行われ得る。処理は動作306から動作322連鎖を処理するへ進むことができ、そこで、分散型マルコフ連鎖モンテカルロ法の連鎖部分の現在の反復が連鎖コア108によって処理され得る。そのような連鎖部分は、少なくとも一部は、ランダムビット待ち行列128図1参照に記憶された乱数に基づいて処理され得る。例えば、連鎖コア108と関連付けられた連鎖スレッド120がそのような連鎖部分を処理し得る。ある例では、同様の動作324と動作326とが、それぞれ、連鎖スレッド320と連鎖スレッド321とによって行われ得る。処理は動作322から動作328待機するへ進むことができ、そこで、連鎖スレッド120が、第2の連鎖コア例えば連鎖コア110などと関連付けられた分散型マルコフ連鎖モンテカルロ法の第2の連鎖部分の現在の反復が対応する反復に到達するまで待機し得る。そのような待機は少なくとも一部は交換提案のうちの1つまたは複数に基づくものとすることができる。例えば、所与の交換提案は、分散型マルコフ連鎖モンテカルロ法の特定の反復に関連した情報と、状態情報の交換のために提案される連鎖部分の特定の対例えば連鎖コア108と関連付けられた連鎖部分および連鎖コア110と関連付けられた連鎖部分などに関連した情報とを含み得る。処理は動作328から動作330情報を交換するへ進むことができ、そこで、連鎖スレッド120は、交換が行われるべきかどうか判定するのに十分な情報を別の連鎖スレッド例えば連鎖スレッド320と交換し得る。動作332~動作336は、動作328~動作330の後、その間、および/またはその前に行われ得る。動作332交換提案を要求するで、連鎖スレッド120は1つまたは複数のさらに別の交換提案を要求し得る。例えば、連鎖スレッド120は、可能性のある交換について提案されている別の連鎖スレッド例えば連鎖スレッド320などを待機している間に1つまたは複数のさらに別の交換提案を要求し得る。ある例では、同様の動作334が連鎖スレッド320によって行われ得る。処理は動作332または動作334から動作336交換提案を分配するへ進むことができ、そこで、1つまたは複数のさらに別の交換提案が、交換提案コア106によって、要求に応じて、連鎖コア108、連鎖コア110、および/または連鎖コア112のうちの1つまたは複数へ分配され得る。例えば、交換提案は、交換提案生成待ち行列122図1参照から分配され、連鎖コア108によって受け取られ、おそらくは、後で使用するために交換提案分配待ち行列124図1参照に記憶され得る。処理は動作330から動作338状態を交換することに決定するへ進むことができ、そこで、状態を交換する、または交換しないという決定が行われ得る。例えば、第1の連鎖コア108および/または第2の連鎖コア110は、少なくとも一部は交換提案分配待ち行列124図1参照に記憶された交換提案のうちの1つまたは複数に基づく提案された交換に従い得る。連鎖コア例えば第1の連鎖コア108および/または第2の連鎖コア110のうちの1つが、提案された交換に従い、少なくとも一部は動作330の交換情報に基づいて交換を行うことに決定し得る。処理は動作338から動作340連鎖を処理するへ進むことができ、そこで、第1の連鎖部分の後続の反復が連鎖コア108によって処理され得る。例えば、状態が交換されている場合には、第1の連鎖部分の後続の反復が、少なくとも一部は第2の連鎖からの交換された状態と、ランダムビット待ち行列128図1参照に記憶された乱数とに基づいて処理され得る。例えば、連鎖コア108と関連付けられた連鎖スレッド120は、少なくとも一部は、第2の連鎖コア110と関連付けられた第2の連鎖スレッド320からの交換された状態に基づいてそのような連鎖部分を処理し得る。ある例では、同様の動作342が連鎖スレッド320によって行われ得る。動作に際して、プロセス300は、動作328における連鎖コア108の待機の間、途切れることなく、連鎖コア108によって乱数を生成し続けてよい。同様にプロセス300は、動作328における連鎖コア108の待機の間、途切れることなく、交換提案コア106によって交換提案を生成し続けてよい。加えてプロセス300は、動作304および動作336における交換提案分配スレッド116の分配の間、途切れることなく、交換提案コア106によって交換提案を生成し続けてよい。さらにプロセス300は、分散型マルコフ連鎖モンテカルロ法の統計的性能も維持し得る。例えば、プロセス300を利用しない結果と比較すると、プロセス300を使用することにより分散型マルコフ連鎖モンテカルロ法の結果に対して統計的調整を行わなくて済む可能性もある。図4に、本開示の少なくともいくつかの実施形態に従って構成されたコンピュータプログラム製品の例400を示す。コンピュータプログラム製品400は、信号担持媒体402を含み得る。信号担持媒体402は、1つまたは複数のプロセッサによって実行されるときに、コンピューティング機器が、図1、図2および/または図3を参照して前述した機能を提供することを動作的に可能にし得るマルチコアプロセッサの複数のコリジョンドメインネットワーク間の通信を円滑化するための1つまたは複数の機械可読命令404を含み得る。よって、例えば図1のシステムを参照すると、マルチコアプロセッサ100は、媒体402によって伝えられる命令404に応答して、図2および/または図3に示す措置のうちの1つまたは複数に着手し得る。ある実施態様では、信号担持媒体402は、それだけに限らないが、ハードディスクドライブ、コンパクトディスクCD、ディジタル多用途ディスクDVD、ディジタルテープ、メモリなどといったコンピュータ可読媒体406を包含し得る。ある実施態様では、信号担持媒体402は、それだけに限らないが、メモリ、読取り/書込みR/WCD、R/WDVDなどといった書込み可能媒体408を包含し得る。ある実施態様では、信号担持媒体402は、それだけに限らないが、ディジタルおよび/またはアナログ通信媒体例えば、光ファイバケーブル、導波管、有線通信リンク、無線通信リンクなどといった通信媒体410を包含し得る。図5は、本開示の少なくともいくつかの実施形態に従って構成された、コンピューティング機器の例500を示すブロック図である。基本構成の一例501では、コンピューティング機器500は、1つまたは複数のプロセッサ510とシステムメモリ520とを含み得る。プロセッサ510とシステムメモリ520との間の通信にはメモリバス530を使用することができる。所望の構成に応じて、プロセッサ510は、それだけに限らないが、マイクロプロセッサμΡ、マイクロコントローラμC、ディジタル信号プロセッサDSP、またはそれらの任意の組み合わせを含む任意の種類のものとすることができる。プロセッサ510は、レベル1キャッシュ511やレベル2キャッシュ512といった1つまたは複数のレベルのキャッシュ、プロセッサコア513、およびレジスタ514を含むことができる。プロセッサコア513は、算術論理演算装置ALU、浮動小数点演算装置FPU、ディジタル信号処理コアDSPコア、またはそれらの任意の組み合わせを含むことができる。またメモリコントローラ515をプロセッサ510と一緒に使用することもでき、ある実施態様では、メモリコントローラ515をプロセッサ510の内蔵部品とすることができる。所望の構成に応じて、システムメモリ520は、それだけに限らないが、揮発性メモリRAMなど、不揮発性メモリROM、フラッシュメモリなど、またはそれらの任意の組み合わせを含む任意の種類のものとすることができる。システムメモリ520は、オペレーティングシステム521、1つまたは複数のアプリケーション522、およびプログラムデータ524を含み得る。アプリケーション522は、図2のプロセス200および/または図3のプロセス300に関して説明した機能ブロックおよび/または動作を含む本明細書で説明した機能および/または動作を実施するように構成することができるコア使用維持アルゴリズム523を含み得る。プログラムデータ524は、コア使用維持アルゴリズム523と共に使用するための交換提案データ525を含み得る。ある例示的実施形態では、アプリケーション522は、コア使用維持の実施態様が本明細書で説明したように提供され得るようにオペレーティングシステム521上でプログラムデータ524と共に動作するように構成され得る。この説明した構成は、図5において、破線501内の構成要素によって示されている。コンピューティング機器500は、さらに別の機構または機能と、基本構成501と任意の必要な機器およびインターフェースとの間の通信を円滑化するためのさらに別のインターフェースとを有していてもよい。例えば、バス/インターフェースコントローラ540が、記憶インターフェースバス541を介した基本構成501と1つまたは複数のデータ記憶装置550との間の通信を円滑化するのに使用されてもよい。データ記憶装置550は、取り外し可能記憶装置551、取り外し不能記憶装置552、またはそれらの組み合わせとすることができる。取り外し可能記憶装置および取り外し不能記憶装置の例には、いくつか例をあげると、フレキシブルディスクドライブやハードディスクドライブHDDといった磁気ディスク装置、コンパクトディスクCDドライブやディジタル多用途ディスクDVDドライブといった光ディスクドライブ、ソリッドステートドライブSSD、およびテープドライブが含まれる。コンピュータ記憶媒体の例には、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータといった情報の記憶のための任意の方法または技術で実施された揮発性および不揮発性、取り外し可能および取り外し不能の媒体が含まれ得る。システムメモリ520、取り外し可能記憶551および取り外し不能記憶552はすべてコンピュータ記憶媒体の例である。コンピュータ記憶媒体には、それだけに限らないが、RAM、ROM、EEPROM、フラッシュメモリ他のメモリ技術、CD-ROM、ディジタル多用途ディスクDVD他の光記憶、磁気カセット、磁気テープ、磁気ディスク記憶他の磁気記憶装置、または所望の情報を記憶するのに使用され、コンピューティング機器500によってアクセスされ得る他の任意の媒体が含まれる。任意のそのようなコンピュータ記憶媒体を機器500の一部とすることができる。またコンピューティング機器500は、様々なインターフェース機器例えば、出力インターフェース、周辺インターフェース、通信インターフェースなどからの、バス/インターフェースコントローラ540を介した基本構成501への通信を円滑化するためのインターフェースバス542も含み得る。出力インターフェース560の例にはグラフィックスプロセッシングユニット561やオーディオプロセッシングユニット562が含まれ、これらは、1つまたは複数のA/Vポート563を介してディスプレイやスピーカといった様々な外部機器へ通信するように構成され得る。周辺インターフェース570の例には、シリアルインターフェースコントローラ571やパラレルインターフェースコントローラ572が含まれ、これらは、1つまたは複数のI/Oポート573を介して入力装置例えば、キーボード、マウス、ペン、音声入力装置、タッチ入力装置などや、他の周辺機器例えば、プリンタ、スキャナなどといった外部機器と通信するように構成され得る。通信インターフェース580の例にはネットワークコントローラ581が含まれ、ネットワークコントローラ581は、1つまたは複数の通信ポート582を介した、ネットワーク通信上での1台または複数の他のコンピューティング機器590との通信を円滑化するように構成され得る。通信接続は通信媒体の一例である。通信媒体は、典型的には、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータにより、搬送波や他の搬送機構といった変調データ信号において実現することができ、任意の情報配信媒体を含み得る。変調データ信号とは、その特性のうちの1つまたは複数が信号において情報を符号化するように設定または変更されている信号とすることができる。例をあげると、それだけに限らないが、通信媒体には、有線ネットワーク、直接配線接続といった有線媒体や、音響、無線周波数RF、赤外線IR、他の無線媒体といった無線媒体が含まれ得る。コンピュータ可読媒体という用語は、本明細書で使用する場合、記憶媒体と通信媒体の両方を含み得る。コンピューティング機器500は、携帯電話、携帯情報端末PDA、パーソナルメディアプレーヤ、無線ウェブウォッチ機器、パーソナルヘッドセット機器、アプリケーション特有の機器、上記機能のいずれかを含むハイブリッド機器といったスモールフォームファクタの携帯用またはモバイル電子機器の一部として実施され得る。またコンピューティング機器500は、ラップトップコンピュータ構成と非ラップトップコンピュータ構成の両方を含むパーソナルコンピュータとしても実施され得る。加えて、コンピューティング機器500は、無線基地局または他の無線システムもしくは機器の一部としても実施され得る。以上の詳細な説明のいくつかの部分は、コンピュータメモリといったコンピューティングシステムメモリ内に記憶されたデータビットまたは2値ディジタル信号に対する動作のアルゴリズムまたは記号表現として提示されている。これらのアルゴリズム記述または表現は、データ処理技術において当業者により、その作業の内容を他の当業者に伝えるために使用される技法の例である。アルゴリズムは、この場合、また一般に、所望の結果に至る筋道の通った動作シーケンスまたは類似の処理であるとみなされる。このコンテキストにおいて、動作または処理は、物理量の物理的操作を伴う。必ずしもそうとは限らないが、典型的には、そのような量は、記憶され、転送され、結合され、比較され、または別の方法で操作されることの可能な電子信号または磁気信号の形をとり得る。場合によっては、主に一般に使用されているために、そのような信号を、ビット、データ、値、要素、記号、文字、項、番号、数値などと呼ぶのが好都合である。しかし、これらおよび類似の用語はすべて適切な物理量と関連付けられるべきであり、単なる便利な表示にすぎないことを理解すべきである。特に指示しない限り、以下の考察から明らかなように、本明細書全体を通して、処理するprocessing、計算するcomputing、計算するcalculating、判定するdeterminingなどといった用語を使用した考察は、コンピューティング機器のメモリ、レジスタ、もしくは他の情報記憶装置、伝送機器、または表示装置内の物理的な電子的量または磁気的量として表されるデータを操作し、または変換するコンピューティング機器の措置またはプロセスを指すことが理解される。以上の詳細な説明では、ブロック図、流れ図、および/または例を使用して、機器および/またはプロセスの様々な実施形態を示した。そのようなブロック図、流れ図、および/または例が1つまたは複数の機能および/または動作を含む限りにおいて、そのようなブロック図、流れ図、または例に含まれる各機能および/または動作は、広範なハードウェア、ソフトウェア、ファームウェア、または事実上それらの任意の組み合わせによって、個別に、かつ/または一括して実施することができることが当業者には理解されるであろう。ある実施形態では、本明細書で説明する主題のいくつかの部分は、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、ディジタル信号プロセッサDSP、または他の集積形式によって実施され得る。しかし、本明細書で開示する実施形態のある態様は、集積回路において、その全部または一部を、1台または複数のコンピュータ上で走る1つまたは複数のコンピュータプログラムとして例えば、1つまたは複数のコンピュータシステム上で走る1つまたは複数のプログラムとしても、1つまたは複数のプロセッサ上で走る1つまたは複数のプログラムとして例えば1つまたは複数のマイクロプロセッサ上で走る1つまたは複数のプログラムとしても、ファームウェアとしても、事実上それらの任意の組み合わせとしても同等に実施することができること、ならびにソフトウェアおよび/またはファームウェアのための回路の設計および/またはコードの作成は、本開示を踏まえれば十分に当業者の技能範囲内となるはずであることを当業者は理解するであろう。加えて当業者は、本明細書で説明する主題の機構を様々な形態のプログラム製品として配布することができること、および本明細書で説明する主題の一例示的実施形態は、実際に配布を実行するのに使用される信号担持媒体の特定の種類にかかわらず適用できることも理解するであろう。信号担持媒体の例には、それだけに限らないが、フレキシブルディスク、ハードディスクドライブHDD、コンパクトディスクCD、ディジタル多用途ディスクDVD、ディジタルテープ、コンピュータメモリなどといった書込み可能型媒体、ならびに、ディジタルおよび/またはアナログ通信媒体例えば、光ファイバケーブル、導波管、有線通信リンク、無線通信リンクなどといった伝送型媒体が含まれる。本明細書で説明する主題は、場合によっては、別の異なる構成要素内に含まれる、または別の異なる構成要素と接続された異なる構成要素を示すことがある。そのように描かれるアーキテクチャは単なる例にすぎず、実際は、同じ機能を果たす他の多くのアーキテクチャを実施することができることを理解すべきである。概念的には、同じ機能を果たすための構成要素の任意の配置は、事実上、所望の機能が果たされるように関連付けられている。したがって、特定の機能を果たすように組み合わされた本明細書の任意の2つの構成要素は、アーキテクチャや介在する構成要素にかかわらず、所望の機能が果たされるように相互に関連付けられたものとみなすことができる。同様に、そのように関連付けられた任意の2つの構成要素も、所望の機能を果たすように相互に動作可能に接続され、または動作可能に結合されているものとみなすことができ、そのように関連付けることができる任意の2つの構成要素も、所望の機能を果たすように相互に動作可能に結合可能であるものとみなすことができる。動作可能に結合可能であるものの具体例には、それだけに限らないが、物理的に結合可能であり、かつ/もしくは物理的に相互作用する構成要素、および/または無線で相互作用可能であり、かつ/もしくは無線で相互作用する構成要素、および/または論理的に相互作用し、かつ/もしくは論理的に相互作用可能な構成要素が含まれる。本明細書における実質的にいかなる複数形および/または単形数の用語の使用についても、当業者は、状況および/または用途に合わせてしかるべく、複数形から単数形に、かつ/または単数形から複数形に変換することができる。本明細書においては明確にするために様々な単数形/複数形の置換形が明示される場合がある。一般に、本明細書において、特に添付の特許請求の範囲例えば添付の特許請求の範囲の本文などにおいて使用される用語は、一般には、非限定的なopen用語として意図されている例えば、including~を含みという用語はそれだけに限らないが~を含みと解釈すべきであり、having~を有しという用語は少なくとも~を有しと解釈すべきであり、includes~を含むという用語は、それだけに限らないが、~を含むと解釈すべきであるなどことが当業者には理解されるであろう。さらに、導入請求項記載の特定の数が意図される場合、そのような意図は当該請求項において明示的に記載され、そのような記載がない場合にはそのような意図が存在しないことも当業者には理解されるであろう。例えば理解の一助としてあげると、添付の特許請求の範囲は、請求項記載を導入するために、少なくとも1つのatleastoneおよび1つまたは複数のoneormoreという導入句の使用を含み得る。しかし、そのような句の使用は、同じ請求項が1つまたは複数のあるいは少なくとも1つのという導入句およびaやanといった不定冠詞を含むときでさえも、不定冠詞aまたはanによる請求項記載の導入が、そのような導入請求項記載を含む任意の特定の請求項を、ただ1つのそのような記載を含む発明だけに限定することを意味するものと解釈されるべきではない例えば、aおよび/またはanは、通常は、少なくとも1つのまたは1つまたは複数のを意味するものと解釈されるべきであるなど。同じことが、請求項記載を導入するのに使用される定冠詞の使用についても当てはまる。加えて、導入請求項記載の特定の数が明示的に記載されている場合でさえも、そのような記載が、通常は、少なくとも記載される数を意味するものと解釈されるべきであることも当業者は理解するであろう例えば、他の修飾語句を伴わない2つの記載という記載だけで、通常は、少なくとも2つの記載、または2つ以上の記載を意味するなど。さらに、A、B、およびCのうちの少なくとも1つなどに類似した慣用表現が使用される場合、一般にそのような構造は、当業者が当該慣用表現を理解するはずの意味として意図されるものである例えば、A、B、およびCのうちの少なくとも1つを有するシステムは、それだけに限らないが、Aだけを、Bだけを、Cだけを、AとBとを共に、AとCとを共に、BとCとを共に、かつ/またはA、B、およびCを共に有するシステムを含むはずであるなど。A、B、またはCのうちの少なくとも1つなどに類似した慣用表現が使用される場合、一般にそのような構造は、当業者が当該慣用表現を理解するはずの意味として意図されるものである例えば、A、B、またはCのうちの少なくとも1つを有するシステムは、それだけに限らないが、Aだけを、Bだけを、Cだけを、AとBとを共に、AとCとを共に、BとCとを共に、かつ/またはA、B、およびCを共に有するシステムを含むはずであるなど。さらに、2つ以上の択一的項目を提示する事実上あらゆる選言的な語および/または句は、本明細書においてであれ、特許請求の範囲においてであれ、図面においてであれ、それらの項目のうちの1つ、それらの項目のうちのどちらか、またはそれらの項目の両方を含む可能性を企図するものと理解すべきであることも当業者には理解されるであろう。例えば、AまたはBという句は、AまたはBまたはAおよびBの可能性を含むものと理解されるであろう。本明細書では、様々な方法およびシステムを使用するいくつかの技法例を説明し、図示したが、特許請求される主題から逸脱することなく、様々な改変が加えられ得ること、および均等物で置換され得ることが当業者には理解されるはずである。加えて、本明細書で説明した中心概念から逸脱することなく、個々の状況を特許請求される主題の教示に適合させるための多くの改変も加えられ得る。したがって、特許請求される主題は開示の特定の例だけに限定されず、そのような特許請求される主題は、添付の特許請求の範囲内に含まれるすべての実施態様、およびその均等物も含み得ることが意図されている。"