JP2023127985A - 情報処理装置、情報処理方法、及びプログラム - Google Patents

Abstract

【課題】 本発明は、ＤＲＡＭのバンクの状態を分類する精度を向上させることを目的とする。【解決手段】 本発明の情報処理装置は、ＤＲＡＭを構成する少なくとも１つ以上のバンクの状態を遷移させるイベントを検出する検出手段と、前記検出手段が検出したイベントに基づいて、前記少なくとも１つ以上のバンクの状態を、動作状態、動作不可状態、休止状態の少なくともいずれか１つに分類する分類手段と、を有し、前記分類手段は、前記少なくとも１つ以上のバンクに含まれる所定のバンクに対して、先行する第一の制御コマンドと、前記第一の制御コマンドから所定の期間よりも長い間隔を空けた後に続く第二の制御コマンドとが、検出された場合であって、前記所定の期間の内に前記所定のバンクとは異なるバンクへの制御コマンドが検出された場合は、前記所定のバンクは動作不可状態であると分類することを特徴とする。【選択図】 図１

Description

本発明は、ＤＲＡＭの状態を解析するための情報処理装置、情報処理方法及びプログラムに関する。

従来からシステムＬＳＩのＤＲＡＭの性能を解析する技術は広く使用されている。性能解析技術について説明する前に、ＤＲＡＭについて説明する。ＤＲＡＭとはＤｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙの略で、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）やスマートフォン、デジタルテレビ、デジタルカメラなど近年のデジタル機器の多くで使用されている記憶装置の一つである。ＤＲＡＭとよく比較される記憶装置として、ＳＲＡＭ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）がある。ＤＲＡＭはＳＲＡＭに比べ、リフレッシュと呼ばれる定期的な記憶保持動作を必要とするため、消費電力が一般的に高い。一方、その構造上高集積化が実現しやすく、大容量を安価に提供できるという利点があり、大容量の記憶装置として古くから使用されている。昨今の４Ｋ（縦４０００画素、横２０００画素前後の画像サイズ）、８Ｋ（縦８０００画素、横４０００画素前後の画像サイズ）といった高画素化に伴い、静止画像、動画像のデジタルデータのサイズは増え続けており、ＤＲＡＭの適用範囲は未だ衰えを知らない。このようにＤＲＡＭはデジタル機器の主な記憶装置であるため、そのアクセス速度向上の要求も高い。これに対しＤＲＡＭはＳＤＲＡＭ（Ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ）やＲＤＲＡＭ（Ｒａｍｂｕｓ ＤＲＡＭ）などの構造の進化や、同一構造におけるクロック周波数向上による速度向上、及び様々な高速化を実現する機能をもってその要求に対応してきた。ここではＳＤＲＡＭを例にとって説明する。ＳＤＲＡＭはクロック信号の立上りのみで動作するＳＤＲ（Ｓｉｎｇｌｅ Ｄａｔａ Ｒａｔｅ）から、クロック信号の立上りと立下りの両方で動作するＤＤＲ（Ｄｕａｌ Ｄａｔａ Ｒａｔｅ）へ進化し、そのアクセスレートを理論上２倍に引き上げた。更にＤＤＲ、ＤＤＲ２、ＤＤＲ３、ＤＤＲ４と主にクロック周波数と容量の向上を規格の定義とともに進化してきた。またその省電力版としてＬＰ（Ｌｏｗ Ｐｏｗｅｒ）を冠したＬＰＤＤＲ２、ＬＰＤＤＲ３、ＬＰＤＤＲ４、ＬＰＤＤＲ５も規格化されている。規格はＪＥＤＥＣ半導体技術協会（ＪＥＤＥＣ Ｓｏｌｉｄ Ｓｔａｔｅ Ｔｅｃｈｎｏｌｏｇｙ Ａｓｓｏｃｉａｔｉｏｎ）によって定義し標準化されたもので、ＤＲＡＭ製造を担う企業が独自の規格を使用しないように進化してきた。

上述のようにＳＤＲＡＭのアクセス性能は進化を遂げているが、その制御方法はＳＤＲ、ＤＤＲ、ＬＰＤＤＲなど全てにおいて基本的に変わりなく、コマンドと呼ばれる制御信号によって制御する。コマンドによる制御方法についてＤＤＲ３を例にとって説明する。ただし前述したように制御方法は、ＳＤＲ、ＤＤＲ、ＤＤＲ２、ＤＤＲ３、ＤＤＲ４、ＬＰＤＤＲ２、ＬＰＤＤＲ３、ＬＰＤＤＲ４、ＬＰＤＤＲ５でも大きな違いはない。図５はＤＤＲ３のコマンドのリストを示している。図５において、５０１及び５０２はそれぞれ、５０３乃至５１３の各信号がその状態に一致した場合に対応するコマンドの意味及びコマンド表記を示している。ＡＣＴコマンドはＤＲＡＭの行アドレスを選択するコマンドである。この動作をアクティベート、及び同一行アドレスの記憶空間をページと見たてページへのアクセス準備をすることからページオープンと呼ぶ。ＡＣＴコマンドで行アドレスを選択した後、ＲＤコマンド及びＷＲコマンドで列アドレスを選択してＤＲＡＭの記憶素子のデータをリード及びライトする。ＤＲＡＭの記憶素子を選択するアドレスには行アドレスと列アドレスの２つがある。基本的なリード及びライト動作は、先にＡＣＴコマンドにより行アドレスを選択し、次にＲＤ及びＷＲコマンドにより列アドレスを選択し対象の記憶素子のアドレスを決定する。ＳＤＲＡＭではデータアクセスの高速化のため、同一行アドレスで列アドレスが違うデータを次々にリード及びライトするページモードと呼ばれる方法が考案されている。これにより、同一行アドレスであれば列アドレスが違っても高速にアクセスすることができる。一方、行アドレスが異なる場合は、一旦アクティベート済みの行アドレスをＰＲＥコマンドによるプリチャージと呼ばれる動作によって行アドレスを非選択状態に戻してから再度アクティベートする必要がある。このプリチャージはアクティベートのページオープンに対してページクローズと呼ばれる。このページクローズ（プリチャージ）とページオープン（アクティベート）の一連の動作は、ＤＲＡＭの構造上時間短縮することが難しく、規格の進化によってもあまり短縮化されていない。一般的にこの一連の動作をページミスと呼ぶ。ページミスは行アドレスが変わると必ず発生するため、それ自体は避けることはできない。しかしながら、このページミスを隠ぺいしてアクセス効率を向上させる構造が考案されている。仕組みは単純で、行アドレス及び列アドレスで選択する記憶空間全体をバンクと呼ばれる単位で構築し、このバンクを複数実装することでページミスの隠ぺいを実現する。すなわち、一つのバンクでページミスが発生しアクセスできない期間に、他のバンクへのアクセスを並行して行うことで実質ページミス全体若しくは一部を隠ぺいするという仕組みである。ただし、バンクは行アドレス、列アドレス及びデータが流れる信号線を共有しており、ＤＲＡＭの基板配線上の拡張は不要なまま機能拡張を実現できる。図１０はページミスによるペナルティと、それを隠ぺいする他のバンクの動作を示している。図１０において、１００１はバンク０へのＲＤコマンドである。ＤＤＲ３－ＳＤＲＡＭの規格上はデータを４回連続アクセスする４ビートアクセスと８回連続アクセスする８ビートアクセスがある。連続アクセスは、クロックの立上りと立下りで１回ずつアクセスを行うため、４ビートアクセスでは２クロックサイクル、８ビートアクセスでは４クロックサイクル消費する。本例では、８ビートアクセスのみが発行されることを前提とし、ＲＤコマンド発行後に４クロックサイクル後に次のＲＤコマンドが発行できることとなる。１００２はバンク０へのＲＤコマンドであり、１００１から４クロックサイクル空いて発行されており、８ビートアクセスを考慮すると最短のタイミングで発行している。その後、バンク０ではページミスが発生し、１００３のＰＲＥコマンド、１００４のＡＣＴコマンドが連続して発行され、その後別ページへのＲＤコマンド１００５が発行されている。すなわち、ＲＤコマンド１００２の４クロックサイクル後からＲＤコマンド１００５までがページミスによるペナルティであると判別できる。一方、ＲＤコマンド１００２から４クロックサイクル後にバンク１で１００６のＲＤコマンドが発行されている。バンクに関わらず４クロックサイクルが最短のタイミングとなるため、ＲＤコマンド１００２からＲＤコマンド１００６は最短のタイミングでアクセスできていることを意味する。同様に、ＲＤコマンド１００７、１００８、１００９もそれぞれ４クロックサイクル間隔で発行されており、この間も最短のタイミングでアクセスできている。結果、次のＲＤコマンドが発行できるのは、ＲＤコマンド１００９の４クロックサイクル後となる。これをバンク０だけで見ると、ＲＤコマンド１００２の４クロックサイクル後からＲＤコマンド１００５までの１８クロックサイクルがページミスによるペナルティである。一方ＤＲＡＭ全体でみると、ＲＤコマンド１００２、１００６、１００７、１００８、１００９は全て最速のタイミングで発行されているため、ペナルティとはならない。すなわち、ＲＤコマンド１００２の４クロックサイクル後からＲＤコマンド１００９の４クロックサイクル後までの１６クロックサイクルはページミスによるペナルティを隠ぺいできたとみなすことができる。結果として、ＤＲＡＭ全体では、ＲＤコマンド１００９の４クロックサイクル後から、ＲＤコマンド１００５までの２クロックサイクルのみがページミスによるペナルティであるとみなされる。

もう一つＤＲＡＭの代表的な制御がある。リフレッシュと呼ばれる記憶保持動作であり、ＲＥＦコマンドによって実現する。ＤＲＡＭの記憶素子は蓄えられた電荷によってその値を表現する。この蓄えられた電荷は、記憶素子内部の漏れ電流によって徐々に失われていき、電荷のない状態と判別が困難になる。そこで定期的に電荷を補充する操作が必要になる。これがリフレッシュである。リフレッシュは基本的にバンク単位で行うが、対象のバンクは行アドレスが非選択状態となっている必要があり、事前にページクローズする必要がある。また、リフレッシュ動作は構造上一定時間かかる操作であり、リフレッシュコマンド発行後アクセスできない期間が存在する。

この他にも、ＤＲＡＭにはキャリブレーション（信号線とクロックの位相関係を定期的に調整する）機能もあり、この機能もコマンドを発行することで実現されている。これらのコマンドでもページミスによるペナルティやリフレッシュによるペナルティと同様にコマンド発行後に一定期間アクセスできない期間が存在する。

特許文献１では、ＤＲＡＭの制御コマンドを元に各バンクの状態を、データを転送している動作状態、所定の制約によりデータの転送ができない動作不可状態、制約はないがデータの転送していない休止状態のいずれか１つに分類する。更に、特許文献１には、バンク状態からＤＲＡＭの状態を分類する技術が開示されている。一部ＤＲＡＭ制御コマンド間には発行間隔に対する制約がＤＲＡＭ規格にて定められている。先行文献１では、発行間隔に対する制約が存在する２つの制御コマンドの発行間隔が、規格で定められた制約と一致する場合、コマンド発行間隔に対する制約によりコマンド発行が遅れたと判断し制御コマンド間を動作不可状態と分類する例が紹介されている。

一般的に、ＤＲＡＭに対するコマンド発行はメモリコントローラと呼ばれるＨＷブロックを用いて行う。メモリコントローラは、複数のバンクへコマンド発行が可能な場合、主にペナルティを最小化するようにコマンドを発行する。例えば、ＲＤ及びＷＲコマンドが発行可能なバンクＡと、ページミスによりＰＲＥコマンド、ＡＣＴコマンドを発行する必要のあるバンクＢがある場合を考える。この場合、ページミスによるペナルティを最小化するため、先にページミスしているバンクＢに対して、ＰＲＥコマンドやＡＣＴコマンドを発行し、ページミスペナルティの期間にバンクＡに対するＲＤ及びＷＲコマンドを優先して発行することが考えられる。こうすることで、バンクＢにおけるページミスによるペナルティ期間を、バンクＡに対するＲＤ及びＷＲコマンドに基づく転送期間で隠ぺいすることができる。このようにメモリコントローラは、ペナルティ期間を最小化するため、複数バンクの発行可能なコマンドの中から意図的にコマンドを選択して発行する。メモリコントローラがいずれのコマンドを優先するかは様々な手法が考案されているが、その手法自体は本提案と直接関係しないため詳細には説明しない。本稿では、メモリコントローラは様々な手法により、同時発行可能なコマンドの内いずれかを優先して発行すること、言い換えると、いずれかのコマンドの発行が本来発行可能なタイミングに対して遅れて発行され得ることを明記しておく。

図１１のバンクとコマンド発行状態を例にとり説明する。ＤＲＡＭの規格により図１０と同様にＡＣＴコマンドとＲＤコマンドの間を８サイクル以上空けなければならない制約がある場合を考える。バンク１においてＡＣＴコマンド１１０６は３サイクル目に発行されているので、ＲＤコマンド１１０７は１１サイクル目で本来発行できる。しかし、ページクローズおよびページオープンを早期に完了させバンク０へのＲＤコマンド１１０５を１サイクルでも早く発行するために、メモリコントローラがバンク０へのＰＲＥコマンド１１０３の発行をＲＤコマンド１１０７よりも優先することがある。

特願２０１９－０８３２４１号公報

先行文献１におけるバンクを動作不可状態と分類する手法では、コマンド発行間隔制約が要因にも関わらず動作不可状態と分類できないケースがある。具体的には図１１を用いて説明したようにメモリコントローラが他バンクへのコマンド発行を優先したケースである。本来、図１１のＲＤコマンド１１０７は、ＰＲＥコマンド１１０３によっても遅れているが、ＡＣＴコマンドとＲＤコマンド間のコマンド発行間隔制約により発行が遅れている。よって、ＡＣＴコマンド１１０６、ＲＤコマンド１１０７の間は動作不可状態とすべきである。しかし、先行文献１ではコマンド発行間隔制約よりも大きくなり、休止状態と分類されてしまう。本発明は、上記課題を鑑みてなされたものであり、ＤＲＡＭのバンクの状態を分類する精度を向上させることを目的とする。

本発明の情報処理装置は、ＤＲＡＭを構成する少なくとも１つ以上のバンクの状態を遷移させるイベントを検出する検出手段と、前記検出手段が検出したイベントに基づいて、前記少なくとも１つ以上のバンクの状態を、動作状態、動作不可状態、休止状態の少なくともいずれか１つに分類する分類手段と、を有し、前記分類手段は、前記少なくとも１つ以上のバンクに含まれる所定のバンクに対して、先行する第一の制御コマンドと、前記第一の制御コマンドから所定の期間よりも長い間隔を空けた後に続く第二の制御コマンドとが、検出された場合であって、前記所定の期間の内に前記所定のバンクとは異なるバンクへの制御コマンドが検出された場合は、前記所定のバンクは動作不可状態であると分類することを特徴とする。

本発明によれば、本発明は、上記課題を鑑みてなされたものであり、ＤＲＡＭのバンクの状態を分類する精度を向上させることが出来る。

本発明の性能解析処理全体を示す処理概念図である。 シミュレーション対象のテストベンチの構成図である。 性能解析処理を行うコンピュータ装置の構成図である。 ＤＤＲ３－ＳＤＲＡＭインタフェースを構成する信号線である。 ＤＤＲ３－ＳＤＲＡＭのコマンドのリストである。 第一の実施形態における検出手段１０１の出力結果の例である。 第一の実施形態におけるバンク状態分類手段１０３の処理を示すフローチャート図である。 第一の実施形態におけるコマンド間の制約を示すテーブルである。 図６の出力結果に対するバンク状態分類手段１０３の処理結果である。 ＤＤＲ３－ＳＤＲＡＭにおけるページミスによるペナルティと、それを隠ぺいする動作を示す図である。 ＤＤＲ３－ＳＤＲＡＭにおけるＰＲＥコマンド発行をＲＤコマンドよりも優先する例を示す図である。

（第一の実施形態）
第一の実施形態の情報処理装置を、図１から図９を使って説明する。

図２は本実施形態におけるシミュレーション対象のシステムＬＳＩ及び周辺モジュールを含むテストベンチの構成図である。図２において、２００はシステムＬＳＩである。ＣＰＵ２０１はシステムＬＳＩ２００の各種制御を実行するためのものである。画像処理部２０２はシステムＬＳＩ２００内で取り扱う静止画像及び動画像データの画像処理を行う。音声処理部２０３はシステムＬＳＩ２００内で取り扱う音声データの音声処理を行う。ネットワーク処理部２０４はシステムＬＳＩ２００と外部ネットワークを介しデータ送受信を行う。ＲＯＭ２１０はＣＰＵ２０１の起動時に実行されるブートプログラムや各種データを格納するためのものであり、ＲＯＭＣ２０６を介してアクセスする。ＤＲＡＭ２０９は主にＣＰＵ２０１が処理するための制御プログラムを格納するとともに、ＣＰＵ２０１が各種制御を実行する際の作業領域を提供する。その他、画像処理部２０２が扱う静止画像及び動画像データ、音声処理部２０３が扱う音声データ、及びネットワーク処理部２０４が扱う外部通信用データが格納される。ＤＲＡＭ２０９はそれを構成する８つのバンク２２０乃至２２７を内部に備えている。バンクの番号はバンク０からバンク７がそれぞれバンク２２０乃至２２７に当たる。画像処理部２０２、音声処理部２０３、ネットワーク処理部２０４はそれぞれのデータへＤＭＡ（Ｄｙｎａｍｉｃ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）によってアクセスする。ＤＲＡＭ２０９へのアクセスは、メモリコントローラ２０５がアクセス要求を受け制御コマンドに変換し、それをＰＨＹ２０７がアナログ信号に変換して外部に発行してアクセスを行う。具体的なアクセス方法は、背景技術に記載した通りであり割愛する。その他、画像処理部２０２、音声処理部２０３、ネットワーク処理部２０４からＤＲＡＭへアクセスする場合も同様となる。バス２０８は、アクセス要求を発行するＣＰＵ２０１、画像処理部２０２、音声処理部２０３、ネットワーク処理部２０４と、当該アクセス要求を受けるメモリコントローラ２０５、ＲＯＭＣ２０６を相互接続する。本実施形態においては、ＤＲＡＭ２０９はＤＤＲ３－ＳＤＲＡＭ規格に準拠するＳＤＲＡＭであるものとする。システムＬＳＩ２００とＤＲＡＭ２０９の間の制御信号にはモニタ２１１が接続されており、シミュレーション実行中に制御信号上に発生したコマンドを監視する機能を持つ。モニタ２１１によって監視されている信号は図４に示すＤＤＲ３－ＳＤＲＡＭインタフェース信号としている。システムＬＳＩ２００、ＤＲＡＭ２０９、ＲＯＭ２１０、モニタ２１１はテストベンチ２１２の中に配置され、それぞれ信号によって接続される。

図３はテストベンチ２１２のシミュレーション処理を含む性能解析処理を行うコンピュータ装置の構成図である。図３において、ＣＰＵ３０１は、コンピュータ装置における各種制御を実行するためのものである。ＲＯＭ３０２は、コンピュータ装置の起動時に実行されるブートプログラムや各種データを格納するためのものである。ＲＡＭ３０３は、ＣＰＵ３０１が処理するための制御プログラムを格納するとともに、ＣＰＵ３０１が各種制御を実行する際の作業領域を提供する。キーボード３０４及びマウス３０５は、ユーザによる各種入力操作環境を提供するためのものである。３０６はＨＤＤ（ハードディスク）であり各種データを格納する。

３０７はディスプレイであり性能解析結果を表示する。ネットワークインタフェース３０８は、外部ネットワークとＬＡＮケーブルを介した通信を可能とする。バス３０９は、上記の各構成を接続するためのものである。なお、ＣＰＵ、ＲＯＭ、バスは前記システムＬＳＩ２００内にも存在しているが、これらは別物であることを注記しておく。

ここから、本実施形態の性能解析について説明する。性能解析処理は前記コンピュータ装置上で実行される。図１は性能解析処理の全体を示す処理概念図である。図１において、１０１は検出手段であり、性能解析対象であるＤＲＡＭ２０９を構成するバンク２２０乃至２２７の状態遷移を発生させるイベントを検出する。イベントはより具体的にはシステムＬＳＩ２００内のメモリコントローラ２０５が発行するＤＲＡＭ２０９を制御するためのコマンドである。検出手段によって検出したイベント情報１０２は一時的にＨＤＤ３０６へ格納され、次のバンク状態分類手段１０３に入力される。バンク状態分類手段１０３は、発生したイベントに基づいてバンク２２０乃至２２７の状態を遷移させる。これにより、時系列にバンク２２０乃至２２７の状態が決定する。バンク状態分類手段１０３によって分類したバンク２２０乃至２２７のバンク状態情報１０４はイベント情報１０２と同様にＨＤＤ３０６へ格納さる。以上が本実施形態の性能解析処理の全体フローである。以下、図１の性能解析処理における各要素について詳細に説明する。

検出手段１０１は前記コンピュータ装置によるテストベンチ２１２のシミュレーション処理におけるモニタ２１１によって実現する。コンピュータ装置によるシミュレーション処理は、ＣＰＵ３０１がＲＡＭ３０３をワーク領域として使用し、ＨＤＤ３０６に格納されているシミュレーションソフトウェアを実行することで実現する。従来技術にも記載した通り、シミュレーションソフトウェアには代表的なものとしてＩｎｃｉｓｉｖｅ（Ｃａｄｅｎｃｅ社の登録商標）、ＶＣＳ（Ｓｙｎｏｐｓｙｓ社の登録商標）、Ｑｕｅｓｔａｓｉｍ（Ｍｅｎｔｏｒ社の登録商標）などがある。これらのシミュレーションソフトウェアにより、システムＬＳＩ２００が実際に動作するのと同じ動作をシミュレーションし、その結果がＨＤＤ３０６に格納される。具体的にはシミュレーションソフトウェアが出力するシミュレーションログファイル、波形ファイル、及びモニタ２１１が出力するイベント情報などである。

モニタ２１１によるシステムＬＳＩ２００とＤＲＡＭ２０９間の信号線の監視、すなわち本実施形態の検出手段１０１について説明する。モニタ２１１は、シミュレーション処理においてシステムＬＳＩ２００とＤＲＡＭ２０９間の信号線を監視する。具体的には、図４に示すＤＤＲ３－ＳＤＲＡＭインタフェースを構成する信号線である。４０１はクロックであり、全ての信号の基準となる。すなわちクロック４０１の立上り（０→１への変化）のタイミングで、クロック４０１以外の信号の状態を評価しいずれのコマンドが発行されているかを検出する。具体的には、図５に示すテーブルに基づいてコマンドを検出する。図５において、５０３乃至５１３は図４に示す信号線の値を示している。５０４乃至５１３は各信号の所定のクロック４０１の立上りタイミングにおける状態を示しているが、５０３だけは該タイミングの一つ前のクロック４０１の立上りタイミングにおける状態を示しており注意が必要である。図５においてＬはＬｏｗ＝０を意味し、ＨはＨｉｇｈ＝１を意味する。ＸはＤｏｎ’ｔ Ｃａｒｅであり０／１いずれの値であっても良い。ＲＦＵはＲｅｓｅｒｖｅｄ ｆｏｒ Ｆｕｔｕｒｅ Ｕｓｅの略でＸと同様にいずれの値であっても良い。ＶはＶａｌｉｄであり対象のコマンドで該当の信号が所望の意味を持つことを意味する。具体的な意味は本発明の説明に関係しないため割愛する。ＢＡ、ＲＡ、ＣＡはそれぞれバンクアドレス、行アドレス、列アドレスを意味しており、これら以外の信号によってコマンドが検出されたときにアドレスとして判定するという意味となる。５０１及び５０２はそれぞれ、５０３乃至５１３の各信号がその状態に一致した場合に対応するコマンドの意味及びコマンド表記を示している。ＡＣＴコマンドを例にして検出手段について説明する。５０３に基づいてＣＫＥ信号が一つ前のクロック４０１の立上りタイミングでＨであるかを判定する。次に５０４に基づいてＣＫＥ信号が現在のクロック４０１の立上りタイミングでＨであるかを判定する。同様にして、ＣＳ＝Ｌ、ＲＡＳ＝Ｌ、ＣＡＳ＝Ｈ、ＷＥ＝Ｈを判定し、これらの条件が全て合致した場合にＡＣＴコマンドを検出する。このときのＢＡ信号はバンクアドレス、Ａ信号はＲＡすなわち列アドレスを意味している。ＡＣＴコマンド以外も同じように信号線の値に応じて図５のテーブルに基づいて判定し、発行されているコマンドを検出する。特殊なコマンドであるＮＯＰコマンド５４０を更に説明する。ＮＯＰコマンド５４０は、ＣＫＥ＝Ｈ→Ｈ（一つ前のクロックの立上りがＨで現在のクロックの立上りがＨを意味する）、ＣＳ＝Ｌ、ＲＡＳ／ＣＡＳ／ＷＥがいずれもＨの場合に検出する。当該ＮＯＰコマンド５４０はＮｏ Ｏｐｅｒａｔｉｏｎの略で、コマンドが発生していないことを意味する。本実施形態においてはＮＯＰコマンドは検出対象外とし、これ以外のコマンドを検出対象とする。以上が検出手段１０１の説明となる。本実施形態においては、ＤＤＲ３－ＳＤＲＡＭの規格に基づいたコマンドを検出することを例に検出手段を説明したが、規格の種類に限定することはない。すなわち、他のＤＤＲ２、ＤＤＲ４、ＤＤＲ５、ＬＰＤＤＲ２、ＬＰＤＤＲ３、ＬＰＤＤＲ４であってもコマンドは同様に信号線の値に基づいて定義されているためこれをイベントとして検出手段を実現することができる。更に検出手段が検出するイベントはコマンドに限定されない。検出手段はシステムＬＳＩ２００とＤＲＡＭ２０９間の信号線を監視することでイベントを検出するものであり、監視対象の信号の値が規格上で定義されているかいないかに関わらず、信号線のいずれの変化であってもイベントとして定義することは可能である。

検出手段１０１を実現するモニタ２１１によって、シミュレーション期間中に検出されたコマンドをログ情報として出力したものが、前記イベント情報１０２となる。図６はモニタ２１１によって出力されたイベント情報１０２の内容を示す例である。図６において、６０１は発生時刻でありシミュレーション上の経過時刻である。本実施形態においては単位はｐｓ（ピコ秒＝０．０００００００００００１秒）とする。６０２はコマンドであり、前記検出手段によって検出されたコマンドを示す。６０３、６０４、６０５はそれぞれバンクアドレス、行アドレス、列アドレスであり、各コマンドを検出した際のＢＡ及びＡ信号によって示される内容となる。コマンドによって、バンクアドレス、行アドレス、列アドレスそれぞれ示されない場合と示される場合があるため、イベント情報１０２内でもそれに基づいて表示される。

次のバンク状態分類手段１０３自体の処理内容を説明する前に、バンク状態分類手段１０３によって分類するバンク２２０乃至２２７のバンク状態の種類を先に説明する。本実施形態では以下の３つのバンク状態を定義する。
状態１ 動作状態
状態２ 休止状態
状態３ 動作不可状態

動作状態は、対象のバンクへリードもしくはライトのデータアクセスを実行している状態である。具体的には、ＲＤコマンド発行後の４クロックサイクル及びＷＲコマンド発行後の４クロックサイクル期間を動作状態とする。ＤＤＲ３－ＳＤＲＡＭの規格上はデータを４回連続アクセスする４ビートアクセスと８回連続アクセスする８ビートアクセスがある。連続アクセスは、クロックの立上りと立下りで１回ずつアクセスを行うため、４ビートアクセスでは２クロックサイクル、８ビートアクセスでは４クロックサイクル消費する。本実施形態では、８ビートアクセスのみが発行されることを前提とし、ＲＤ及びＷＲコマンド発行後に４クロックサイクル分を動作状態としている。リードを連続して行う場合、規格上８ビートアクセスでは４クロックサイクル後に次のＲＤコマンドを発行することができる。すなわち、４クロックサイクルの動作状態が連続して発生することとなる。これはライトを連続して行う場合も同様である。

動作不可状態とは、所定の制約によりバンクへのリードもしくはライトのデータアクセスを行うことができずに待っている状態である。例えば、ＤＤＲ３－ＳＤＲＡＭ規格上ではＲＥＦ（リフレッシュ）コマンド発行後ｔＲＥＦパラメータで定義される時間分はいずれのコマンドも発行することができない。これは従来技術でも説明した通り、リフレッシュ動作に伴って必ず発生する制約であり、ＤＲＡＭの種類を問わず適用される。本実施形態においては、ＲＥＦコマンド発行後のｔＲＥＦパラメータ期間分を動作不可状態の一つと定義する。このときのｔＲＥＦパラメータは５００クロックサイクルであるものとする。ただし、ＲＥＦコマンドはＲＤもしくはＷＲコマンドの発行を待たせた場合のみ動作不可状態と定義するという方法もあり得る。すなわち、ＲＥＦコマンド発行後ｔＲＥＦパラメータ期間後すぐにＡＣＴコマンドが発行された場合にのみ動作不可状態と定義するという方法である。本実施形態ではＡＣＴコマンドの有無に関わらず動作不可状態と定義するが、ＡＣＴコマンドが発生した場合のみ動作不可状態と定義する場合でも本発明を適用できることは言うまでもない。また、ＤＤＲ３－ＳＤＲＡＭ規格上ではＡＣＴコマンド発行後、ＲＤもしくはＷＲコマンドを発行するまでにｔＲＣＤパラメータで定義される時間分空けなければならない。これと同じように通常のデータアクセスで一般的に発生するＡＣＴ、ＰＲＥ、ＲＤ、ＷＲコマンド間には図８のテーブルで定義される制約があるものとする。ＤＤＲ３－ＳＤＲＡＭ規格上は図５に示した通り、他にも多くのコマンドがありそのコマンド間にも制約がある。しかしながら本実施形態では図８のテーブルに示した制約のみがあることを前提とし、各コマンド間が制約されたクロックサイクル分空いている場合、この期間を動作不可期間の一つと定義する。ただし、本前提は本発明の適用範囲を限定するものではなく、図８に示したコマンド間以外にも制約がある場合でも、その制約が所定のコマンド発行後の一定期間、及び所定のコマンド間の一定期間として定義される場合は本発明できることは言うまでもない。更に、同様に図８には示していないが、所定の３つ以上のコマンド列によって定義される制約があった場合でもそれを条件分岐で判定できる限り本発明を適用できる。例えば、ＰＲＥコマンド、ＡＣＴコマンド、ＲＤコマンドが順番に発生した場合に、ＰＲＥコマンドからＲＤコマンドまでをページミスによる制約期間と判定することもできる。同様にＲＥＦコマンド、ＡＣＴコマンド、ＷＲコマンドが順番に発生した場合に、ＲＥＦコマンドからＷＲコマンドまでをリフレッシュ及びページオープンによる制約期間と判定することもできる。いずれの場合でも、条件分岐を明確に定義できるならば本発明を適用できる。以上が動作不可状態の定義であるが、いずれかのコマンド後の一定期間、いずれか２つのコマンド間、いずれかの３つ上のコマンド列をどのように動作不可状態と定義するかは、本発明の前提とはなり得ない。前記検出手段によって検出されたイベント発生に基づいて、動作不可状態をサイクル数（もしくはそれに換算できる数値制約）によって定義できる場合は、その定義内容に関わらず本発明を適用できることは言うまでもない。また、本実施形態ではＲＥＦコマンド後の一定期間コマンドを発行できない期間をｔＲＥＦパラメータで定義したが、メモリコントローラ２０５はＲＥＦコマンド後に発行しない期間をｔＲＥＦパラメータに関係なく制御することが可能である。例えば、ｔＲＥＦパラメータ以下に設定することは規格違反となるためできないが、ｔＲＥＦパラメータ以上のクロックサイクルを空けるように制御することは可能である。この場合は、メモリコントローラ２０５に設定されたサイクル数を基に動作不可状態を定義することも可能である。

最後に休止状態について説明する。休止状態は前述した動作状態、及び動作不可状態のいずれでもない状態を休止状態と定義する。本実施形態においては、動作状態、動作不可状態を定義した後に、休止状態を定義したがこの相関を入れ替えて定義しても良い。すなわち、動作状態、休止状態を先に定義し、それ以外を動作不可状態とするなどである。

ここから図７を用いてバンク状態分類手段１０３について説明する。バンク状態分類手段１０３はイベント情報１０２を入力とし、前記シミュレーション処理後、別の処理として前記コンピュータ装置上で実行する。バンク状態分類手段１０３では２つのイベント間のクロックサイクル数を確認して動作不可状態を判断する場合がある。そのため、イベント発生時にそれ以降の状態を決定するのではなく、イベント発生時に一つ前のイベントから当該イベントまでの状態が決定する仕組みとなっている。図７はバンク２２０乃至２２７の状態を分類するフローチャート図である。ただし、本フローチャートは各バンクに対して独立に実行されるものとする。すなわち、前記コンピュータ装置上では図７のフローチャートに示す処理がバンク数である８個分実行されるという意味である。いずれのバンクにも対応できるフローチャートであるため、ステップ７０１の引数入力においてバンク番号を受け取っており、これにより対象のバンクを識別する。図７において、ステップ７０１でバンク番号を引数として受け取る。ステップ７０２、ステップ７０３で本処理で使用する変数を初期化する。ステップ７０２では状態確定時刻（ＦＩＸ＿ＴＩＭＥ）をリセットする。具体的にはＦＩＸ＿ＴＩＭＥに０を設定する。状態確定時刻ＦＩＸ＿ＴＩＭＥの使い方については後述するが、本値はその時刻まではバンクの状態が決定していることを意味する。ステップ７０３では一つ前のコマンド発生時刻と種別をリセットする。具体的には引数のバンク番号が示すバンクに対する一つ前のコマンドの発生時刻を示すＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥに０を設定し、同種別を示すＳＡＭＥ＿ＰＲＥ＿ＣＭＤに未定義を意味するＵＮＤＥＦを設定する。また、引数のバンク番号以外のバンクに対する一つ前のコマンドの発生時刻を示すＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥに０を設定し、同種別を示すＤＩＦＦ＿ＰＲＥ＿ＣＭＤに未定義を意味するＵＮＤＥＦを設定する。次にステップ７０４で入力となるイベント情報１０２から１つのイベント情報エントリを読み込む。これは、図６のイベント情報１０２の例における１行分に相当する。ここからステップ７０７乃至ステップ７２９によって、バンク状態を分類する。分類するバンク状態は前述した通り、動作状態、動作不可状態、休止状態の３つの状態である。

まずステップ７０７で、現在のイベント情報エントリのバンクアドレス６０３が引数のバンク番号と一致するかを判定する。一致しない場合は現在のイベント情報エントリでは対象のバンクの状態遷移は発生しない。ステップ７２７でＤＩＦＦ＿ＰＲＥ＿ＣＭＤ、および、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥを現在のイベント情報エントリのコマンド６０２、および、発生時刻６０１に基づいて更新する。すなわち、ＤＩＦＦ＿ＰＲＥ＿ＣＭＤに現在のイベント情報エントリのコマンド６０２を設定し、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥに現在のイベント情報エントリの発生時刻６０１を設定する。一方、現在のイベント情報エントリのバンクアドレス６０３が引数のバンク番号と一致した場合はステップ７０８へ進む。ステップ７０８では対象のバンクに対する一つ前のコマンド、すなわちＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＲＤコマンドもしくはＷＲコマンドであるかを判定する。初めてステップ７０８の分岐で判定を行う場合はＳＡＭＥ＿ＰＲＥ＿ＣＭＤにはＵＮＤＥＦが設定されているため、必ずＮｏと判定される。ＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＲＤコマンドもしくはＷＲコマンドであった場合、ステップ７０９でＦＩＸ＿ＴＩＭＥから４クロックサイクル分を動作状態と分類する。分類した結果は、発生時刻（このときのＦＩＸ＿ＴＩＭＥ）と発生サイクルである４サイクルと合わせてバンク状態情報１０４として出力する。その後ステップ７１０でＦＩＸ＿ＴＩＭＥに４クロックサイクル加算し状態が確定した時刻を更新する。一方、ステップ７０８でＮｏと判定された場合、ステップ７１１で対象のバンクに対する一つ前のコマンド、すなわちＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＲＥＦコマンドであるかを判定する。初めてステップ７１１の分岐で判定を行う場合は、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤにはＵＮＤＥＦが設定されているため、必ずＮｏと判定される。ＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＲＥＦコマンドであった場合、ステップ７１２でＦＩＸ＿ＴＩＭＥから５００クロックサイクル分を動作不可状態と分類する。分類した結果は、発生時刻（このときのＦＩＸ＿ＴＩＭＥ）と発生サイクルである５００サイクルと合わせてバンク状態情報１０４として出力する。その後ステップ７１３でＦＩＸ＿ＴＩＭＥに５００クロックサイクル加算し状態が確定した時刻を更新する。ステップ７１０、ステップ７１３を処理した場合、及びステップ７１１でＮｏと判定された場合は、ステップ７１４に進む。ステップ７１４では対象バンクに対する一つ前のコマンド、すなわちＳＡＭＥ＿ＰＲＥ＿ＣＭＤと、現在のイベント情報エントリのコマンド６０２を用いて、図８のテーブルに合致する条件に設定されているサイクルと一致するかを判定する。例えば、現在のイベント情報エントリのコマンド６０２がＡＣＴコマンドで、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＰＲＥコマンドである場合、図８のテーブルに基づくと４０サイクルが設定されている。この場合、一つ前のＰＲＥコマンドの発生時刻であるＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥから、対象のＡＣＴコマンドの発生時刻、すなわち現在のイベント情報エントリの発生時刻６０１までの期間が３０サイクルに一致するかを判定することとなる。他のコマンドでも同様に図８のテーブルに基づいて判定する。図８のテーブルでクロックサイクル数が設定されていない場合、Ｎｏと判定される。判定の結果がＹｅｓの場合は、ステップ７１５でＦＩＸ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間を動作不可状態と分類する。分類した結果は、発生時刻（このときのＦＩＸ＿ＴＩＭＥ）と発生サイクルと合わせてバンク状態情報１０４として出力する。このとき、対象バンクに対する一つ前のコマンドの発生時刻であるＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間ではないことに注意が必要である。この理由を、現在のイベント情報エントリのコマンド６０２がＰＲＥコマンドで、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＲＤコマンドの場合を例に説明する。本例では、図８のテーブルに基づくと５０サイクルが設定されている。そのため、ＲＤコマンドの発生時刻であるＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥから、現在のＰＲＥコマンドの発生時刻６０１までの期間が５０サイクルであるかを判定する。このとき、ＦＩＸ＿ＴＩＭＥとＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥは時刻が一致しない。なぜならば、ＦＩＸ＿ＴＩＭＥはＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＲＤコマンドであるため、ステップ７１０にて既に４クロックサイクル加算されているためである。そのため、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの５０サイクルを動作不可状態と分類してしまうと、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥからの４クロックサイクルを２重に分類することとなる。これを避けるため、ＦＩＸ＿ＴＩＭＥからの差引き４６クロックサイクルを動作不可状態と分類する。さて、ステップ７１５で動作不可状態と分類した後、続くステップ７１６でＦＩＸ＿ＴＩＭＥに現在のイベント情報エントリの発生時刻６０１までの差分を加算し、状態が確定した時刻を更新する。結果として、ＦＩＸ＿ＴＩＭＥ＝現在のイベント情報エントリの発生時刻６０１となる。一方、ステップ７１４で図８のテーブルに制約が設定されていない、もしくは設定されている制約とＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間が一致しなかった場合、ステップ７２９に進む。ステップ７２９は、図８のテーブルに設定されている制約のタイミングで引数のバンクへコマンド発行されていて、引数以外のバンクへのコマンド発行を優先したために発行ができなかったことを検出する処理である。このケースがどのような場合に発生するかを、図１１を例として説明する。本例ではＡＣＴコマンドとＲＤコマンドの間に８サイクル空ける制約が存在することを前提とする。また同様にＲＤコマンドとＲＤコマンドの間は４サイクル、ＲＤコマンドとＰＲＥコマンドの間は６サイクル、ＰＲＥコマンドとＡＣＴコマンドの間は８サイクル空ける制約が存在することを前提とする。この場合、バンク１に対するＲＤコマンド１１０７は、ＡＣＴコマンド１１０６から８サイクル空いた１１サイクル目に発行可能である。一方、バンク０に対するＰＲＥコマンド１１０３は、ＲＤコマンド１１０２から６サイクル空いた１１サイクル目に発行可能である。すなわち、１１サイクル目にはバンク１に対するＲＤコマンド１１０７とバンク０に対するＰＲＥコマンド１１０３の両方が発行可能な状態にある。この状況下で、本例ではバンク０に対するＰＲＥコマンド１１０３が発行され、同サイクルに発行可能であったバンク１に対するＲＤコマンド１１０７は次サイクルに発行されている。この発行結果から、１１サイクル目ではバンク０に対するＰＲＥコマンド１１０３が優先され、その結果バンク１に対するＲＤコマンド１１０７が遅延したとみなすことができる。この発行結果において、バンク１に対するＡＣＴコマンド１１０６からＲＤコマンド１１０７の間をどのような状態と分類するかを説明する。ＡＣＴコマンドからＲＤコマンドの間は、８サイクル空けるという制約であるが９サイクル空いている。結果として、制約と比較する点においては動作不可状態ではなく、休止状態と分類される。しかしながら、上記説明したようにＲＤコマンド１１０７はＡＣＴコマンド１１０６から８サイクル空いた１１サイクル目で発行できる状態にあったにもかかわらず、バンク０に対するＰＲＥコマンド１１０３の発行を優先したことにより遅延したとみなすことができる。すなわち、ＡＣＴコマンド１１０６からＲＤコマンド１１０７の間は、動作不可状態と分類することができるという意味である。本提案では、上記の状態を検出した場合、動作不可状態と分類ことを特徴とする。

以上説明したケースを検出するためのステップ７２９の処理を説明する。まず一つ前の引数以外のバンクに対するコマンドＤＩＦＦ＿ＰＲＥ＿ＣＭＤと引数のバンクに対する一つ前のコマンドＤＩＦＦ＿ＳＡＭＥ＿ＣＭＤの発行間隔が図８のテーブルに設定されているコマンド発行間隔制約のタイミングで発行されているか判定する。次に、引数以外のバンクに対する一つ前のコマンドの発行直後のサイクルに現在のイベント情報エントリのコマンド６０２が発行されているか判定する。具体的な処理について説明する。まず、引数のバンクに対する一つ前のコマンド、すなわちＳＡＭＥ＿ＰＲＥ＿ＣＭＤと、現在のイベント情報エントリのコマンド６０２と、引数以外のバンクに対する一つ前のコマンドの発生時刻すなわちＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥを用いて、図８のテーブルに合致する条件に設定されているサイクルと一致するかを判定する。例えば、現在のイベント情報エントリのマンド６０２がＲＤコマンドで、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤがＡＣＴコマンドである場合、図８のテーブルに基づくと３０サイクルが設定されている。この場合、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥからＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥまでの期間が３０サイクルに一致するかを判定することとなる。一致する場合、現在のイベント情報エントリ発生時刻６０１がＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥの１サイクル後がどうか判定する。ステップ７２９がＹｅｓの場合、ステップ７１５に進む。Ｎｏの場合、ステップ７１７へ進む。ステップ７１７からはステップ７１４からステップ７１６で引数のバンクに対する一つ前のコマンドからの制約を確認したのと同様に、対象のバンク以外に対する一つ前のコマンドからの制約を確認する。制約の確認を行う前に、対象のバンク以外に対する一つ前のコマンドの発生時刻、すなわちＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥがＦＩＸ＿ＴＩＭＥより後になっていないか確認する。本フローチャートでは、ステップ７０７で分岐したように現在のイベント情報エントリのコマンド６０２が対象のバンクの場合のみバンクの状態遷移を確認しバンクの状態を分類する。結果として、対象のバンクに対するコマンドの発生時刻であるＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥは、必ずステップ７０７の時点でＦＩＸ＿ＴＩＭＥと一致する。またその後の処理でもＦＩＸ＿ＴＩＭＥが加算される可能性しかないため、常にＦＩＸ＿ＴＩＭＥ＞＝ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥが成り立っていた。ところが、現在のイベント情報エントリのコマンド６０２が対象のバンク以外に対する一つ前のコマンドである場合はステップ７０７で分岐し状態遷移が行われない。結果として、ＦＩＸ＿ＴＩＭＥ＜ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥが起こり得る。当該条件（ＦＩＸ＿ＴＩＭＥ＜ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ）が成り立つ場合は、対象のバンク以外に対する一つ前のコマンドからの制約を分析する前に、当該コマンドまでの期間を休止状態に設定する必要がある。ステップ７１８では、ＦＩＸ＿ＴＩＭＥから対象のバンク以外に対する一つ前のコマンドの発生時刻、すなわちＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥまでの期間を休止状態と分類する。分類した結果は、発生時刻（このときのＦＩＸ＿ＴＩＭＥ）と発生サイクルと合わせてバンク状態情報１０４として出力する。続いてステップ７１９で、ＦＩＸ＿ＴＩＭＥにＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥまでの差分を加算し、状態が確定した時間を進める。結果として、ＦＩＸ＿ＴＩＭＥ＝ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥとなる。さて、ステップ７１７でＦＩＸ＿ＴＩＭＥ＜ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥが成り立たなかった場合、及びステップ７１９を処理した後はステップ７２０へ進む。ステップ７２０では対象バンク以外に対する一つ前のコマンド、すなわちＤＩＦＦ＿ＰＲＥ＿ＣＭＤと、現在のイベント情報エントリのコマンド６０２を用いて、図８のテーブルに合致する条件に設定されているサイクルと一致するかを判定する。例えば、現在のイベント情報エントリのコマンド６０２がＷＲコマンドで、ＤＩＦＦ＿ＰＲＥ＿ＣＭＤがＲＤコマンドである場合、図８のテーブルに基づくと１５サイクルが設定されている。この場合、ＲＤコマンドの発生時刻であるＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥから、対象のＷＲコマンドの発生時刻、すなわち現在のイベント情報エントリの発生時刻６０１までの期間が１５サイクルに一致するかを判定することとなる。他のコマンドでも同様に図８のテーブルに基づいて判定する。図８のテーブルでクロックサイクル数が設定されていない場合、Ｎｏと判定される。判定の結果がＹｅｓの場合は、ステップ７２１でＦＩＸ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間を動作不可状態と分類する。分類した結果は、発生時刻（このときのＦＩＸ＿ＴＩＭＥ）と発生サイクルと合わせてバンク状態情報１０４として出力する。このとき、対象のバンク以外に対する一つ前のコマンドの発生時刻であるＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間ではないことに注意が必要である。この理由はステップ７１５の説明で前述したのと同じである。さて、ステップ７２１で動作不可状態と分類した後、続くステップ７２２でＦＩＸ＿ＴＩＭＥに現在のイベント情報エントリの発生時刻６０１までの差分を加算し、状態が確定した時刻を更新する。結果として、ＦＩＸ＿ＴＩＭＥ＝現在のイベント情報エントリの発生時刻６０１となる。一方、ステップ７２０で図８のテーブルに制約が設定されていない、もしくは設定されている制約とＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間が一致しなかった場合、ステップ７２３に進む。ステップ７２３では、ＦＩＸ＿ＴＩＭＥから現在のイベント情報エントリの発生時刻６０１までの期間を休止状態と分類する。分類した結果は、発生時刻（このときのＦＩＸ＿ＴＩＭＥ）と発生サイクルと合わせてバンク状態情報１０４として出力する。続くステップ７２４ではＦＩＸ＿ＴＩＭＥに現在のイベント情報エントリの発生時刻６０１までの差分を加算し、状態が確定した時刻を更新する。結果として、ＦＩＸ＿ＴＩＭＥ＝現在のイベント情報エントリの発生時刻６０１となる。さて、ステップ７１６、ステップ７２２、もしくはステップ７２４を処理した場合は、ステップ７２５へ進む。ステップ７２５では、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤとＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥを現在のイベント情報エントリのコマンド６０２と発生時刻６０１に基づいて更新する。すなわち、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤに現在のイベント情報エントリのコマンド６０２を設定し、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥに現在のイベント情報エントリの発生時刻６０１を設定する。最後にステップ７２６で入力であるイベント情報１０２に次のイベント情報エントリがあるか否かを判定し、ある場合にはステップ７０４に戻って処理を繰り返す。一方、イベント情報エントリがない場合は処理を終了する。以上が本実施形態におけるバンク状態分類手段１０３の内容である。本実施形態では、各コマンド間の制約において、同時に複数の制約が発生しない前提で説明をした。しかしながら、実際には処理対象のイベント情報エントリが示すコマンドに対し、それより以前に発行された複数のコマンドから同時に制約がかかるケースが起こり得る。例えば、ＡＣＴコマンド、ＲＤコマンド、ＰＲＥコマンドが順番に発行されたとする。この場合、最後のＰＲＥコマンドを処理する際、ＡＣＴコマンドの間にはｔＲＡＳパラメータで定義される制約がある。同様にＲＤコマンドとの間にも別の制約が存在する。多くの場合はいずれか一方の制約によりＰＲＥコマンドのタイミングが決定するが、場合によっては同時に制約がかかる場合もあり得る。いずれにしても、本実施形態のバンク状態分類手段１０３では直前に発行された１つのコマンドのみを履歴（ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥ及びＳＡＭＥ＿ＰＲＥ＿ＣＭＤ）として情報を残しているのみである。よって、上記例ではＡＣＴコマンドからの制約は判定することができない。しかしながら、本前提は何ら本発明を制限するものではない。すなわち、履歴を少なくとも２つ以上持ち、各々の制約をステップ７１４にてそれぞれ判定すれば上記の例に対応できる。それ以外にも解析対象のＳＤＲＡＭの規格やメモリコントローラ２０５の制約によって発生し得る制約をリストアップし、それらすべてに対応可能な分の履歴を残すように変更すれば対応できない制約は存在しえない。

以下、バンク２２０すなわちバンク番号０に対して、図６のイベント情報エントリ６１０乃至６１５を実際の入力としたときを例としてバンク状態分類手段１０３の処理を具体的に説明する。本例では１クロックサイクル＝１０００ｐｓを前提とする。図９の１００１乃至１０１６はイベント情報エントリ６１０乃至６１５を入力した場合の処理結果を示している。以下処理結果を参照しながらイベント情報エントリ６１０乃至６１５の処理を説明する。まずイベント情報エントリの入力前に、ステップ７０１でバンク番号０が入力される。ステップ７０２、７０３ではＦＩＸ＿ＴＩＭＥ＝０、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥ＝０、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＵＮＤＥＦ、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ＝０、ＤＩＦＦ＿ＰＲＥ＿ＣＭＤ＝ＵＮＤＥＦがそれぞれリセットされる。次にステップ７０４でイベント情報エントリ６１０を読み込む。イベント情報エントリのバンクアドレス６０３は０となっており、引数のバンク番号と一致する。よって、ステップ７０７ではＹｅｓと判定される。この時点のＳＡＭＥ＿ＰＲＥ＿ＣＭＤはＵＮＤＥＦのため、ステップ７０８、ステップ７１１、ステップ７１４ではいずれもＮｏと判定される。更にこの時点ではＦＩＸ＿ＴＩＭＥ＝０、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ＝０、ＤＩＦＦ＿ＰＲＥ＿ＣＭＤ＝ＵＮＤＥＦのためステップ７１７、ステップ７２０ではいずれもＮｏと判定される。その結果、ステップ７２３でＦＩＸ＿ＴＩＭＥ＝０から現在のイベント情報エントリ６１０の発生時刻１０００までの１クロックサイクル分を休止状態に分類する。続いてステップ７２４でＦＩＸ＿ＴＩＭＥを１０００に設定する。図９９においては、９０１の休止状態、１サイクルが確定したこととなり、その後、ステップ７２５でＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＡＣＴ、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥ＝１０００に設定し、ステップ７２６を経由してステップ７０４に戻る。

次にイベント情報エントリ６１１を読み出し、その処理に移る。イベント情報エントリ６１１のバンクアドレス６０３は１となっており引数のバンク番号と一致しない。よって、ステップ７０７でＮｏと判定される。この場合はステップ７２７でＤＩＦＦ＿ＰＲＥ＿ＣＭＤ＝ＡＣＴ、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ＝３１０００に設定し、ステップ７２６を経由してステップ７０４に戻る。

イベント情報エントリ６１２の処理では、バンクアドレス６０３は０となっており引数のバンク番号と一致する。よって、ステップ７０７でＹｅｓと判定される。この時点のＳＡＭＥ＿ＰＲＥ＿ＣＭＤはＡＣＴコマンドであるため、ステップ７０８、ステップ７１１はいずれもＮｏと判定される。ステップ７１４では図８のテーブルにおいて、ＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＡＣＴコマンド、現在のイベント情報エントリ６１２のコマンド６０２がＲＤコマンドであるため３０サイクルが該当する。一方、現在のイベント情報エントリ６１２の発生時刻６０１は３１０００のためＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥからの期間は３２０００－１０００＝３１０００となり、３１クロックサイクルであると分かる。結果が一致しないため、ステップ７１４の判定はＮｏとなり、ステップ７２９に進む。ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ＝３１０００であるため、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥとの差は３１０００－１０００＝３００００となり、３０クロックサイクルであるとわかり、図８のテーブルに設定されている３０クロックサイクルとも一致する。さらに、イベント情報エントリ６１２の発生時刻３２０００とＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥとの差は３３０００－３２０００＝１０００となり、１クロックサイクルであるとわかり、ステップ７２９でＹｅｓと判定される。次に、ステップ７１５でＦＩＸ＿ＴＩＭＥ＝１０００から現在のイベント情報エントリ６１２の発生時刻６０１の３２０００までの３１クロックサイクル分を動作不可状態に分類する。続いてステップ７１６でＦＩＸ＿ＴＩＭＥを３２０００に設定する。図９においては、９０２の動作不可状態、３１サイクルが確定したこととなる。その後、ステップ７２５でＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＲＤ、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥ＝３２０００に設定し、ステップ７２６を経由してステップ７０４に戻る。

イベント情報エントリ６１３の処理では、バンクアドレス６０３は０となっており引数のバンク番号と一致する。よって、ステップ７０７でＹｅｓと判定される。この時点のＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＲＤコマンドのため、ステップ７０８でＹｅｓと判定される。これに伴い、ステップ７０９でＦＩＸ＿ＴＩＭＥの３２０００から４クロックサイクル分を動作状態に分類する。続いてステップ７１０でＦＩＸ＿ＴＩＭＥを３６０００に設定する。その後のステップ７１４、および、ステップ７２９ではＮｏと判定される。更にこの時点ではＦＩＸ＿ＴＩＭＥ＝３６０００、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ＝３１０００、ＤＩＦＦ＿ＰＲＥ＿ＣＭＤ＝ＡＣＴのためステップ７１７、ステップ７２０ではいずれもＮｏと判定される。その結果、ステップ７２３でＦＩＸ＿ＴＩＭＥ＝３６０００から現在のイベント情報エントリ６１３の発生時刻６０１の３６０００までを休止状態に分類しようとするが、差分は０のため結局分類は行われない。そのため、ステップ７２４でもＦＩＸ＿ＴＩＭＥ＝３６０００は現在のイベント情報エントリ６１３の発生時刻６０１の３６０００と一致するため実質更新はされない。図９においては、９０３の動作状態、４サイクルが確定したこととなる。その後、ステップ７２５でＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＲＤ、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥ＝３６０００に設定し、ステップ７２６を経由してステップ７０４に戻る。

イベント情報エントリ６１４の処理では、バンクアドレス６０３は０となっており引数のバンク番号と一致する。よって、ステップ７０７でＹｅｓと判定される。この時点のＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＲＤコマンドのため、ステップ７０８でＹｅｓと判定される。これに伴い、ステップ７０９でＦＩＸ＿ＴＩＭＥの３６０００から４クロックサイクル分を動作状態に分類する。続いてステップ７１０でＦＩＸ＿ＴＩＭＥを４００００に設定する。その後のステップ７１４、および、ステップ７２９ではＮｏと判定される。更にこの時点ではＦＩＸ＿ＴＩＭＥ＝４００００、ＤＩＦＦ＿ＰＲＥ＿ＴＩＭＥ＝３１０００、ＤＩＦＦ＿ＰＲＥ＿ＣＭＤ＝ＡＣＴのためステップ７１７、ステップ７２０ではいずれもＮｏと判定される。その結果、ステップ７２３ではイベント情報エントリ６１３の場合と異なり、ＦＩＸ＿ＴＩＭＥ＝４００００から現在のイベント情報エントリ６１４の発生時刻６０１の４１０００までの１クロックサイクル分を休止状態に分類する。続いてステップ７２４でＦＩＸ＿ＴＩＭＥを４１０００に設定する。図９においては、９０４の動作状態、４サイクル、及び９０５の休止状態、１サイクルが確定したこととなる。その後、ステップ７２５でＳＡＭＥ＿ＰＲＥ＿ＣＭＤ＝ＲＤ、ＳＡＭＥ＿ＰＲＥ＿ＴＩＭＥ＝４１０００に設定し、ステップ７２６を経由してステップ７０４に戻る。

以降バンク２２１の処理は既にバンク２２０の処理で説明したものと同様に処理される。結果として、図９における９０８乃至９０９が確定する。バンク２２２乃至バンク２２７に対しては、図６のイベント情報１０２ではいずれの制御コマンドも発生していないため全て休止状態となる。

本実施形態では、引数のバンク以外のバンクへのコマンドの情報を過去一つのみ保持する。従って、引数のバンク以外のバンクへの二つ以上のコマンドが優先され現在のイベント情報エントリのコマンド６０２と引数のバンクに対する一つ前のコマンドＤＩＦＦ＿ＳＡＭＥ＿ＣＭＤの発行間隔が図８のテーブルに設定されているコマンド発行間隔制約よりも２サイクル以上長い場合、動作不可状態に分類できない。しかし、引数のバンク以外のバンクへのコマンドの情報を過去二つ以上保持することで引数バンク以外のバンクへのコマンドが優先され発行間隔が２サイクル以上長い場合も同様に、動作不可状態と定義することも可能である。

また、本実施形態では引数のバンクと引数のバンク以外のバンクへのコマンドの情報をそれぞれ過去一つのみ保持するため、引数のバンク以外のバンクへのコマンドが優先された時は引数以外のバンクに対する二つ以上前のコマンドと現在のイベント情報エントリのコマンド６０２の間を動作不可状態に分類できない。しかし、引数のバンク以外のバンクへのコマンドの情報を過去二つ以上保持することで引数のバンク以外のバンクに対するに対する二つ以上前のコマンドと現在のイベント情報エントリのコマンド６０２の間を同様に動作不可状態と定義することができる。

また、本実施形態では図７のフローチャートに示されているように引数のバンクに発行された２つのコマンドによる動作不可状態分類が、引数の以外のバンクに発行されたコマンドと引数のバンクに発行されたコマンドによる動作不可状態分類よりも先に処理され、かつ、どちらか一方のみ処理されるため、同時に発生した場合、引数のバンクに発行された２つのコマンドによる動作不可状態分類が優先される。しかし、処理順を変更することで引数の以外のバンクに発行されたコマンドと引数のバンクに発行されたコマンドによる動作不可状態分類を優先させることができる。また、動作不可状態分類状態に関わらず、二つの処理を実行することで２つの分類による期間を合計することも可能である。

（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

１０１ 検出手段
１０２ イベント情報
１０３ バンク状態分類手段
１０４ バンク状態情報

Claims (9)

1. ＤＲＡＭを構成する少なくとも１つ以上のバンクの状態を遷移させるイベントを検出する検出手段と、
   前記検出手段が検出したイベントに基づいて、前記少なくとも１つ以上のバンクの状態を、動作状態、動作不可状態、休止状態の少なくともいずれか１つに分類する分類手段と、を有し、
   前記分類手段は、前記少なくとも１つ以上のバンクに含まれる所定のバンクに対して、
   先行する第一の制御コマンドと、前記第一の制御コマンドから所定の期間よりも長い間隔を空けた後に続く第二の制御コマンドとが、検出された場合であって、
   前記所定の期間の内に前記所定のバンクとは異なるバンクへの制御コマンドが検出された場合は、前記所定のバンクは動作不可状態であると分類することを特徴とする情報処理装置。
2. 前記分類手段は、前記少なくとも１つ以上のバンクに含まれる所定のバンクに対して、
   先行する第一の制御コマンドと、前記第一の制御コマンドから所定の期間よりも長い間隔を空けた後に続く第二の制御コマンドとが、検出された場合であって、
   前記所定の期間の内に前記所定のバンクとは異なるバンクへの制御コマンドが検出されない場合は、前記所定のバンクは休止状態であると分類することを特徴とする請求項１に記載の情報処理装置。
3. 前記動作状態は、データを転送している状態であることを特徴とする請求項１または請求項２に記載の情報処理装置。
4. 前記動作不可状態は、所定の制約によりデータの転送ができない状態であることを特徴とする請求項１乃至請求項３のいずれか１項に記載の情報処理装置。
5. 前記休止状態は、制約はないがデータの転送をしていない状態であることを特徴とする請求項１乃至請求項４のいずれか１項に記載の情報処理装置。
6. 前記分類手段により分類された結果を表示手段に表示させる制御手段を更に有することを特徴とする請求項１乃至請求項５のいずれか１項に記載の情報処理装置。
7. 前記第一の制御コマンドおよび前記第二の制御コマンドは、ＤＲＡＭにアクセスするためのコマンドであることを特徴とする請求項１乃至請求項６のいずれか１項に記載の情報処理装置。
8. 検出手段が、ＤＲＡＭを構成する少なくとも１つ以上のバンクの状態を遷移させるイベントを検出する検出工程と、
   前記検出工程で検出したイベントに基づいて、前記少なくとも１つ以上のバンクの状態を、動作状態、動作不可状態、休止状態の少なくともいずれか１つに分類する分類工程と、を有し、
   前記分類工程では、前記少なくとも１つ以上のバンクに含まれる所定のバンクに対して、
   先行する第一の制御コマンドと、前記第一の制御コマンドから所定の期間よりも長い間隔を空けた後に続く第二の制御コマンドとが、検出された場合であって、
   前記所定の期間の内に前記所定のバンクとは異なるバンクへの制御コマンドが検出された場合は、前記所定のバンクは動作不可状態であると分類することを特徴とする情報処理装置。
9. コンピュータを、
   ＤＲＡＭを構成する少なくとも１つ以上のバンクの状態を遷移させるイベントを検出する検出手段と、
   前記検出手段が検出したイベントに基づいて、前記少なくとも１つ以上のバンクの状態を、動作状態、動作不可状態、休止状態の少なくともいずれか１つに分類する分類手段と、を有し、
   前記分類手段は、前記少なくとも１つ以上のバンクに含まれる所定のバンクに対して、
   先行する第一の制御コマンドと、前記第一の制御コマンドから所定の期間よりも長い間隔を空けた後に続く第二の制御コマンドとが、検出された場合であって、
   前記所定の期間の内に前記所定のバンクとは異なるバンクへの制御コマンドが検出された場合は、前記所定のバンクは動作不可状態であると分類することを特徴とする情報処理装置として機能させるためのコンピュータのプログラム。

Images