JPH07164677A

JPH07164677A - 文字発生装置

Info

Publication number: JPH07164677A
Application number: JP5315667A
Authority: JP
Inventors: Kazuhito Konno; 和仁今野
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1993-12-16
Filing date: 1993-12-16
Publication date: 1995-06-27

Abstract

(57)【要約】【目的】ビットマップ・フォント生成用のフォント・
データＲＯＭを共用し、しかも文字発生のための処理を
効率化する。【構成】文字発生装置はフォント・データを基にして
ビットマップ・フォントを生成する複数のＣＰＵ２４₁
〜２４₃を備えている。これらＣＰＵ２４₁〜２４₃に
対応してフォント・データ先読制御部２３₁〜２３₃が
設けられており、メインＣＰＵ２４₀が与えたデータに
基づいてフォント・データの先読みを行うようになって
いる。フォント・データはフォント・データＲＯＭ２１
に格納されており、アクセス調停部２２はアクセスの調
停を行う。各フォント・データ先読制御部２３₁〜２３
₃は、先読みしたフォント・データを格納し、対応する
ＣＰＵ２４₁〜２４₃が逐次読み出して処理することに
なる。これにより、各ＣＰＵがフォント・データを直接
読み出す場合の競合による無駄時間を解消できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字発生装置に係わり、
詳細にはフォント・データを並列処理してビットマップ
・フォントを生成するようにした文字発生装置に関す
る。

【０００２】

【従来の技術】例えばページプリンタでは、アウトライ
ン・フォント等の記号化された構造を有するフォントデ
ータを用いてページごとのビットマップ・フォントを生
成し、これを印字に使用している。このような装置で
は、１つのＣＰＵ（中央処理装置）を使用して１ページ
分の多数の文字を展開すると、多くの時間を要し印字の
高速化を図ることができない。そこで、特開平３−２４
７４７１号公報には、複数のＣＰＵを並列的に使用して
文字を発生させるようにした文字発生装置が開示されて
いる。

【０００３】図６は、この提案の装置と同一の手法を用
いてビットマップ・フォントを生成する文字発生装置の
構成を表わしたものである。この文字発生装置は、フォ
ント・データＲＯＭ（リード・オンリ・メモリ）１１と
フレームバッファ１２をシステムバス１３に接続してい
る。フォント・データＲＯＭ１１は、ビットマップ・フ
ォントを生成するために必要なフォント・データを格納
したＲＯＭである。また、フレームバッファ１２は、こ
の図には示していないプリンタ等の出力装置に送出する
ビットマップ・データを一時的に格納するメモリであ
る。

【０００４】システムバス１３には、第０〜第３のバス
制御部１４₀〜１４₃も接続されている。ここで第０の
バス制御部１４₀には、この文字発生装置の全体的な制
御を行うためのプログラムを格納した第０のメモリ１５
₀と、このプログラムによって装置の全体的な制御を行
うメインＣＰＵ１６₀とが接続されている。第１〜第３
のバス制御部１４₁〜１４₃には、それぞれ自己の制御
するプログラムを格納した第１〜第３のメモリ１５₁〜
１５₃と、これら対応するプログラムを実行するための
第１〜第３のＣＰＵ１６₁〜１６₃が接続されている。
ここで、これら第１〜第３のＣＰＵ１６₁〜１６₃は、
対応するバス制御部１４₁〜１４₃を介してフォント・
データＲＯＭ１１からフォント・データを読み出し、ビ
ットマップ・フォントを生成してフレームバッファ１２
に書き込む作業を行うようになっている。第０のバス制
御部１４₀は、メインＣＰＵ１６₀からシステムバス１
３に対するアクセスの管理を行うためのものである。

【０００５】このような従来の文字発生装置の動作とし
て、複数のビットマップ・フォントをフレームバッファ
１２に書き込む処理について説明する。このような書き
込みを行うとき、メインＣＰＵ１６₀は、第１のＣＰＵ
１６₁に対してフレームバッファ１２へのフォントの書
き込みを指示する。第１のＣＰＵ１６₁は、これを受け
てフォント・データＲＯＭ１１からフォント・データを
読み込む。そして、これを基にして第１のメモリ１５₁
内にビットマップ・フォントを作成し、フレームバッフ
ァ１２へ書き込む。メインＣＰＵ１６₀は、同様の指示
を第２および第３のＣＰＵ１６₂、１６₃に対して行
う。この結果、並列的に複数のビットマップ・フォント
が生成され、フレームバッファ１２への書き込みが行わ
れていく。

【０００６】以上、メインＣＰＵ１６₀の他に３つのＣ
ＰＵ１６₁〜１６₃が使用される場合を説明したが、２
つ以上のＣＰＵであればビットマップ・フォントの生成
を分担して行えるので、１つの場合よりも効率が良くな
ることになる。ＣＰＵの数が多いほどビットマップ・フ
ォントの生成を更に多くのＣＰＵが分担するので、理論
上はＣＰＵの数に比例して文字の発生のための処理が高
速に行われることになる。

【０００７】

【発明が解決しようとする課題】ところが、従来のこの
ような文字発生装置では、複数のＣＰＵ（図６に示した
例では、第０〜第３のＣＰＵ１６₀〜１６₃）がシステ
ムバス１３を共用している。そこで、これらによるアク
セスが競合するとバスアクセス待ちの状態が発生する。
この結果として、文字発生装置の性能向上はＣＰＵの数
の増加に伴っては比例せず、これよりもかなり低下する
場合があるという問題があった。

【０００８】図７を用いて、この問題を具体的に説明す
る。図６に示したようにメインＣＰＵ１６₀と第１〜第
３のＣＰＵ１６₁〜１６₃が使用され、このうちの第１
〜第３のＣＰＵ１６₁〜１６₃を用いて３つのビットマ
ップ・フォントを生成しフレームバッファ１２へ書き込
む場合を例にとって説明する。図で縦方向にはこれらの
ＣＰＵ１６₀〜１６₃を示しており、横方向は時間の経
過を示している。まず、メインＣＰＵ１６₀は第１のＣ
ＰＵ１６₁にビットマップ・フォントの生成を行わせる
ための初期設定を行う（ステップＳ１０１）。この初期
設定終了時点で、まだ第１のＣＰＵ１６₁はフォント・
データの読み込みの動作を行うことができない。そこ
で、メインＣＰＵ１６₀は第２のＣＰＵ１６₂に対して
同様にビットマップ・フォントの生成を行わせるための
初期設定を行う（ステップＳ１０２）。

【０００９】第１のＣＰＵ１６₁は、第２のＣＰＵ１６
₂に対して初期設定が行われている段階で、フォント・
データＲＯＭ１１からフォント・データを読み込むため
のアクセスを行える状態となる。しかしながら、メイン
ＣＰＵ１６₀が第２のＣＰＵ１６₂に対する初期設定の
ためにシステムバス１３を専有しているので、この間は
バスアクセス待ちとなる（ステップＳ１０３）。そし
て、第２のＣＰＵ１６₂に対する初期設定が終了した時
点でフォント・データの読み込みを行う（ステップＳ１
０４）。このとき、メインＣＰＵ１６₀は第３のＣＰＵ
１６₃にビットマップ・フォントの生成を行わせるため
の初期設定を行うことができず、バスアクセス待ちとな
る（ステップＳ１０５）。この同じ時期に、第２のＣＰ
Ｕ１６₂はフォント・データＲＯＭ１１からフォント・
データを読み込むためのアクセスを行える状態となる。
しかしながら、メインＣＰＵ１６₀と同様にこれを行う
ことができず、バスアクセス待ちとなる（ステップＳ１
０６）。

【００１０】ステップＳ１０４で示した第１のＣＰＵ１
６₁によるフォント・データの読み込みが終了すると、
システムバス１３が開放される。このとき、メインＣＰ
Ｕ１６₀と第２のＣＰＵ１６₂が共にシステムバス１３
の使用を要求することができる。ここでは第２のＣＰＵ
１６₂がその使用権を獲得したとする。この場合には、
第２のＣＰＵ１６₂がフォント・データＲＯＭ１１から
フォント・データの読み込みを行う（ステップＳ１０
７）。したがって、メインＣＰＵ１６₀はこの状態でバ
スアクセス待ちとなる（ステップＳ１０８）。このと
き、第１のＣＰＵ１６₁はステップＳ１０４で読み込ん
だフォント・データを基にしてビットマップ・フォント
の作成処理を行う（ステップＳ１０９）。第２のＣＰＵ
１６₂は、ステップＳ１０７でフォント・データの読み
込みが終了したら、同様にこれを基にしてビットマップ
・フォントの作成処理を開始する（ステップＳ１１
０）。

【００１１】このため、ステップＳ１０９の処理がステ
ップＳ１０７の処理終了後も継続されていれば、その処
理終了時点でメインＣＰＵ１６₀は第３のＣＰＵ１６₃
に対してビットマップ・フォントの生成を行わせるため
の初期設定を行う（ステップＳ１１１）。この終了時点
で第１のＣＰＵ１６₁がビットマップ・フォントの作成
を終了させているとすると、システムバス１３を使用し
てこの第１のＣＰＵ１６₁によるフレームバッファ１２
への書き込みが行われる（ステップＳ１１２）。したが
って、第３のＣＰＵ１６₃はこの書き込みが終了するま
でバスアクセス待ちの状態となる（ステップＳ１１
３）。そして、ステップＳ１１２の書込処理が終了した
時点でフォント・データの書き込みを行うことになる
（ステップＳ１１４）。そして、この後はビットマップ
・フォントの作成処理を行う（ステップＳ１１５）。

【００１２】この作成処理が行われている状態でステッ
プＳ１１０の処理が終了し、かつ他の優先的なアクセス
処理が行われていない状態では、第２のＣＰＵ１６₂が
この作成されたビットマップ・フォントをフレームバッ
ファ１２に書き込む処理を行う（ステップＳ１１６）。
第３のＣＰＵ１６₃がこの後にビットマップ・フォント
の作成処理を終了させたものとし、この状態で他の優先
的なアクセス処理が行われることがなければ、第３のＣ
ＰＵ１６₃によるフレームバッファ１２への書込処理が
行われる（ステップＳ１１７）。

【００１３】以上説明した例では、図７で各処理を示す
四角の升の中をドットで表わした各ステップＳ１０３、
Ｓ１０５、Ｓ１０６、Ｓ１０８、Ｓ１１３がシステムバ
ス１３へのアクセス待ちの状態を示している。ここでは
処理動作が停止している。このようなアクセス待ちの時
間が多く存在することは、ビットマップ・フォントの生
成が効率的に行われていないことを示している。アクセ
ス待ちによる処理作業の非効率さは、ＣＰＵの数が増加
するに従って顕著に増加していくことは明白である。

【００１４】もちろん、以上のような問題を回避するた
めには、メインＣＰＵ１６₀を除く他のＣＰＵ１６₁〜
１６₃がそれぞれビットマップ・フォント生成用のフォ
ント・データＲＯＭ１１を持ち、システムバス１３を介
さずにビットマップ・フォントを作成するようにすれば
よい。この場合には、これら作成されたビットマップ・
フォントを共通のフレームバッファ１２へ書き込む場合
を除けば、メインＣＰＵ１６₀のみがシステムバス１３
を使用する。したがって、上記したビットマップ・フォ
ントの生成が非効率となるという問題を事実上解決する
ことができる。しかしながら、この場合にはフォント・
データＲＯＭ１１を各ＣＰＵ１６₁〜１６₃の数だけ必
要とし、装置の価格が非常に高くなるという新たな問題
が生じる。

【００１５】そこで本発明の目的は、ビットマップ・フ
ォント生成用のフォント・データＲＯＭを共用し、しか
も文字発生のための処理を効率化することのできる文字
発生装置を提供することにある。

【００１６】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）ビットマップ・フォントを生成するために必
要なフォント・データを格納したフォント・データ格納
手段と、（ロ）フォント・データを基にしてビットマッ
プ・フォントを生成する複数のフォント生成用ＣＰＵ
と、（ハ）これら複数のフォント生成用ＣＰＵにそれぞ
れ対応して配置され、それぞれのフォント生成用ＣＰＵ
が必要とするフォント・データをフォント・データ格納
手段に対して先行して要求すると共に、得られたフォン
ト・データを一時的に格納し、これら対応するフォント
生成用ＣＰＵの要求に応じてこれらに出力するフォント
・データ先読制御手段と、（ニ）これら複数のフォント
・データ先読制御手段によるフォント・データ格納手段
に対するフォント・データのアクセス要求を調停するア
クセス調停手段と、（ホ）フォント生成用ＣＰＵのそれ
ぞれが生成したビットマップ・フォントをこれらの配列
に対応させて格納するフレームバッファとを文字発生装
置に具備させる。

【００１７】すなわち請求項１記載の発明では、ビット
マップ・フォントを生成する複数のフォント生成用ＣＰ
Ｕにそれぞれ対応させてフォント・データ先読制御手段
を設け、これらがフォント・データ格納手段にフォント
・データの先読みを行うことにした。アクセス調停手段
は、この先読みの際にアクセスが競合したときの調整に
用いられる。それぞれのフォント生成用ＣＰＵは、対応
するフォント・データ格納手段に格納されたフォント・
データを順次処理してビットマップ・フォントを生成す
るので、それぞれのフォント生成用ＣＰＵに無駄時間が
発生することが少なく、文字発生のための処理を効率化
することが可能になる。

【００１８】請求項２記載の発明では、（イ）ビットマ
ップ・フォントを生成するために必要なフォント・デー
タを格納したフォント・データ格納手段と、（ロ）フォ
ント・データを基にしてビットマップ・フォントを生成
する複数のフォント生成用ＣＰＵと、（ハ）文字発生の
ための全体的な制御を行うメインＣＰＵと、（ニ）複数
のフォント生成用ＣＰＵにそれぞれ対応して配置され、
それぞれのフォント生成用ＣＰＵが必要とするフォント
・データをフォント・データ格納手段に対して先行して
要求すると共に、得られたフォント・データを一時的に
格納し、これら対応するフォント生成用ＣＰＵの要求に
応じてこれらに出力するフォント・データ先読制御手段
と、（ホ）これら複数のフォント・データ先読制御手段
によるフォント・データ格納手段に対するフォント・デ
ータのアクセス要求を調停するアクセス調停手段と、
（ヘ）フォント生成用ＣＰＵのそれぞれが生成したビッ
トマップ・フォントをそれぞれ対応して格納する複数の
ビットマップ・フォント格納手段と、（ト）それぞれの
ビットマップ・フォントを格納するフレームバッファ
と、（チ）ビットマップ・フォント格納手段に格納され
たそれぞれのビットマップ・フォントをフレームバッフ
ァにこれらの配列に対応させて格納させるＤＭＡ制御手
段とを文字発生装置に具備させる。

【００１９】すなわち請求項２記載の発明では、ビット
マップ・フォントを生成する複数のフォント生成用ＣＰ
Ｕにそれぞれ対応させてフォント・データ先読制御手段
を設け、これらがフォント・データ格納手段にフォント
・データの先読みを行うことにした。先読みやその他文
字発生のための全体的な制御はメインＣＰＵによって行
われる。アクセス調停手段は、この先読みの際にアクセ
スが競合したときの調整に用いられる。それぞれのフォ
ント生成用ＣＰＵは、対応するフォント・データ格納手
段に格納されたフォント・データを順次処理してビット
マップ・フォントを生成し、それぞれ対応したビットマ
ップ・フォント格納手段に格納する。これら格納された
ビットマップ・フォントは、ＤＭＡ（直接メモリアクセ
ス）制御手段によってフレームバッファに表示または印
字の際の配列に対応させた形で格納される。このように
請求項２記載の発明では、請求項１記載の発明と比較し
て更にＤＭＡ制御を行うようにしたので、フォント生成
用ＣＰＵの負担を軽減すると共に文字発生のための処理
を効率化することが可能になる。

【００２０】請求項３記載の発明では、請求項２記載の
発明で、アクセス調停手段と各フォント・データ先読制
御手段とを接続する信号経路と、フレームバッファと各
ビットマップ・フォント格納手段とを接続する信号経路
を独立させている。これにより、同一の信号経路にアク
セスが競合することが少なくなる。また、フォント・デ
ータ先読制御手段はフォント・データの書き込みと読み
出しを並行できる記憶手段を配置しているので、読み出
しと書き込みを並行して処理することができる。これら
により、処理の効率化を更に図ることができる。

【００２１】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２２】図１は、本発明の一実施例における文字発
生装置の構成の概要を表わしたものである。この文字発
生装置はビットマップ・フォントを生成するために必要
なフォント・データを格納したフォント・データＲＯＭ
２１を有しており、アクセス調停部２２を介して第１〜
第３のフォント・データ先読制御部２３₁〜２３₃と接
続されている。アクセス調停部２２は、フォント・デー
タＲＯＭ２１に複数のアクセスが競合したときに、その
調整を行うようになっている。第１〜第３のフォント・
データ先読制御部２３₁〜２３₃は、メインＣＰＵ２４
₀と接続される他、第１〜第３のＣＰＵ２４₁〜２４₃
ならびに第１〜第３のメモリ２５₁〜２５₃のうち対応
するものと接続されている。メインＣＰＵ２４₀は、第
０のメモリ２５₀ならびにＤＭＡ制御部２６とも接続さ
れており、第０のメモリ２５₀に格納されたプログラム
を実行することで装置全体の制御を行うようになってい
る。

【００２３】第１のＣＰＵ２４₁は、このメインＣＰＵ
２４₀の制御を受けると共に、第１のフォント・データ
先読制御部２３₁から得られたフォント・データを用い
て、システムバス２７に接続された第１のビットマップ
・フォントメモリ２８₁にビットマップ・フォントを生
成する。第１のメモリ２５₁には、第１のＣＰＵ２４ ₁
に関するこのための制御プログラムが格納されている。
第２のＣＰＵ２４₂も同様にメインＣＰＵ２４₀の制御
を受け、第２のフォント・データ先読制御部２３₂から
得られたフォント・データを用いて、第２のビットマッ
プ・フォントメモリ２８₂にビットマップ・フォントを
生成する。第３のＣＰＵ２４₃も同様にメインＣＰＵ２
４₀の制御を受け、第３のフォント・データ先読制御部
２３₃から得られたフォント・データを用いて、第３の
ビットマップ・フォントメモリ２８₃にビットマップ・
フォントを生成する。第２のメモリ２５₂および第３の
メモリ２５₃には、それぞれ同様に制御プログラムが格
納されている。システムバス２７には、フレームバッフ
ァ２９も接続されている。ＤＭＡ制御部２６は、第１〜
第３のビットマップ・フォントメモリ２８₁〜２８₃が
生成したビットマップ・フォントをフレームバッファ２
９にＤＭＡ（ダイレクト・メモリ・アクセス）を行うよ
うになっている。

【００２４】このような構成の文字発生装置で、第１の
フォント・データ先読制御部２３₁は、メインＣＰＵ２
４₀が指定したアドレスからフォント・データＲＯＭ２
１にアクセスし、第１のＣＰＵ２４₁からのアクセスが
ある前に、必要なフォント・データを読み込み、これを
保持する。第１のＣＰＵ２４₁はこれを第１のフォント
・データ先読制御部２３₁から読み出してビットマップ
・フォントを生成することになる。第２および第３のフ
ォント・データ先読制御部２３₂、２３₃も同様に必要
なフォント・データを先読みすることになる。

【００２５】図２は図７に対応するもので、第１〜第３
のＣＰＵを用いて３個のビットマップ・フォントを生成
しフレームバッファへこれらを書き込む際の処理の流れ
を表わしたものである。図で縦方向には各ＣＰＵ２４₀
〜２４₃を示しており、横方向は時間の経過を示してい
る。まず、メインＣＰＵ２４₀は第１のフォント・デー
タ先読制御部２３₁にビットマップ・フォントを生成す
るためのフォントの情報を設定し、この後、第１のＣＰ
Ｕ２４₁の初期設定を行う（ステップＳ２０１）。メイ
ンＣＰＵ２４₀がこの初期設定を行っている間に、第１
のフォント・データ先読制御部２３₁はフォント・デー
タＲＯＭ２１をアクセスして、必要なデータを読み込む
（ステップＳ２０２）。ここでフォントの情報とは、そ
のフォントを表わした書体が明朝体であるとかゴシック
体である等のようにフォント・データＲＯＭ２１をアク
セスする際に必要とされる情報をいう。

【００２６】メインＣＰＵ２４₀は、第１のＣＰＵ２４
₁に対する初期設定が終了すると、第２のフォント・デ
ータ先読制御部２３₂にビットマップ・フォントを生成
するためのフォントの情報を設定し、この後、第２のＣ
ＰＵ２４₂の初期設定を行う（ステップＳ２０３）。メ
インＣＰＵ２４₀がこの初期設定を行っている間に、第
２のフォント・データ先読制御部２３₂はフォント・デ
ータＲＯＭ２１を同様にアクセスして、必要なデータを
読み込む（ステップＳ２０４）。以上と同様に、メイン
ＣＰＵ２４₀は、第２のＣＰＵ２４₂に対する初期設定
が終了すると、第３のフォント・データ先読制御部２３
₃にビットマップ・フォントを生成するためのフォント
の情報を設定し、この後、第３のＣＰＵ２４₃の初期設
定を行う（ステップＳ２０５）。メインＣＰＵ２４₀が
この初期設定を行っている間に、第３のフォント・デー
タ先読制御部２３₃はフォント・データＲＯＭ２１を同
様にアクセスして、必要なデータを読み込む（ステップ
Ｓ２０６）。

【００２７】ところで、メインＣＰＵ２４₀による初期
設定（ステップＳ２０１）が完了した時点で、第１のＣ
ＰＵ２４₁は第１のフォント・データ先読制御部２３₁
からフォント・データを読み出して第１のビットマップ
・フォントメモリ２８₁にビットマップ・フォントを生
成する（ステップＳ２０７）。同様に、第２のＣＰＵ２
４₂はメインＣＰＵ２４₀による初期設定（ステップＳ
２０３）が完了した時点で、第２のフォント・データ先
読制御部２３₂からフォント・データを読み出して第２
のビットマップ・フォントメモリ２８₂にビットマップ
・フォントを生成する（ステップＳ２０８）。

【００２８】第３のＣＰＵ２４₃も、同様にメインＣＰ
Ｕ２４₀による初期設定（ステップＳ２０５）が完了し
た時点で、第３のフォント・データ先読制御部２３₃か
らフォント・データを読み出して第３のビットマップ・
フォントメモリ２８₃にビットマップ・フォントを生成
する（ステップＳ２０９）。本実施例で、ビットマップ
・フォントの作成処理（ステップＳ２０７〜Ｓ２０９）
に時間的な長短があるのは、例えばこれらのフォントを
構成する漢字等の画数の違いによって作成までの時間が
相違することによる。

【００２９】第１のＣＰＵ２４₁は、第１のビットマッ
プ・フォントメモリ２８₁にビットマップ・フォントを
生成したら、ＤＭＡ制御部２６にＤＭＡ転送のための設
定を行う。これにより、ＤＭＡ制御部２６は、第１のビ
ットマップ・フォントメモリ２８₁のビットマップ・フ
ォントをフレームバッファ２９にＤＭＡ転送する（ステ
ップＳ２１０）。同様に第２のＣＰＵ２４₂は、第２の
ビットマップ・フォントメモリ２８₂にビットマップ・
フォントを生成したら、ＤＭＡ制御部２６にＤＭＡ転送
のための設定を行う。ＤＭＡ制御部２６は、第２のビッ
トマップ・フォントメモリ２８₂のビットマップ・フォ
ントをフレームバッファ２９にＤＭＡ転送する（ステッ
プＳ２１１）。

【００３０】同様に第３のＣＰＵ２４₃は、第３のビッ
トマップ・フォントメモリ２８₃にビットマップ・フォ
ントを生成したら、ＤＭＡ制御部２６にＤＭＡ転送のた
めの設定を行う。ＤＭＡ制御部２６は、第３のビットマ
ップ・フォントメモリ２８₃のビットマップ・フォント
をフレームバッファ２９にＤＭＡ転送する（ステップＳ
２１２）。本実施例ではこのＤＭＡ転送は、ステップＳ
２１１のＤＭＡ転送が終了した後に行われる。このよう
にして、フレームバッファ２９に対する３文字分のビッ
トマップ・フォントの書き込みが終了する。

【００３１】次にアクセス調停部２２による調停につい
て説明する。第１〜第３のフォント・データ先読制御部
２３₁〜２３₃が、これらに共通したフォント・データ
ＲＯＭ２１に時間的に重複してアクセスを行うと、アク
セス権についての調停が行われる。本実施例の文字発生
装置ではオペレータの操作によって、次の第１あるいは
第２の調停方法のうちの１つを選択できるようになって
いる。

【００３２】（１）第１〜第３のフォント・データ先読
制御部２３₁〜２３₃による過去のアクセス履歴を参照
して、フォント・データＲＯＭ２１へのアクセス権をこ
れら競合したものの１つに与える方法。

【００３３】（２）フォント・データＲＯＭ２１へのア
クセス権を、各フォント・データ先読制御部２３₁〜２
３₃の形式的に出力するアクセス回数の比率に依らず、
実際にアクセスする際に必要とする情報量の大小を勘案
して、アクセス権を第１〜第３のフォント・データ先読
制御部２３₁〜２３₃に与える方法。アクセスする際の
情報量が大きいものについては、例えばこれを幾つかの
単位情報の部分に区分けし、これらの１つをあるフォン
ト・データ先読制御部２３がアクセスしたら他のフォン
ト・データ先読制御部２３に次のアクセス権を与えると
いうようにして、アクセスの均等化を図るようする。

【００３４】図３は、アクセス調停部による第１の調停
方法を具体的に示したものである。この調停方法が選択
されている場合、本実施例のアクセス調停部２２は、第
１〜第３のフォント・データ先読制御部２３₁〜２３₃
がアクセス要求を発生させる時点を監視する（ステップ
Ｓ３０１）。アクセス要求を検知したら（Ｙ）、これら
のフォント・データ先読制御部２３₁〜２３₃のうちの
複数が同時にアクセス要求を行ったかどうかの判別を行
う（ステップＳ３０２）。１つのフォント・データ先読
制御部２３_Xがアクセス要求を行ったのであれば
（Ｎ）、これにフォント・データＲＯＭ２１へのアクセ
ス権を無条件で与える（ステップＳ３０３）。この場合
には、そのフォント・データ先読制御部２３_Xが要求し
たすべてのフォント・データがフォント・データＲＯＭ
２１から取り出された時点まで、そのアクセス権が保持
される（ステップＳ３０４）。アクセス調停部２２はア
クセス権を開放するに際してそのフォント・データ先読
制御部２３_Xがアクセスしたことを図示しないメモリに
登録することで履歴を残す（ステップＳ３０５）。

【００３５】一方、ステップＳ３０２で第１〜第３のフ
ォント・データ先読制御部２３₁〜２３₃のうちの複数
が同時にアクセス要求を行った場合には（Ｙ）、前記し
たメモリに登録されているこれらのフォント・データ先
読制御部２３₁〜２３₃のうちで今回競合し、かつ、ア
クセスされた最近のものがこれらの間で時間的に最も古
いとされるフォント・データ先読制御部２３_Yにアクセ
ス権を与える（ステップＳ３０６）。これは、アクセス
頻度の低いフォント・データ先読制御部２３_Yに優先的
にアクセス権を与えるようにするためである。フォント
・データＲＯＭ２１へのアクセス権を与えた後は、フォ
ント・データの読み取りが完了するまでこれを保持し
（ステップＳ３０４）、そのフォント・データ先読制御
部２３_Yの履歴を残して（ステップＳ３０５）、次のア
クセス要求を待機することになる。なお、状況によって
は時間的に最も新しいとされるフォント・データ先読制
御部２３_Zに優先的にアクセス権を与えることも考えら
れる。

【００３６】図４は、アクセス調停部による第２の調停
方法を具体的に示したものである。後者の調停方法が選
択されている場合、アクセス調停部２２は、第１〜第３
のフォント・データ先読制御部２３₁〜２３₃がアクセ
ス要求を発生させる時点を監視する（ステップＳ４０
１）。アクセス要求を検知したら（Ｙ）、これらのフォ
ント・データ先読制御部２３₁〜２３₃のうちの複数が
同時にアクセス要求を行ったかどうかの判別を行う（ス
テップＳ４０２）。ここまでの制御は先の調停方法と同
一である。１つのフォント・データ先読制御部２３_Xが
アクセス要求を行ったのであれば（Ｎ）、これにフォン
ト・データＲＯＭ２１に対する所定単位量のフォント・
データに対するアクセス権を与える（ステップＳ４０
３）。すなわち、このフォント・データ先読制御部２３
_Xの要求するフォント・データがこの単位量を越える場
合には、取り合えずこの単位量のフォント・データに対
するアクセス権が与えられ、残りのフォント・データに
対して再度アクセス要求を出させることになる。これ
は、全フォント・データ先読制御部２３₁〜２３₃に対
してアクセスの機会をできるだけ均等に与えるためであ
る。

【００３７】アクセス調停部２２は、アクセス権を与え
たフォント・データ先読制御部２３ _Xの履歴を前記した
メモリに残す（ステップＳ４０４）。そして、先程のア
クセス要求により読み出したフォント・データによっ
て、そのビットマップ・フォントの作成のための読み出
しが終了したかどうかの判別を行う（ステップＳ４０
５）。最後の読み出しではない場合には（Ｎ）、前記し
たようにフォント・データ先読制御部２３_Xにアクセス
を更に行うように通知して（ステップＳ４０６）、再び
制御を最初に戻してアクセス要求を待機する状態とな
る。ステップＳ４０５でビットマップ・フォントの作成
のための読み出しが終了したと判別された場合には
（Ｙ）、同様に新たなアクセスを待機する状態となる。

【００３８】一方、ステップＳ４０２でフォント・デー
タ先読制御部２３₁〜２３₃のうちの複数が同時にアク
セス要求を行った場合には、図３で説明した調停方法と
同様に前記したメモリに登録されているこれらのフォン
ト・データ先読制御部２３₁〜２３₃のうちで今回競合
し、かつ、アクセスされた最近のものがこれらの間で時
間的に最も古いとされるフォント・データ先読制御部２
３_Yにアクセス権を与える（ステップＳ４０７）。ただ
し、このアクセス権は前記した所定単位量に対するもの
である。この後、アクセス調停部２２は、アクセス権を
与えたフォント・データ先読制御部２３_Yの履歴を前記
したメモリに残し（ステップＳ４０４）、以下前記した
と同様の制御を行うことになる。

【００３９】このように後者の調停方法では、複数のア
クセス権が競合した際に、個々のフォント・データ先読
制御部２３に時分割でフォント・データを与えるので、
１つのフォント・データ先読制御部２３が比較的大きな
サイズのフォント・データを要求する場合であっても、
他のフォント・データ先読制御部２３も同時にフォント
・データの読み出しを受けることができる。一般に、フ
ォント・データの読み出しに要する時間よりも第１〜第
３のＣＰＵ２４₁〜２４₃によるビットマップ・フォン
トの生成に要する時間が長いので、無駄時間の発生を極
力避けることができる。また、第１〜第３のＣＰＵ２４
₁〜２４₃は、対応する第１〜第３のフォント・データ
先読制御部２３₁〜２３₃が事前に読み込んでおいたフ
ォント・データを順に処理していくので、最新のフォン
ト・データの読み込みが完了していなくても、先に読み
込んだフォント・データの処理を行っている限り、ビッ
トマップ・フォントの生成処理が中断することはない。

【００４０】図５は、フォント・データ先読制御部の構
成を具体的に表わしたものである。この例では代表的に
第１のフォント・データ先読制御部２３₁を示している
が、第２および第３のフォント・データ先読制御部２３
₂、２３₃も同一の構成となっている。第１のフォント
・データ先読制御部２３₁は、アクセス調停部２２にア
クセス要求を行ったり、この図に示していないフォント
・データＲＯＭ２１からフォント・データの供給を受け
るフォント・データＲＯＭアクセス制御部３１と、メイ
ンＣＰＵ２４₀との間で出力としてフォント・データを
アクセスするためのアクセスアドレスの受け取りを行う
アクセスアドレス制御部３２と、第１のＣＰＵ２４₁と
の間で主としてフォント・データの転送を行う出力制御
部３３と、主としてフォント・データの格納を行うバッ
ファ用メモリ３４から構成されている。

【００４１】このような構成の第１のフォント・データ
先読制御部２３₁で、フォント・データＲＯＭアクセス
制御部３１はアクセス調停部２２を介してフォント・デ
ータＲＯＭ２１へのアクセスを行う。アクセスアドレス
制御部３２は、フォント・データＲＯＭ２１へアクセス
を行うためのアドレス情報をメインＣＰＵ２４₀から受
け取る他に、フォント・データの読み込みの終了を管理
し、必要な場合には再度アクセス要求が行われるよう制
御するようになっている。バッファ用メモリ３４は、例
えばＦＩＦＯ（ファースト・イン・ファースト・アウ
ト）メモリによって構成されており、フォント・データ
ＲＯＭ２１から得られたフォント・データを順に書き込
む一方、これと並行して先に書き込まれたものから順に
読み出しができるようになっている。バッファ用メモリ
３４としては、並行処理できるものであればデュアルポ
ート・メモリその他のメモリで構成されてもよいことは
もちろんである。バッファ用メモリ３４から読み出され
たフォント・データは、出力制御部３３から第１のＣＰ
Ｕ２４₁に出力されることになる。第１のＣＰＵ２４ ₁
によるその後の処理、および図１に示したフレームバッ
ファ２９へのビットマップ・フォントの格納処理につい
てはすでに説明した。

【００４２】

【発明の効果】以上説明したように請求項１記載の発明
によれば、ビットマップ・フォントを生成する複数のフ
ォント生成用ＣＰＵにそれぞれ対応させてフォント・デ
ータ先読制御手段を設け、これらがフォント・データ格
納手段にフォント・データの先読みを行うことにしたの
で、各フォント生成用ＣＰＵの負担を軽減させることが
できるばかりでなく、フォント・データの先読みによっ
て各フォント生成用ＣＰＵの空き時間の発生を実質的に
大幅に減少させ、その効率的な使用を図ることができ
る。このため、フォント生成用ＣＰＵの増加に見合った
処理の効率化を図ることができる。

【００４３】請求項２記載の発明では、ビットマップ・
フォントを生成する複数のフォント生成用ＣＰＵにそれ
ぞれ対応させてフォント・データ先読制御手段を設け、
これらがフォント・データ格納手段にフォント・データ
の先読みを行うことにすると共に、メインＣＰＵが先読
みやその他文字発生のための全体的な制御を行うことに
した。このため、全体的な効率を図りながら装置の制御
を行うことができる。また、各フォント生成用ＣＰＵは
メインＣＰＵやフォント・データ先読制御手段およびＤ
ＭＡ制御手段と機能分担を行っているので、フォント・
データを基にビットマップ・フォントを生成する作業に
専念することができ、その処理効率を十分高めることが
でき、文字発生の高速化を図ることができる。

【００４４】更に、請求項３記載の発明では、請求項２
記載の発明で、アクセス調停手段と各フォント・データ
先読制御手段とを接続する信号経路と、フレームバッフ
ァと各ビットマップ・フォント格納手段とを接続する信
号経路を独立させたので、同一の信号経路にアクセスが
競合することが少なくなり、フォント生成用ＣＰＵの数
が増加してもこれに応じた処理の高速化を達成すること
ができる。また、フォント・データ先読制御手段はフォ
ント・データの書き込みと読み出しを並行できる記憶手
段を配置しているので、読み出しと書き込みを並行して
処理することができ、これによっても処理の効率化を図
ることができる。

【図面の簡単な説明】

【図１】本発明の一実施例における文字発生装置の構
成の概要を表わしたブロック図である。

【図２】本実施例で第１〜第３のＣＰＵを用いてビッ
トマップ・フォントを生成しフレームバッファへこれら
を書き込む際の処理の流れを表わしたタイミング図であ
る。

【図３】本実施例のアクセス調停部による第１の調停
方法を具体的に示した流れ図である。

【図４】本実施例のアクセス調停部による第２の調停
方法を具体的に示した流れ図である。

【図５】フォント・データ先読制御部の構成を具体的
に表わしたブロック図である。

【図６】従来の文字発生装置の構成を表わしたブロッ
ク図である。

【図７】図６に示した文字発生装置によってビットマ
ップ・フォントを生成しフレームバッファへこれらを書
き込む際の処理の流れを表わしたタイミング図である。

【符号の説明】

２１…フォント・データＲＯＭ、２２…アクセス調停
部、２３₁〜２３₃…第１〜第３のフォント・データ先
読制御部、２４₀…メインＣＰＵ、２４₁〜２４ ₃…第
１〜第３のＣＰＵ、２６…ＤＭＡ制御部、２７…システ
ムバス、２８₁〜２８₃…第１〜第３のビットマップ・
フォントメモリ、２９…フレームバッファ、３１…フォ
ント・データＲＯＭアクセス制御部、３２…アクセスア
ドレス制御部、３３…出力制御部、３４…バッファ用メ
モリ

Claims

【特許請求の範囲】

【請求項１】ビットマップ・フォントを生成するため
に必要なフォント・データを格納したフォント・データ
格納手段と、フォント・データを基にしてビットマップ・フォントを
生成する複数のフォント生成用ＣＰＵと、これら複数のフォント生成用ＣＰＵにそれぞれ対応して
配置され、それぞれのフォント生成用ＣＰＵが必要とす
るフォント・データを前記フォント・データ格納手段に
対して先行して要求すると共に、得られたフォント・デ
ータを一時的に格納し、これら対応するフォント生成用
ＣＰＵの要求に応じてこれらに出力するフォント・デー
タ先読制御手段と、これら複数のフォント・データ先読制御手段による前記
フォント・データ格納手段に対するフォント・データの
アクセス要求を調停するアクセス調停手段と、前記フォント生成用ＣＰＵのそれぞれが生成したビット
マップ・フォントをこれらの配列に対応させて格納する
フレームバッファとを具備することを特徴とする文字発
生装置。
【請求項２】ビットマップ・フォントを生成するため
に必要なフォント・データを格納したフォント・データ
格納手段と、フォント・データを基にしてビットマップ・フォントを
生成する複数のフォント生成用ＣＰＵと、文字発生のための全体的な制御を行うメインＣＰＵと、前記複数のフォント生成用ＣＰＵにそれぞれ対応して配
置され、それぞれのフォント生成用ＣＰＵが必要とする
フォント・データを前記フォント・データ格納手段に対
して先行して要求すると共に、得られたフォント・デー
タを一時的に格納し、これら対応するフォント生成用Ｃ
ＰＵの要求に応じてこれらに出力するフォント・データ
先読制御手段と、これら複数のフォント・データ先読制御手段による前記
フォント・データ格納手段に対するフォント・データの
アクセス要求を調停するアクセス調停手段と、前記フォント生成用ＣＰＵのそれぞれが生成したビット
マップ・フォントをそれぞれ対応して格納する複数のビ
ットマップ・フォント格納手段と、それぞれのビットマップ・フォントを格納するフレーム
バッファと、前記ビットマップ・フォント格納手段に格納されたそれ
ぞれのビットマップ・フォントをフレームバッファにこ
れらの配列に対応させて格納させるＤＭＡ制御手段とを
具備することを特徴とする文字発生装置。
【請求項３】前記アクセス調停手段と前記複数のフォ
ント・データ先読制御手段とを接続する信号経路と、前
記フレームバッファと前記複数のビットマップ・フォン
ト格納手段とを接続する信号経路は独立しており、それ
ぞれのフォント・データ先読制御手段はフォント・デー
タの書き込みと読み出しを並行できる記憶手段を配置し
ていることを特徴とする請求項２記載の文字発生装置。