JP2001318825A - メモリアクセス制御装置及びatm制御装置 - Google Patents

メモリアクセス制御装置及びatm制御装置

Info

Publication number
JP2001318825A
JP2001318825A JP2000139859A JP2000139859A JP2001318825A JP 2001318825 A JP2001318825 A JP 2001318825A JP 2000139859 A JP2000139859 A JP 2000139859A JP 2000139859 A JP2000139859 A JP 2000139859A JP 2001318825 A JP2001318825 A JP 2001318825A
Authority
JP
Japan
Prior art keywords
memory
data
address
control device
memory access
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.)
Granted
Application number
JP2000139859A
Other languages
English (en)
Other versions
JP4614500B2 (ja
Inventor
Yasuhiro Oba
康弘 大場
Masami Yamazaki
正実 山崎
Takeshi Toyoyama
武 豊山
Masaharu Imai
正治 今井
Yoshinori Takeuchi
良典 武内
Akira Kitajima
暁 北嶋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2000139859A priority Critical patent/JP4614500B2/ja
Priority to US09/753,838 priority patent/US20010042143A1/en
Publication of JP2001318825A publication Critical patent/JP2001318825A/ja
Application granted granted Critical
Publication of JP4614500B2 publication Critical patent/JP4614500B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/161Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement
    • G06F13/1626Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement by reordering requests
    • G06F13/1631Handling requests for interconnection or transfer for access to memory bus based on arbitration with latency improvement by reordering requests through address comparison

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Executing Machine-Instructions (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【課題】 高品質で効率のよいメモリアクセス制御を行
って、システムのスループットの向上を図る。 【解決手段】 メモリ30は、データを格納する。オペ
レーション生成手段11は、イベント発生時、データに
対するオペレーションの生成を行う。オペレーション送
信手段12は、オペレーションを送信する。オペレーシ
ョン格納手段21は、オペレーションを受信して格納す
る。演算処理手段22は、オペレーションの生成動作と
は独立して、オペレーションにもとづいて、メモリ30
へアクセスし、データの演算処理を行う。演算結果送信
手段23は、演算結果をプロセッサ・ユニット10へ送
信する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はメモリアクセス制御
装置及びATM制御装置に関し、特にメモリにアクセス
して演算を行うメモリアクセス制御装置及びATMの通
信管理の制御を行うATM制御装置に関する。
【0002】
【従来の技術】従来、データ通信のシステムでは、演算
処理を行うCPUと、データを格納する主記憶部として
のメモリとが含まれており、CPUでは、メモリへのア
クセス制御を行って、演算処理を実行している。
【0003】図25はCPUの演算処理の動作の流れを
示す図である。イベントの発生と、CPUが行う演算処
理との関係を時系列上で表したものである。イベントA
が発生すると、そのイベントAに関する演算処理が開始
される。そして、T時間経過後にイベントBが発生し、
そのイベントBに関する演算処理が開始され、以降同様
に続く。ここで、CPUでの演算処理は、以下のような
順で行われる。 〔S100〕どのデータに対してどのような演算を行う
かの判断や、そのデータが格納されているメモリアドレ
スの認識等を含む前処理を行う。 〔S101〕求めたメモリのアドレスから該当するデー
タを読み出す。 〔S102〕そのデータに対して加算演算などの演算処
理を実行する。 〔S103〕演算結果をメモリへ書き込む。
【0004】このように、従来のCPUの処理は、メモ
リからデータをリードして演算し、その演算結果をメモ
リへ書き込むといった、一連の演算処理を順に繰り返す
ことにより、必要な機能を実現していた。
【0005】
【発明が解決しようとする課題】しかし、上記のような
従来のCPUの処理では、ある1つのイベントによる演
算処理が終了しないと、次のイベントによる演算処理が
実行できないといった問題があった。
【0006】図26は複数データの演算処理の動作の流
れを示す図である。イベントの発生と、CPUが行う演
算処理との関係を時系列上で表したもので、2つのデー
タの更新処理を行う場合を示している。
【0007】イベントAが発生すると、そのイベントA
に関するデータ(データd1とデータd2とする)の演
算処理が開始される。演算処理は、以下のような順で行
われる。 〔S110〕どのデータに対してどのような演算を行う
かの判断や、そのデータが格納されているメモリアドレ
スの認識等を含む前処理を行う。 〔S111〕求めたメモリのアドレスからデータd1を
読み出す。 〔S112〕求めたメモリのアドレスからデータd2を
読み出す。 〔S113〕データd1に対して加算演算などの演算処
理を実行する。 〔S114〕データd2に対して加算演算などの演算処
理を実行する。 〔S115〕ステップS113の演算結果をメモリへ書
き込む。 〔S116〕ステップS114の演算結果をメモリへ書
き込む。
【0008】このように従来では、1つのイベントで複
数データの演算処理を行って、処理時間がT時間を越え
てしまうと、イベントBがT時間経過後に発生した場
合、イベントAによる演算処理が終了していないため、
イベントBに対する演算処理を実行することができなか
った。このため、処理効率が悪く、また動作品質の低下
を引き起こすといった問題があった。
【0009】図27はパイプラインによる演算処理の動
作の流れを示す図である。イベントの発生と、CPUが
行う演算処理との関係を、パイプラインによる時系列上
で表している。 〔S120〕イベントAの発生時、イベントAに関する
データの前処理を行う。 〔S121〕イベントBの発生時、イベントBに関する
データの前処理を行う。さらに、イベントAに関するデ
ータ読み出しを行う。 〔S122〕イベントBに関するデータ読み出しを行
う。さらに、イベントAに関するデータ更新演算を行う 〔S123〕イベントCの発生時、イベントCに関する
データの前処理を行う。以降、図に示すような順で処理
が行われる。
【0010】ここで、イベントBが、イベントAによっ
て更新された更新後のデータを処理する場合、ステップ
S122のように、イベントAによるデータ更新中に、
イベントBによるデータ読み出しが行われる際には、イ
ベントBによる演算結果が正しい値とならず、エラーが
生じてしまう(パイプラインハザードという)。
【0011】このように、CPUの処理をパイプライン
化させた場合には、全体のスループットは向上できる
が、連続して同一のデータにメモリアクセスすると、パ
イプラインハザードが発生してしまうといった問題があ
った。
【0012】一方、近年では、データ、音声、動画など
からなるマルチメディア通信を、それぞれの速度や品質
に合わせてユーザに提供するコネクション型通信のAT
M(Asynchronous Transfer Mode)通信の開発が進んで
いる。
【0013】ATM通信システムでは、多数のコネクシ
ョンを扱うので大容量のメモリが必要であり、さらに、
膨大なデータを扱うためにシステム処理の大半をメモリ
アクセスが占有することになる。
【0014】したがって、ATM通信システムの、受信
ATMセル数の計数やOAM(Operation And Maintena
nce)性能管理機能の統計処理、または転送ATMセル数
にもとづく課金処理等に対して、図25で説明したよう
な従来の処理を適用しようとすると、これらATMに関
する処理は高速処理(実時間処理)が要求されるため、
上述のような問題が顕著に現れてしまう。
【0015】また、これらの問題を回避するために、C
PUとメモリ間のデータ幅を増やしたり、クロック周波
数を上げたりすると、ピンネックや消費電力の増加につ
ながってしまうといった問題があった。
【0016】さらに、高速処理を行おうとして、ASI
Cのようなハードワイヤードで構成して、上述の問題点
を解決しようとすると、ITU等の規格や設計仕様が変
更された場合、柔軟に対応できないといった問題があっ
た。
【0017】本発明はこのような点に鑑みてなされたも
のであり、高品質で効率のよいメモリアクセス制御を行
って、システムのスループットを向上させたメモリアク
セス制御装置を提供することを目的とする。
【0018】また、本発明の他の目的は、高品質で効率
のよいメモリアクセス制御を行って、システムのスルー
プットを向上させたATM制御装置を提供することであ
る。
【0019】
【課題を解決するための手段】本発明では上記課題を解
決するために、図1に示すような、メモリにアクセスし
て演算を行うメモリアクセス制御装置1において、デー
タを格納するメモリ30と、イベント発生時、データに
対するオペレーションの生成を行うオペレーション生成
手段11と、オペレーションを送信するオペレーション
送信手段12と、から構成されるプロセッサ・ユニット
10と、オペレーションを受信して格納するオペレーシ
ョン格納手段21と、オペレーションの生成動作とは独
立して、オペレーションにもとづいて、メモリ30へア
クセスし、データの演算処理を行う演算処理手段22
と、演算結果をプロセッサ・ユニット10へ送信する演
算結果送信手段23と、から構成されるメモリインタフ
ェース・ユニット20と、を有することを特徴とするメ
モリアクセス制御装置1が提供される。
【0020】ここで、メモリ30は、データを格納す
る。オペレーション生成手段11は、イベント発生時、
データに対するオペレーションの生成を行う。オペレー
ション送信手段12は、オペレーションを送信する。オ
ペレーション格納手段21は、オペレーションを受信し
て格納する。演算処理手段22は、オペレーションの生
成動作とは独立して、オペレーションにもとづいて、メ
モリ30へアクセスし、データの演算処理を行う。演算
結果送信手段23は、演算結果をプロセッサ・ユニット
10へ送信する。
【0021】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図1は本発明のメモリアクセス制
御装置の原理図を示す図である。メモリアクセス制御装
置1は、プロセッサ・ユニット10と、メモリインタフ
ェース・ユニット20と、メモリ30とから構成され、
メモリ30にアクセスして多様な演算(算術演算や比較
演算など)を行う。
【0022】プロセッサ・ユニット10は、オペレーシ
ョン生成手段11とオペレーション送信手段12から構
成される。なお、プロセッサ・ユニット10は、CPU
(Central Processing Unit)に該当する。
【0023】オペレーション生成手段11は、イベント
発生(受信)時、処理対象となるデータの判断や、デー
タに対してどのような演算を行うか、またはデータが格
納されているメモリアドレスの認識等を含む前処理を行
う。その後、データに対するオペレーションの生成を行
う。オペレーションの構成は図6以降で後述する。
【0024】オペレーション送信手段12は、生成した
オペレーションをメモリインタフェース・ユニット20
へ送信する。メモリインタフェース・ユニット20は、
オペレーション格納手段21と、演算処理手段22と、
演算結果送信手段23とから構成される。
【0025】オペレーション格納手段21は、ランダム
アクセスキュー21aと、オペレーション制御手段21
bとから構成される。ランダムアクセスキュー21a
は、前回ライトまたはリードが行われた格納場所とは無
関係な格納場所で、ライトまたはリードを行うことので
きるキューであり、プロセッサ・ユニット10から送信
されたオペレーションを格納する。
【0026】オペレーション制御手段21bは、ランダ
ムアクセスキュー21aに対するオペレーションの制御
を行う。詳細は図15以降で行う。演算処理手段22
は、オペレーションの生成動作とは独立して、ランダム
アクセスキュー21aからリードしたオペレーションに
もとづいて、メモリ30へアクセスし、データの演算処
理を行う。
【0027】演算結果送信手段23は、演算処理結果を
プロセッサ・ユニット10へ送信する。メモリ30は、
主記憶メモリであり、演算処理前のデータ及び演算処理
後のデータを格納する。
【0028】また、プロセッサ・ユニット10内の各手
段の機能はソフトウェアで構成し、メモリインタフェー
ス・ユニット20内の各手段の機能はハードワイヤード
で構成する。
【0029】これにより、オペレーションの生成部がソ
フトウェア構成であるため、どのデータに対して、どの
様な演算を行うかをプログラマブルにできるので、柔軟
性の高いシステムを構成することが可能になる。
【0030】次に動作について説明する。図2はプロセ
ッサ・ユニット10の動作手順を示すフローチャートで
ある。 〔S1〕オペレーション生成手段11は、イベントが発
生したか否かを判断する。イベントが発生した場合はス
テップS2へ、そうでなければステップS1の処理を繰
り返す。 〔S2〕オペレーション生成手段11は、処理対象とな
るデータの判断及び処理内容の認識等の前処理を行う。 〔S3〕オペレーション生成手段11は、データに対す
るオペレーションを生成する。このとき、オペレーショ
ンを1つ、または複数生成する。 〔S4〕オペレーション送信手段12は、生成したオペ
レーションをメモリインタフェース・ユニット20へ送
信する。
【0031】図3はメモリインタフェース・ユニット2
0の動作手順を示すフローチャートである。メモリイン
タフェース・ユニット20は、上記のプロセッサ・ユニ
ット10の動作とは独立して以下の処理を実行する。 〔S10〕オペレーション格納手段21は、オペレーシ
ョン送信手段12から送信されたオペレーションを格納
する。 〔S11〕演算処理手段22は、オペレーション格納手
段21からオペレーションをリードし、このオペレーシ
ョンにもとづいて、メモリ30からデータをリードす
る。 〔S12〕演算処理手段22は、オペレーションにもと
づいて、データの参照か、または更新かの判断を行う。
参照の場合はステップS13へ、更新の場合はステップ
S14へ行く。 〔S13〕演算結果送信手段23は、演算参照結果(メ
モリ30からリードしたデータ)をプロセッサ・ユニッ
ト10へ送信する。 〔S14〕演算処理手段22は、データの演算処理(更
新処理)を行う。 〔S15〕演算処理手段22は、演算処理後のデータを
メモリ30へライトする。 〔S16〕演算結果送信手段23は、更新処理終了後の
演算結果をプロセッサ・ユニット10へ送信する。な
お、以降では演算処理とはデータの更新処理を指すもの
とする。
【0032】図4、図5はメモリアクセス制御装置1の
動作タイムチャートを示す図である。図は、イベントの
発生、プロセッサ・ユニット10の動作、ランダムアク
セスキュー21a内のオペレーション蓄積数、メモリイ
ンタフェース・ユニット20のメモリアクセス動作の関
係を時系列上で表したものである。
【0033】そして、図4はT時間間隔毎にイベントが
発生した場合を示しており、図5はT時間間隔内に複数
のイベントが発生した場合を示している。 〔S20〕プロセッサ・ユニット10は、イベントAが
発生すると、オペレーションを生成し、メモリインタフ
ェース・ユニット20へ送信する。 〔S21〕メモリインタフェース・ユニット20内のラ
ンダムアクセスキュー21aは、オペレーションを格納
する。この時点の蓄積数を1とする。 〔S22〕メモリインタフェース・ユニット20は、ラ
ンダムアクセスキュー21aからオペレーションをリー
ドし、イベントAの演算処理を行う。演算処理の内容と
しては、メモリ30からのデータのリード、リードした
データに対する演算処理、演算処理結果のメモリ30へ
のライトが含まれる。以降、イベントBの発生時の処理
も上記と同様な処理が行われる。 〔S30〕プロセッサ・ユニット10は、イベントCが
発生すると、オペレーションを生成し、メモリインタフ
ェース・ユニット20へ送信する。 〔S31〕メモリインタフェース・ユニット20内のラ
ンダムアクセスキュー21aは、オペレーションを格納
する。蓄積数は1である。 〔S32〕メモリインタフェース・ユニット20は、ラ
ンダムアクセスキュー21aからオペレーションをリー
ドし、イベントCの演算処理を行う。また、ランダムア
クセスキュー21a内のオペレーション蓄積数はリード
したので0である。 〔S33〕イベントCの演算処理中にイベントDが発生
し、プロセッサ・ユニット10は、オペレーションを生
成し、メモリインタフェース・ユニット20へ送信す
る。 〔S34〕ランダムアクセスキュー21aは、オペレー
ションを格納する。蓄積数は1である。 〔S35〕イベントCの演算処理中にイベントEが発生
し、プロセッサ・ユニット10は、オペレーションを生
成し、メモリインタフェース・ユニット20へ送信す
る。 〔S36〕ランダムアクセスキュー21aは、オペレー
ションを格納する。蓄積数は2である。 〔S37〕メモリインタフェース・ユニット20は、ラ
ンダムアクセスキュー21aからオペレーションをリー
ドし、イベントDの演算処理を行う。また、ランダムア
クセスキュー21a内のオペレーション蓄積数はリード
したので1である。以降、同様な処理が行われる。
【0034】以上説明したように、本発明のメモリアク
セス制御装置1は、プロセッサ・ユニット10とメモリ
インタフェース・ユニット20との互いの動作を独立に
行う構成とした。
【0035】したがって、プロセッサ・ユニット10
は、メモリ30と直接データのやりとりを行っているわ
けではないので(データに対するオペレーションと演算
結果のやりとりのみ)、CPUに該当するプロセッサ・
ユニット10とメモリインタフェース・ユニット20間
のバンド幅を削減できる。また、パイプライン構成をと
らずにスループットを向上させることが可能になる。
【0036】さらに、プロセッサ・ユニット10は、イ
ベント発生時に、演算処理を行わずにオペレーションの
生成処理を行うだけなので、アクセス時間を短縮でき、
かつバースト的なイベント発生の処理に効率よく対応す
ることが可能になる。
【0037】次にオペレーションの構成について説明す
る。図6はオペレーションの構成を示す図である。オペ
レーションOP10は、処理対象となるデータが格納さ
れているメモリアドレスOP11と、データに対する演
算処理指示情報となる操作オペランドOP12とから構
成される。
【0038】また、操作オペランドOP12は、演算操
作を示す演算オペランドOP12aと、演算ソースデー
タを示すデータオペランドOP12bとから構成され
る。例えば、アドレス10番地に格納されたデータに対
して+1したい場合は、メモリアドレスOP11は“1
0番地”、演算オペランドOP12aは“加算”、デー
タオペランドOP12bは“1”となる。演算オペラン
ドOP12aは、加算の他に減算、シフト演算、比較演
算等の各種演算機能を示す。
【0039】図7はオペレーションの構成の変形例を示
す図である。オペレーションOP10−1は、メモリア
ドレスOP11と、操作オペランドOP12−1とから
構成される。また、操作オペランドOP12−1は、ク
リアビットOP120を含む演算オペランドOP12a
−1と、データオペランドOP12bとから構成され
る。
【0040】クリアビットOP120は、メモリアドレ
スOP11で指定されたデータへのクリア処理を要求す
るビットである。例えば、メモリアドレスOP11が
“10番地”であり、クリアビットOP120に“1”
が立っている場合には、10番地のデータがすべてクリ
ア(ALL 0)になる。このように、演算オペランドを拡張
することによって、データに対する加算や減算等の演算
処理だけでなく、クリア処理も実行することが可能にな
る。
【0041】図8はオペレーションの構成の変形例を示
す図である。オペレーションOP10−2は、メモリア
ドレスOP11と、操作オペランドOP12−2とから
構成される。また、操作オペランドOP12−2は、即
値ビットOP121を含む演算オペランドOP12a−
2と、データオペランドOP12bとから構成される。
【0042】即値ビットOP121は、メモリアドレス
OP11で指定されたデータを、データオペランドOP
12bの値に即値更新(置き換え)を要求するビットで
ある。例えば、メモリ30のデータ幅が32ビットで、
メモリアドレスOP11が“10番地”であり、データ
オペランドOP12bが“FFFF”で、即値ビットO
P121に“1”が立っている場合には、10番地のデ
ータがすべて“FFFF”になる。
【0043】このように、演算オペランドを拡張するこ
とによって、メモリ30の格納データを任意の値に更新
することが可能になる。なお、上述のクリアビットOP
120または即値ビットOP121を用いる場合は、メ
モリ30へのリードを行わないようにする。これによ
り、メモリ30へのアクセス回数を削減することが可能
になる。
【0044】図9はオペレーションの構成の変形例を示
す図である。オペレーションOP10−3は、メモリア
ドレスOP11と、操作オペランドOP12−3とから
構成される。また、操作オペランドOP12−3は、マ
スクビットOP122を含む演算オペランドOP12a
−3と、データオペランドOP12bとから構成され
る。
【0045】マスクビットOP122は、メモリアドレ
スOP11で指定されたデータを、データオペランドO
P12bの値にしたがってビットマスクを要求するビッ
トである。例えば、メモリアドレスOP11が“10番
地”であり、データオペランドOP12bが“1”で、
マスクビットOP122に“1”が立っている場合に
は、10番地のデータの“1”の部分がマスクされるこ
とになる。
【0046】このように、演算オペランドを拡張するこ
とによって、メモリ30の格納データの任意の値をマス
クすることが可能になる。なお、上記の説明では、クリ
アビットOP120と即値ビットOP121とマスクビ
ットOP122は、別々に設けた場合を説明したが、実
際には各種組み合わせて演算オペランドを構成する。
【0047】図10はオペレーションの構成の変形例を
示す図である。オペレーションOP10−4は、メモリ
アドレスOP11と、操作オペランドOP12−4とか
ら構成される。また、操作オペランドOP12−4は、
コード化演算オペランドOP12a−4と、データオペ
ランドOP12bとから構成される。
【0048】コード化演算オペランドOP12a−4
は、演算オペランドOP12a、またはクリアビットO
P120と即値ビットOP121とマスクビットOP1
22の少なくとも1つを含む演算オペランドをコード化
したものである。
【0049】図11はコード化演算オペランドOP12
a−4のコード表の一例である。コード化演算オペラン
ドOP12a−4は3ビット構成とする。コード表T1
は、演算処理内容として、No-Operation、加算、減算、
比較演算(例えば、データオペランドOP12bの値と
メモリ30内の格納データが等しいか否かなど)、左シ
フト、右シフト、即値、ビットマスクがある。また、そ
れぞれの演算処理内容のビット値は図に示す通りであ
る。
【0050】このように、演算オペランドをコード化す
ることによって、様々なデータに対する処理を行うの
に、オペレーションの情報量を削減することが可能にな
る(図11では8種のデータに対する処理に対して、3
ビットで演算オペランドが構成できる)。
【0051】次に1つのオペレーションで複数データの
演算指示を行う場合について説明する。図12はメモリ
30の1アドレスに2つのデータが格納される様子を示
す図である。図では、メモリアドレス0番地にデータD
1(31〜16ビット)とデータD2(15〜0ビッ
ト)の2つのデータが格納されている。また、アドレス
1番地以降では1つのデータが格納されている。
【0052】図13はデータオペランドを分割して、複
数データの演算指示を行うオペレーションの構成を示す
図である。オペレーションOP10−5は、メモリアド
レスOP11と、操作オペランドOP12−5とから構
成される。また、操作オペランドOP12−5は、演算
オペランドOP12aと、データオペランドOP12b
−1とから構成される。データオペランドOP12b−
1は、2つのデータオペランド(データD1用とデータ
D2用)から構成される。
【0053】ここで、図12で示したメモリ30のアド
レス0番地のデータD1に対してのみ+10加算を行い
たい場合、データオペランドOP12b−1を32ビッ
トとすると、データオペランドOP12b−1は、“00
0A0000(Hex) ”とする。データD2に対するデータオペ
ランドの部分はALL 0 とする。
【0054】このようにデータオペランドを分割するこ
とにより、複数のデータが1アドレスに格納されていて
も、そのデータに対するオフセットアドレスをオペレー
ションに加える必要がなくなる。
【0055】次にデータが複数のアドレスにまたがっ
て、メモリ30に格納されている場合のオペレーション
の構成について説明する。図14はアドレス連続情報を
含むオペレーションの構成を示す図である。オペレーシ
ョンOP10−6は、メモリアドレスOP11と、操作
オペランドOP12−6とから構成される。また、操作
オペランドOP12−6は、アドレス連続情報OP12
3を含む演算オペランドOP12a−6と、データオペ
ランドOP12bとから構成される。
【0056】アドレス連続情報OP123は、アドレス
連続を識別する情報であり、このアドレス連続情報OP
123が有効の場合は、メモリアドレスOP11は、連
続するアドレスのうち、1つのアドレスのみを格納する
(例えば、連続するアドレスのうちの最小アドレス)。
【0057】また、演算処理手段22は、このオペレー
ションOP10−6にもとづいて演算処理を行う場合
は、アドレスの連続数がnならば、メモリ30からn回
連続リード、演算処理、n回連続ライトを行う。
【0058】これにより、連続するアドレスを全部格納
する必要がないため、オペレーションの情報量を削減で
き、メモリアクセスを効率よく行うことが可能になる。
次にオペレーション制御手段21bのランダムアクセス
キュー21aに対するオペレーションの制御について説
明する。図15はランダムアクセスキュー21aの状態
を示す図である。
【0059】最初、ランダムアクセスキュー21aに
は、オペレーションOP1〜OP5が格納されている。
オペレーションOP1は、演算操作が+1で、メモリ3
0のアドレスが0番地である。オペレーションOP2
は、演算操作が+1、アドレスが4番地である。オペレ
ーションOP3は、演算操作が+3、アドレスが0番地
である。オペレーションOP4は、演算操作が+1、ア
ドレスが2番地である。オペレーションOP5は、演算
操作が+1、アドレスが1番地である。
【0060】なお、演算操作とは、上述した演算オペラ
ンドとデータオペランドを合わせた内容のことを指す。
ここで、オペレーション制御手段21bは、同一メモリ
アドレスの情報が存在するか、または連続するメモリア
ドレスの情報が存在するかを監視して、それらのアドレ
スを持つオペレーションを優先して、ランダムアクセス
キュー21aから出力させて、演算処理手段22へ送信
する。 〔S40〕オペレーション制御手段21bは、オペレー
ションOP1、OP3が同一アドレス(アドレス0番
地)であり、オペレーションOP5が、オペレーション
OP1、OP3に対して連続アドレス(アドレス1番
地)を持つオペレーションであることを認識する。 〔S41〕オペレーション制御手段21bは、ランダム
アクセスキュー21aからオペレーションOP1を出力
させる。 〔S42〕オペレーション制御手段21bは、ランダム
アクセスキュー21aから、オペレーションOP1と同
一アドレスのオペレーションOP3を出力させる。 〔S43〕オペレーション制御手段21bは、ランダム
アクセスキュー21aから、オペレーションOP3と連
続アドレスのオペレーションOP5を出力させる。
【0061】このように、ランダムアクセスキュー21
a内に同一メモリアドレス、または連続するメモリアド
レスの情報が格納されていれば、それらを優先してラン
ダムアクセスキュー21aから先にリードする構成にし
た。
【0062】これにより、演算処理手段22は、メモリ
30に対し、同一または連続アドレスでアクセスできる
ため、アクセス時間が短縮され、メモリアクセスを効率
よく行うことが可能になる。
【0063】図16はランダムアクセスキュー21aの
状態を示す図である。最初、ランダムアクセスキュー2
1aには、オペレーションOP1〜OP5が格納されて
いる。オペレーションOP1は、演算操作が+1で、ア
ドレスが0番地である。オペレーションOP2は、演算
操作が+3、アドレスが0番地である。オペレーション
OP3は、演算操作が+1、アドレスが4番地である。
オペレーションOP4は、演算操作が+1、アドレスが
2番地である。オペレーションOP5は、演算操作が+
1、アドレスが0番地である。
【0064】ここで、オペレーション制御手段21b
は、ランダムアクセスキュー21a内に、同一メモリア
ドレスの情報が存在するかを監視し、存在する場合は、
それらの演算処理を積算して積算オペレーションを生成
し、これを出力させる。 〔S50〕オペレーション制御手段21bは、オペレー
ションOP1、OP2、OP3が同一アドレス(アドレ
ス0番地)であることを認識する。 〔S51〕オペレーション制御手段21bは、オペレー
ションOP1、OP2、OP3に対する積算処理を行
う。ここでは、(+1)+(+3)+(+1)=+5で
ある。 〔S52〕オペレーション制御手段21bは、オペレー
ションOP1、OP2、OP3を無効化し、代わりに演
算操作が+5で、アドレス0番地の積算オペレーション
I1を生成し、演算処理手段22へ送信する。
【0065】このように、ランダムアクセスキュー21
a内に同一メモリアドレスの情報が格納されていれば、
それらを積算した積算オペレーションを生成してリード
する構成にした。これにより、演算処理手段22は、メ
モリ30に対するアクセス時間を短縮して、メモリアク
セスを効率よく行うことが可能になる。
【0066】図17はランダムアクセスキュー21aの
状態を示す図である。最初、ランダムアクセスキュー2
1aには、オペレーションOP1〜OP3が格納されて
いる。オペレーションOP1は、演算操作が+1で、ア
ドレスが4番地である。オペレーションOP2は、演算
操作が+3、アドレスが0番地である。オペレーション
OP3は、演算操作が+1、アドレスが2番地である。
また、ランダムアクセスキュー21aにライトされるオ
ペレーションOP4は、演算操作が+2、アドレスが0
番地である。
【0067】オペレーション制御手段21bは、ランダ
ムアクセスキュー21aへライトすべきオペレーション
のメモリアドレスと同一メモリアドレスの情報が、ラン
ダムアクセスキュー21a内に存在するかを監視し、存
在する場合は、それらの演算処理を積算して積算オペレ
ーションを生成する。 〔S60〕オペレーション制御手段21bは、ランダム
アクセスキュー21aに格納されているオペレーション
OP2と、ランダムアクセスキュー21aにライトする
オペレーションOP4が同一アドレス(アドレス0番
地)であることを認識する。 〔S61〕オペレーション制御手段21bは、オペレー
ションOP2、OP4に対する積算処理を行う。ここで
は、(+3)+(+2)=+5である。 〔S62〕オペレーション制御手段21bは、オペレー
ションOP2、OP4を無効化し、代わりに演算操作が
+5でアドレス0番地の積算オペレーションI2を生成
して、ランダムアクセスキュー21aにライトする。
【0068】このように、ライトすべきオペレーション
のアドレスと、キュー内に同一アドレスのオペレーショ
ンが存在する場合は、これらを無効化して、代わりに積
算オペレーションを生成する構成とした。これにより、
演算処理手段22は、メモリ30に対するアクセス時間
を短縮して、メモリアクセスを効率よく行うことが可能
になる。
【0069】なお、上記の説明では、キューをランダム
アクセスキュー21aとして説明したが、ランダムアク
セスキュー21aの前段にレディ(ready)キューを設け
たハイブリッド構成にしてもよい。
【0070】ランダムアクセスキュー21aは、キュー
内を監視する必要があるが(オペレーション制御手段2
1bがキュー内のオペレーションの格納状況を監視す
る)、ここでは受信したオペレーションをFIFO形式
で一端格納するレディキューを、ランダムアクセスキュ
ー21aの前段に配置する。
【0071】このような構成で、レディキューからラン
ダムアクセスキュー21aへオペレーションを順次渡す
ことにより、オペレーション制御手段21bのランダム
アクセスキュー21aに対する監視制御の負荷を削減す
ることができる。
【0072】次にランダムアクセスキュー21aがFU
LLの時の動作について説明する。図18はランダムア
クセスキュー21aがFULLになった際の動作手順を
示すフローチャートである。 〔S70〕オペレーション制御手段21bは、ランダム
アクセスキュー21aのオペレーション格納状態を監視
する。FULLの場合はステップS71へ、そうでなけ
ればステップS70の処理を繰り返す。 〔S71〕オペレーション制御手段21bは、プロセッ
サ・ユニット10での次イベントによる処理をWait
させるためのWait信号を生成し、プロセッサ・ユニ
ット10へ送信する。 〔S72〕プロセッサ・ユニット10は、Wait信号
を受信したか否かを判断する。受信した場合はステップ
S73へ、受信しない場合はステップS74へ行く。 〔S73〕プロセッサ・ユニット10は、オペレーショ
ンのメモリインタフェース・ユニット20への送信をW
aitする。 〔S74〕プロセッサ・ユニット10は、オペレーショ
ンをメモリインタフェース・ユニット20へ送信する。
【0073】このように、オペレーション制御手段21
bは、ランダムアクセスキュー21aの状態がFULL
の場合は、次イベントによる処理をWaitさせる構成
にした。これにより、キューあふれによるデータの更新
もれを防止し、データの信頼性を確保することが可能に
なる次にランダムアクセスキュー21aをキャッシュメ
モリで構成した場合について説明する。図19はオペレ
ーション格納手段の構成を示す図である。オペレーショ
ン格納手段21−1は、キャッシュメモリ21a−1
と、オペレーション制御手段21b−1とから構成され
る。
【0074】オペレーション制御手段21b−1は、キ
ャッシュメモリ21a−1に対するオペレーションの制
御を行う。オペレーションの制御としては、同一メモリ
アドレスに対する演算操作をキャッシュメモリ上で積算
する処理等を行う。
【0075】オペレーション制御手段21b−1は、キ
ャッシュメモリ21a−1へオペレーションを格納する
場合、キャッシュメモリ21a−1上にそのアドレスの
オペレーションが存在する場合(キャッシュヒット時)
は、キャッシュメモリ21a−1上で演算操作の積算処
理を行う。
【0076】また、キャッシュメモリ21a−1上にそ
のアドレスのオペレーションが存在しない場合(キャッ
シュミスヒット時)は、キャッシュメモリ21a−1に
空きがあれば空き領域にオペレーションを格納し、空き
がない場合はキャッシュメモリ21a−1に格納されて
いる他のオペレーションを実行して、メモリ30へライ
トした後、その部分に新たに受信したオペレーションを
書き込む(キャッシュ格納データの入れ替え)。
【0077】次に演算処理手段22について説明する。
演算処理手段22は、データアクセスの局所性を利用
し、オペレーションにしたがって、あるアドレスに対し
てメモリリードアクセスを行う時に、その近辺のアドレ
ス(隣接アドレス)に対してもメモリリードを行って、
データを記憶しておく。
【0078】すると、その隣接アドレスが後で要求され
たときに、すでにデータが記憶されているために、メモ
リアクセスを行う必要がなくなる。そして、その記憶し
たデータを用いてオペレーションを実行し、更新したデ
ータをまとめてメモリへライトする。これにより、メモ
リ30のリードアクセスとライトアクセス時にアドレス
の連続性があるため、効率よくメモリアクセスを行うこ
とができる。
【0079】次に本発明のメモリアクセス制御装置1を
適用したATM制御装置について説明する。図20はA
TM制御装置の構成を示す図である。ATM制御装置1
00は、プロセッサ・ユニット10とメモリインタフェ
ース・ユニット20とメモリ30とから構成されるメモ
リアクセス制御装置1を含み、ATMの通信管理の制御
を行う。
【0080】ATMの通信管理の制御とは、例えば、セ
ル数の計数処理、OAM性能管理の統計処理または課金
処理等のことであり、ATM制御装置100は、これら
の制御に関するオペレーションを生成して、これらの少
なくとも1つの演算処理(統計値の参照や更新処理)を
行う。また、演算処理結果は、ATM制御装置100に
接続する保守端末200に送信され、保守者に通知され
る。
【0081】次にATM制御装置100の動作として、
OAM性能管理の統計処理の1つであるITU-T I.610 で
定められているパフォーマンスモニタ(Performance Mo
nitor)処理を対象に以降説明する(以下、パフォーマン
スモニタをPMと略す)。
【0082】図21はPM処理の概要を示す図である。
ATMセルの流れに対して、PMセルが一定間隔毎に送
信側で挿入される。そして、受信側では、PMセル間に
流れたユーザセルを監視して、PMセル間(1ブロック
という)のユーザセルのセル廃棄数やセル誤挿入等をコ
ネクション単位で算出して統計をとる。
【0083】図22、図23、図24は1ブロック内の
本発明のPM処理の動作を示すシーケンス図である。な
お、PM処理すべき統計項目として、ここでは一例とし
て、送出CLP(Cell Loss Priority) 0ユーザセル数
(項目Aとする)、送出CLP0+1ユーザセル数(項
目Bとする)、Total CLP0+1ユーザセル数(項目Cとす
る)、SECB(Severely Errored Cell Blocks) Er
rored(項目Dとする)の4つの統計値の更新を行
うものとする。
【0084】CLPとは、ネットワーク輻輳時に廃棄さ
れるべきセルを表示するための1ビットフィールドの情
報のことである。CLP=1のセルは廃棄される。そし
て、送出CLP0ユーザセル数とは、送信側が送信した
1ブロック間での優先度の高いセル数のことである。送
出CLP0+1ユーザセル数とは、送信側が送信した1
ブロック間での優先度の高いセル数と優先度の低いセル
数の加算値のことである。Total CLP0+1ユーザセル数と
は、受信側でカウントした優先度の高いセル数と優先度
の低いセル数の加算値のことである。
【0085】SECBとは、廃棄セル数が、あらかじめ
設定されたしきい値よりも大きい値の時に、そのブロッ
ク間に多くのエラーが生じたことを示す、1ビットフィ
ールドの情報のことである。なお、1ブロック間はT時
間とし、図中の括弧内の文字は項目A〜Dを表す。 〔S80〕プロセッサ・ユニット10は、項目Aによる
イベントが発生すると、項目Aに関するオペレーション
を生成し、メモリインタフェース・ユニット20へ送信
する。 〔S81〕メモリインタフェース・ユニット20は、受
信した項目Aのオペレーションにもとづいて、メモリ3
0へリードアクセスする。 〔S82〕メモリインタフェース・ユニット20は、項
目Aに関するデータの演算処理を行う。 〔S83〕プロセッサ・ユニット10は、項目Bによる
イベントが発生すると、項目Bに関するオペレーション
を生成し、メモリインタフェース・ユニット20へ送信
する。 〔S84〕メモリインタフェース・ユニット20は、項
目Aの演算結果をメモリ30へライトし、メモリ30か
らACKリターンを受信する。 〔S85〕プロセッサ・ユニット10は、項目Cによる
イベントが発生すると、項目Cに関するオペレーション
を生成し、メモリインタフェース・ユニット20へ送信
する。 〔S86〕メモリインタフェース・ユニット20は、受
信した項目Bのオペレーションにもとづいて、メモリ3
0へリードアクセスする。 〔S87〕メモリインタフェース・ユニット20は、項
目Bに関するデータの演算処理を行う。 〔S88〕プロセッサ・ユニット10は、項目Dによる
イベントが発生すると、項目Dに関するオペレーション
を生成し、メモリインタフェース・ユニット20へ送信
する。 〔S89〕メモリインタフェース・ユニット20は、項
目Bの演算結果をメモリ30へライトし、メモリ30か
らACKリターンを受信する。 〔S90〕メモリインタフェース・ユニット20は、受
信した項目Cのオペレーションにもとづいて、メモリ3
0へリードアクセスする。 〔S91〕メモリインタフェース・ユニット20は、項
目Cに関するデータの演算処理を行う。 〔S92〕メモリインタフェース・ユニット20は、項
目Cの演算結果をメモリ30へライトし、メモリ30か
らACKリターンを受信する。 〔S93〕メモリインタフェース・ユニット20は、受
信した項目Dのオペレーションにもとづいて、メモリ3
0へリードアクセスする。 〔S94〕メモリインタフェース・ユニット20は、項
目Dに関するデータの演算処理を行う。 〔S95〕メモリインタフェース・ユニット20は、項
目Dの演算結果をメモリ30へライトし、メモリ30か
らACKリターンを受信する。
【0086】以上説明したように、本発明のATM制御
装置100は、プロセッサ・ユニット10で更新すべき
統計項目のオペレーションを生成し、メモリインタフェ
ース・ユニット20へ送信する。そして、メモリインタ
フェース・ユニット20では、オペレーションにもとづ
いて、メモリリード→データ演算処理(更新処理)→メ
モリライトを行うことによって、統計値を更新する。
【0087】ここで、プロセッサ・ユニット10は、メ
モリアドレスNビットと、統計値の加算指示1ビット
(更新処理であるため、演算指示は加算である)と、被
加算データ(16ビットとする)をメモリインタフェー
ス・ユニット20に送信しているだけである。
【0088】したがって、処理の許容時間をTとする
と、プロセッサ・ユニット10は、
【0089】
【数1】 (16+1)ビット×4/T=68ビット/T …(1) のバンド幅を必要とする。ただし、メモリ30へのアド
レスNビットは考慮しない。式(1)の4は項目A〜D
の項目数である。
【0090】一方、これらの処理を従来技術で行った場
合を考える。上記の項目A〜Dは、各々32ビットで表
示されるとする。すると、従来では、PMセル受信時に
CPUが統計値を更新する場合、CPUが更新する統計
データを判断し、各項目に対応するデータ(32ビッ
ト)をメモリ30からリードし、+n等の演算を行い、
メモリ30にライトしていた。
【0091】したがって、処理の許容時間をTとする
と、CPUは、
【0092】
【数2】 32ビット×2×4/T=256ビット/T …(2) のバンド幅を必要とする。ただし、メモリへのアドレス
nビットは考慮していない。なお、式(2)中の2はリ
ード/ライトのアクセス数、4は項目A〜Dの項目数で
ある。
【0093】したがって、式(1)、式(2)より、本
発明ではバンド幅が約4分の1に削減されることがわか
る。次に統計値を参照する場合の例を説明する。統計値
がALL 1 か否かを知りたいとき、従来ではCPUは、3
2ビットの統計値をメモリ30からリードし、ALL1 か
否かを判断していた。
【0094】一方、本発明では、メモリ30からリード
したデータがALL 1 であるか否かを判断したい場合は、
その旨を示すコード(1ビット)をオペレーションに付
加してメモリインタフェース・ユニット20へ送信す
る。
【0095】そして、メモリインタフェース・ユニット
20では、そのオペレーションにもとづいて、メモリ3
0へアクセスし、ALL 1 であるか否かの結果のみをプロ
セッサ・ユニット10へ送信する。
【0096】したがって、この場合のバンド幅は、従来
では32ビット/T、本発明では1オペレーション+1
オペレーション結果=2ビット/Tとなり、必要バンド
幅は16分の1に削減できる。
【0097】以上説明したように、本発明のメモリアク
セス制御装置1及びATM制御装置100は、プロセッ
サ・ユニット10で、データに対するオペレーションの
生成を行い、メモリインタフェース・ユニット20で、
オペレーションの生成動作とは独立して、オペレーショ
ンにもとづく、メモリアクセス及びデータの演算処理を
行う構成とした。
【0098】これにより、プロセッサ・ユニット10と
メモリ30間のバンド幅を削減して、高品質で効率のよ
いメモリアクセス制御を行うことができ、システムのス
ループットを向上させることが可能になる。
【0099】なお、上記の説明では、本発明のメモリア
クセス制御装置1を、ATMのシステムに適用したが、
ATM以外のデータ通信システムに対しても適用可能で
ある。特に大容量のメモリを必要とするデータ通信シス
テムに対して効果が高く、システムの信頼性向上に寄与
することが可能である。
【0100】
【発明の効果】以上説明したように、本発明のメモリア
クセス制御装置は、プロセッサ・ユニットで、データに
対するオペレーションの生成を行い、メモリインタフェ
ース・ユニットで、オペレーションの生成動作とは独立
して、オペレーションにもとづく、メモリアクセス及び
データの演算処理を行う構成とした。これにより、プロ
セッサ・ユニットとメモリ間のバンド幅を削減して、高
品質で効率のよいメモリアクセス制御を行うことがで
き、システムのスループットを向上させることが可能に
なる。
【0101】また、本発明のATM制御装置は、プロセ
ッサ・ユニットで、データに対するオペレーションの生
成を行い、メモリインタフェース・ユニットで、オペレ
ーションの生成動作とは独立して、オペレーションにも
とづく、メモリアクセス及びデータの演算処理を行う構
成とした。これにより、プロセッサ・ユニットとメモリ
間のバンド幅を削減して、高品質で効率のよいメモリア
クセス制御を行うことができ、ATMシステムのスルー
プットを向上させることが可能になる。
【図面の簡単な説明】
【図1】本発明のメモリアクセス制御装置の原理図であ
る。
【図2】プロセッサ・ユニットの動作手順を示すフロー
チャートである。
【図3】メモリインタフェース・ユニットの動作手順を
示すフローチャートである。
【図4】メモリアクセス制御装置の動作タイムチャート
を示す図である。
【図5】メモリアクセス制御装置の動作タイムチャート
を示す図である。
【図6】オペレーションの構成を示す図である。
【図7】オペレーションの構成の変形例を示す図であ
る。
【図8】オペレーションの構成の変形例を示す図であ
る。
【図9】オペレーションの構成の変形例を示す図であ
る。
【図10】オペレーションの構成の変形例を示す図であ
る。
【図11】コード化演算オペランドのコード表の一例で
ある。
【図12】メモリの1アドレスに2つのデータが格納さ
れる様子を示す図である。
【図13】データオペランドを分割して、複数データの
演算指示を行うオペレーションの構成を示す図である。
【図14】アドレス連続情報を含むオペレーションの構
成を示す図である。
【図15】ランダムアクセスキューの状態を示す図であ
る。
【図16】ランダムアクセスキューの状態を示す図であ
る。
【図17】ランダムアクセスキューの状態を示す図であ
る。
【図18】ランダムアクセスキューがFULLになった
際の動作手順を示すフローチャートである。
【図19】オペレーション格納手段の構成を示す図であ
る。
【図20】ATM制御装置の構成を示す図である。
【図21】PM処理の概要を示す図である。
【図22】1ブロック内の本発明のPM処理の動作を示
すシーケンス図である。
【図23】1ブロック内の本発明のPM処理の動作を示
すシーケンス図である。
【図24】1ブロック内の本発明のPM処理の動作を示
すシーケンス図である。
【図25】CPUの演算処理の動作の流れを示す図であ
る。
【図26】複数データの演算処理の動作の流れを示す図
である。
【図27】パイプラインによる演算処理の動作の流れを
示す図である。
【符号の説明】
1 メモリアクセス制御装置 10 プロセッサ・ユニット 11 オペレーション生成手段 12 オペレーション送信手段 20 メモリインタフェース・ユニット 21 オペレーション格納手段 21a ランダムアクセスキュー 21b オペレーション制御手段 22 演算処理手段 23 演算結果送信手段 30 メモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 豊山 武 大阪府大阪市中央区城見2丁目2番6号 富士通関西ディジタル・テクノロジ株式会 社内 (72)発明者 今井 正治 兵庫県宝塚市雲雀丘山手2丁目15番地40ヒ ルズ雲雀丘201号室 (72)発明者 武内 良典 大阪府豊中市柴原町2−14−3−201 (72)発明者 北嶋 暁 大阪府高槻市大塚町2−21−5 Fターム(参考) 5B033 BB01 5B060 MM20 5K030 GA03 HA10 HB08 JA10 KA02 MB09 9A001 BB02 BB03 BB04 CZ03 DD07 KK54

Claims (22)

    【特許請求の範囲】
  1. 【請求項1】 メモリにアクセスして演算を行うメモリ
    アクセス制御装置において、 データを格納するメモリと、 イベント発生時、前記データに対するオペレーションの
    生成を行うオペレーション生成手段と、前記オペレーシ
    ョンを送信するオペレーション送信手段と、から構成さ
    れるプロセッサ・ユニットと、 前記オペレーションを受信して格納するオペレーション
    格納手段と、前記オペレーションの生成動作とは独立し
    て、前記オペレーションにもとづいて、前記メモリへア
    クセスし、前記データの演算処理を行う演算処理手段
    と、演算結果を前記プロセッサ・ユニットへ送信する演
    算結果送信手段と、から構成されるメモリインタフェー
    ス・ユニットと、 を有することを特徴とするメモリアクセス制御装置。
  2. 【請求項2】 前記オペレーション生成手段は、メモリ
    アドレスと、前記データに対する演算指示である操作オ
    ペランドと、から構成される前記オペレーションを生成
    することを特徴とする請求項1記載のメモリアクセス制
    御装置。
  3. 【請求項3】 前記オペレーション生成手段は、演算操
    作を示す演算オペランドと、演算ソースデータを示すデ
    ータオペランドと、から構成される前記操作オペランド
    を生成することを特徴とする請求項2記載のメモリアク
    セス制御装置。
  4. 【請求項4】 前記オペレーション生成手段は、前記演
    算オペランドに、前記メモリに格納されている前記デー
    タのクリア操作を示すビット、または前記データを前記
    データオペランドの値に更新する即値操作を示すビッ
    ト、の少なくとも一方を備えた前記オペレーションを生
    成することを特徴とする請求項3記載のメモリアクセス
    制御装置。
  5. 【請求項5】 前記演算処理手段は、前記データの前記
    クリア操作または前記即値操作を行う場合は、メモリリ
    ードアクセスを行わないことを特徴とする請求項4記載
    のメモリアクセス制御装置。
  6. 【請求項6】 前記オペレーション生成手段は、前記演
    算オペランドに、前記メモリに格納されている前記デー
    タをマスクするマスクビットを備えた前記オペレーショ
    ンを生成することを特徴とする請求項3記載のメモリア
    クセス制御装置。
  7. 【請求項7】 前記オペレーション生成手段は、前記演
    算オペランドをコード化した前記オペレーションを生成
    することを特徴とする請求項3記載のメモリアクセス制
    御装置。
  8. 【請求項8】 前記オペレーション生成手段は、前記デ
    ータオペランドを分割して、複数データの演算指示を行
    うことを特徴とする請求項3記載のメモリアクセス制御
    装置。
  9. 【請求項9】 前記オペレーション生成手段は、前記メ
    モリアドレスが連続する場合には、アドレス連続情報
    と、1つのメモリアドレスとを含むオペレーションを生
    成することを特徴とする請求項3記載のメモリアクセス
    制御装置。
  10. 【請求項10】 前記演算処理手段は、アドレスの連続
    数がnの場合は、前記メモリからn回連続リード、演算
    処理、n回連続ライトを行うことを特徴とする請求項9
    記載のメモリアクセス制御装置。
  11. 【請求項11】 前記オペレーション格納手段は、前記
    オペレーションを格納するキューと、前記キューに対す
    る前記オペレーションの制御を行うオペレーション制御
    手段と、から構成されることを特徴とする請求項1記載
    のメモリアクセス制御装置。
  12. 【請求項12】 前記オペレーション制御手段は、前記
    キュー内に、同一アドレスのオペレーションが格納され
    ている場合は、前記同一アドレスのオペレーションを優
    先して、連続してリードすることを特徴とする請求項1
    1記載のメモリアクセス制御装置。
  13. 【請求項13】 前記オペレーション制御手段は、前記
    キュー内に、連続アドレスのオペレーションが格納され
    ている場合は、前記連続アドレスのオペレーションを優
    先して、連続してリードすることを特徴とする請求項1
    1記載のメモリアクセス制御装置。
  14. 【請求項14】 前記オペレーション制御手段は、前記
    キュー内に、同一アドレスのオペレーションが存在する
    場合は、前記同一アドレスのオペレーションを無効化
    し、代わりに前記同一アドレスのオペレーションの演算
    操作を積算した積算オペレーションを生成することを特
    徴とする請求項11記載のメモリアクセス制御装置。
  15. 【請求項15】 前記オペレーション制御手段は、前記
    キュー内に、ライトすべきオペレーションと同一アドレ
    スのオペレーションが存在する場合は、前記同一アドレ
    スのオペレーションを無効化し、代わりにライトすべき
    前記オペレーションの演算操作と、前記同一アドレスの
    オペレーションの演算操作とを積算した積算オペレーシ
    ョンを生成することを特徴とする請求項11記載のメモ
    リアクセス制御装置。
  16. 【請求項16】 前記オペレーション制御手段は、前記
    キューの状態がFULLの場合は、前記プロセッサ・ユ
    ニットに対し、次イベントによる処理をWaitさせる
    ことを特徴とする請求項11記載のメモリアクセス制御
    装置。
  17. 【請求項17】 前記キューは、ランダムアクセスキュ
    ーと、レディキューと、から構成されることを特徴とす
    る請求項11記載のメモリアクセス制御装置。
  18. 【請求項18】 前記オペレーション格納手段は、前記
    オペレーションを格納するキャッシュメモリと、同一メ
    モリアドレスに対する演算操作を前記キャッシュメモリ
    上で積算する処理を含む、前記キャッシュメモリに対す
    る前記オペレーションの制御を行うオペレーション制御
    手段と、から構成されることを特徴とする請求項1記載
    のメモリアクセス制御装置。
  19. 【請求項19】 前記演算処理手段は、前記オペレーシ
    ョンにもとづくアドレスに対して、メモリリードアクセ
    スを行う場合、前記アドレスと、前記アドレスの隣接ア
    ドレスに対してメモリリードを行い、前記アドレスと、
    前記隣接アドレスに対する前記オペレーションの演算結
    果をまとめて、メモリライトを行うことを特徴とする請
    求項1記載のメモリアクセス制御装置。
  20. 【請求項20】 前記プロセッサ・ユニット内の機能は
    ソフトウェアで構成し、前記メモリインタフェース・ユ
    ニット内の機能はハードウェアで構成することを特徴と
    する請求項1記載のメモリアクセス制御装置。
  21. 【請求項21】 ATMの通信管理の制御を行うATM
    制御装置において、 前記ATMの通信管理に関するデータを格納するメモリ
    と、 イベント発生時に、前記データに対するオペレーション
    の生成を行うオペレーション生成手段と、前記オペレー
    ションを送信するオペレーション送信手段と、から構成
    されるプロセッサ・ユニットと、 前記オペレーションを受信して格納するオペレーション
    格納手段と、前記オペレーションの生成動作とは独立し
    て、前記オペレーションにもとづいて、前記メモリへア
    クセスし、前記データの演算処理を行う演算処理手段
    と、演算処理結果を前記プロセッサ・ユニットへ送信す
    る演算処理結果送信手段と、から構成されるメモリイン
    タフェース・ユニットと、 を有することを特徴とするATM制御装置。
  22. 【請求項22】 前記メモリインタフェース・ユニット
    は、前記オペレーションにもとづいて、前記ATMの通
    信管理制御として、セル数の計数処理、OAM性能管理
    の統計処理または課金処理の少なくとも1つの演算処理
    を行うことを特徴とする請求項21記載のATM制御装
    置。
JP2000139859A 2000-05-12 2000-05-12 メモリアクセス制御装置 Expired - Fee Related JP4614500B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000139859A JP4614500B2 (ja) 2000-05-12 2000-05-12 メモリアクセス制御装置
US09/753,838 US20010042143A1 (en) 2000-05-12 2001-01-03 Memory access system in which processor generates operation request, and memory interface accesses memory, and performs operation on data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000139859A JP4614500B2 (ja) 2000-05-12 2000-05-12 メモリアクセス制御装置

Publications (2)

Publication Number Publication Date
JP2001318825A true JP2001318825A (ja) 2001-11-16
JP4614500B2 JP4614500B2 (ja) 2011-01-19

Family

ID=18647240

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000139859A Expired - Fee Related JP4614500B2 (ja) 2000-05-12 2000-05-12 メモリアクセス制御装置

Country Status (2)

Country Link
US (1) US20010042143A1 (ja)
JP (1) JP4614500B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006053246A (ja) * 2004-08-10 2006-02-23 Sanyo Electric Co Ltd データ処理装置、データ処理プログラム、データ処理装置のデータ処理方法
JP2009163285A (ja) * 2007-12-28 2009-07-23 Nec Electronics Corp 出力ポート、マイクロコンピュータ、及びデータ出力方法
KR20170060843A (ko) * 2015-11-25 2017-06-02 삼성전자주식회사 Vliw 인터페이스 장치 및 제어 방법

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030167408A1 (en) * 2002-03-01 2003-09-04 Fitzpatrick Gregory P. Randomized bit dispersal of sensitive data sets
JP4846306B2 (ja) 2005-09-09 2011-12-28 富士通セミコンダクター株式会社 半導体記憶装置及びそれを用いた半導体集積回路システム並びに半導体記憶装置の制御方法
CN102647336B (zh) * 2011-02-22 2016-09-07 瑞昱半导体股份有限公司 用于封包内容转换的方法以及网络装置
US9117299B2 (en) * 2013-05-08 2015-08-25 Apple Inc. Inverse request aggregation
CN110720126B (zh) * 2017-06-30 2021-08-13 华为技术有限公司 传输数据掩码的方法、内存控制器、内存芯片和计算机系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5960658A (ja) * 1982-09-30 1984-04-06 Fujitsu Ltd 論理機能を備えた半導体記憶装置
JPS6240554A (ja) * 1985-08-15 1987-02-21 Nec Corp バツフアメモリブロツク先取り方式
JPS6419457A (en) * 1987-07-15 1989-01-23 Ricoh Kk Memory device
JPH04306748A (ja) * 1991-04-04 1992-10-29 Nec Corp 情報処理装置
JPH05346884A (ja) * 1992-06-12 1993-12-27 Sony Corp データ記憶更新方法およびその装置
JPH06230963A (ja) * 1993-01-29 1994-08-19 Oki Electric Ind Co Ltd メモリアクセス制御装置
JPH10293718A (ja) * 1997-04-21 1998-11-04 Kofu Nippon Denki Kk バッファ制御装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07219774A (ja) * 1994-02-07 1995-08-18 Fujitsu Ltd データ処理装置および例外処理方法
US5870625A (en) * 1995-12-11 1999-02-09 Industrial Technology Research Institute Non-blocking memory write/read mechanism by combining two pending commands write and read in buffer and executing the combined command in advance of other pending command
US5784582A (en) * 1996-10-28 1998-07-21 3Com Corporation Data processing system having memory controller for supplying current request and next request for access to the shared memory pipeline
CA2255418C (en) * 1998-12-07 2003-01-21 Pmc-Sierra Ltd. Ring interface and ring network bus flow control system
KR100308618B1 (ko) * 1999-02-27 2001-09-26 윤종용 단일 칩 상의 마이크로프로세서-코프로세서 시스템을 구비한 파이프라인 데이터 처리 시스템 및 호스트 마이크로프로세서와 코프로세서 사이의 인터페이스 방법

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5960658A (ja) * 1982-09-30 1984-04-06 Fujitsu Ltd 論理機能を備えた半導体記憶装置
JPS6240554A (ja) * 1985-08-15 1987-02-21 Nec Corp バツフアメモリブロツク先取り方式
JPS6419457A (en) * 1987-07-15 1989-01-23 Ricoh Kk Memory device
JPH04306748A (ja) * 1991-04-04 1992-10-29 Nec Corp 情報処理装置
JPH05346884A (ja) * 1992-06-12 1993-12-27 Sony Corp データ記憶更新方法およびその装置
JPH06230963A (ja) * 1993-01-29 1994-08-19 Oki Electric Ind Co Ltd メモリアクセス制御装置
JPH10293718A (ja) * 1997-04-21 1998-11-04 Kofu Nippon Denki Kk バッファ制御装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006053246A (ja) * 2004-08-10 2006-02-23 Sanyo Electric Co Ltd データ処理装置、データ処理プログラム、データ処理装置のデータ処理方法
JP2009163285A (ja) * 2007-12-28 2009-07-23 Nec Electronics Corp 出力ポート、マイクロコンピュータ、及びデータ出力方法
KR20170060843A (ko) * 2015-11-25 2017-06-02 삼성전자주식회사 Vliw 인터페이스 장치 및 제어 방법
KR102276718B1 (ko) * 2015-11-25 2021-07-13 삼성전자주식회사 Vliw 인터페이스 장치 및 제어 방법

Also Published As

Publication number Publication date
JP4614500B2 (ja) 2011-01-19
US20010042143A1 (en) 2001-11-15

Similar Documents

Publication Publication Date Title
JP4912401B2 (ja) パフォーマンス情報およびイベント情報を適応的に収集するシステムおよび方法
CN111682954A (zh) 管理微服务的网络
EP2203822B1 (en) Circuit and method with cache coherence stress control
EP0423053A2 (en) Method of using cached partial trees in computing a path in a data communication network
CN112422443B (zh) 一种拥塞算法的自适应控制方法、存储介质、设备及系统
CN115237580B (zh) 面向智能计算的流水并行训练自适应调整系统、方法
JP2001318825A (ja) メモリアクセス制御装置及びatm制御装置
CN109446225B (zh) 数据缓存方法、装置、计算机设备及存储介质
US20090031059A1 (en) Method, System, and Computer Program Product for Dynamically Selecting Software Buffers for Aggregation According to Current System Characteristics
CN110474845A (zh) 流表项淘汰方法及相关装置
CN112583715A (zh) 设备节点连接调整方法及装置
CN112543145A (zh) 发送数据的设备节点通信路径选择方法及装置
CN117076563A (zh) 一种应用于区块链的剪枝方法和装置
US11855837B2 (en) Adaptive time window-based log message deduplication
CN115426221A (zh) 一种物联网网关装置
CN112948207B (zh) 信息传递方法、装置、电子设备和介质
US7555515B1 (en) Asynchronous pipeline
CN101185056B (zh) 数据流水线管理系统和使用该系统的方法
CN111049919B (zh) 一种用户请求的处理方法、装置、设备及存储介质
CN116405377B (zh) 网络状态检测方法、协议转换组件、设备及存储介质
CN114422416B (zh) 多链路聚合的数据传输方法、系统、装置及存储介质
WO2022193196A1 (zh) 网络报文处理设备及方法、电子设备
CN110879774B (zh) 一种网元性能数据告警方法及装置
JP2023070574A (ja) 計算機システム及び計算機システムのスケールアウト方法
US10187488B2 (en) Methods for managing replacement in a distributed cache environment and devices thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100615

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100727

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: 20101019

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: 20101019

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: 20131029

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees