JP4346506B2 - 先入れ先出しメモリ及びそれを用いた記憶媒体制御装置 - Google Patents
先入れ先出しメモリ及びそれを用いた記憶媒体制御装置 Download PDFInfo
- Publication number
- JP4346506B2 JP4346506B2 JP2004168685A JP2004168685A JP4346506B2 JP 4346506 B2 JP4346506 B2 JP 4346506B2 JP 2004168685 A JP2004168685 A JP 2004168685A JP 2004168685 A JP2004168685 A JP 2004168685A JP 4346506 B2 JP4346506 B2 JP 4346506B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- signal
- port memory
- output
- single port
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Transfer Systems (AREA)
Description
データの書き込みと読み出しが行われるシングルポートメモリと、
外部から入力される複数の制御信号に応じて、前記シングルポートメモリへのデータの書き込み、又は前記シングルポートメモリからのデータの読み出しを制御する入出力制御部と
を備え、
前記入出力制御部は、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しに対する優先度が指示された場合に、前記優先度に従って、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しのいずれか一方を行い、
更に、前記入出力制御部は、外部から入力された単一のクロック信号に同期して動作し、前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行う、先入れ先出しメモリである。そのような先入れ先出しメモリにおいて、
前記入出力制御部は、
前記クロック信号に基づいて所定のカウント動作を行い、そのカウント値を示す信号を生成して出力する入力用カウンタと、
前記クロック信号に基づいて所定のカウント動作を行い、そのカウント値を示す信号を生成して出力する出力用カウンタと、
前記入力用カウンタと前記出力用カウンタのいずれか一方の出力信号を排他的に選択して出力する選択回路部と、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度が指示された場合に、その優先度に応じて、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しのどちらを優先するかを指示する優先信号を生成して出力する優先回路部と、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求された場合に、前記優先信号に応じて、前記入力用カウンタ、前記出力用カウンタ、及び前記選択回路部を制御する制御回路部と
を備え、
前記制御回路部は、
前記優先信号が、前記シングルポートメモリへのデータの書き込みを優先することを示している場合、前記入力用カウンタにカウント動作を行わせると共に、前記選択回路部に前記入力用カウンタの出力信号を排他的に選択して出力させ、
前記優先信号が、前記シングルポートメモリへのデータの読み出しを優先することを示している場合、前記出力用カウンタにカウント動作を行わせると共に、前記選択回路部に前記出力用カウンタの出力信号を排他的に選択して出力させ、
更に、前記優先回路部は、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みをデータの読み出しよりも優先するように指示された場合に、前記シングルポートメモリへのデータの書き込みを優先するように指示する優先信号を出力し、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの読み出しをデータの書き込みよりも優先するように指示された場合に、前記シングルポートメモリからのデータの読み出しを優先するように指示する優先信号を出力し、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度を同じにするように指示された場合に、前記シングルポートメモリへのデータの書き込みを優先するように指示する優先信号と、前記シングルポートメモリからのデータの読み出しを優先するように指示する優先信号とを、前記クロック信号に応じて交互に出力し、
更に、前記優先回路部は、
前記シングルポートメモリに対するデータの書き込みを要求する信号とデータの読み出しを要求する信号とを入力するNORゲートの出力信号をイネーブル信号入力端として、該イネーブル信号がアクティブであるとき入力される前記クロック信号が立ち上がる毎にHレベルとLレベルを交互に出力するDフリップフロップを有することにより、前記制御信号によって前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共にそのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記入出力制御部が前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行うことを実現する
ことを特徴とする。
前記制御回路部は、前記書き込み禁止信号及び前記読み出し禁止信号並びに前記優先信号に応じて、前記入力用カウンタ及び前記出力用カウンタをそれぞれ制御する。
単一の先入れ先出しメモリと、
前記制御信号に応じて、対応する前記記憶媒体をそれぞれ制御する各制御部と、
前記制御信号に応じて、前記各制御部のうち1つを選択し、その選択された制御部を前記先入れ先出しメモリに接続する選択回路部と
を備え、
前記先入れ先出しメモリは、
データの書き込みと読み出しが行われるシングルポートメモリと、
前記制御信号に応じて、前記シングルポートメモリへのデータの書き込み、又は前記シングルポートメモリからのデータの読み出しを制御する入出力制御部と
を備え、
前記入出力制御部は、前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しに対する優先度が指示された場合に、前記優先度に従って、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しのいずれか一方を行い、
更に、前記入出力制御部は、外部から入力された単一のクロック信号に同期して動作し、前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行う、記憶媒体制御装置である。そのような記憶媒体制御装置において、
前記入出力制御部は、更に、
前記シングルポートメモリに対するデータの書き込みを要求する信号とデータの読み出しを要求する信号とを入力するNORゲートの出力信号をイネーブル信号入力端として、該イネーブル信号がアクティブであるとき入力される前記クロック信号が立ち上がる毎にHレベルとLレベルを交互に出力するDフリップフロップを有することにより、前記制御信号によって前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共にそのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記入出力制御部が前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行うことを実現する。
FULL=((IADD+1)==OADD) (1)
EMPTY=(IADD==OADD) (2)
式(1)に示されるように、状態判断回路30は、アドレスバスIADDに出力されたデータ(入力用カウンタ22におけるカウント値)に1を加えた数が、アドレスバスOADDに出力されたデータ(出力用カウンタ24におけるカウント値)に等しいとき、HレベルのFULL信号を出力する。例えば、シングルポートメモリ14が0から255のアドレスを有する場合に、アドレスバスIADDに出力されたアドレスデータが255を示し、アドレスバスOADDに出力されたアドレスデータが0を示す場合等が考えられる。また、式(2)に示されるように、状態判断回路30は、アドレスバスIADDに出力されたデータが、アドレスバスOADDに出力されたデータに等しいとき、HレベルのEMPTY信号を出力する。ORゲート34の出力信号及びORゲート36の出力信号は、ANDゲート48の非反転入力端及びANDゲート50の非反転入力端にそれぞれ入力される。ANDゲート48の反転入力端及びANDゲート50の反転入力端には、上記EMPTY信号及び上記FULL信号が、それぞれ入力される。ANDゲート48の出力信号はWAITWR信号として、ANDゲート50の出力信号はWAITRD信号として、それぞれ入出力制御部12から出力される。また、上記WAITWR信号及びWAITRD信号は、NORゲート40の一方の入力端及びNORゲート42の一方の入力端に、それぞれ入力される。NORゲート40の他方の入力端には、WR#信号が入力され、NORゲート42の他方の入力端には、RD#信号が入力される。NORゲート40の出力信号は、イネーブル信号として、入力用カウンタ22に入力される。また、NORゲート42の出力信号は、イネーブル信号として、出力用カウンタ24に入力される。入力用カウンタ22は、NORゲート40の出力信号がHレベルであるとき、すなわち、WR#信号及びWAITWR信号が共にLレベルにあるとき、イネーブルされてカウントアップされる。出力用カウンタ24は、NORゲート42の出力信号がHレベルであるとき、すなわち、RD#信号及びWAITRD信号が共にLレベルであるとき、イネーブルされてカウントアップされる。一方、MUX26には、ORゲート32の出力信号が、制御信号として入力される。この制御信号は、MUX26のセレクト信号入力端(S)に入力されるセレクト信号である。ORゲート32には、WR#信号及びWAITWR信号が入力される。MUX26は、セレクト信号がLレベルであるとき、すなわち、WR#信号及びWAITWR信号が共にLレベルであるとき、アドレスバスADDに、入力用カウンタ22の出力データを出力し、セレクト信号がHレベルであるとき、アドレスバスADDに、出力用カウンタ24の出力データを出力する。
12 入出力制御部
14 シングルポートメモリ
22 入力用カウンタ
24 出力用カウンタ
26 マルチプレクサ(MUX)
28 優先回路
30 状態判断回路
Claims (5)
- データの書き込みと読み出しが行われるシングルポートメモリと、
外部から入力される複数の制御信号に応じて、前記シングルポートメモリへのデータの書き込み、又は前記シングルポートメモリからのデータの読み出しを制御する入出力制御部と
を備え、
前記入出力制御部は、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しに対する優先度が指示された場合に、前記優先度に従って、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しのいずれか一方を行い、
更に、前記入出力制御部は、外部から入力された単一のクロック信号に同期して動作し、前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行う、先入れ先出しメモリにおいて、
前記入出力制御部は、
前記クロック信号に基づいて所定のカウント動作を行い、そのカウント値を示す信号を生成して出力する入力用カウンタと、
前記クロック信号に基づいて所定のカウント動作を行い、そのカウント値を示す信号を生成して出力する出力用カウンタと、
前記入力用カウンタと前記出力用カウンタのいずれか一方の出力信号を排他的に選択して出力する選択回路部と、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度が指示された場合に、その優先度に応じて、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しのどちらを優先するかを指示する優先信号を生成して出力する優先回路部と、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求された場合に、前記優先信号に応じて、前記入力用カウンタ、前記出力用カウンタ、及び前記選択回路部を制御する制御回路部と
を備え、
前記制御回路部は、
前記優先信号が、前記シングルポートメモリへのデータの書き込みを優先することを示している場合、前記入力用カウンタにカウント動作を行わせると共に、前記選択回路部に前記入力用カウンタの出力信号を排他的に選択して出力させ、
前記優先信号が、前記シングルポートメモリへのデータの読み出しを優先することを示している場合、前記出力用カウンタにカウント動作を行わせると共に、前記選択回路部に前記出力用カウンタの出力信号を排他的に選択して出力させ、
更に、前記優先回路部は、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みをデータの読み出しよりも優先するように指示された場合に、前記シングルポートメモリへのデータの書き込みを優先するように指示する優先信号を出力し、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの読み出しをデータの書き込みよりも優先するように指示された場合に、前記シングルポートメモリからのデータの読み出しを優先するように指示する優先信号を出力し、
前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度を同じにするように指示された場合に、前記シングルポートメモリへのデータの書き込みを優先するように指示する優先信号と、前記シングルポートメモリからのデータの読み出しを優先するように指示する優先信号とを、前記クロック信号に応じて交互に出力し、
更に、前記優先回路部は、
前記シングルポートメモリに対するデータの書き込みを要求する信号とデータの読み出しを要求する信号とを入力するNORゲートの出力信号をイネーブル信号入力端として、該イネーブル信号がアクティブであるとき入力される前記クロック信号が立ち上がる毎にHレベルとLレベルを交互に出力するDフリップフロップを有することにより、前記制御信号によって前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共にそのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記入出力制御部が前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行うことを実現する
ことを特徴とする先入れ先出しメモリ。 - 前記入出力制御部は、前記シングルポートメモリへのデータの書き込みを行うとき、前記シングルポートメモリからのデータの読み出しを待つように指示する第1のウェイト信号を外部に出力し、前記シングルポートメモリからのデータの読み出しを行うとき、前記シングルポートメモリへのデータの書き込みを待つように指示する第2のウェイト信号を外部に出力することを特徴とする請求項1に記載の先入れ先出しメモリ。
- 前記入出力制御部は、前記入力用カウンタの出力信号、及び前記出力用カウンタの出力信号を用いて、前記シングルポートメモリ内のデータ量を検知し、前記シングルポートメモリにデータを記憶するための空き容量がない場合に書き込み禁止信号を出力し、前記シングルポートメモリにデータが存在しない場合に読み出し禁止信号を出力する状態判断回路部を備え、
前記制御回路部は、前記書き込み禁止信号及び前記読み出し禁止信号並びに前記優先信号に応じて、前記入力用カウンタ及び前記出力用カウンタをそれぞれ制御することを特徴とする請求項2に記載の先入れ先出しメモリ。 - システム装置から入力される複数の制御信号に従って複数の記憶媒体を制御する記憶媒体制御装置であって、
単一の先入れ先出しメモリと、
前記制御信号に応じて、対応する前記記憶媒体をそれぞれ制御する各制御部と、
前記制御信号に応じて、前記各制御部のうち1つを選択し、その選択された制御部を前記先入れ先出しメモリに接続する選択回路部と
を備え、
前記先入れ先出しメモリは、
データの書き込みと読み出しが行われるシングルポートメモリと、
前記制御信号に応じて、前記シングルポートメモリへのデータの書き込み、又は前記シングルポートメモリからのデータの読み出しを制御する入出力制御部と
を備え、
前記入出力制御部は、前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しに対する優先度が指示された場合に、前記優先度に従って、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しのいずれか一方を行い、
更に、前記入出力制御部は、外部から入力された単一のクロック信号に同期して動作し、前記制御信号によって、前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共に、そのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行う、記憶媒体制御装置において、
前記入出力制御部は、更に、
前記シングルポートメモリに対するデータの書き込みを要求する信号とデータの読み出しを要求する信号とを入力するNORゲートの出力信号をイネーブル信号入力端として、該イネーブル信号がアクティブであるとき入力される前記クロック信号が立ち上がる毎にHレベルとLレベルを交互に出力するDフリップフロップを有することにより、前記制御信号によって前記シングルポートメモリに対するデータの書き込みと読み出しが同時に要求されると共にそのデータの書き込みと読み出しの優先度を同じにするように指示された場合、前記入出力制御部が前記シングルポートメモリへのデータの書き込みと前記シングルポートメモリからのデータの読み出しを、前記クロック信号に応じて交互に行うことを実現する
記憶媒体制御装置。 - 前記入出力制御部は、前記シングルポートメモリへのデータの書き込みを行うとき、前記シングルポートメモリからのデータの読み出しを待つように指示する第1のウェイト信号を外部に出力し、前記シングルポートメモリからのデータの読み出しを行うとき、前記シングルポートメモリへのデータの書き込みを待つように指示する第2のウェイト信号を外部に出力することを特徴とする請求項4に記載の記憶媒体制御装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004168685A JP4346506B2 (ja) | 2004-06-07 | 2004-06-07 | 先入れ先出しメモリ及びそれを用いた記憶媒体制御装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004168685A JP4346506B2 (ja) | 2004-06-07 | 2004-06-07 | 先入れ先出しメモリ及びそれを用いた記憶媒体制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005346637A JP2005346637A (ja) | 2005-12-15 |
JP4346506B2 true JP4346506B2 (ja) | 2009-10-21 |
Family
ID=35498923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004168685A Expired - Fee Related JP4346506B2 (ja) | 2004-06-07 | 2004-06-07 | 先入れ先出しメモリ及びそれを用いた記憶媒体制御装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4346506B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101438242B (zh) * | 2006-03-30 | 2013-09-18 | 晶像股份有限公司 | 共享非易失性存储器体系结构 |
JP4835935B2 (ja) * | 2007-01-05 | 2011-12-14 | 横河電機株式会社 | データ転送回路および半導体試験装置 |
JPWO2008087779A1 (ja) * | 2007-01-19 | 2010-05-06 | 日本電気株式会社 | アレイ型プロセッサおよびデータ処理システム |
US8156264B2 (en) * | 2009-04-03 | 2012-04-10 | Analog Devices, Inc. | Digital output sensor FIFO buffer with single port memory |
KR20130102393A (ko) | 2012-03-07 | 2013-09-17 | 삼성전자주식회사 | Fifo 메모리 장치 및 이를 포함하는 전자 장치 |
-
2004
- 2004-06-07 JP JP2004168685A patent/JP4346506B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005346637A (ja) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5673396A (en) | Adjustable depth/width FIFO buffer for variable width data transfers | |
US6134638A (en) | Memory controller supporting DRAM circuits with different operating speeds | |
JP4805351B2 (ja) | Dramの並列処理を向上するシステム及び方法 | |
WO2009067522A2 (en) | A memory buffering system that improves read/write performance and provides low latency for mobile systems | |
US20020184453A1 (en) | Data bus system including posted reads and writes | |
CN101398793A (zh) | 存储器控制设备和半导体处理装置 | |
WO2005073864A1 (en) | A method and apparatus to manage memory access requests | |
JP2002132701A (ja) | メモリ制御装置 | |
US6782433B2 (en) | Data transfer apparatus | |
JP4346506B2 (ja) | 先入れ先出しメモリ及びそれを用いた記憶媒体制御装置 | |
JP4693843B2 (ja) | メモリ制御装置及びメモリ制御方法 | |
US8244929B2 (en) | Data processing apparatus | |
JP5829106B2 (ja) | 信号転送回路 | |
US20100002099A1 (en) | Method and apparatus for sharing memory | |
JP4192171B2 (ja) | メモリアクセス方法及びメモリアクセス装置 | |
JP3618249B2 (ja) | データ転送装置 | |
JP3599692B2 (ja) | データ伝送装置 | |
JP2009037639A (ja) | ストリーミングidメソッドによるdmac発行メカニズム | |
CN111556994B (zh) | 命令控制系统、车辆、命令控制方法及非瞬态计算机可读介质 | |
KR950000125B1 (ko) | 듀얼 포트램을 이용한 at-버스와 입출력 콘트롤러 프로세서의 인터페이스 회로 | |
US6651114B1 (en) | DMA controller which optimizes transfer rate of data and method therefor | |
JP2000215154A (ja) | Dmaコントロ―ラ | |
JP4549073B2 (ja) | メモリ制御回路 | |
EP1067555B1 (en) | Memory controller and an information processing apparatus having such a memory controller | |
CN115525586A (zh) | 一种ddr扩展装置及控制方法、装置、介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060825 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20080131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080826 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081125 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090119 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090707 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090714 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |