(57)【要約】【課題】優先読出機能付きＦＩＦＯ制御システムにおいて、制御が簡単で、且つ優先読出後も該ラインを有効に利用できるＦＩＦＯ制御システムを提供することにある。【解決手段】  本発明は、データバッファ内の複数のラインに対する読出処理または書込処理の優先順位を決定するＦＩＦＯ制御システムであって、任意の２つのラインついて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報を記憶するライン間優先順位識別記憶部と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータのライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御部と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先するように変更する優先順位識別情報反転制御部とを−有する。【選択図】      図１
2007065836.tif 000002
【特許請求の範囲】
【請求項１】
データバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＦＩＦＯ制御システムであって、任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報を記憶するライン間優先順位識別記憶部と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御部と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とするＦＩＦＯ制御システム。
【請求項２】
前記読出書込優先順位制御部は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする請求項１記載のＦＩＦＯ制御システム。
【請求項３】
データバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＬＩＦＯ制御システムであって、任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報を記憶するライン間優先順位識別記憶部と、
各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が少ない順に高くなるように設定する読出書込優先順位制御部と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とするＬＩＦＯ制御システム。
【請求項４】
前記読出書込優先順位制御部は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする請求項３記載のＬＩＦＯ制御システム。
【請求項５】
データバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＦＩＦＯ制御方法であって、任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶ステップと、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御ステップと、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とするＦＩＦＯ制御方法。
【請求項６】
前記読出書込優先順位制御ステップは、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする請求項５記載のＦＩＦＯ制御方法。
【請求項７】
データバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＬＩＦＯ制御方法であって、任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶ステップと、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が少ない順に高くなるように設定する読出書込優先順位制御ステップと、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とするＬＩＦＯ制御方法。
【請求項８】
前記読出書込優先順位制御ステップは、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする請求項７記載のＬＩＦＯ制御方法。
【請求項９】
任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶処理と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御処理と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
前記読出書込優先順位制御処理は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする請求項９記載のプログラム。
【請求項１１】
任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶処理と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が少ない順に高くなるように設定する読出書込優先順位制御処理と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とするプログラム。
【請求項１２】
前記読出書込優先順位制御処理は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする請求項１１記載のプログラム。
【請求項１３】
複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する先入先出制御システムであって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を記憶する棚間優先順位識別記憶部と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御部と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とする先入先出制御システム。
【請求項１４】
前記取出格納優先順位制御部は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする請求項１３記載の先入先出制御システム。
【請求項１５】
複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する後入先出制御システムであって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を記憶する棚間優先順位識別記憶部と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が少ない順に高くなるように設定する取出格納優先順位制御部と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とする後入先出制御システム。
【請求項１６】
前記取出格納優先順位制御部は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする請求項１５記載の後入先出制御システム。
【請求項１７】
複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する先入先出制御方法であって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶ステップと、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御ステップと、
ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とする先入先出制御方法。
【請求項１８】
前記取出格納優先順位制御ステップは、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする請求項１７記載の先入先出制御方法。
【請求項１９】
複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する後入先出制御方法であって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶ステップと、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が少ない順に高くなるように設定する取出格納優先順位制御ステップと、
ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とする後入先出制御方法。
【請求項２０】
前記取出格納優先順位制御ステップは、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする請求項１９記載の後入先出制御方法。
【請求項２１】
任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶処理と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御処理と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とするプログラム。
【請求項２２】
前記取出格納優先順位制御処理は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする請求項２１記載のプログラム。
【請求項２３】
任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶処理と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が少ない順に高くなるように設定する取出格納優先順位制御処理と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とするプログラム。
【請求項２４】
前記取出格納優先順位制御処理は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする請求項２３記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＦＩＦＯ（ファーストイン、ファーストアウト）制御システムに関し、特にコンピュータ装置等の電子回路で使用されているＦＩＦＯ制御システムに関する。
【背景技術】
【０００２】
従来のＦＩＦＯ制御システムとしては、例えば特許文献１に記載されているようなＦＩＦＯ制御回路がある。
【０００３】
特許文献１以前の技術では、ＦＩＦＯ制御回路としてＦＩＦＯメモリを使用し、書込み読出しアドレスを昇順または降順で更新制御していたが、特許文献１の発明では、ＦＩＦＯメモリユニットを使用せず、データバッファを用い、書込みされたデータを順次バッファ内でシフトし、シフトアウトデータを読出データとすることによりＦＩＦＯ制御を実現している。
【０００４】
これにより特許文献１以前の従来技術よりも回路規模の縮小を図っている。
【０００５】
【特許文献１】特開２０００−２０２８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、この従来のＦＩＦＯ回路には２つの問題点があった。
【０００７】
第１は、あるラインのデータが無効の場合に、無効状態のデータバッファよりも上位のデータバッファの内容を全て、それぞれ１段下位のデータバッファにシフトし、無効データを読み飛ばす制御が必要となり制御回路が複雑になるという問題点があった。
【０００８】
第２は、従来のＦＩＦＯ回路の読出し書込みの優先順位は変更可能ではあるが、データバッファのシフトでファーストインファーストアウトを制御しているので、読出し書込みの優先順位は各ラインの昇順または降順に制約されてしまう。
【０００９】
このため、優先読み出しが発生した場合に優先読み出し後の該ラインのベータバッファは空きになったにもかかわらず、優先順位を乱して該ラインのベータバッファに書き込みができず、該ベータバッファを有効に利用できないという問題点があった。
【課題を解決するための手段】
【００１０】
本発明の第１のＦＩＦＯ制御システムはデータバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＦＩＦＯ制御システムであって、  任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報を記憶するライン間優先順位識別記憶部と、  各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御部と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とする。
【００１１】
本発明の第２のＦＩＦＯ制御システムは第１のＦＩＦＯ制御システムにおいて、前記読出書込優先順位制御部は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする。
【００１２】
本発明の第１のＬＩＦＯ制御システムはデータバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＬＩＦＯ制御システムであって、  任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報を記憶するライン間優先順位識別記憶部と、  各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が少ない順に高くなるように設定する読出書込優先順位制御部と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とする。
【００１３】
本発明の第１のＬＩＦＯ制御システムは第１のＬＩＦＯ制御システムにおいて、前記読出書込優先順位制御部は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする。
【００１４】
本発明の第１のＦＩＦＯ制御方法はデータバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＦＩＦＯ制御方法であって、任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶ステップと、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御ステップと、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とするＦＩＦＯ制御方法。
【００１５】
本発明の第２のＦＩＦＯ制御方法は第１のＦＩＦＯ制御方法において、前記読出書込優先順位制御ステップは、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする。
【００１６】
本発明の第１のＬＩＦＯ制御方法はデータバッファ内の複数のラインのそれぞれに対するデータの読出処理または書込処理の優先順位を決定するＬＩＦＯ制御方法であって、任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶ステップと、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が少ない順に高くなるように設定する読出書込優先順位制御ステップと、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とする。
【００１７】
本発明の第２のＬＩＦＯ制御方法は第１のＬＩＦＯ制御方法において、前記読出書込優先順位制御ステップは、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする。
【００１８】
本発明の第１のＦＩＦＯ制御プログラムは任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶処理と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御処理と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とする。
【００１９】
本発明の第２のＦＩＦＯ制御プログラムは第１のＦＩＦＯ制御プログラムにおいて、前記読出書込優先順位制御処理は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする。
【００２０】
本発明の第１のＬＩＦＯ制御プログラムは任意の２つのラインの組み合わせのそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報をライン間優先順位識別記憶部に記憶するライン間優先順位識別記憶処理と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が少ない順に高くなるように設定する読出書込優先順位制御処理と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御処理と
をコンピュータに実行させることを特徴とする。
【００２１】
本発明の第２のＬＩＦＯ制御プログラムは第１のＬＩＦＯ制御プログラムにおいて、前記読出書込優先順位制御処理は、データが書込されていないラインのみをデータの書込処理の優先順位を設定する対象とし、データが書込されているラインのみをデータの読出処理の優先順位を設定する対象とすることを特徴とする。
【００２２】
本発明の第１の先入先出制御システムは複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する先入先出制御システムであって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を記憶する棚間優先順位識別記憶部と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御部と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御部とを備えたことを特徴とする。
【００２３】
本発明の第２の先入先出制御システムは第１の先入先出制御システムにおいて、前記取出格納優先順位制御部は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする。
【００２４】
本発明の第１の後入先出制御システムは複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する後入先出制御システムであって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を記憶する棚間優先順位識別記憶部と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が少ない順に高くなるように設定する取出格納優先順位制御部と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御部と
を備えたことを特徴とする。
【００２５】
本発明の第２の後入先出制御システムは第１の後入先出制御システムにおいて、前記取出格納優先順位制御部は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする。
【００２６】
本発明の第１の先入先出制御方法は複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する先入先出制御方法であって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶ステップと、
各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御ステップと、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とする。
【００２７】
本発明の第２の先入先出制御方法は第１の先入先出制御方法において、前記取出格納優先順位制御ステップは、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする。
【００２８】
本発明の第１の後入先出制御方法は複数の棚のそれぞれに対する物の取出処理または格納処理の優先順位を決定する後入先出制御方法であって、任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶ステップと、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が少ない順に高くなるように設定する取出格納優先順位制御ステップと、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御ステップとを含むことを特徴とする。
【００２９】
本発明の第２の後入先出制御方法は第１の後入先出制御方法において、前記取出格納優先順位制御ステップは、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする。
【００３０】
本発明の第１の先入先出制御プログラムは任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶処理と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御処理と、
ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とする。
【００３１】
本発明の第２の先入先出制御プログラムは第２の先入先出制御プログラムにおいて、前記取出格納優先順位制御処理は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする。
【００３２】
本発明の第１の後入先出制御プログラムは任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を棚間優先順位識別記憶部に記憶する棚間優先順位識別記憶処理と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が少ない順に高くなるように設定する取出格納優先順位制御処理と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御処理とをコンピュータに実行させることを特徴とする。
【００３３】
本発明の第２の後入先出制御プログラムは第１の後入先出制御プログラムにおいて、前記取出格納優先順位制御処理は、物が格納されていない棚のみを物の格納処理の優先順位を設定する対象とし、物が格納されている棚のみを物の取出処理の優先順位を設定する対象とすることを特徴とする。
【発明の効果】
【００３４】
本発明は、ＦＩＦＯ制御システムを小さな回路規模で実現でき、また優先読み出し付きＦＩＦＯ制御で優先読み出し後の該ラインのデータバッファを有効に利用できるという効果がある。
【００３５】
その理由は従来のＦＩＦＯの優先順位ではラウンドロビン方式で昇順または降順に更新していたが、本発明では優先順位を各ライン間のライン間優先順位識別情報で決定する方式を採用し、ＦＩＦＯの読み出し、優先読み出し毎に優先順位を変更するようにした。
【００３６】
これにより、制御が単純になり、且つ優先読み出し後も該ラインを有効利用できることになった。
【発明を実施するための最良の形態】
【００３７】
次に、本発明を実施するための最良の形態について、図面を参照して、詳細に説明する。
【００３８】
まず、本発明の第１の実施の形態について詳細に説明する。
【００３９】
図１を参照すると、本発明の第１の実施の形態は、Ｖビット１１とＤａｔａ１２と優先読出要求１３を格納するデータバッファ１（Ｎ段であるが、ここでは一例として３段のデータバッファの例を示す）と、ＦＩＦＯ回路のリードアドレスを生成するリードアドレス生成部２と、ＦＩＦＯ回路のライトアドレスを生成するライトアドレス生成部３と、読出書込優先順位決定処理部４と、ＦＩＦＯのリードタイミングを生成するリードフラグ生成部５と、該リードフラグ生成部５とリードアドレスでバッファ１内のＶビット１１をクリアするＶａｌｉｄクリア部７と、ＦＩＦＯ回路のライトタイミングを生成するライトフラグ生成部６と、該ライトフラグ生成部６とライトアドレスからＦＩＦＯ内のＶビット１１をセットするＶビットセット部８と、優先読出要求生成部９とから構成されている。この優先読出要求生成部９では優先読出しを要求するか否かを検出し、対応するラインにその情報を付加する。
【００４０】
図２を参照すると、ＦＩＦＯ段数が３段の場合のバッファ１と、バッファ管理のための制御図が示されている。
【００４１】
バッファ１はデータそのものＤａｔａ１２と、そのデータが有効データか無効かを示すＶビッ１１と、優先読出要求を必要とするかどうかを示すビット優先読出要求１３とで構成されている。
【００４２】
図３を参照すると、ＦＩＦＯ段数が３段の場合の読出し、書込み動作及び読出書込優先順位の遷移、優先読出要求の制御の具体例が示されている。
【００４３】
図４を参照すると、読出書込優先順位決定処理部４は、任意の２つのラインの組み合わせ（一例として、以下３通りとする）のそれぞれについて、いずれのラインのデータの読出処理または書込処理を優先するのかを示すライン間優先順位識別情報（一例として、以下ライン０−１間の矢印０−１、ライン０−２間の矢印０−２、ライン１−２間の矢印１−２とする）を格納するライン間優先順位識別記憶部（一例として、以下矢印フラグ記憶部４２とする）と、あるラインのデータを読出したときに、当該ラインと他のラインとに係る前記ライン間優先順位識別情報を他のラインのデータの読出処理または書込処理を優先する旨を示すように変更する優先順位識別情報反転制御部（一例として、以下矢印反転制御部４１とする）、初期設定時所定の内向きまたは外向きの矢印を各ライン間に付与する矢印付与処理部４４と、各ラインのデータの読出処理または書込処理の優先順位を、自ラインのデータの読出処理または書込処理を優先する旨を示す前記ライン間優先順位識別情報が多い順に高くなるように設定する読出書込優先順位制御部（一例として、以下各ラインの内向き矢印の総和に応じて読出または書込アドレスの優先順位を確定する読出書込優先順位制御部４３）とから構成されている。
【００４４】
図５を参照すると、読出書込優先順位制御部４３はＦＩＦＯ段数が３段の場合のＬＩＮＥ０、ＬＩＮＥ１、ＬＩＮＥ２の優先順位を決定するロジックと回路で構成されている。
【００４５】
図６を参照すると、リードアドレス生成部２は優先読出データがない場合には各ライン
の内向き矢印の数が最も多いラインのアドレスを、優先読出データがある場合には優先読出データがある複数のラインの中で内向き矢印の最も多いラインのアドレスを選択する。
【００４６】
ライトアドレス生成部３は内向き矢印の多いＬＩＮＥＡ、ＬＩＮＢ、ＬＩＮＥＣ、ＬＩＮＥＤについて、ＬＩＮＥＡのＶビット１１が０の場合はＬＩＮＥＡのアドレスを、ＬＩＮＡのＶビット１１が１で、ＬＩＮＥＢのＶビット１１が０の場合にはＬＩＮＥＢのアドレスを、ＬＩＮＡのＶビット１１が１で、ＬＩＮＥＢのＶビット１１が１で、ＬＩＮＥＣのＶビット１１が０の場合にはＬＩＮＥＣのアドレスを、ＬＩＮＡのＶビット１１が１で、ＬＩＮＥＢのＶビト１１が１で、ＬＩＮＥＣのＶビット１１が１で、ＬＩＮＥＤのＶビット１１が０の場合にはＬＩＮＥＤのアドレスをライトアドレスとして選択する。
【００４７】
図７はバッファ段数が４段の場合の本発明の構成図を示しており、４段のバッファ７１と、リードアドレス生成部７２と、ライトアドレス生成部７３と、読出書込優先順位決定処理部７４と、リードフラグ生成部７５と、ライトフラグ生成部７６と、Ｖビットクリア部７７と、Ｖビットセット部７８と、優先読出要求生成部７９とから構成されている。
【００４８】
図１に記載されているバッファ３段の場合の構成とはバッファ段数の違いがあるが、制御方式は共通である。
【００４９】
図８はバッファ段数が４段の場合のバッファ管理のための制御図を示している。ＬＩＮＥ０、ＬＩＮＥ１、ＬＩＮＥ２、ＬＩＮＥ３間の矢印は６本であり、各ラインの優先順位は内向き矢印の総和が多い順に決定される。
【００５０】
図９はバファ段数が４段の場合の動作状態遷移図の１具体例を示している。
【００５１】
図１０はバッファ段数がＮ段の場合のバッファ管理のための制御図を示している。
【００５２】
ＬＩＮＥ１〜ＬＩＮＥＮ間の矢印の数はＮの組み合わせの数Ｎ＊（Ｎー１）／２本になる。
【００５３】
次に図３を用いて、書き込み、読み出し、優先読み出しが行われたときにバッファの中身がどのように変化するか、書き込み、読み出しの優先順位はどのように変化するか、を具体的に以下に説明する。
【００５４】
バッファ管理のための制御図は、３段あるバッファ段数の１段目を仮にＬＩＮＥ０と、２段目をＬＩＮＥ１と、３段目をＬＩＮＥ２で定義している。
【００５５】
ＬＩＮＥ０，ＬＩＮＥ１，ＬＩＮＥ２をそれぞれ線で結び、所定の方向に矢印をつける。
【００５６】
ここでは初期設定として、番号の小さい方（ＬＩＮＥ０）に矢印が向くように設定しているが、ＬＩＮＥ１、またはＬＩＮＥ２の方向に矢印が向くような設定も可能である。
【００５７】
バッファは３段で、矢印の数３個と対応している。
【００５８】
上記でも記載したが、ＬＩＮＥ０、ＬＩＮＥ１、ＬＩＮＥ２への内向きの矢印の数の総和によって、前記バッファへ次に書き込むべきライン、及び次に読み出すべきラインを決定する。
【００５９】
また、本実施例では矢印の向いている数が多い順に、書き込み及び読出しの優先順位が高くなると規定している。
【００６０】
矢印はデータの読出し時に変化し、読出されたラインに向いている矢印の向きが全て逆方向を向くようにし、また読み出されたラインに関係しない矢印は変化しないように制御する。
【００６１】
この制御は読出されたラインの内向き矢印の数は読出し前は２で優先順位が最上位であるが、読出し後は内向き矢印が全て反転するので内向き矢印の総和は０になり、最下位になる。
【００６２】
また該ラインに内向き矢印は全て反転するので、その接続先のラインの内向き矢印の数が１づつ増加するので優先順位が１つ上がることになる。このようにして各ラインの優先順位は読出しがなされる毎に毎回優先順位が変化する。
【００６３】
まず、状態０はディフォルト状態であり、全ての矢印は番号が小さい方を向いており、書き込み及び読み出しの優先順位は、高い順にＬＩＮＥ０，ＬＩＮＥ１，ＬＩＮＥ２となっている。
【００６４】
状態１では、状態０からデータが書き込まれた状態を示し、優先順位が高いＬＩＮＥ０に書き込まれる。この場合、読み出されてはいないので矢印の向きは変化せず、優先順位も変わらない。
【００６５】
状態２では、状態１からデータが書き込まれた状態を示し、この時のデータは優先読出し要求のあるデータだとする。
【００６６】
この時、書き込み優先順位が高いのはＬＩＮＥ０だが、既にＬＩＮＥ０には有効データがあるため次に優先順位が高いＬＩＮＥ１に書き込まれる。
【００６７】
この場合も、読み出されてはいないので矢印の向きは変化せず、優先順位も変わらない。
【００６８】
状態３では、状態２からデータが書き込まれた状態を示す。この時、書き込み優先順位が高い順にはＬＩＮＥ０，ＬＩＮＥ１，ＬＩＮＥ２となっているが、既にＬＩＮＥ０，ＬＩＮＥ１には有効データがあるため、ＬＩＮＥ２に書き込まれる。
【００６９】
この場合も、読み出されてはいないので矢印の向きは変化せず、優先順位も変わらない。
【００７０】
状態４では、状態３からデータの読出しが起こった状態を示す。この時、読出し優先順位が高いのはＬＩＮＥ０だが、ＬＩＮＥ１のデータは優先読出し要求があるので、ＬＩＮＥ１が読み出される。
【００７１】
ＬＩＮＥ１から読み出されたので、ＬＩＮＥ１に向いていた矢印は外を向き、優先順位は高い順にＬＩＮＥ０，ＬＩＮＥ２，ＬＩＮＥ１となる。
【００７２】
従来の優先順位の決定方式では優先順位はＬＩＮＥ０、ＬＩＮＥ１、ＬＩＮＥ２の昇順または降順でラウンドロビン方式で決められている。従って書き込みがＬＩＮＥ０、ＬＩＮＥ１、ＬＩＮＥ２と書き込まれた後は書き込みアドレスはＬＩＮＥ０となり、ＬＩＮＥ０には有効データがあるので、ＬＩＮＥ０には書き込みができないという問題点があった。
【００７３】
本発明では優先読出が行われたＬＩＮＥ１の優先順位が最下位になり、優先順位がＬＩＮＥ０、ＬＩＮＥ２、ＬＩＮＥ１の順番に変化しているので、次の書き込みがＬＩＮＥ０、ＬＩＮＥ２に既に有効データがあるので、ＬＩＮＥ１に行うことができラインバッファを有効に使用できる。
【００７４】
次に、状態５では、状態４からデータの読出しが起こった状態を示す。この時、読出し優先順位が高いのはＬＩＮＥ０であるため、ＬＩＮＥ０から読み出される。ＬＩＮＥ０から読み出されたので、ＬＩＮＥ０に向いていた矢印は外を向き、優先順位は高い順にＬＩＮＥ２，ＬＩＮＥ１，ＬＩＮＥ０となる。
【００７５】
状態６では、状態５からデータが書き込まれた状態を示す。この時、書き込み優先順位が高いのはＬＩＮＥ２だが、既にＬＩＮＥ２には有効データがあるため次に優先順位が高いＬＩＮＥ１に書き込まれる。
【００７６】
この場合、読み出されてはいないので矢印の向きは変化せず、優先順位も変わらない。
状態７では、状態６からデータの読出しが起こった状態を示す。この時、読出し優先順位が高いのはＬＩＮＥ２であるため、ＬＩＮＥ２から読み出される。
【００７７】
ＬＩＮＥ２から読み出されたので、ＬＩＮＥ２に向いていた矢印は外を向き、優先順位は高い順にＬＩＮＥ１，ＬＩＮＥ０，ＬＩＮＥ２となる。
【００７８】
状態８では、状態７からデータの読出しが起こった状態を示す。この時、読出し優先順位が高いのはＬＩＮＥ１であるため、ＬＩＮＥ１から読み出される。ＬＩＮＥ１から読み出されたので、ＬＩＮＥ１に向いていた矢印は外を向き、優先順位は高い順にＬＩＮＥ０，ＬＩＮＥ２，ＬＩＮＥ１となる。
【００７９】
以上説明したように、従来のＦＩＦＯの優先順位はラウンドロビン方式で昇順または降順に更新していた。
【００８０】
本発明は、これを変更し、各ライン間の内向き矢印の数で決定する方式を採用し、ＦＩＦＯの読み出し、優先読み出し毎に優先順位を変更する構成とした。
【００８１】
このことによりＦＩＦＯ制御システムを小さな回路規模で実現できた。
【００８２】
優先読出後、該ラインの優先順位を最下位にアサインし、他のラインの優先順位を逐次押し上げる制御により、従来優先読出後の該ラインの書き込みができないという問題点を解決した。
【００８３】
次に、本発明の第２の実施の形態について、図面を参照して説明する。
【００８４】
本発明の第１の形態がコンピュータ装置や電子機器に使用されるＦＩＦＯ制御システムに関するものであるのに対して、本発明の第２の実施の形態は倉庫における保管物の先入先出制御システムに関する点で異なる。
【００８５】
但し優先順位の決定手順は共通している。
【００８６】
図１１を参照すると、保管物１１１２が保管されていることを示すＶビット１１１１と保管物１１１２と優先先出要求１１１３とからなる３段の倉庫棚１１１と、先出のための棚位置情報を生成する先出棚位置生成部１１２と、先入のための棚位置情報を生成する先入棚位置生成部１１３と、先入先出の優先順位を決定する先出先入優先順位決定処理部１１４と、先出のタイミングを生成する先出フラグ生成部１１５と、先出し時にＶビット１１１０をクリアするＶビットクリア部１１７と、先入のタイミングを生成する先入フラグ生成部１１６と、先入れ時Ｖビット１１１０をセットするＶビットセット部１１８と、優先先出要求を生成する優先先出要求生成部１１９とから構成されている。
【００８７】
図１２を参照すると、倉庫棚３段の場合の先入先出動作の遷移図が示されている。
【００８８】
図１３を参照すると、先出先入優先順位決定処理部１１４は任意の２つの棚の組み合わせのそれぞれについて、いずれの棚の物の取出処理または格納処理を優先するのかを示す棚間優先順位識別情報を記憶する棚間優先順位識別記憶部（一例として、以下矢印フラグ記憶部１１４２とする）と、ある棚の物を取出したときに、当該棚と他の棚とに係る前記棚間優先順位識別情報を他の棚の物の取出処理または格納処理を優先する旨を示すように変更する優先順位識別情報反転制御処理（一例として、以下矢印反転制御部１１４１とする）と、各棚の物の取出処理または格納処理の優先順位を、自棚の物の取出処理または格納処理を優先する旨を示す前記棚間優先順位識別情報が多い順に高くなるように設定する取出格納優先順位制御部（一例として、以下先出先入優先順位制御部１１４３）と、矢印付与処理部１１４４とから構成されている。
【００８９】
このような構成により、上記本発明の第１の実施の形態における読出しを先出し、書込みを先入れに置き換えた場合と同様な動作を実現している。
【００９０】
以上説明したように、従来の倉庫棚の優先順位はラウンドロビン方式で昇順または降順に更新していた。
【００９１】
本発明は、これを変更し、各ライン間の内向き矢印の数で決定する方式を採用し、倉庫棚の先出し、優先先出し毎に優先順位を変更する構成とした。
【００９２】
このことにより倉庫棚先入先出制御システムの制御を単純にする効果がある。
【図面の簡単な説明】
【００９３】
【図１】本発明の第１の実施の形態を示す構成図である。
【図２】バッファ１及びバッファ管理のための制御図である。
【図３】バッファ３段の場合の動作状態遷移図である。
【図４】読出書込優先順位決定処理部４の構成図である。
【図５】読出書込優先順位制御部４の構成図である。
【図６】リードアドレス生成部２とライトアドレス生成部３の構成図である。
【図７】バッファ４段の場合の本発明の構成図である。
【図８】バッファ４段の場合のバッファ管理のための制御図である。
【図９】バッファ４段の場合の動作状態遷移図である。
【図１０】バッファＮ段の場合のバッファ管理のための制御図である
【図１１】本発明の第２の実施の形態を示す構成図である。
【図１２】倉庫棚３段の場合の動作状態遷移図である。
【図１３】先入先出優先順位決定処理部１１４の構成図である。
【符号の説明】
【００９４】
１    バッファ
２    リードアドレス生成部
３    ライトアドレス生成部
４    読出書込優先順位決定処理部
５    リードフラグ生成部
６    ライトフラグ生成部
７    Ｖビットクリア部
８    Ｖビットセット部
９    優先読出要求生成部
１１    Ｖビット
１２    Ｄａｔａ
１３    優先読出要求
４１    矢印反転制御部
４２    矢印フラグ記憶部
４３    読出書込優先順位制御部
４４    矢印付与処理部
７１    バッファ
７２    リードアドレス生成部
７３    ライトアドレス生成部
７４    読出書込優先順位決定処理部
７５    リードフラグ生成部
７６    ライトフラグ生成部
７７    Ｖビットクリア部
７８    Ｖビットセット部
１１１    倉庫棚
１１２    先出棚位置生成部
１１３    先入棚位置生成部
１１４    先入先出優先順位決定処理部
１１５    先出フラグ生成部
１１６    先入フラグ生成部
１１７    Ｖビットクリア部
１１８    Ｖビットセット部
１１９    優先先出要求生成部
１１１１    Ｖビット
１１１２    保管物
１１１３    優先先出要求
１１４１    矢印反転制御部
１１４２    矢印フラグ記憶部
１１４３    先出先入優先順位制御部
１１４４    矢印付与処理部
【図１】
2007065836.tif 000003
【図２】
2007065836.tif 000004
【図３】
2007065836.tif 000005
【図４】
2007065836.tif 000006
【図５】
2007065836.tif 000007
【図６】
2007065836.tif 000008
【図７】
2007065836.tif 000009
【図８】
2007065836.tif 000010
【図９】
2007065836.tif 000011
【図１０】
2007065836.tif 000012
【図１１】
2007065836.tif 000013
【図１２】
2007065836.tif 000014
【図１３】
2007065836.tif 000015