【手続補正書】
【提出日】平成22年2月12日(2010.2.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のイニシエータから得られる、所定のメモリに対するアクセス要求である複数のリクエストから、優先的に処理すべき優先リクエストを決定するリクエスト調停装置であって、前記所定のメモリは複数のバンクが割り当てられており、前記複数のバンクはそれぞれ複数のページが割り当てられ、
許容時間判定機能付きページヒットミス判定部を備え、
前記許容時間判定機能付きページヒットミス判定部は、
直前に決定した前記優先リクエストにおける前記所定のメモリへのアクセスアドレスである前回アクセスアドレスを保持する前回アクセスアドレス情報保持部を有し、前記複数のリクエストそれぞれの前記所定のメモリへのアクセスアドレスと前記前回アクセスアドレスとを比較して互いのアドレスが指定するバンク及びページが一致するページヒットの有無を前記複数のリクエストそれぞれについて判定し、前記複数のリクエストのうち、ページヒットしたリクエストの中から優先的に前記優先リクエストを決定するページヒットミス判定部と、
前記ページヒットミス判定部と連動して動作し、前記複数のイニシエータに対応して設定され、前記所定のメモリに対するアクセス待ち時間である複数の許容時間それぞれの残存時間を計数し、前記許容時間の残存時間が所定時間以下に達したイニシエータである要メモリアクセスイニシエータが存在した場合、前記複数のリクエストのうち、前記要メモリアクセスイニシエータのリクエストを、前記ページヒットミス判定部の決定より優先させて前記優先リクエストとして決定可能なページヒットミス判定用許容時間判定部とを含む、
リクエスト調停装置。
【請求項２】
請求項１記載のリクエスト調停装置であって、
許容時間判定機能付きバンクオープンクローズ判定部をさらに備え、
前記許容時間判定機能付きバンクオープンクローズ判定部は、
前記ページヒットミス判定部によってページヒットしたリクエストが存在しなかった場合に起動し、過去の前記所定のメモリに対するアクセスアドレスの履歴に基づき前記複数のリクエストそれぞれの前記所定のメモリへのアクセスバンクのオープンクローズ状態を判定し、前記複数のリクエストのうち、バンクオープンと判定したリクエストの中から優先的に前記優先リクエストを決定するバンクオープンクローズ判定部と、
バンクオープンクローズ判定部と連動して動作し、前記複数のイニシエータに対応する前記複数の許容時間の残存時間を計数し、前記複数のイニシエータ中に前記要メモリアクセスイニシエータが存在した場合、前記複数のリクエストのうち、前記要メモリアクセスイニシエータのリクエストを、前記バンクオープンクローズ判定部の決定より優先して前記優先リクエストとして決定可能なバンクオープンクローズ判定用許容時間判定部とを含む、
リクエスト調停装置。
【請求項３】
請求項２記載のリクエスト調停装置であって、
許容時間判定機能付きＬＲＵ部をさらに備え、
前記許容時間判定機能付きＬＲＵ部は、
前記バンクオープンクローズ判定部によってバンクオープンと判定したリクエストが存在しなかった場合に起動し、過去の前記所定のメモリに対するアクセスアドレスの履歴に基づき、前記複数のリクエストそれぞれの前記所定のメモリへのアクセスバンクが最新アクセス時間が最も古いＬＲＵバンクであるか否かを判定し、前記複数のリクエストのうち、前記ＬＲＵバンクをアクセスバンクとするリクエストの中から優先的に前記優先リクエストを決定するＬＲＵ判定部と、
前記ＬＲＵ判定部と連動して動作し、前記複数のイニシエータに対応して前記複数の許容時間の残存時間を計数し、前記複数のイニシエータ中に前記要メモリアクセスイニシエータが存在した場合、前記複数のリクエストのうち、前記要メモリアクセスイニシエータのリクエストを、前記ＬＲＵ判定部の決定より優先して前記優先リクエストして決定可能なＬＲＵ判定用許容時間判定部とを含む、
リクエスト調停装置。
【請求項４】
請求項１ないし請求項３のうち、いずれか１項に記載のリクエスト調停装置であって、
前記許容時間判定機能付きページヒットミス判定部は、
前記ページヒットしたリクエストが複数存在した場合、前記許容時間の残存時間がより小さいリクエストを優先的に前記優先リクエストとして決定するページヒット優先処理機能を有する、
リクエスト調停装置。
【請求項５】
請求項２あるいは請求項３に記載のリクエスト調停装置であって、
前記許容時間判定機能付きバンクオープンクローズ判定部は、前記バンクオープンと判定したリクエストが複数存在した場合、前記許容時間の残存時間がより小さいリクエストを優先的に前記優先リクエストとして決定するバンクオープン優先処理機能を有する、
リクエスト調停装置。
【請求項６】
請求項３記載のリクエスト調停装置であって、
前記許容時間判定機能付きＬＲＵ部は、前記ＬＲＵバンクにアクセスするリクエストが複数存在した場合、前記許容時間の残存時間がより小さいリクエストを優先的に前記優先リクエストとして決定するＬＲＵ優先処理機能を有する、
リクエスト調停装置。
【請求項７】
所定のメモリに対するアクセス要求であるリクエストに基づき前記所定のメモリにアクセスするメモリコントローラであって、前記所定のメモリは複数のバンクが割り当てられており、前記複数のバンクの一部である所定数のバンクがオープン可能であり、
前記所定のメモリに対する過去のアクセス履歴に基づき、前記複数のバンクそれぞれの最新アクセス時間を示す情報をＬＲＵバンク情報として記憶するＬＲＵ状態保持部と、
前記所定数のバンクのいずれかをクローズする際、前記ＬＲＵバンク情報に基づき、前記所定数のバンクのうち、最新アクセス時間が最も古いＬＲＵバンクを優先的にクローズするバンク切替を行うバンク切替部と、
を備えるメモリコントローラ。
【請求項８】
請求項７記載のメモリコントローラであって、
前記バンク切替部は、前記所定数のバンクのうち一部をオープン固定バンクとして常時オープン状態にする常時オープン制御を実行する、
メモリコントローラ。
【請求項９】
請求項８記載のメモリコントローラであって、
前記バンク切替部は、前記常時オープン制御を行うか否かを切り替える機能を有する、
メモリコントローラ。
【請求項１０】
複数のイニシエータから要求される、複数のバンクにそれぞれ複数のページが割り当てられたメモリに対する複数のリクエストの中から、優先的に処理すべき優先リクエストを決定するリクエスト調停装置であって、
前記優先リクエストにおける前記メモリへの前回アクセスアドレスを保持する前回アクセスアドレス情報保持部と、
前記複数のリクエストそれぞれの前記メモリへのアクセスアドレスと前記前回アクセスアドレスとを比較して互いのアドレスが指定するバンク及びページが一致するページヒットの有無を前記複数のリクエストそれぞれについて判定し、前記複数のリクエストのうち、ページヒットしたリクエストの中から優先的に前記優先リクエストを決定するページヒットミス判定部と、
前記複数のイニシエータに対応して設定され、前記メモリに対する複数のアクセス許容時間の残存時間を計数し、前記複数のアクセス許容時間の残存時間が所定時間以下に達したイニシエータである要メモリアクセスイニシエータが存在した場合、前記複数のリクエストのうち、前記要メモリアクセスイニシエータのリクエストを、前記ページヒットミス判定部の決定より優先させて前記優先リクエストとして決定するページヒットミス判定用許容時間判定部と、
を備えるリクエスト調停装置。
【請求項１１】
請求項１０記載のリクエスト調停装置であって、
前記ページヒットミス判定部によってページヒットしたリクエストが存在しなかった場合に、前記メモリに対するアクセスアドレスの履歴に基づき前記複数のリクエストそれぞれの前記メモリへのアクセスバンクのオープンクローズ状態を判定し、前記複数のリクエストのうち、バンクオープンと判定したリクエストの中から優先的に前記優先リクエストを決定するバンクオープンクローズ判定部をさらに備える、
リクエスト調停装置。
【請求項１２】
請求項１１記載のリクエスト調停装置であって、
前記バンクオープンクローズ判定部によってバンクオープンと判定したリクエストが存在しなかった場合に、前記メモリに対するアクセスアドレスの履歴に基づき、前記複数のリクエストそれぞれの前記メモリへのアクセスバンクが最新アクセスが最も古いＬＲＵバンクであるか否かを判定し、前記複数のリクエストのうち、前記ＬＲＵバンクをアクセスバンクとするリクエストの中から優先的に前記優先リクエストを決定するＬＲＵ判定部をさらに備える、
リクエスト調停装置。
【請求項１３】
請求項１０ないし請求項１２のうち、いずれか１項に記載のリクエスト調停装置であって、
前記ページヒットミス判定部は、前記ページヒットしたリクエストが複数存在した場合、前記アクセス許容時間の残存時間がより小さいリクエストを優先的に前記優先リクエストとして決定するページヒット優先処理機能を有する、
リクエスト調停装置。
【請求項１４】
請求項１１あるいは請求項１２記載のリクエスト調停装置であって、
前記バンクオープンクローズ判定部は、前記バンクオープンと判定したリクエストが複数存在した場合、前記アクセス許容時間の残存時間がより小さいリクエストを優先的に前記優先リクエストとして決定するバンクオープン優先処理機能を有する、
リクエスト調停装置。
【請求項１５】
請求項１２記載のリクエスト調停装置であって、
前記ＬＲＵ判定部は、前記ＬＲＵバンクにアクセスするリクエストが複数存在した場合、前記アクセス許容時間の残存時間がより小さいリクエストを優先的に前記優先リクエストとして決定するＬＲＵ優先処理機能を有する、
リクエスト調停装置。
【請求項１６】
複数のバンクが割り当てられ、前記複数のバンクの所定数のバンクがオープン可能なメモリに対するリクエスト要求に基づいて、前記メモリにアクセスするメモリコントローラであって、
前記メモリに対するアクセス履歴に基づき、前記複数のバンクそれぞれのアクセス情報を記憶するＬＲＵ状態保持部と、
前記所定数のバンクのいずれかをクローズする際、前記アクセス情報に基づき、前記所定数のバンクのうち、アクセスが最も古いＬＲＵバンクを優先的にクローズするバンク切替部と、
を備えるメモリコントローラ。
【請求項１７】
請求項１６記載のメモリコントローラであって、
前記バンク切替部は、前記所定数のバンクのうち一部をオープン固定バンクとして常時オープン状態にする常時オープン制御を実行する、
メモリコントローラ。
【請求項１８】
請求項１６記載のメモリコントローラであって、
前記バンク切替部は、前記常時オープン制御を行うか否かを切り替え機能を有する、
メモリコントローラ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
以下、リクエストＲＱ０〜ＲＱｎのうち、バンクヒットミス判定部５１でバンクミスと判定されたリクエストをバンクミスリクエストＭＲＱとし、バンクヒットミス判定部５１でバンクヒットと判定されたリクエストをバンクヒットリクエストＨＲＱとして説明する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
また、実施の形態１のバスアービタ１のセレクタ３３は、バンクオープンと判定したリクエストが複数存在した場合、カウント値ＣＴ０〜ＣＴｎに基づき許容時間の残存時間がより小さいイニシエータのリクエストを優先的に優先リクエストＰＲＱ３として決定する。すなわち、許容時間判定機能付きバンクオープンクローズ判定部３は、バンクオープンクローズ判定部３１及びセレクタ３３によって、バンクオープンしたリクエストが複数存在した場合、許容時間の残存時間がより小さいリクエストを優先的に優先リクエストＰＲＱ３として決定するバンクオープン優先処理機能を有している。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図１６
【補正方法】変更
【補正の内容】
【図１６】
2008287528.tif 000001