(57)【特許請求の範囲】
【請求項１】
データの属性毎にメモリ領域が割り当てられている第１及び第２のメモリ（３ａ、３ｂ）を制御するメモリ制御装置であって、
前記第１及び第２のメモリの一方を示すアドレスと前記データの属性とをそれぞれ含む各アクセス要求のうち、前記第１のメモリを示すアドレスを含む所定アクセス要求を選択する第１の選択手段（２５０ａ）と、
前記選択された所定アクセス要求に含まれたアドレスと属性に応じて、前記所定アクセス要求がアクセスを要求しているメモリを求める第１の算出手段（２４０ａ）と、
前記所定アクセス要求が前記第１のメモリにアクセスを要求しているものであることが前記第１の算出手段によって求められた場合には、前記所定アクセス要求に含まれたアドレスに応じて前記第１のメモリにアクセスする第１のアクセス手段（２６０ａ）と、
前記各アクセス要求のうち、前記第２のメモリを示すアドレスを含む他のアクセス要求を選択する第２の選択手段（２５０ｂ）と、
前記選択された他のアクセス要求に含まれたアドレスと属性に応じて、前記他のアクセス要求がアクセスを要求しているメモリを求める第２の算出手段（２４０ｂ）と、
前記他のアクセス要求が前記第２のメモリにアクセスを要求しているものであることが前記第２の算出手段によって求められた場合には、前記他のアクセス要求に含まれたアドレスに応じて前記第２のメモリにアクセスする第２のアクセス手段（２６０ｂ）とを有し、
前記他のアクセス要求が前記第１のメモリにアクセスを要求しているものであることが前記第２の算出手段によって求められた場合には、前記第１のアクセス手段は、前記他のアクセス要求に含まれたアドレス及び属性に応じて前記第１のメモリにアクセスすることを特徴とするメモリ制御装置。
【請求項２】
前記所定アクセス要求が前記第２のメモリにアクセスを要求しているものであることが前記第１の算出手段によって求められた場合には、前記第２のアクセス手段は、前記所定アクセス要求に含まれたアドレス及び属性に応じて前記第２のメモリにアクセスすることを特徴とする請求項１に記載のメモリ制御装置。
【請求項３】
前記所定アクセス要求に含まれたアドレスが、前記第１のメモリのうち前記所定アクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、前記第１の算出手段は、前記所定アクセス要求が前記第２のメモリにアクセスを要求しているものであることを求めることを特徴とする請求項２に記載のメモリ制御装置。
【請求項４】
前記所定アクセス要求に含まれたアドレスが、前記第１のメモリのうち前記所定アクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、前記第１の算出手段は、前記所定アクセス要求を前記第２の選択手段によって選択させることを許可することを特徴とする請求項３に記載のメモリ制御装置。
【請求項５】
前記所定アクセス要求に含まれたアドレスが、前記第１のメモリのうち前記所定アクセス要求に含まれた属性に対応するメモリ領域を示している場合には、前記第１の算出手段は、前記所定アクセス要求が前記第１のメモリにアクセスを要求しているものであることを求めることを特徴とする請求項１乃至４のいずれか１つに記載のメモリ制御装置。
【請求項６】
前記他のアクセス要求に含まれたアドレスが、前記第２のメモリのうち前記他のアクセス要求に含まれた属性に対応するメモリ領域を示している場合には、前記第２の算出手段は、前記他のアクセス要求が前記第２のメモリにアクセスを要求しているものであることを求めることを特徴とする請求項１乃至５のいずれか１つに記載のメモリ制御装置。
【請求項７】
前記他のアクセス要求に含まれたアドレスが、前記第２のメモリのうち前記他のアクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、前記第２の算出手段は、前記他のアクセス要求が前記第１のメモリにアクセスを要求しているものであることを求めることを特徴とする請求項１乃至６のいずれか１つに記載のメモリ制御装置。
【請求項８】
前記他のアクセス要求に含まれたアドレスが、前記第２のメモリのうち前記他のアクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、前記第２の算出手段は、前記他のアクセス要求を前記第１の選択手段によって選択させることを許可することを特徴とする請求項７に記載のメモリ制御装置。
【請求項９】
前記第１及び第２のメモリは、画像データを記憶するための画像メモリであることを特徴とする請求項１乃至８のいずれか１つに記載のメモリ制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、メモリを制御するメモリ制御装置に関する。
【０００２】
【従来の技術】
図４に、従来の車載ナビゲーション装置の部分的回路構成を示す。
【０００３】
車載ナビゲーション装置は、表示装置１、制御部２、画像メモリ３ａ、３ｂ、及び、ＣＰＵ４を有している。
【０００４】
表示装置１は、タッチスイッチを備え、地図、現在地マーク、及び、各スイッチ等の画像を表示する。各スイッチには、地図の縮小、拡大等の機能が割り付けられている。また、制御部２は、後述するように、画像メモリ３ａ、３ｂに画像データを書き込み、この書き込まれた画像データの一部を表示装置１に出力する。
【０００５】
画像メモリ３ａ、３ｂは、各種の画像データを記憶するもので、図５に示すように、例えば、画像データの属性毎にメモリ領域３０〜３２が割り当てられる。
【０００６】
メモリ領域３０は、画像メモリ３ａに割り当てられて、地図を表示するための画像データを記憶する。メモリ領域３１は、画像メモリ３ａ、３ｂに亘り割り当てられて、スイッチを表示するための画像データを記憶する。メモリ領域３２は、画像メモリ３ｂに割り当てられて、現在地マークを表示するための画像データを記憶する。
【０００７】
ＣＰＵ４は、ＤＶＤ−ＲＯＭ等の地図ディスクから、地図を表示するための画像データを読み取るとともに、この読み取った画像データを画像メモリ３ａ、３ｂの一方に書き込むために、アクセス要求を制御部２のアドレス演算部２４ａに出力する。
【０００８】
制御部２は、描画コントローラ２０、表示コントローラ２１、画像コピーコントローラ２２、画像取り込みコントローラ２３、アドレス演算部２４ａ〜２４ｌ、調停部２５ａ、２５ｂ、メモリ処理部２６ａ、２６ｂ、及び、表示制御部２７を有している。
【０００９】
描画コントローラ２０は、一定バイト（例えば、６４バイト）の画像データを画像メモリ３ａ、３ｂの一方に書き込むために、アクセス要求をアドレス演算部２４ｂに出力する。
【００１０】
表示コントローラ２１は、画像メモリ３ａ、３ｂの一方から一定バイトの画像データを読み取ってこの一定バイトの画像データを表示制御部２７を介して表示装置２に出力するために、アクセス要求をアドレス演算部２４ｃ〜２４ｊのうちいずれか１つに出力する。なお、表示コントローラ２１は、最大８個のアクセス要求を並列的に出力することが可能に設定されている。
【００１１】
画像コピーコントローラ２２は、アクセス要求をアドレス演算部２４ｋに出力する。当該アクセス要求は、表示制御部２７が表示装置１に画像を表示させている場合、この画像の表示に必要な画像データを一定バイト、表示制御部２７から読み取り画像メモリ３ａ、３ｂの一方に書き込むために出力される。
【００１２】
画像取り込みコントローラ２３は、ＴＶチューナから取り込まれた一定バイトのＴＶ画像データを画像メモリ３ａ、３ｂの一方に書き込むために、アクセス要求をアドレス演算部２４ｌに出力する。
【００１３】
以上のように、ＣＰＵ４、コントローラ２０〜２３からのアクセス要求がアドレス演算部２４ａ〜２４ｌのいずれか１つに出力される。アクセス要求は、画像メモリ３ａ、３ｂの一方に一定バイトの画像データを書き込み、或いは、一方の画像メモリから一定バイトの画像データを読み込むために、地図、現在地マーク、スイッチといった画像データの属性とともに、一方の画像メモリのアドレスを含んでいる。当該アドレスは、一方の画像メモリにおいて一定バイトの領域の先頭アドレスを示している。
【００１４】
アドレス演算部２４ａには、ＣＰＵ４からアクセス要求が入力されて、アドレス演算部２４ａは、該アクセス要求が画像メモリ３ａ、３ｂのうち何れの画像メモリにアクセスを要求しているかを演算する。同様に、アドレス演算部２４ｂ〜２４ｌには、コントローラ２０〜２３からアクセス要求が入力されて、アドレス演算部２４ｂ〜２４ｌは、該アクセス要求が画像メモリ３ａ、３ｂのうち何れの画像メモリにアクセスを要求しているかを演算する。
【００１５】
調停部２５ａは、アドレス演算部２４ａ〜２４ｌの演算結果のうち、画像メモリ３ａへのアクセス要求を示す演算結果を選択する。調停部２５ｂは、アドレス演算部２４ａ〜２４ｌの演算結果のうち、画像メモリ３ｂへのアクセス要求を示す演算結果を選択する。
【００１６】
メモリ処理部２６ａは、調停部２５ａによって選択された演算結果に基づいて、一定バイトの画像データを画像メモリ３ａから読み取り、或いは、画像メモリ３ａに一定バイトの画像データを書き込む。同様に、メモリ処理部２６ｂは、調停部２５ｂによって選択された演算結果に基づいて、画像データを画像メモリ３ｂから読み取り、或いは、画像メモリ３ｂに画像データを書き込む。また、表示制御部２７は、画像メモリ３ａ、３ｂから読み取られた画像データを所定バイト保持しつつ、この保持された画像データに基づいて表示装置１に画像を表示させる。
【００１７】
以上のように構成された制御部２の作動について説明する。ＣＰＵ４、コントローラ２０〜２３は、アクセス要求をそれぞれ出力する。以下、説明を簡単にするために、表示コントローラ２１が、複数のアクセス要求を直列的に出力する場合について図６を参照して説明する。
【００１８】
図６は、画像メモリ３ａ、３ｂのメモリ空間において、表示コントローラ２１がアクセスを要求している領域を示す図である。なお、図６では、説明のためにメモリ空間においてｘ−ｙ座標を設定する。
【００１９】
先ず、表示コントローラ２１が、画像メモリ３ａ、３ｂの一方からスイッチの画像データを読み取って表示制御装置２７に出力するために、１番目のアクセス要求、…ｎ（＞１）番目のアクセス要求、…ｍ（＞ｎ）番目のアクセス要求をアドレス演算部２４ｃにそれぞれ出力する。ここで、１〜ｍ番目のアクセス要求は、画像メモリ３ａ、３ｂの一方からスイッチの画像データを読み取るためのものであるため、１〜ｍ番目のアクセス要求は、画像データの属性としてスイッチを示すように設定されている。
【００２０】
以下、１番目、ｎ番目、ｍ番目のアクセス要求といった３つのアクセス要求について説明する。１番目のアクセス要求に含まれたアドレス（ｘ、ｙ）は、画像メモリ３ｂにおいてスイッチの画像データを記憶するための領域３１を示し、ｎ番目のアクセス要求に含まれたアドレス（ｘ、ｙ−ｎ）は、画像メモリ３ａにおいてスイッチの画像データを記憶するための領域３１を示し、ｍ番目のアクセス要求に含まれたアドレス（ｘ、ｙ−ｍ）は、画像メモリ３ａにおいて地図の画像データを記憶するための領域３０を示す。
【００２１】
先ず、アドレス演算部２４ｃは、１番目のアクセス要求に含まれた属性とアドレス（ｘ、ｙ）とに応じて、１番目のアクセス要求がアクセスを要求している画像メモリを求める。ここで、アドレス（ｘ、ｙ）は、画像メモリ３ｂのうち、１番目のアクセス要求に含まれた属性（スイッチ）に対応するメモリ領域３１を示しているため、アドレス演算部２４ｃは、１番目のアクセス要求が画像メモリ３ｂのメモリ領域３１にアクセスを要求しているものであることをことを求める。
【００２２】
これに伴い、アドレス演算部２４ｃは、演算結果としてアドレス（ｘ、ｙ）を出力する。このアドレス（ｘ、ｙ）は、調停部２５ｂを通してメモリ処理部２６ｂに入力される。メモリ処理部２６ｂは、アドレス（ｘ、ｙ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ｂの領域３１から読み取って表示制御部２７に出力する。
【００２３】
その後、アドレス演算部２４ｃは、ｎ番目のアクセス要求に含まれた属性とアドレス（ｘ、ｙ−ｎ）とに応じて、ｎ番目のアクセス要求がアクセスを要求している画像メモリを求める。ここで、アドレス（ｘ、ｙ−ｎ）は、画像メモリ３ａのうち、ｎ番目のアクセス要求に含まれた属性に対応するメモリ領域３１を示しているので、アドレス演算部２４ｃは、ｎ番目のアクセス要求が画像メモリ３ａのメモリ領域３１にアクセスを要求しているものであることを求める。
【００２４】
従って、アドレス演算部２４ｃは、演算結果としてのアドレス（ｘ、ｙ−ｎ）を調停部２５ａを通してメモリ処理部２６ａに出力する。これに伴って、メモリ処理部２６ａは、アドレス（ｘ、ｙ−ｎ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ａの領域３１から読み取って、表示制御部２７に出力する。
【００２５】
次に、アドレス演算部２４ｃは、ｍ番目のアクセス要求に含まれた属性とアドレス（ｘ、ｙ−ｍ）とに応じて、ｍ番目のアクセス要求がアクセスを要求している画像メモリを求める。ここで、アドレス（ｘ、ｙ−ｍ）が、画像メモリ３ａのうち、ｍ番目のアクセス要求に含まれた属性と異なる属性に対応するメモリ領域３０を示している。
【００２６】
この場合、アドレス演算部２４ｃは、ｍ番目のアクセス要求が画像メモリ３ｂのメモリ領域３１にアクセスを要求しているものであることを求める。これに伴い、アドレス（ｘ、ｙ−ｍ）をＹ方向に所定値ｒだけインクリメントしてアドレス（ｘ、ｙ−ｍ＋ｒ）を求める。このアドレス（ｘ、ｙ−ｍ＋ｒ）は、画像メモリ３ｂのうち、ｍ番目のアクセス要求に含まれた属性に対応するメモリ領域３１を示す。
【００２７】
そこで、アドレス演算部２４ｃは、アドレス（ｘ、ｙ−ｍ＋ｒ）を調停部２５ｂを通してメモリ処理部２６ｂに出力する。これに伴って、メモリ処理部２６ｂは、アドレス（ｘ、ｙ−ｍ＋ｒ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ｂの領域３１から読み取って表示制御部２７に出力する。このように、表示制御部２７には、アクセス要求毎に一定バイトの画像データが入力される。これに伴い、表示制御部２７は、この入力された各画像データに基づいて表示装置１に画像を表示させることができる。
【００２８】
【発明が解決しようとする課題】
しかしながら、上述した制御部２では、アクセス要求に含まれたアドレスが、当該アクセス要求に含まれた属性に対応するメモリ領域を示すとは限らない。
【００２９】
そこで、各アドレス演算部によって、当該アクセス要求がアクセスを要求している画像メモリをそれぞれ演算された後、調停部２５ａが、各アドレス演算部の演算結果のうち、画像メモリ３ａへのアクセス要求を示す演算結果を選択する。また、調停部２５ｂが、各アドレス演算部の演算結果のうち、画像メモリ３ｂへのアクセス要求を示す演算結果を選択している。このため、アドレス演算部を、アクセス要求毎に設ける必要があり、回路規模が増加するといった問題がある。
【００３０】
本発明は、上記問題点に鑑みてなされたもので、回路構成を簡素化するようにしたメモリ制御装置を提供することを目的とする。
【００３１】
【課題を解決するための手段】
本発明は、上記目的を達成するために、請求項１に記載の発明では、データの属性毎にメモリ領域が割り当てられている第１及び第２のメモリ（３ａ、３ｂ）を制御するメモリ制御装置であって、第１及び第２のメモリの一方を示すアドレスとデータの属性とをそれぞれ含む各アクセス要求のうち、第１のメモリを示すアドレスを含む所定アクセス要求を選択する第１の選択手段（２５０ａ）と、選択された所定アクセス要求に含まれたアドレスと属性に応じて、所定アクセス要求がアクセスを要求しているメモリを求める第１の算出手段（２４０ａ）と、所定アクセス要求が第１のメモリにアクセスを要求しているものであることが第１の算出手段によって求められた場合には、所定アクセス要求に含まれたアドレスに応じて第１のメモリにアクセスする第１のアクセス手段（２６０ａ）と、各アクセス要求のうち、第２のメモリを示すアドレスを含む他のアクセス要求を選択する第２の選択手段（２５０ｂ）と、前記選択された他のアクセス要求に含まれたアドレスと属性に応じて、他のアクセス要求がアクセスを要求しているメモリを求める第２の算出手段（２４０ｂ）と、他のアクセス要求が第２のメモリにアクセスを要求しているものであることが第２の算出手段によって求められた場合には、他のアクセス要求に含まれたアドレスに応じて第２のメモリにアクセスする第２のアクセス手段（２６０ｂ）とを有し、他のアクセス要求が第１のメモリにアクセスを要求しているものであることが第２の算出手段によって求められた場合には、第１のアクセス手段は、他のアクセス要求に含まれたアドレス及び属性に応じて第１のメモリにアクセスすることを特徴とする。
【００３２】
このように、第１及び第２の算出手段によってアクセス要求がアクセスを要求しているメモリを求めることに先立って、第１の選択手段によって第１のメモリを示すアドレスを含むアクセス要求を選択させて、かつ、第２の選択手段によって、第２のメモリを示すアドレスを含むアクセス要求を選択させている。これに加えて、第２の選択手段で選択されたアクセス要求であるにも関わらず、このアクセス要求が第１のメモリにアクセスを要求しているものである場合には、第１のアクセス手段は、当該アクセス要求に応じて第１のメモリにアクセスする。以上により、判定手段をメモリ毎に設けることでメモリ制御装置を構成でき、従来に比べて、メモリ制御装置の回路構成を簡素化できる。
【００３３】
請求項２に記載の発明では、所定アクセス要求が第２のメモリにアクセスを要求しているものであることが第１の算出手段によって求められた場合には、第２のアクセス手段は、所定アクセス要求に含まれたアドレス及び属性に応じて第２のメモリにアクセスすることを特徴とする。
【００３４】
このように、所定アクセス要求が第２のメモリにアクセスを要求している場合にも、判定手段をメモリ毎に設けることで、所定アクセス要求に含まれたアドレス及び属性に応じて第２のメモリにアクセスすることができる。
【００３５】
請求項３に記載の発明のように、所定アクセス要求に含まれたアドレスが、第１のメモリのうち所定アクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、第１の算出手段は、所定アクセス要求が第２のメモリにアクセスを要求しているものであることを求めるようにしてもよい。
【００３６】
請求項４に記載の発明のように、所定アクセス要求に含まれたアドレスが、第１のメモリのうち所定アクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、第１の算出手段は、所定アクセス要求を第２の選択手段によって選択させることを許可するようにしてもよい。
【００３７】
請求項５に記載の発明のように、所定アクセス要求に含まれたアドレスが、第１のメモリのうち所定アクセス要求に含まれた属性に対応するメモリ領域を示している場合には、第１の算出手段は、所定アクセス要求が第１のメモリにアクセスを要求しているものであることを求めるようにしてもよい。
【００３８】
請求項６に記載の発明のように、他のアクセス要求に含まれたアドレスが、第２のメモリのうち他のアクセス要求に含まれた属性に対応するメモリ領域を示している場合には、第２の算出手段は、他のアクセス要求が第２のメモリにアクセスを要求しているものであることを求めるようにしてもよい。
【００３９】
請求項７に記載の発明のように、他のアクセス要求に含まれたアドレスが、第２のメモリのうち他のアクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、第２の算出手段は、他のアクセス要求が第１のメモリにアクセスを要求しているものであることを求めるようにしてもよい。
【００４０】
請求項８に記載の発明のように、他のアクセス要求に含まれたアドレスが、第２のメモリのうち他のアクセス要求に含まれた属性以外の他の属性に対応するメモリ領域を示している場合には、第２の算出手段は、他のアクセス要求を第１の選択手段によって選択させることを許可するようにしてもよい。
【００４１】
請求項９に記載の発明のように、第１及び第２のメモリとして、画像データを記憶するための画像メモリを適用してもよい。
【００４２】
因みに、上記各手段の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示す一例である。
【００４３】
【発明の実施の形態】
図１に本発明のメモリ制御装置が適用された車載ナビゲーション装置の一実施形態を示す。図１は、車載ナビゲーション装置の部分的電気回路構成を示すブロック図である。
【００４４】
車載ナビゲーション装置は、表示装置１、制御部２Ａ、画像メモリ３ａ、３ｂ、及び、ＣＰＵ４を有している。
【００４５】
制御部２Ａは、描画コントローラ２０、表示コントローラ２１、画像コピーコントローラ２２、画像取り込みコントローラ２３、調停部２５０ａ、２５０ｂ、アドレス演算部２４０ａ、２４０ｂ、メモリ処理部２６０ａ、２６０ｂ、及び、表示制御部２７を有している。なお、図１において図４と同一符号のものは実質的同一のものを示している。
【００４６】
調停部２５０ａは、ＣＰＵ４、コントローラ２０〜２３からの各アクセス要求のうち、画像メモリ３ａを示すアドレスを有するアクセス要求を選択する。調停部２５０ｂは、ＣＰＵ４、コントローラ２０〜２３からの各アクセス要求のうち、画像メモリ３ｂを示すアドレスを有するアクセス要求を選択する。
【００４７】
なお、調停部２５０ａ（２５０ｂ）においては、複数のアクセス要求が同時に入力されたとき、いずれのアクセス要求を選択するべきかを決めるために、ＣＰＵ４、コントローラ２０〜２３に対して予め優先順位が設定されている。この優先順位は、期間毎に変化する。そこで、調停部２５０ａ（２５０ｂ）は、アクセス要求が入力されたタイミングでの優先順位に基づいて、アクセス要求を選択する。
【００４８】
アドレス演算部２４０ａには、調停部２５０ａによって選択されたアクセス要求が入力されて、アドレス演算部２４０ａは、該アクセス要求が画像メモリ３ａ、３ｂのうち何れの画像メモリにアクセスを要求しているかを演算する。アドレス演算部２４０ｂには、調停部２５０ｂによって選択されたアクセス要求が入力されて、アドレス演算部２４０ｂは、該アクセス要求が画像メモリ３ａ、３ｂのうち何れの画像メモリにアクセスを要求しているかを演算する。
【００４９】
メモリ処理部２６０ａは、アドレス演算部２４０ａの演算結果に基づいて画像メモリ３ａにアクセスする。メモリ処理部２６０ｂは、アドレス演算部２４０ｂの演算結果に基づいて画像メモリ３ｂにアクセスする。
【００５０】
次に、本実施形態の作動について図２、図３、図６を参照して説明する。図２は、調停部２５０ａ、２５０ｂ、アドレス演算部２４０ａ、２４０ｂ、メモリ処理部２６０ａ、２６０ｂの作動を示すフローチャートである。以下、図６において、表示コントローラ２１が、画像メモリ３ａ、３ｂの一方からスイッチの画像データを読み取って表示制御装置２７に出力するために複数のアクセス要求を出力する例について説明する。
【００５１】
先ず、１番目のアクセス要求に含まれたアドレス（ｘ、ｙ）は、画像メモリ３ｂを示すため、１番目のアクセス要求が調停部２５０ｂによって選択されてアドレス演算部２４０ｂに出力される（ステップ１０４）。ここで、アドレス（ｘ、ｙ）が、画像メモリ３ｂのうち、１番目のアクセス要求に含まれた属性に対応するメモリ領域３１を示しているので、１番目のアクセス要求が画像メモリ３ｂのメモリ領域３１にアクセスを要求しているものであることをアドレス演算部２４０ｂが判定する（ステップ１０５、１０６）。これに伴って、メモリ処理部２６０ｂは、アドレス（ｘ、ｙ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ｂのメモリ領域３１から読み取って表示制御装置２７に出力する（ステップ１０７）。
【００５２】
その後、調停部２５０ａは、画像メモリ３ａを示すアドレス（ｘ、ｙ−ｎ）を有するｎ番目のアクセス要求を選択してこのｎ番目のアクセス要求をアドレス演算部２４０ａに出力する（ステップ１００）。ここで、アドレス（ｘ、ｙ−ｎ）が画像メモリ３ａのうち、ｎ番目のアクセス要求に含まれた属性に対応するメモリ領域３１を示しているので、ｎ番目のアクセス要求が画像メモリ３ａのメモリ領域３１にアクセスを要求しているものであることをアドレス演算部２４０ａが判定する（ステップ１０１、１０２）。これに伴って、メモリ処理部２６０ａは、アドレス（ｘ、ｙ−ｎ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ａの領域３１から読み取って表示制御装置２７に出力する（ステップ１０３）。
【００５３】
次に、調停部２５０ａは、画像メモリ３ａを示すアドレス（ｘ、ｙ−ｍ）を有するｍ番目のアクセス要求を選択してこの選択されたｍ番目のアクセス要求をアドレス演算部２４０ａに出力する（ステップ１００）。ここで、アドレス（ｘ、ｙ−ｍ）が、画像メモリ３ａのうち、ｍ番目のアクセス要求に含まれた属性と異なる属性に対応するメモリ領域３０を示しているので、ｍ番目のアクセス要求が、画像メモリ３ａのメモリ領域３０にアクセスを要求しているのではなく、画像メモリ３ｂのメモリ領域３１にアクセスを要求していることをアドレス演算部２４０ａが判定する（ステップ１０１、１０２）。これに伴い、調停部２５０ｂに対してｍ番目のアクセス要求を選択することを許可する。
【００５４】
その後、調停部２５０ｂは、アドレス演算部２４０ａからの許可を受けると、ｍ番目のアクセス要求を選択してｍ番目のアクセス要求をアドレス演算部２４０ｂに出力する（ステップ１０４）。そこで、アドレス演算部２４０ｂは、アドレス（ｘ、ｙ−ｍ）をＹ方向に所定値ｒだけインクリメントして、画像メモリ３ｂのメモリ領域３１を示すアドレス（ｘ、ｙ−ｍ＋ｒ）を求める（ステップ１０５）。さらに、アドレス演算部２４０ｂは、ｍ番目のアクセス要求が画像メモリ３ｂのメモリ領域３１にアクセスを要求しているものであることを判定する（ステップ１０６）。これに伴って、メモリ処理部２６ｂは、アドレス（ｘ、ｙ−ｍ＋ｒ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ｂの領域３１から読み取り表示制御部２７に出力する（ステップ１０７）。
【００５５】
以下に、図３において、表示コントローラ２１が、Ｙ方向のアドレスが順次大きくなるように、ｖ番目のアクセス要求、…ｓ番目のアクセス要求、…ｔ番目のアクセス要求を出力する例を示す。以下、説明を簡単にするために、ｖ番目、ｓ番目、ｔ番目のアクセス要求といった３つのアクセス要求について説明する。
【００５６】
図３において、ｖ番目のアクセス要求に含まれたアドレス（ｘ、ｙ−ｖ）は、画像メモリ３ａにおいてスイッチの画像データを記憶するための領域３１を示し、ｓ番目のアクセス要求に含まれたアドレス（ｘ、ｙ＋ｓ）は、画像メモリ３ｂにおいてスイッチの画像データを記憶するための領域３１を示し、ｔ番目のアクセス要求に含まれたアドレス（ｘ、ｙ＋ｔ）は、画像メモリ３ｂにおいて現在地マークの画像データを記憶するための領域３０を示す。
【００５７】
先ず、ｖ番目のアクセス要求に含まれたアドレス（ｘ、ｙ−ｖ）は、画像メモリ３ａのメモリ領域３１を示しているため、ｖ番目のアクセス要求は、図６に示すｎ番目のアクセス要求と同様に、調停部２５０ａによって選択される（ステップ１００）。さらに、アドレス演算部２４０ａは、ｖ番目のアクセス要求が画像メモリ３ａのメモリ領域３１にアクセスを要求しているものであることを判定する（ステップ１０１、１０２）。このため、メモリ処理部２６０ａは、アドレス（ｘ、ｙ−ｖ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ａの領域３１から読み取り表示制御部２７に出力する（ステップ１０３）。
【００５８】
その後、調停部２５０ｂは、ｓ番目のアクセス要求を選択する（ステップ１０４）。これは、ｓ番目のアクセス要求に含まれたアドレス（ｘ、ｙ＋ｓ）が、画像メモリ３ｂのメモリ領域３１を示しているからである。これに伴い、アドレス演算部２４０ｂは、図６に示す１番目のアクセス要求と同様に、ｓ番目のアクセス要求が画像メモリ３ｂのメモリ領域３１にアクセスを要求しているものであることを判定する（ステップ１０５、１０６）。このため、メモリ処理部２６０ｂは、アドレス（ｘ、ｙ＋ｓ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ｂの領域３１から読み取って表示制御部２７に出力する（ステップ１０７）。
【００５９】
その後、調停部２５０ｂは、ｔ番目のアクセス要求を選択してアドレス演算部２４０ｂに出力する（ステップ１０４）。これは、ｔ番目のアクセス要求が画像メモリ３ｂを示すアドレス（ｘ、ｙ＋ｔ）を有するからである。ここで、アドレス（ｘ、ｙ＋ｔ）が、画像メモリ３ｂのうち現在地マークの画像データを記憶するためのメモリ領域３２を示している。この場合、アドレス演算部２４０ｂは、ｔ番目のアクセス要求が画像メモリ３ｂのメモリ領域３２にアクセスを要求しているのではなく、画像メモリ３ａのメモリ領域３１にアクセスを要求しているものであることを判定する（ステップ１０５、１０６）。これに加えて、調停部２５０ａに対してｔ番目のアクセス要求を選択することを許可する。
【００６０】
その後、調停部２５０ａは、アドレス演算部２４０ｂからの許可を受けると、ｔ番目のアクセス要求を選択してこのｔ番目のアクセス要求をアドレス演算部２４０ａに出力する（ステップ１００）。そこで、アドレス演算部２４０ａは、アドレス（ｘ、ｙ＋ｔ）をＹ方向に所定値ｕだけデクリメントすることにより、画像メモリ３ａのメモリ領域３１を示すアドレス（ｘ、ｙ＋ｔ−ｕ）を求める（ステップ１０１）。これに加えて、アドレス演算部２４０ａは、ｔ番目のアクセス要求が、画像メモリ３ａのメモリ領域３１にアクセスを要求しているものであることを判定する（ステップ１０２）。さらに、メモリ処理部２６ａは、アドレス（ｘ、ｙ＋ｔ−ｕ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ａの領域３１から読み取り表示制御部２７に出力する（ステップ１０３）。
【００６１】
なお、ＣＰＵ４、コントローラ２０、２２、２３からのアクセス要求においても、表示コントローラ２１からのアクセス要求と同様に処理される。また、アクセス要求が画像メモリ３ａ、３ｂの一方に書き込むためのものである場合には、アクセス要求が個々に一定バイトの画像データを含むようにしておき、アクセス要求に含まれたアドレスと属性とに応じて判定された画像メモリに、一定バイトの画像データを書き込むことになる。
【００６２】
以上のように本実施形態によれば、調停部２５０ａ（２５０ｂ）によって、各アクセス要求のうち、画像メモリ３ａ（３ｂ）を示すアドレスを有するアクセス要求を選択する。その後、アドレス演算部２４０ａ（２４０ｂ）は、調停部２５０ａ（２５０ｂ）によって選択されたアクセス要求がアクセスを要求している画像メモリを演算する。これに加えて、アドレス演算部２４０ａは、アクセス要求が、画像メモリ３ｂにアクセスを要求していることを求めた場合には、メモリ処理部２６０ｂが画像メモリ３ｂにアクセスする。このように構成することで、アドレス演算部を画像メモリ毎に設けることで、車載ナビゲーション装置の制御部（メモリ制御装置）２Ａを構成できる。従って、画像メモリへのアクセスの頻度（レーテンシ）を落とすことなく、回路構成を簡素化できる。
【００６３】
また、上記実施形態では、ｍ番目のアクセス要求に含まれたアドレス（ｘ、ｙ−ｍ）が、ｍ番目のアクセス要求に含まれた属性と異なる属性に対応するメモリ領域３０を示している場合には、アドレス演算部２４０ａは、調停部２５０ｂに対してｍ番目のアクセス要求を選択することを許可する例について説明したが、これに限らず、次のようにしてもよい。すなわち、アドレス演算部２４０ａは、アドレス（ｘ、ｙ−ｍ）をＹ方向に所定値ｒだけインクリメントして、画像メモリ３ｂのメモリ領域３１を示すアドレス（ｘ、ｙ−ｍ＋ｒ）を求めるとともに、このアドレス（ｘ、ｙ−ｍ＋ｒ）をメモリ処理部２６０ｂに出力する。これに伴い、メモリ処理部２６ｂは、アドレス（ｘ、ｙ−ｍ＋ｒ）を先頭アドレスとする一定バイトの画像データを画像メモリ３ｂの領域３１から読み取り表示制御部２７に出力する。
【００６４】
なお、上記実施形態では、メモリ制御装置を車載ナビゲーション装置に適用した例について説明したが、これに限らず、表示装置を有するものであるならば、各種の装置を採用してもよい。
【００６５】
さらに、上記実施形態では、第１及び第２のメモリ３ａ、３ｂとして、画像データを記憶する画像メモリを採用した例について説明したが、データの属性毎にメモリ領域が割り当てられているメモリならば、画像メモリ以外のメモリを採用してもよい。
【００６６】
なお、上記実施形態では、画像メモリ３ａ、３ｂにおいて、地図、現在地マーク、スイッチといった画像データの属性毎にメモリ領域３０〜３２を割り当てた例について説明したが、これに限らず、地図、現在地マーク、スイッチ以外の画像データの属性毎にメモリ領域を割り当てるようにしてもよい。
【００６７】
また、上記実施形態では、画像メモリ３ａ、３ｂといった２つのメモリを採用した例について説明したが、これに限らず、３つ以上の画像メモリを採用してもよい。
【００６８】
以下、上記実施形態と特許請求項の範囲の構成との対応関係について説明すると、制御部２がメモリ制御装置に相当し、画像データがデータに相当し、ＣＰＵ４、コントローラ２０乃至２３が要求出力手段に相当し、調停部２５０ａ、２５０ｂが第１及び第２の選択手段に相当し、第１及び第２のメモリが画像メモリ３ａ、３ｂに相当し、アドレス演算部２５０ａ、２５０ｂが第１及び第２の判定手段に相当し、メモリ処理部がアクセス手段に相当し、１、ｎ、ｖ、ｓ番目のアクセス要求が所定アクセス要求に相当し、ｍ、ｔ番目のアクセス要求が他のアクセス要求に相当する。
【図面の簡単な説明】
【図１】本発明の実施形態に係る車載ナビゲーション装置の部分回路構成を示す図である。
【図２】図１に示す調停部、アドレス演算部、メモリ処理部の作動を示すフローチャートである。
【図３】アクセス要求を説明するための図である。
【図４】従来における車載ナビゲーション装置の部分回路構成を示す図である。
【図５】画像メモリの領域を説明するための図である。
【図６】アクセス要求を説明するための図である。
【符号の説明】
３ａ、３ｂ…画像メモリ、２５０ａ、２５０ｂ…調停部、
２４０ａ、２４０ｂ…アドレス演算部、
２６０ａ…メモリ処理部。
【図１】
0003815316.tif 000002
【図２】
0003815316.tif 000003
【図３】
0003815316.tif 000004
【図４】
0003815316.tif 000005
【図５】
0003815316.tif 000006
【図６】
0003815316.tif 000007