【手続補正書】
【提出日】平成29年5月25日(2017.5.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プロセッサにおいてフェッチされた命令の分岐予測を実行するための分岐予測回路であって、
命令キュー内の条件付き分岐命令の第1の分岐予測を予測し、
前記条件付き分岐命令のための前記第1の分岐予測に基づいて第1の分岐予測履歴レジスタを更新するように構成される、第1の分岐予測器と、
前記条件付き分岐命令のための前記第1の分岐予測を投機的予測として第2の分岐予測履歴レジスタに転送するように構成される転送回路と、
前記投機的予測を含む、前記第2の分岐予測履歴レジスタに基づいて、前記命令キュー内の前記条件付き分岐命令の第2の分岐予測を予測するように構成される第2の分岐予測器とを備える、分岐予測回路。
【請求項２】
前記第2の分岐予測を前記投機的予測と比較し、
前記第2の分岐予測が前記投機的予測と異なるのに応答して、前記第2の分岐予測に基づいて、前記第1の分岐予測履歴レジスタ内の前記第1の分岐予測および前記第2の分岐予測履歴レジスタ内の前記投機的予測を更新することによって、前記投機的予測をオーバーライドするようにさらに構成される、請求項1に記載の分岐予測回路。
【請求項３】
前記第1の分岐予測器は第1の待ち時間および第1の精度で動作するように構成され、前記第2の分岐予測器は、前記第1の待ち時間より長い第2の待ち時間、および前記第1の精度より高い第2の精度で動作するように構成される、請求項1に記載の分岐予測回路。
【請求項４】
前記第1の分岐予測履歴レジスタは第1のグローバル履歴、第1のローカル履歴もしくは第1のパス履歴、またはその組合せを含み、
前記第2の分岐予測履歴レジスタは第2のグローバル履歴、第2のローカル履歴もしくは第2のパス履歴、またはその組合せを含む、請求項1に記載の分岐予測回路。
【請求項５】
前記第1の分岐予測履歴レジスタおよび前記第2の分岐予測履歴レジスタを含む単一の履歴レジスタをさらに備える、請求項1に記載の分岐予測回路。
【請求項６】
前記単一の履歴レジスタは、
前記第1の分岐予測履歴レジスタ内の最新の分岐予測を指示する第1のポインタと、
前記第2の分岐予測履歴レジスタ内の最新の分岐予測を指示する第2のポインタとを備える、請求項5に記載の分岐予測回路。
【請求項７】
集積回路に組み込まれる、請求項1に記載の分岐予測回路。
【請求項８】
セットトップボックス、エンターテインメントユニット、ナビゲーションデバイス、通信デバイス、固定ロケーションデータユニット、モバイルロケーションデータユニット、モバイルフォン、セルラーフォン、コンピュータ、ポータブルコンピュータ、デスクトップコンピュータ、携帯情報端末(PDA)、モニタ、コンピュータモニタ、テレビジョン、チューナー、ラジオ、衛星ラジオ、音楽プレーヤ、デジタル音楽プレーヤ、ポータブル音楽プレーヤ、デジタルビデオプレーヤ、ビデオプレーヤ、デジタルビデオディスク(DVD)プレーヤ、およびポータブルデジタルビデオプレーヤからなる群から選択されるデバイスに組み込まれる、請求項1に記載の分岐予測回路。
【請求項９】
プロセッサにおいてフェッチされた命令の分岐予測を実行するための分岐予測回路であって、
命令キュー内の条件付き分岐命令の第1の分岐予測を予測し、
前記条件付き分岐命令のための前記第1の分岐予測に基づいて第1の分岐予測履歴レジスタを更新する
ための第1の分岐予測器手段と、
前記条件付き分岐命令のための前記第1の分岐予測を投機的予測として第2の分岐予測履歴レジスタに転送するための転送手段と、
前記投機的予測を含む、前記第2の分岐予測履歴レジスタに基づいて、前記命令キュー内の前記条件付き分岐命令の第2の分岐予測を予測するための第2の分岐予測器手段と、
を備える、分岐予測回路。
【請求項１０】
プロセッサにおいてフェッチされた命令の分岐予測を実行するための方法であって、
第1の分岐予測履歴に基づいて、第1の分岐予測器によって命令キュー内の条件付き分岐命令の第1の分岐予測を予測するステップと、
前記条件付き分岐命令のための前記第1の分岐予測に基づいて第1の分岐予測履歴レジスタを更新するステップと、
前記条件付き分岐命令のための前記第1の分岐予測を投機的予測として第2の分岐予測履歴に転送するステップと、
前記投機的予測を含む、前記第2の分岐予測履歴に基づいて、第2の分岐予測器によって、前記命令キュー内の前記条件付き分岐命令の第2の分岐予測を予測するステップと、
を含む、方法。
【請求項１１】
前記第2の分岐予測を前記投機的予測と比較するステップと、
前記第2の分岐予測が前記投機的予測と異なるのに応答して、前記第2の分岐予測に基づいて、前記第1の分岐予測履歴内の前記第1の分岐予測および前記第2の分岐予測履歴内の前記投機的予測を更新することによって、前記投機的予測をオーバーライドするステップと、
をさらに含む、請求項10に記載の方法。
【請求項１２】
前記第1の分岐予測器は第1の待ち時間および第1の精度で動作し、前記第2の分岐予測器は、前記第1の待ち時間より長い第2の待ち時間、および前記第1の精度より高い第2の精度で動作する、請求項10に記載の方法。
【請求項１３】
前記第1の分岐予測履歴は第1のグローバル履歴、第1のローカル履歴もしくは第1のパス履歴、またはその組合せを含み、
前記第2の分岐予測履歴は第2のグローバル履歴、第2のローカル履歴もしくは第2のパス履歴、またはその組合せを含む、請求項10に記載の方法。
【請求項１４】
単一の履歴レジスタ内に前記第1の分岐予測履歴および前記第2の分岐予測履歴を記憶するステップをさらに含む、請求項10に記載の方法。
【請求項１５】
前記単一の履歴レジスタ内の前記第1の分岐予測履歴内の最新の分岐予測を第1のポインタによって指示するステップと、
前記単一の履歴レジスタ内の前記第2の分岐予測履歴内の最新の分岐予測を第2のポインタによって指示するステップとをさらに含む、請求項14に記載の方法。
【請求項１６】
プロセッサにおいてフェッチされた命令の分岐予測を実行するための方法を前記プロセッサに実施させるコンピュータ実行可能命令を記憶したコンピュータ可読記憶媒体であって、前記方法は、
第1の分岐予測履歴に基づいて、第1の分岐予測器によって命令キュー内の条件付き分岐命令の第1の分岐予測を予測するステップと、
前記条件付き分岐命令のための前記第1の分岐予測に基づいて第1の分岐予測履歴レジスタを更新するステップと、
前記条件付き分岐命令のための前記第1の分岐予測を投機的予測として第2の分岐予測履歴に転送するステップと、
前記投機的予測を含む、前記第2の分岐予測履歴に基づいて、第2の分岐予測器によって、前記命令キュー内の前記条件付き分岐命令の第2の分岐予測を予測するステップと、
を含む、コンピュータ可読記憶媒体。
【請求項１７】
前記方法は、
前記第2の分岐予測を前記投機的予測と比較するステップと、
前記第2の分岐予測が前記投機的予測と異なるのに応答して、前記第2の分岐予測に基づいて、前記第1の分岐予測履歴内の前記第1の分岐予測および前記第2の分岐予測履歴内の前記投機的予測を更新することによって、前記投機的予測をオーバーライドするステップと、
をさらに含む、請求項16に記載のコンピュータ可読記憶媒体。
【請求項１８】
前記第1の分岐予測器は第1の待ち時間および第1の精度で動作し、前記第2の分岐予測器は、前記第1の待ち時間より長い第2の待ち時間、および前記第1の精度より高い第2の精度で動作する方法をプロセッサに実施させるコンピュータ実行可能命令を記憶した、請求項16に記載のコンピュータ可読記憶媒体。
【請求項１９】
単一の履歴レジスタ内に前記第1の分岐予測履歴および前記第2の分岐予測履歴を記憶するステップをさらに含む方法をプロセッサに実施させるコンピュータ実行可能命令を記憶した、請求項16に記載のコンピュータ可読記憶媒体。
【請求項２０】
前記単一の履歴レジスタ内の前記第1の分岐予測履歴内の最新の分岐予測を第1のポインタによって指示するステップと、
前記単一の履歴レジスタ内の前記第2の分岐予測履歴内の最新の分岐予測を第2のポインタによって指示するステップとをさらに含む方法をプロセッサに実施させるコンピュータ実行可能命令を記憶した、請求項19に記載のコンピュータ可読記憶媒体。