【手続補正書】
【提出日】平成16年12月13日(2004.12.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ディジタル回路および要求処理方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の処理要求元からの処理要求を実行する実行手段の処理順序を制御するディジタル回路において、
前記各処理要求元毎に、処理要求元で発生する処理要求を識別するための要求識別番号を入力する要求識別番号入力手段と、
処理要求が発生した時に前記要求識別番号入力手段により入力される要求識別番号をラッチするラッチ手段と、
処理要求が発生した時には前記要求識別番号入力手段により入力される要求識別番号を更新して出力し、処理要求が発生していない時には前記要求識別番号入力手段により入力される要求識別番号をそのまま出力する要求識別番号出力手段と、
前記実行手段により実行中の要求処理を示す現要求識別番号を入力する現要求識別番号入力手段と、
処理要求中に前記ラッチ手段によりラッチされた要求識別番号と前記現要求識別番号入力手段より入力した現要求識別番号とが等しくなった場合に前記要求中の処理の選択信号を出力する選択信号出力手段と、
前記選択信号出力手段による選択信号出力中に前記実行手段からの処理終了通知を受け取ることにより前記要求中の処理が終了したことを判断する判断手段と、をそれぞれ有し、
前記いずれかの要求元において次に発生される処理要求に与えるべき新要求識別番号を出力する新要求識別番号出力手段と、
前記新要求識別番号出力手段より出力される新要求識別番号を先頭の処理要求元の要求識別番号入力とし、前記先頭の処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力とし、同様に数珠繋ぎ状に各処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力として、最後尾の処理要求元の要求識別番号出力により前記新要求識別番号出力手段の新要求識別番号出力を更新する新要求識別番号更新手段と、
前記実行手段により実行中の要求処理を示す現要求識別番号を前記各処理要求元に出力する現要求識別番号出力手段と、
前記実行手段からの処理終了通知に基づいて前記現要求識別番号出力手段による現要求識別番号出力を更新する現要求識別番号更新手段と、
を有することを特徴とするディジタル回路。
【請求項２】
前記選択信号出力手段により出力される選択信号に基づいて、前記実行手段に処理を開始させることを特徴とする請求項１記載のディジタル回路。
【請求項３】
前記各処理要求元毎に、処理要求発生時に処理要求信号を出力する処理要求信号出力手段をそれぞれ設け、前記処理要求信号出力手段により出力される処理要求信号に基づいて前記実行手段に処理を開始させることを特徴とする請求項１記載のディジタル回路。
【請求項４】
前記新要求識別番号と前記現要求識別番号とは、同じ値に初期化されることを特徴とする請求項１〜３のいずれかに記載のディジタル回路。
【請求項５】
前記実行手段は、前記各処理要求元からの処理要求に基づいてメモリアクセス処理を実行することを特徴とする請求項１〜４のいずれかに記載のディジタル回路。
【請求項６】
複数の処理要求元からの処理要求を実行する実行手段の処理順序を制御する要求処理方法において、
前記各処理要求元毎に、処理要求元で発生する処理要求を識別するための要求識別番号を入力する要求識別番号入力ステップと、
処理要求が発生した時に前記要求識別番号入力ステップにより入力される要求識別番号をラッチ手段でラッチするラッチステップと、
処理要求が発生した時には前記要求識別番号入力ステップにより入力される要求識別番号を更新して出力し、処理要求が発生していない時には前記要求識別番号入力ステップにより入力される要求識別番号をそのまま出力する要求識別番号出力ステップと、
前記実行手段により実行中の要求処理を示す現要求識別番号を入力する現要求識別番号入力ステップと、
処理要求中に前記ラッチ手段によりラッチされた要求識別番号と前記現要求識別番号入力ステップより入力した現要求識別番号とが等しくなった場合に前記要求中の処理の選択信号を出力する選択信号出力ステップと、
前記選択信号出力ステップによる選択信号出力中に前記実行手段からの処理終了通知を受け取ることにより前記要求中の処理が終了したことを判断する判断ステップと、をそれぞれ有し、
前記いずれかの要求元において次に発生される処理要求に与えるべき新要求識別番号を出力する新要求識別番号出力ステップと、
前記新要求識別番号出力ステップより出力される新要求識別番号を先頭の処理要求元の要求識別番号入力とし、前記先頭の処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力とし、同様に数珠繋ぎ状に各処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力として、最後尾の処理要求元の要求識別番号出力により前記新要求識別番号出力ステップの新要求識別番号出力を更新する新要求識別番号更新ステップと、
前記実行手段により実行中の要求処理を示す現要求識別番号を前記各処理要求元に出力する現要求識別番号出力ステップと、
前記実行手段からの処理終了通知に基づいて前記現要求識別番号出力ステップによる現要求識別番号出力を更新する現要求識別番号更新ステップと、
を有することを特徴とする要求処理方法。
【請求項７】
前記選択信号出力ステップにより出力される選択信号に基づいて、前記実行手段に処理を開始させることを特徴とする請求項６記載の要求処理方法。
【請求項８】
前記各処理要求元毎に、処理要求発生時に処理要求信号を出力する処理要求信号出力ステップをそれぞれ設け、前記処理要求信号出力ステップにより出力される処理要求信号に基づいて前記実行手段に処理を開始させることを特徴とする請求項６記載の要求処理方法。
【請求項９】
前記新要求識別番号と前記現要求識別番号とは、同じ値に初期化されることを特徴とする請求項６〜８のいずれかに記載の要求処理方法。
【請求項１０】
前記実行手段は、前記各処理要求元からの処理要求に基づいてメモリアクセス処理を実行することを特徴とする請求項６〜９のいずれかに記載の要求処理方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、複数の処理要求元とそれらの処理要求を処理要求順に順次処理を行うように制御するディジタル回路および要求処理方法に関するものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
本発明は、上記の問題点を解決するためになされたもので、本発明の目的は、複数の処理要求元は、それぞれ処理要求発生時には、入力される要求識別番号をラッチし、要求識別番号を更新して出力し、ラッチした要求識別番号と現要求識別番号とが等しくなった場合に選択信号を出力して処理を開始させ、また処理要求識別番号制御部は、次に発生される処理要求に与えるべき新要求識別番号を先頭の処理要求元の要求識別番号入力とし要求識別番号出力を次の要求識別番号入力とし、これを数珠繋ぎになった各処理要求元で繰り返し、最後尾の処理要求元の要求識別番号出力により新要求識別番号出力を更新し、さらに処理要求識別番号制御部は、処理終了通知に基づいて現要求識別番号出力を更新することにより、リクエストキューを含む複雑な回路を備えることのない単純な回路構成により、複数の処理要求元からの処理要求を要求された順番に処理することができ、また処理要求元の数が変更された場合にも再設計を容易に行うことができるディジタル回路および要求処理方法を提供することである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
【課題を解決するための手段】
本発明に係る第１の発明は、複数の処理要求元（図１に示すＤＭＡＣ（０）１０２（０）〜ＤＭＡＣ（３）１０２（３），図６に示すＤＭＡＣ（０）２０２（０）〜ＤＭＡＣ（３）２０２（３））からの処理要求を実行する実行手段（図１，図６に示すバスコントローラ１）の処理順序を制御するディジタル回路（図１，図６）において、前記各処理要求元毎に、処理要求元で発生する処理要求を識別するための要求識別番号を入力する要求識別番号入力手段（図３，図７に示すｒｅｑＩＤ＿ｉｎ（ｎ））と、処理要求が発生した時に前記要求識別番号入力手段により入力される要求識別番号をラッチするラッチ手段（図３，図７に示す処理要求識別番号ラッチ部２１）と、処理要求が発生した時には前記要求識別番号入力手段により入力される要求識別番号を更新して出力し、処理要求が発生していない時には前記要求識別番号入力手段により入力される要求識別番号をそのまま出力する要求識別番号出力手段（図３，図７に示す処理要求識別番号インクリメンタ２２，セレクト２４，ｒｅｑＩＤ＿ｏｕｔ（ｎ））と、前記実行手段により実行中の要求処理を示す現要求識別番号を入力する現要求識別番号入力手段（図３，図７に示すｃｕｒ＿ｒｅｑＩＤ）と、処理要求中に前記ラッチ手段によりラッチされた要求識別番号と前記現要求識別番号入力手段より入力した現要求識別番号とが等しくなった場合に前記要求中の処理の選択信号を出力する選択信号出力手段（図３，図７に示す一致回路２３，論理積回路２５）と、前記選択信号出力手段による選択信号出力中に前記実行手段からの処理終了通知を受け取ることにより前記要求中の処理が終了したことを判断する判断手段（図３，図７に示す論理積回路２７）と、をそれぞれ有し、前記いずれかの要求元において次に発生される処理要求に与えるべき新要求識別番号を出力する新要求識別番号出力手段（図２に示すフリップフロップ６４）と、前記新要求識別番号出力手段より出力される新要求識別番号を先頭の処理要求元の要求識別番号入力とし、前記先頭の処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力とし、同様に数珠繋ぎ状に各処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力として、最後尾の処理要求元の要求識別番号出力により前記新要求識別番号出力手段の新要求識別番号出力を更新する新要求識別番号更新手段（図１に示す処理要求識別番号制御部６→ＤＭＡＣ（０）１０２（０）→ＤＭＡＣ（１）１０２（１）→ＤＭＡＣ（２）１０２（２）→ＤＭＡＣ（３）１０２（３）→処理要求識別番号制御部６の環，図６に示す処理要求識別番号制御部６→ＤＭＡＣ（０）２０２（０）→ＤＭＡＣ（１）２０２（１）→ＤＭＡＣ（２）２０２（２）→ＤＭＡＣ（３）２０２（３）→処理要求識別番号制御部６の環）と、前記実行手段により実行中の要求処理を示す現要求識別番号を前記各処理要求元に出力する現要求識別番号出力手段（図２に示すフリップフロップ６３）と、前記実行手段からの処理終了通知に基づいて前記現要求識別番号出力手段による現要求識別番号出力を更新する現要求識別番号更新手段（図２に示す処理要求識別番号インクリメンタ６１，セレクタ６２）とを有することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
本発明に係る第５の発明は、前記実行手段（図１，図６に示すバスコントローラ１）は、前記各処理要求元からの処理要求に基づいてメモリアクセス処理を実行することを特徴とする。
本発明に係る第６の発明は、複数の処理要求元からの処理要求を実行する実行手段の処理順序を制御する要求処理方法において、前記各処理要求元毎に、処理要求元で発生する処理要求を識別するための要求識別番号を入力する要求識別番号入力ステップと、処理要求が発生した時に前記要求識別番号入力ステップにより入力される要求識別番号をラッチ手段でラッチするラッチステップと、処理要求が発生した時には前記要求識別番号入力ステップにより入力される要求識別番号を更新して出力し、処理要求が発生していない時には前記要求識別番号入力ステップにより入力される要求識別番号をそのまま出力する要求識別番号出力ステップと、前記実行手段により実行中の要求処理を示す現要求識別番号を入力する現要求識別番号入力ステップと、処理要求中に前記ラッチ手段によりラッチされた要求識別番号と前記現要求識別番号入力ステップより入力した現要求識別番号とが等しくなった場合に前記要求中の処理の選択信号を出力する選択信号出力ステップと、前記選択信号出力ステップによる選択信号出力中に前記実行手段からの処理終了通知を受け取ることにより前記要求中の処理が終了したことを判断する判断ステップと、をそれぞれ有し、前記いずれかの要求元において次に発生される処理要求に与えるべき新要求識別番号を出力する新要求識別番号出力ステップと、前記新要求識別番号出力ステップより出力される新要求識別番号を先頭の処理要求元の要求識別番号入力とし、前記先頭の処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力とし、同様に数珠繋ぎ状に各処理要求元の要求識別番号出力を次の処理要求元の要求識別番号入力として、最後尾の処理要求元の要求識別番号出力により前記新要求識別番号出力ステップの新要求識別番号出力を更新する新要求識別番号更新ステップと、前記実行手段により実行中の要求処理を示す現要求識別番号を前記各処理要求元に出力する現要求識別番号出力ステップと、前記実行手段からの処理終了通知に基づいて前記現要求識別番号出力ステップによる現要求識別番号出力を更新する現要求識別番号更新ステップとを有することを特徴とする。
本発明に係る第７の発明は、前記選択信号出力ステップにより出力される選択信号に基づいて、前記実行手段に処理を開始させることを特徴とする。
本発明に係る第８の発明は、前記各処理要求元毎に、処理要求発生時に処理要求信号を出力する処理要求信号出力ステップをそれぞれ設け、前記処理要求信号出力ステップにより出力される処理要求信号に基づいて前記実行手段に処理を開始させることを特徴とする。
本発明に係る第９の発明は、前記新要求識別番号と前記現要求識別番号とは、同じ値に初期化されることを特徴とする。
本発明に係る第１０の発明は、前記実行手段は、前記各処理要求元からの処理要求に基づいてメモリアクセス処理を実行することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
【発明の効果】
以上説明したように、本発明によれば、リクエストキューを含む複雑な回路を用いることなく、単純な回路構成により、複数の処理要求元からの処理要求を処理要求順に順次処理することができ、また、処理要求元の数の変更に対しても再設計を容易に行うことができる効果を奏する。