【手続補正書】
【提出日】平成21年7月29日(2009.7.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のエージェントと、
相互接続と、
前記複数のエージェント及び前記相互接続に結合されたスイッチと
を備え、前記スイッチは、複数の記憶域を備え、前記複数の記憶域は、前記スイッチに前記複数のエージェントにより送信された複数の要求を格納するように構成され、前記スイッチは、前記複数の記憶域内に格納されている前記複数の要求のアービトレーションを行うように構成され、前記スイッチは、前記相互接続上で選択された要求を送信するように構成され、前記選択された要求は、前記アービトレーションの勝者であり、
前記相互接続は、前記スイッチと前記相互接続上で要求を受け取る前記複数のエージェントのそれぞれとの間で結合された１つ又は複数のクロック同期記憶装置を備え、前記１つ又は複数のクロック同期記憶装置の個数は、前記スイッチから最も遠い受け取り側エージェントまでの前記要求の飛行時間に基づいており、たとえ前記複数のエージェントの少なくとも１つが前記スイッチからの飛行時間がより短い時間を有したとしても、同じ数のクロック同期記憶装置が前記スイッチおよび前記複数のエージェント間に備えられることを特徴とするシステム。
【請求項２】
前記複数の記憶域は、複数のキューを含み、前記複数のキューはそれぞれ、前記複数のエージェントのうちのそれぞれ１つのエージェントに対応し、前記それぞれのエージェントにより送信される要求を格納するように構成され、前記複数のキューはそれぞれ、前記複数の記憶域のうちの少なくとも２つを含む請求項１に記載のシステム。
【請求項３】
前記スイッチは、第２の要求を選択する前に前記複数のエージェントのうちの第１のエージェントにより送信された第１の要求を選択された要求として選択するように構成され、前記第２の要求は、前記第１の要求よりも先に前記第１のエージェントにより送信される請求項１に記載のシステム。
【請求項４】
それぞれの要求は、対応する優先度を有し、前記スイッチは、前記第１の要求が前記第２の要求よりも高い優先度である場合に、前記第２の要求を選択するよりも前に前記第１の要求を選択するように構成される請求項３に記載のシステム。
【請求項５】
前記スイッチは、一組の順序付け規則に従って前記第１及び第２の要求が順序変更可能である場合に、前記第２の要求を選択するよりも前に前記第１の要求を選択するように構成され、前記スイッチは、前記第１の要求が前記第２の要求よりも高い優先度である場合でも、前記一組の順序付け規則に従って前記第１及び第２の要求が順序変更可能でない場合に、前記第２の要求よりも前に前記第１の要求を選択しないように構成される請求項３に記載のシステム。
【請求項６】
前記第１のエージェントは、前記第１の要求が前記第２の要求により順序変更可能であるかどうかを示す前記第１の要求による指示を送信するように構成され、前記スイッチは、前記第１の要求が前記第２の要求により順序変更可能であることを前記指示が示す場合に、前記第２の要求を選択するよりも前に前記第１の要求を選択するように構成される請求項５に記載のシステム。
【請求項７】
前記スイッチは、前記複数の要求のうちのそれぞれの要求に対して前記複数のエージェントのうちの１つのターゲット・エージェントを決定するように構成され、前記複数の要求のうちの１つの要求が、前記要求の前記ターゲット・エージェントに基づいてブロックされる場合に、前記スイッチは、他のターゲット・エージェントへの他の要求を前記選択された要求として選択するように構成される請求項１に記載のシステム。
【請求項８】
前記スイッチは、前記複数の要求のうちのそれぞれの要求のアドレスの一部を復号化し、前記要求に対する前記ターゲット・エージェントを決定するように構成される請求項７に記載のシステム。
【請求項９】
前記複数のエージェントのうち第１のエージェントは、前記スイッチに要求を送信するために前記相互接続とは離れた別の第１の経路を介して前記スイッチに結合され、前記第１の経路はクロックサイクルよりも短い第１の飛行時間を有し、前記第１の経路はクロック記憶装置を含まず、前記スイッチに要求を送信するために、前記複数のエージェントのうち第２のエージェントは前記相互接続とは離れた別の第２の経路を介して前記スイッチに結合され、前記第２の経路はクロックサイクルよりも長い第２の飛行時間を有し、且つ少なくとも１つのクロック記憶装置を含むことを特徴とする請求項１記載のシステム。
【請求項１０】
前記複数のエージェントのうち第１のエージェントは、前記スイッチに対し複数の要求を送るように構成され、前記第１のエージェントは前記スイッチにより前記相互接続から送信された前記選択された要求を受信するために結合され、前記第１のエージェントは前記相互接続上で前記選択された要求が受信されたことに応答して、前記第１のエージェントにより送信された前記複数の要求のうちのどの要求が選択されたかを判定するように構成されていることを特徴とする請求項１記載のシステム。
【請求項１１】
複数の記憶域の複数のエージェントから要求をキューするステップと、
複数の要求の選択された要求を選択するために前記複数の記憶域において要求のアービトレーションを行うステップと、
相互接続上で選択された要求を送信するステップと、
から構成され、前記相互接続は前記スイッチと前記相互接続上で要求を受け取る前記複数のエージェントのそれぞれの間で結合された１つ又は複数のクロック同期記憶装置を備え、前記１つ又は複数のクロック同期記憶装置の個数は、前記スイッチから最も遠い受け取り側エージェントまでの前記要求の飛行時間に基づいており、たとえ前記複数のエージェントの少なくとも１つが前記スイッチからの飛行時間がより短い時間を有したとしても、同じ数のクロック同期記憶装置が前記スイッチおよび前記複数のエージェント間に備えられることを特徴とする方法。
【請求項１２】
前記複数のエージェントのうち第１のエージェントは、前記スイッチに要求を送信するために前記相互接続とは離れた別の第１の経路を介して前記スイッチに結合され、前記第１の経路はクロックサイクルよりも短い第１の飛行時間を有し、前記第１の経路はクロック記憶装置を含まず、前記スイッチに要求を送信するために前記複数のエージェントのうち第２のエージェントは、前記相互接続とは別の第２の経路を介して前記スイッチに結合され、前記第２の経路はクロックサイクルよりも長い第２の飛行時間を有し、且つ少なくとも１つのクロック記憶装置を含むことを特徴とする請求項１１記載の方法。
【請求項１３】
前記複数のエージェントのうち第１のエージェントが、前記スイッチに対し複数の要求を送るステップと、
前記第１のエージェントが前記スイッチにより前記相互接続から送信された前記選択された要求を受信するステップと、
前記第１のエージェントが、前記相互接続上で前記選択された要求が受信されたことに応答して、前記第１のエージェントによって送信された前記複数の要求のうちのどの要求が選択されたかを判定するステップと、
をさらに有することを特徴とする請求項１１記載の方法。
【請求項１４】
前記スイッチが、第１の要求の前に第１のエージェントにより送信される第２の要求を選択する前に、前記選択された要求として、前記複数のエージェントのうち第１のエージェントにより送信された第１の要求を選択するステップと、
前記第１のエージェントが、前記第１の要求と前記第２の要求との順序変更可能か否かを示す前記第１の要求とともに指示を送信するステップと、
をさらに有し、
前記第２の要求を選択する前前記スイッチが前記第１の要求を選択するステップは、前記第２の要求と前記第１の要求が順序変更可能であることが指示されたことに応答するものであることを特徴とする請求項１１記載の方法。
【請求項１５】
前記スイッチが、第２の要求を選択する前に前記選択された要求として前記複数のエージェントのうち第１のエージェントにより送信された第１の要求を選択するステップであって、前記第２の要求は前記第１の要求の前に前記第１のエージェントによって送信され、それぞれの要求は対応する優先権を有するステップと、
前記第１の要求が前記第２の要求よりも優先されることに応答して、前記スイッチが前記第２の要求を選択する前に前記第１の要求を選択するステップとをさらに有することを特徴とする請求項１１記載の方法。