JPH01201756A - メモリへのアクセスの優先権の管理システムとその使用方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はメモリへのアクセスの優先権の管理システム（
ｍａｎａｇｅｍｅｎｔ　ｏｒ　ｔｈｅ　ｐｒｉｏｒｉｔ
ｉｅｓ　ｏｒ　ａｃｃｅｓｓ　ｔｏ　ａ　ｍｅｍｏｒｙ
）に関連し、アクセスの要求を送出する手段を備える少
な（とも１つの要求発生器モジュール　（ｒｅｑｕｅｓ
ｔ　ｇｅｎｅｒａｔｏｒ　＋＊ｏｄｕｌｅ）と、上記の
アクセスの要求間を調停し、従って優先権に基づき実行
すべきアクセスの要求を選択する調停モジュール（ａｒ
ｂｉｔｒａｔｉｏｎ　ｍｏｄｕｌｅ）を具えている。

そのようなシステムはデータプロセシング産業で良（知
られており、そこではメモリのリソースが複数の要求発
生Ｗ（ｒｅｑｕｅｓｔ　ｇｅｎｅｒａｔｏｒｓ）の間に
配分され、要求発生器は同時ではあるが一方それらの実
行が同時にできないアクセスの要求を公式％式％ そのようなシステムは特に画素を蓄積するダイナミック
ランダムアクセスメモリＤＲＡＭを具えるグラヒックシ
ステムに使用されている。

既知の優先権論理システムはフランス国特許出願第２．
５９３．３０４号に記載されている。そのようなシステ
ムにおいて、各要求発生器モジュールはアクセスの要求
を連続的に送出し、アクセスの各要求は唯一（ｕｎｉｑ
ｕｅ）ではあるが時間的に可変であり、特に上記の調停
モジュールによって検出された要求の期間の関数として
の優先権を有している。

このように、説明された調停モジュールはその製造とそ
のコストの双方に関して、かつまたその具体化に関して
複雑である。と言うのは、同じ要求は可変優先権をそこ
に備えており、それについてシステムの性能レベルの影
響力を知ることは簡単なことではないからである。

本発明の目的はこの不利な点を除去することである。

このために、優先権の管理は、各要求発生器モジュール
が一方では上記のメモリの単一語（ｓｉｎｇｌｅ　ｗｏ
ｒｄ）にアクセスする要求を別々に送出する手段を備え
、他方では上記のメモリの複数の連続語にアクセスする
要求を別々に発生する手段を備え、かったとえ同じ要求
発生器モジュールから要求が発出するにせよ、調停モジ
ュールが明確な優先権に基づいてアクセスする上記の要
求を受信しかつ調停する手段を備えることで特に注目す
べきものである。

このように、含まれているものが単一語に関連するタイ
プであるかあるいは複数の語に関連するタイプであるか
（こ依存して、要求の各タイプは別々に公式化され、か
つ優先権は各タイプに割り当てることができる。調停モ
ジュールは容易に構成できる。と言うのは、それは既に
述べられた特許出願に記載されたようなブロック検出器
を最早や含んでいないからである。

本発明は、プグラマブルであること、すなわちシステム
の動作中に修正可能である優先権、あるいは予めプログ
ラムされている（ｐｒｅ−ｐｒｏｇｒａｍｍｅｄ）か、
あるいは結線されている（ｗｉｒｅｄ）こと、すなわち
システムの動作中に修正可能でない優先権のいずれかに
より有利に具体化できる。

この優先権が結線されている場合には、優先権の管理を
自動化するために外部クロック信号を関連させることが
可能である。

好ましいモードにおいて、上記の調停モジュールは、一
方では単一語へのアクセスの要求を調停し、従ってその
ような要求を予め選択する第１モジュールと、他方では
上記の予め選択された要求と複数の語に対するアクセス
の要求との間を調停し、従って実行すべきアクセスの要
求を選ぶ第２モジュールとを具えている。

このように、予備調停（ｐｒｅａｒｂｉｔｒａｔｉｏｎ
）が実行され、かつ第２調停モジュールが全く早く動作
できる。これは表示すべき画素のバーストでの読み取り
（ｒｅａｄｉｎｇ　ｉｎ　ｂｕｒｓｔ）の場合に好都合
である。

上述のＤＲＡＭの場合に、リフレッシュ要求は上記の第
２モジコールによって有利に調停できる。

添付図面を参照して述べられた種々の実施例の説明によ
り本発明はさらに良（理解されよう。

第１ａ図は既に述べられた特許出願のものと類似な優先
権論理システムを表し、これは本説明に負担をかけ過ぎ
ないためにここに参考として記載している。

本質的な差異は次の事実に存在している。すなわち、各
要求発生器モジュールは、一方では単一語にアクセスす
る要求（ＤＰ、　ＲＥＱＩ、　ＣＰ、　ＲＥＱ−１，等
・・・）、そして他方では複数の語にアクセスする要求
あるいはブロックによるアクセス要求（ＤＰ、　ＲＥＱ
−Ｉｌ、　ＣＰ、　ＲＥＱ−Ｎ、等・・・）を公式化す
る２つの要求結合（ｒｅｑｕｅｓｔｃｏｎｎｅｃｔ　１
ｏｎ）を具えている。もしモジュールが要求の中−タイ
プのみを送出するなら、単一結合で十分である（ＣＰＵ
−ＲＥＱ−１）。優先権論理回路（ＣＬＰ）は要求人力
が存在するように多数のレジスタ（ＲＥＧＡ。

ＲＥＧＢ、・・・、ＲＥＧＩ）を具えている。これらの
レジスタは既に説明した特許出願と同様に動作するが、
しかしそれらは明らかに分離されておらず、かつ単−優
先権値が入力において各結合に割り当てられている。前
と同様に、この値はたとえシステムの動作の間であって
も指令（ＶＡＬ−ＲＥＧ）によって修正でき、優先権に
依存して実行すべき要求（ＲＥＧ、　ＥＸ）はシステム
によって選択される。

第１ｂ図において、類似の管理システムが表現され、要
求発生器モジュールは要求の各タイプを別々に公式化す
る２つの別の結合を具えている。

他方、優先権論理システム（ＳＬ）はそれが結線されて
いると言う事実を考慮して修正可能でない論理ゲートの
システムからなっている。従って優先権は一度固定され
それだけであるが、しかし例えばクロック（ＣＩＬ）の
ような時間信号によって、あるいは好ましいモードでは
適当に選ばれている時間スライス信号（ＴＳ）によって
ゲート上で作動することが可能である。ＴＳ信号は例え
ば表示期間および／またはグラヒフクスシステムのスク
リーンのライン復帰期間を表現しよう。この場合、進行
している期間に続いて、種々のアクセス要求発生モジュ
ールが異なる優先権で有利に準備できることは当業者に
とって明白である。次にその設計の選択およびシステム
の動作の結果として論理ゲート番配列することは当業者
の問題である。ＴＳ信号はまたフレーム復帰信号を表す
かあるいはそれと組み合わされよう。時間スライス（Ｔ
Ｓ）のこれらの実例は明らかに限定されていない。

第２図において、調停モジュールは２つの部分に分割さ
れている。

第１モジュール（ＳＬ−ＰＲ）りは単一語をその１つ（
ＲＥＱ−６）に予め選択するようアクセスする要求を専
ら受信しかつ調停し、これは第２調停モジュールに送信
される。第２モジュール（ＳＬ、　Ｉ：Ｘ）は上記の予
め選択された要求と実行すべき要求を選ぶために複数の
語にアクセスする要求（複数を含む）を受信しかつ調停
する。２つの調停モジュールの各々は上述のように独立
にプログラマブルかあるいは結線のいずれかにされよう
。

この特定の配列は第３図に示されたようにグラヒックス
システムで特に良好な性能レベルを与える。

お互いにデータによって結合されているこのグラヒック
スシステムは、簡明に表現されている制御・アドレスバ
ス、システムを制御するそのプログラムメモリ（ＩＩＰ
）を持つマイクロプロセッサ（Ｐ）からなる制御マイク
ロコンピュータ、グラヒック可視表示スクリーン（ＣＲ
Ｔ）、スクリーンのラインの窓に表示情報語を蓄積する
ダイナミックランダムアクセスメモリ（ＤＲＡＭ）　（
このＤＲＡ菖は周期的にリフレッシュされている）、そ
してマイクロコンピュータインターフェース（ＩＮＴ）
とグラヒフクスプロセッサ（１４ＣＬＰ）およびスクリ
ーンプロセッサ（ＤＣＬＰ）を具えるグラヒノクコント
ローラ（ＣＴ−ＧＲＡＰ）Ｉ）から構成されている。

上述の第１調停モジュールはこの場合にはバス調停器（
ＢＵＳＡＲ）として規定されている。それはマイクロコ
ンビコータ（Ｐ）、グラヒフクスプロセッサ（ＭＣＩ、
Ｐ）、およびスクリーンプロセッサ（ＤＣＬＰ）から発
生する単一語（ＲＥＱＩ、　ＲＥＱ２．　ＲＥＱ３）の
要求を調停し、かつそれは要求（ＲＥＱ、　Ｓ）を予め
選択している。

上述の第２調停モジュールはこの場合にはＤＲＡＩＩＩ
コントローラ（ＣＴ、　ＤＲＡＭ）に統合されている。

それは上記の要求（ＲＥＱ、　Ｓ）と、複数の語にバー
ストでアクセスする要求（ＲＡＦ）ならびにスクリーン
プロセッサ（ＤＣＬＰ）から発生するリフレッシュ要求
（ＲＥＱ−ＰＲ）を調停し、かつそれは実行すべき要求
（ＲＥＱ。

Ｅわを選ぶ。

このように配列されたデバイスはＤＣＬＰによって駆動
されている画素を表示するプロセスに良（適している。

事実、上記のプロセッサは一方では画素それ自身の読み
取りに必要である情報アイテム（ＲＡＦ）が置かれてい
るディスクリプタ語（ＲＥＱ、　３）の予備読み取り（
ｐｒｅｐａｒａｔｏｒｙ　ｒｅａｄｉｎｇ）を具えてい
る。従って重要なことは表示期間の間にＲＥＱ３に高い
優先権を与えることであり、そしてこれは第１ｂ図の説
明に従ってバス調停Ｗ　（ＢＵＳＡＲ）を配列すること
でこのデバイスを用いて可能である。

グラヒックスシステムはこのようにして最適化される。

この実施例は限定的ではな（、かつ当業者は与えられた
アクセス優先権管理の特定のケースに依存して本発明の
具体化の他の形式を構想できる。

（要約） メモリにアクセスする優先権の管理は、各要求発生器モ
ジュール（ＤＰ、　ＣＰ）が単一語（ＤＰＲＥＱＩ、　
ＧＰＲＥＱｌ）にアクセスする要求と、複数の語（ＤＰ
ＲＥＱＩｌ、　ＧＰＲＥＱＮ）にアクセスする要求とを
別々に公式化している。異なる優先権（ＲＥＧＡ、　Ｒ
ＥＧＢ、　ＲＥＧＣ，ＲＥＧＤ）はそこで要求の各タイ
プに割り当てられる（ＹＡＬＲＥＧ）。

単一語の要求は第２モジュールに選択された要求を送信
する第１モジュールによって調停されている。

【図面の簡単な説明】

第１ａ図と第１ｂ図は具体化の２つの形式を表し、茅２
図は調停モジュールの分解を表し、第３図はグラヒフク
スシステムへの本発明の使用方法を表している。 特許出願人　エヌ・　ベー・フィリップス・フルーイラ
ンペンファブリケン

Claims (1)

1. 【特許請求の範囲】 １、メモリへのアクセスの優先権の管理システムであっ
   て、アクセスの要求を送出する手段を備える少なくとも
   １つの要求発生器モジュールと、上記のアクセスの要求
   間を調停し、従って優先権に基づき実行すべきアクセス
   の要求を選択する調停モジュールを具えるものにおいて
   、 各要求発生器モジュールが一方では上記の メモリの単一語にアクセスする要求を別々に送出する手
   段を備え、他方では上記のメモリの複数の連続語にアク
   セスする要求を別々に発生する手段を備え、かつ たとえ同じ要求発生器モジュールから要求 が発出するにせよ、調停モジュールが明確な優先権に基
   づいてアクセスする上記の要求を受信しかつ調停する手
   段を備えること、 を特徴とする管理システム。 ２、上記の明確な優先権がプグラマブルであること、す
   なわちシステムの動作中に修正可能であること、 を特徴とする請求項１記載の管理システム。 ３、上記の明確な優先権が予めプログラムされているか
   、あるいは結線されていること、すなわちシステムの動
   作中に修正可能でないこと、 を特徴とする請求項１記載の管理システム。 ４、上記の調停モジュールが、一方では単一語へのアク
   セスの要求を調停し、従ってそのような要求を予め選択
   する第１モジュールと、他方では上記の予め選択された
   要求と複数の語に対するアクセスの要求との間を調停し
   、従って実行すべきアクセスの要求を選ぶ第２モジュー
   ルとを具えることを特徴とする請求項１から３のいずれ
   か１つに記載の管理システム。 ５、上記の調停モジュールが複数の語にアクセスする要
   求であるとして調停される新しい要求を受信しかつ調停
   する手段をまた備えることを特徴とする、メモリが周期
   的リフレッシュを要求するＤＲＡＭである請求項１から
   ４のいずれか１つに記載の管理システム。 ６、一方では単一語にアクセスする要求を、他方では複
   数の連続語にアクセスする要求を送出するよう配列され
   た表示プロセスを具え、単一語にアクセスする上記の各
   要求が画素の次の読み取りを準備するよう利用され、そ
   の読み取りが複数の語にアクセスする要求の主題である
   グラヒックシステムを請求項５により管理するシステム
   の使用方法。