(57)【要約】【課題】  多重ソースの多重チャンネルへの割当て方法及びシステムを提供する。【解決手段】  貯蔵部、選択回路及びチェック回路を備えるチャンネルに信号を伝送するシステムである。貯蔵部は複数個のソースのソースＩＤを保存してチャンネルに連結される。複数個の選択回路は前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。チェック回路は前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。前記それぞれの選択回路は前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択する。前記貯蔵部はレジスタである。【選択図】      図４
2004229287.tif 000002
【特許請求の範囲】
【請求項１】
チャンネルに連結され、複数個のソースのソースＩＤを保存する貯蔵部と、
前記ソースから入力信号を受信し、前記入力信号のうち１つを選択する複数個の選択回路と、
前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路と、を備えることを特徴とするチャンネルに信号を伝送するシステム。
【請求項２】
前記それぞれの選択回路は、
前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項３】
前記貯蔵部は、
レジスタであることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項４】
前記貯蔵部は、
前記チャンネルに接近するための前記ソースの優先権の順序によって前記ソースのソースＩＤを保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項５】
前記貯蔵部は、
優先順位の最も高いソースのソースＩＤを前記貯蔵部の最上位ビット（ＭＳＢ）に保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項６】
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＭＳＢから最下位ビット（ＬＳＢ）まで順次に前記ソースＩＤを保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項７】
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＬＳＢからＭＳＢまで順次に前記ソースＩＤを保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項８】
前記チェック回路は、
前記選択回路の出力を所定のシーケンスによってチェックすることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項９】
前記チェック回路は、
前記選択回路の出力を順次にチェックすることを特徴とする請求項８に記載のチャンネルに信号を伝送するシステム。
【請求項１０】
前記シーケンスは、
前記ソースのソースＩＤが前記貯蔵部に保存される順序によって決定されることを特徴とする請求項８に記載のチャンネルに信号を伝送するシステム。
【請求項１１】
前記チェック回路は、
前記入力信号を前記チャンネルに伝送するための前記ソースの優先権の順序によって前記選択回路の出力をチェックすることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項１２】
前記システムは、
複数個のチャンネルを備え、
前記ソースから出力される入力信号は前記複数個のチャンネルに伝送されることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項１３】
前記複数個のチャンネルにそれぞれ連結される複数個の貯蔵部をさらに備えることを特徴とする請求項１２に記載のチャンネルに信号を伝送するシステム。
【請求項１４】
前記それぞれの貯蔵部は、
入力信号を前記貯蔵部に連結されたチャンネルに伝送できるソースのソースＩＤを保存することを特徴とする請求項１３に記載のチャンネルに信号を伝送するシステム。
【請求項１５】
前記選択回路は、
マルチプレクサであることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項１６】
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴とする請求項１５に記載のチャンネルに信号を伝送するシステム。
【請求項１７】
前記マルチプレクサは、
入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項１６に記載のチャンネルに信号を伝送するシステム。
【請求項１８】
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項１９】
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項１８に記載のチャンネルに信号を伝送するシステム。
【請求項２０】
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項１８に記載のチャンネルに信号を伝送するシステム。
【請求項２１】
前記チャンネルに関連した情報を処理するチャンネル部をさらに備えることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
【請求項２２】
前記貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項２１に記載のチャンネルに信号を伝送するシステム。
【請求項２３】
それぞれのソースが関連したチャンネルに入力信号を伝達するためのソースＩＤを保存し、それぞれが複数個のチャンネルのうち１つに連結される複数個の貯蔵部と、
前記複数個のチャンネルのそれぞれのために、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する前記複数個の選択回路と、
前記複数個のチャンネルのそれぞれのために、前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路とを備えることを特徴とするチャンネルに信号を伝送するシステム。
【請求項２４】
前記それぞれの選択回路は、
前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項２５】
前記ソースの１つまたはそれ以上は、
前記チャンネルの１つまたはそれ以上に割り当てられることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項２６】
前記ソースの前記チャンネルへの割り当ては、
前記貯蔵部で前記ソースＩＤの貯蔵を制御することにより制御されうることを特徴とする請求項２５に記載のチャンネルに信号を伝送するシステム。
【請求項２７】
前記貯蔵部は、
レジスタであることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項２８】
前記それぞれの貯蔵部は、
前記関連したチャンネルに接近するための前記ソースの優先権の順に前記ソースＩＤを保存することを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項２９】
前記選択回路は、
マルチプレクサであることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項３０】
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴とする請求項２９に記載のチャンネルに信号を伝送するシステム。
【請求項３１】
前記マルチプレクサは、
入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項２９に記載のチャンネルに信号を伝送するシステム。
【請求項３２】
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項３３】
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項３２に記載のチャンネルに信号を伝送するシステム。
【請求項３４】
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項３２に記載のチャンネルに信号を伝送するシステム。
【請求項３５】
前記複数個のチャンネルに関連した情報を処理する複数個のチャンネル部をさらに備えることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
【請求項３６】
前記それぞれの貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項３５に記載のチャンネルに信号を伝送するシステム。
【請求項３７】
入力ソースから出力装置への信号の伝送を制御して複数個のチャンネルが前記出力装置に連結されるダイレクトメモリアクセス（ＤＭＡ）制御部において、
それぞれのソースが関連したチャンネルに入力信号を伝達するためのソースＩＤを保存し、それぞれが複数個のチャンネルのうち１つに連結される複数個の貯蔵部と、
前記複数個のチャンネルのそれぞれのために、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する前記複数個の選択回路と、
前記複数個のチャンネルのそれぞれのために、前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路とを備えることを特徴とするＤＭＡ制御部。
【請求項３８】
前記それぞれの選択回路は、
前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項３９】
前記ソースの１つまたはそれ以上は、
前記チャンネルの１つまたはそれ以上に割り当てられることを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項４０】
前記ソースの前記チャンネルへの割り当ては、
前記貯蔵部で前記ソースＩＤの貯蔵を制御することにより制御されうることを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項４１】
前記貯蔵部は、
レジスタであることを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項４２】
前記それぞれの貯蔵部は、
前記関連したチャンネルに接近するための前記ソースの優先権の順に前記ソースＩＤを保存することを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項４３】
前記選択回路は、
マルチプレクサであることを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項４４】
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴とする請求項４３に記載のＤＭＡ制御部。
【請求項４５】
前記マルチプレクサは、
入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項４３に記載のＤＭＡ制御部。
【請求項４６】
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項４７】
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項４６に記載のＤＭＡ制御部。
【請求項４８】
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項４６に記載のＤＭＡ制御部。
【請求項４９】
前記複数個のチャンネルに関連した情報を処理する複数個のチャンネル部をさらに備えることを特徴とする請求項３７に記載のＤＭＡ制御部。
【請求項５０】
前記それぞれの貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項４０に記載のＤＭＡ制御部。
【請求項５１】
複数個のソースのソースＩＤをチャンネルに連結する貯蔵部に保存する段階と、
前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する前記選択回路を提供する段階と、
前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路を提供する段階とを備えることを特徴とするチャンネルに信号を伝送する方法。
【請求項５２】
前記それぞれの選択回路は、
前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５３】
前記貯蔵部は、
レジスタであることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５４】
前記貯蔵部は、
前記チャンネルに接近するための前記ソースの優先権の順序によって前記ソースのソースＩＤを保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５５】
前記貯蔵部は、
優先順位の最も高いソースのソースＩＤを前記貯蔵部のＭＳＢに保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５６】
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＭＳＢからＬＳＢまで順次に前記ソースＩＤを保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５７】
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＬＳＢからＭＳＢまで順次に前記ソースＩＤを保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５８】
前記チェック回路は、
前記選択回路の出力を所定のシーケンスによってチェックすることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項５９】
前記チェック回路は、
前記選択回路の出力を順次にチェックすることを特徴とする請求項５８に記載のチャンネルに信号を伝送する方法。
【請求項６０】
前記シーケンスは、
前記ソースのソースＩＤが前記貯蔵部に保存される順序によって決定されることを特徴とする請求項５８に記載のチャンネルに信号を伝送する方法。
【請求項６１】
前記チェック回路は、
前記入力信号を前記チャンネルに伝送するための前記ソースの優先権の順序によって前記選択回路の出力をチェックすることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項６２】
前記方法が具現されたシステムは、
複数個のチャンネルを備え、
前記ソースから出力される入力信号は前記複数個のチャンネルに伝送されることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項６３】
前記複数個のチャンネルにそれぞれ連結される複数個の貯蔵部をさらに備えることを特徴とする請求項６２に記載のチャンネルに信号を伝送する方法。
【請求項６４】
前記それぞれの貯蔵部は、
入力信号を前記貯蔵部に連結されたチャンネルに伝送できるソースのソースＩＤを保存することを特徴とする請求項６３に記載のチャンネルに信号を伝送する方法。
【請求項６５】
前記選択回路は、
マルチプレクサであることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項６６】
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴と請求項６５に記載のするチャンネルに信号を伝送する方法。
【請求項６７】
前記マルチプレクサは、
入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項６５に記載のチャンネルに信号を伝送する方法。
【請求項６８】
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項６９】
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項６８に記載のチャンネルに信号を伝送する方法。
【請求項７０】
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項６８に記載のチャンネルに信号を伝送する方法。
【請求項７１】
前記チャンネルに関連した情報を処理するチャンネル部をさらに備えることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
【請求項７２】
前記貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項７１に記載のチャンネルに信号を伝送する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はソースをチャンネルに割り当てる方法及びシステムに係り、特に多重ソースを限定された個数の多重チャンネルに割り当てる方法及びシステムに関する。
【背景技術】
【０００２】
一般的に、デジタルネットワーク分野の通信システムやプロセシングシステムのようなシステムはデータ信号のような信号を複数個の通信チャンネルを介して複数個の受信部や受信装置に伝送する複数個のソースまたはソース装置を備える。
多重ソースは多重チャンネルを共有する。同じチャンネルを介して多重チャンネルによる信号の同時伝送は避けなければならないので、信号の同時伝送なしにチャンネルを共有する技術が発展してきた。
【０００３】
複数個のソースがチャンネルに順に接近することを許与する１方法はソースの優先権に基づく。
このように優先権に基づいた接近方法は、まずそれぞれのソースごとに優先権値が付与される。そして、複数個のソースがチャンネルの使用を同時に要請すれば、それぞれのソースごとに付与された優先権値の順位が比較され、最も高い優先権値を有したソースが対応するチャンネルに割り当てられる。
【０００４】
図１は従来のチャンネル割当てシステムを説明する図面である。
それぞれのソースＳｒｃ１〜ＳｒｃＮ，ＳｒｃＮ＋１〜Ｓｒｃ２Ｎにチャンネル割り当てのための優先権値ＰＲ１〜ＰＲＮ，ＰＲＮ＋１〜ＰＲ２Ｎが付与される。ソースＳｒｃ１〜ＳｒｃＮ，ＳｒｃＮ＋１〜Ｓｒｃ２Ｎがチャンネル１２０，１４０の使用を要請すれば、優先権値ＰＲ１〜ＰＲＮ，ＰＲＮ＋１〜ＰＲ２Ｎが優先権値計算及びソース選択部１１０，１３０に印加される。
【０００５】
優先権値計算及びソース選択部１１０，１３０はソースのうち最も高い優先権値を有したソースに対応するソース信号Ｃｈ１＿ＲＳＩＤ，Ｃｈ２＿ＲＳＩＤを出力し、ソース信号Ｃｈ１＿ＲＳＩＤ，Ｃｈ２＿ＲＳＩＤに対応するソースをチャンネルに割り当てる。
ところで、従来のチャンネル割当てシステム１００はソースごとに決まったチャンネルだけを使用できる。すなわち、図１で分かるように、第１チャンネル１２０を使用できるソースＳｒｃ１〜ＳｒｃＮと第２チャンネル１４０を使用できるソースＳｒｃＮ＋１〜Ｓｒｃ２Ｎとが決まっている。
【０００６】
図１の上側のソースＳｒｃ１〜ＳｒｃＮは第１チャンネル１２０だけを使用でき、下の方のソースＳｒｃＮ＋１〜Ｓｒｃ２Ｎは第２チャンネル１４０だけを使用できる。従って、上側のソースＳｒｃ１〜ＳｒｃＮのうち同時に２つのチャンネルを使用してデータを伝送しなければならない場合が発生すると、図１の従来のチャンネル割当てシステム１００ではそうした動作が不可能であるという問題がある。
また、従来のチャンネル割当てシステム１００では、複数個のソースがチャンネルの使用を要請するたびに優先権値を計算しなければならず、チャンネルの使用を要請するソースの数が増えれば増えるほど優先権値の順位を計算する時間が長くなるという問題がある。
【０００７】
図２は図１の優先権値計算及びソース選択部の構造を示す回路図である。
図２を参照すれば、それぞれのソースＲＳ１〜ＲＳＮごとに優先権値ＰＲ１〜ＰＲＮを保存するレジスタが対応する。ソースがチャンネルの使用を要請すれば対応するレジスタに保存された優先権値を比較し、最も優先権値の高いソースを検出する。
このような動作を行うために優先権値を比較する比較部２２−１，２２−２〜２２−Ｍ，２４０が必要である。比較部２２−１，２２−２〜２２−Ｍ，２４０のロジックサイズは入力される優先権値とソースの数とが増えるにつれて共に大きくなる。従って、クロック信号の周波数が速くなると、比較部２２−１，２２−２〜２２−Ｍ，２４０の比較動作を何回かに分けて行う必要がある。
【０００８】
Ｎ個のソースＳｒｃ１〜ＳｒｃＮの優先権値ＰＲ１〜ＰＲＮを一度に比較するとロジックが非常に複雑になるので、図２ではＮ個のソースＳｒｃ１〜ＳｒｃＮと優先権値ＰＲ１〜ＰＲＮとがＭ個の比較部２２−１，２２−２〜２２−Ｍに分割されて入力される。それぞれの比較部２２−１，２２−２〜２２−Ｍは優先権値の最も高いソースの優先権値を出力する。
【０００９】
出力された優先権値はレジスタ２３−１，２３−２〜２３−Ｍに保存される。レジスタ２３−１，２３−２〜２３−Ｍから出力された優先権値は第２比較部２４０で比較されてレジスタ２５０に保存される。
レジスタ２５０の出力はエンコーディング部２６０でエンコーディングされてチャンネルに割り当てられる。最も優先権値の高いソースを出力するために比較動作が何回か反復されることが分かる。
【００１０】
図３は図２の優先権値計算及びソース選択部の動作タイミング図である。
ソースＳｒｃと優先権値ＰＲとが印加されて第１比較部２２−１，２２−２〜２２−Ｍで比較動作がなされるのに１サイクルが消費され、また第２比較部２４０で比較動作が行われるのに１サイクルが消費される。そして、エンコーディングされるのに１サイクルが消費される。
最小限３サイクルが消費され、入力されるソースが増えるならば、さらに多くのサイクルが消費される。したがって、優先権値の最も高いソースをチャンネルに割り当てるのに長時間かかるという問題がある。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明が実現しようとする技術的課題は、多重ソースを多重チャンネルに割り当てる時間を縮めることのできる方法を提供するところにある。
本発明が実現しようとする他の技術的課題は、多重ソースを多重チャンネルに割り当てる時間を縮めることのできるシステムを提供するところにある。
【課題を解決するための手段】
【００１２】
前記技術的課題を達成するための本発明の実施例によるチャンネルに信号を伝送するシステムは、貯蔵部、選択回路及びチェック回路を備える。
貯蔵部は複数個のソースのソースＩＤを保存してチャンネルに連結される。複数個の選択回路は前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。
チェック回路は前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。
【００１３】
前記それぞれの選択回路は前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択する。前記貯蔵部はレジスタである。
前記貯蔵部は前記チャンネルに接近するための前記ソースの優先権の順序によって前記ソースのソースＩＤを保存する。前記貯蔵部は優先順位の最も高いソースのソースＩＤを前記貯蔵部のＭＳＢ（Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ）に保存する。
前記貯蔵部は前記ソースの優先順位によって前記貯蔵部のＭＳＢからＬＳＢ（Ｌｅａｓｔ Ｓｉｇｎｉｆｉｃａｎｔ Ｂｉｔ）まで順次に前記ソースＩＤを保存する。
前記貯蔵部は前記ソースの優先順位によって前記貯蔵部のＬＳＢからＭＳＢまで順次に前記ソースＩＤを保存する。
【００１４】
前記チェック回路は前記選択回路の出力を所定のシーケンスによってチェックする。前記チェック回路は前記選択回路の出力を順次にチェックする。前記シーケンスは前記ソースのソースＩＤが前記貯蔵部に保存される順序によって決定される。
前記チェック回路は前記入力信号を前記チャンネルに伝送するための前記ソースの優先権の順序によって前記選択回路の出力をチェックする。前記システムは複数個のチャンネルを備え、前記ソースから出力される入力信号は前記複数個のチャンネルに伝送される。
前記システムは前記複数個のチャンネルにそれぞれ連結される複数個の貯蔵部をさらに備える。前記それぞれの貯蔵部は入力信号を前記貯蔵部に連結されたチャンネルに伝送できるソースのソースＩＤを保存する。
【００１５】
前記選択回路はマルチプレクサである。前記マルチプレクサは前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられる。前記マルチプレクサは入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられる。
前記ソースは所定の順序によって前記選択回路の入力に印加される。前記順序は前記チャンネルに接近するための前記ソースの優先権に基づく。前記ソースＩＤは前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生する。
【００１６】
前記システムは前記チャンネルに関連した情報を処理するチャンネル部をさらに備える。前記貯蔵部は前記チャンネル部の部分である。
前記他の技術的課題を達成するための本発明の実施例によるチャンネルに信号を伝送するシステムは、貯蔵部、選択回路及びチェック回路を備える。
貯蔵部はそれぞれのソースが関連したチャンネルに入力信号を伝達するためのソースＩＤを保存し、それぞれが複数個のチャンネルのうち１つに連結される。
【００１７】
複数個の選択回路は前記複数個のチャンネルのそれぞれのために、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。
チェック回路は前記複数個のチャンネルのそれぞれのために、前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。
【００１８】
前記他の技術的課題を達成するための本発明の実施例によるＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）制御部は、入力ソースから出力装置への信号の伝送を制御し、複数個のチャンネルが前記出力装置に連結されるＤＭＡ制御部において、複数個の貯蔵部、複数個の選択回路及びチェック回路を備える。
複数個の貯蔵部はそれぞれのソースが関連したチャンネルに入力信号を伝達するためのソースＩＤを保存し、それぞれが複数個のチャンネルのうち１つに連結される。
複数個の選択回路は前記複数個のチャンネルのそれぞれのために、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。
【００１９】
チェック回路は前記複数個のチャンネルのそれぞれのために、前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。
前記他の技術的課題を達成するための本発明の他の実施例によるチャンネルに信号を伝送する方法は複数個のソースのソースＩＤをチャンネルに連結される貯蔵部に保存する段階と、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する前記選択回路を提供する段階と、前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路とを提供する段階とを備える。
【発明の効果】
【００２０】
本発明による多重ソースの多重チャンネルへの割当て方法及びシステムは、ソースの優先順位を計算する時間を縮めることにより、ソースのチャンネル接近が迅速になり、また同時にいくつかのソースがチャンネルを利用してデータを伝送できる長所がある。
【発明を実施するための最良の形態】
【００２１】
本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施例を例示する添付図面及び図面に記載された内容を参照しなければならない。
以下、添付した図面を参照して本発明の望ましい実施例を説明することによって、本発明を詳細に説明する。各図面に付された同一参照符号は同一部材を示す。
【００２２】
本発明の実施例はチャンネルを介してデータを伝送しようとするソースの数よりデータが通過するチャンネルの数が少ない場合に適用できる。従来の技術と異なり、本発明の実施例によるシステムはソースの優先権値を保存するためにそれぞれのソースに割り当てられるレジスタがなくても実現できる。代わりに、本発明の実施例はそれぞれのチャンネルに割り当てられるレジスタを提供する。
チャンネルを使用するソースを表示するソースＩＤは関連したソースの優先権によってチャンネルに割り当てられたレジスタに保存される。このような方法は複雑な優先権値の比較及び計算過程を除去させる。また、チャンネルが柔軟に利用されうる。
【００２３】
図４は本発明の実施例による複数個のソースをチャンネルに割り当てるシステムを説明する図である。
図４を参照すれば、チャンネル部５３０はチャンネル５４０を使用する入力ソースの優先権によってソースのソースＩＤを保存するレジスタ５５０を備える。レジスタ５５０に保存されるソースＩＤは複数個のソースの配列順序をエンコーディングした値である。
【００２４】
ソースＩＤの優先権値はレジスタ５５０でのビット位置で表現される。従って、複雑な比較計算などは要求されない。ソースＩＤはチャンネル部５３０のレジスタ５５０に優先権によって順に保存される。従って、レジスタ５５０にソースＩＤの優先権によってソースＩＤの位置が決定される。
ソースＩＤはソース選択部５１０に連結される。ソース選択部５１０は要請ソース選択部５６０及び検索部５２０を備える。
【００２５】
要請ソース選択部５６０は選択手段ＳＥＬ−１，ＳＥＬ−２，ＳＥＬ−３〜ＳＥＬ−ｉを備える。選択手段ＳＥＬ−１，ＳＥＬ−２，ＳＥＬ−３〜ＳＥＬ−ｉはマルチプレクサとすることができる。複数個のソースＳｒｃ１〜ＳｒｃＮが選択手段に印加され、チャンネル部５３０のレジスタ５５０に保存されたソースＩＤ ＲＳＩＤ−１，ＲＳＩＤ−２，ＲＳＩＤ−３〜ＲＳＩＤ−ｉは前記選択手段ＳＥＬ−１，ＳＥＬ−２，ＳＥＬ−３〜ＳＥＬ−ｉの選択信号として利用される。
【００２６】
それぞれのソースＩＤはマルチプレクサの選択制御入力に印加されてソースから出力される信号がマルチプレクサの出力に通過可能かを決定するのに利用される。ソースは対応する入力信号をソース選択部５１０に伝達する。入力信号は対応するソースのうちいかなるソースが最も高い優先権を有しているか否かを決定するためにテストされる。
そして最上位優先権を有するソースはデータをチャンネルに印加するためにチャンネルへの接近が許与される。従って、入力信号は選択信号として動作する。
【００２７】
ソース選択部５１０で最上位優先権を有するソースＩＤと入力信号とがマッチされれば、対応する入力信号は選択されて伝送される。従って、選択されたソースはチャンネルに提供される。
要請ソース選択部５６０の出力を出力する検索部５２０は最上位優先権値を有するソースを選択し、選択されたソースに対応する入力信号をチャンネル５４０に伝送する。それにより、前記ソースはチャンネル５４０を使用できる。
【００２８】
ここで、要請ソース選択部５６０の出力は、チャンネル５４０に同時に接近しようとするソースＳｒｃ１〜ＳｒｃＮのうち要請ソース選択部５６０の選択信号ＲＳＩＤ−１〜ＲＳＩＤ−ｉに応答して選択されたソースＩＤである。
レジスタ５５０に保存されるソースＩＤの位置は、ソースＩＤの優先権によって決定され、ソースＩＤはソース選択部５１０に連結するために、要請ソース選択部５６０の出力またソースＩＤの優先権によって決定される。
【００２９】
従って、図４の実施例で検索部５２０は別途の複雑な計算過程なくして簡単な連続的な検索だけで最上位優先権値を有するソースを検索できる。このような連続的な検索はソースＩＤがレジスタ５５０に優先権順にローディングされれば利用されうる。
例えば、最上位優先権を有するソースＩＤはレジスタ５５０のＭＳＢに保存され、最下位優先権を有するソースＩＤはレジスタ５５０のＬＳＢに保存される。
【００３０】
また、図４に図示されたようにソースＩＤはマルチプレクサの選択入力に順に連結されるので、検索部５２０の連続的な検索はマルチプレクサＳＥＬ−１からマルチプレクサＳＥＬ−ｉに順に行われ、その結果最上位優先権を有するソースはチャンネルにまず第一に接近される。
レジスタ５５０に保存されるソースＩＤの貯蔵位置は変わることもありうる。例えば、最上位優先権を有するソースＩＤはレジスタ５５０のＬＳに保存され、最下位優先権を有するソースＩＤはレジスタ５５０のＭＳＢに保存される。
この場合、ソースＩＤのマルチプレクサへの連結は前の場合と反対となり、従って検索部５２０の連続的な検索はマルチプレクサＳＥＬ−１からマルチプレクサＳＥＬ−ｉに順に行われ、その結果最上位優先権を有するソースはチャンネルにまず第一に接近される。
【００３１】
さらに他の場合として、ソースＩＤのマルチプレクサへの連結は図４のように連結されるが、検索シーケンスが反対になることもある。最上位優先権を有するソースがチャンネルにまず第一に連結されるようにソースＩＤのマルチプレクサへの連結及び／または検索部５２０の連続的な検索が行われるならば、一般的にレジスタ５５０に保存されるソースＩＤはいかなる順序でも保存されうる。
このような図４のシステム５００の柔軟性はソースの優先権が多様になることを許す。このような多様性はレジスタ５５０のソースＩＤの位置を変えたり、検索部５２０の検索プログラムを変更することによりなされうる。
【００３２】
図５は図４のシステムの動作を説明するための図面である。
Ｎは８であり、ｉは５であると仮定する。８つのソースＳｒｃ１〜Ｓｒｃ８のソースＩＤはＲＳＩＤ−１〜ＲＳＩＤ−８である。チャンネルを使用しようとする５つの入力ソースが次の順序で保存される。すなわち、ＲＳＩＤ−３、ＲＳＩＤ−１、ＲＳＩＤ−５、ＲＳＩＤ−２、ＲＳＩＤ−４の順序である。
【００３３】
入力ソースＳｒｃ１、入力ソースＳｒｃ３及び入力ソースＳｒｃ８が同時にチャンネルを使用することを望む場合、入力ソースＳｒｃ１及び入力ソースＳｒｃ３だけが選択信号ＲＳＩＤ−１，ＲＳＩＤ−３によって選択されて検索部６２０に印加される。
要請ソース選択部６６０と選択信号ＲＳＩＤ−１〜ＲＳＩＤ−５との連結がレジスタ６５０に保存された優先権によって決定されるために、検索部６２０は連続的な検索によって選択信号ＲＳＩＤ−３の優先権が選択信号ＲＳＩＤ−１の優先権より高いと検出する。その結果、入力ソースＳｒｃ３がチャンネルに接近できる。
【００３４】
図６は多重チャンネルの多重ソースへの割当て方法を説明するフローチャートである。
図６を参照すれば、ｉ個のソースＩＤがチャンネルレジスタに保存される（４１０段階）。この場合、ソースＩＤはソースＩＤの優先権に従って保存される。ｉ個のソースＩＤのうちチャンネルの使用を要請するソースＩＤが出力される（４２０段階）。
出力されたソースＩＤのうち最上位優先権値を有するソースが検索される（４３０段階）。４３０段階で検索されたソースにチャンネルが割り当てられる（４４０段階）。チャンネル利用が終わった後、４３０段階に戻って次の優先権値を有するソースが検索される。
【００３５】
図７は本発明の他の実施例による複数個のソースを複数個のチャンネルに割り当てるシステムを説明する図面である。
本実施例では複数個の伝送チャンネルがあり、前記複数個の伝送チャンネルを利用してデータを伝送するための複数個のソースがある全ての場合に適用されうる。
図４のシステム５００は１つのチャンネル５４０を備えるが、図７の実施例は複数個のチャンネルを有したシステムに適用されうる。
【００３６】
図７を参照すれば、本発明のさらに他の実施例による複数個のソースをＬ個のチャンネルに割り当てるシステム７００は、第１乃至第Ｌ要請ソース選択部７１０，７３０、第１乃至第Ｌ検索部７２０，７４０及び第１乃至第Ｌチャンネル部７５０，７７０を備える（図７でＬは２と仮定しているが、Ｌが任意の数であることは当然である）。
第１及び第２チャンネル部７５０，７７０は、ｉ個とｊ個のソースＩＤをソースＩＤの優先権によってソースＩＤを保存するレジスタ７５５，７７５を備える。それぞれのレジスタ７５５，７７５に保存されるソースＩＤの個数（ｉ個とｊ個）はそれぞれのチャンネルの特性によって決定される。すなわち、ｉとｊとは同一でもあり、異なることもある。
図７のそれぞれの要請ソース選択部７１０，７３０、検索部７２０，７４０及びチャンネル部７５０，７７０は図５の対応する構成要素と同じ機能と構造とを有する。
【００３７】
図６の方法、図４及び図５のシステム５００，６００と異なり、図７のシステム７００はＬ個のチャンネルを使用する。このような構造は、すなわち複数個のソースを複数個のチャンネルに割り当てるのに有用な構造である。従来は、チャンネルが対応するソースにだけ連結されるように固定されていた。
従って、従来は、１つのチャンネルに連結されたソースが同時に複数個のチャンネルを利用してデータを伝送することが不可能である。例えば、図１を参照すれば、第１チャンネル１２０に連結されたソースＳｒｃ１，Ｓｒｃ２は同時にデータを伝送できない。
【００３８】
しかし、本発明ではソースＳｒｃ１〜ＳｒｃＮが使用できるチャンネルが決まっていない。すなわち、複数個のソースＳｒｃ１〜ＳｒｃＮはチャンネルの使用要請があってもなくても、それぞれの要請ソース選択部７１０，７３０にいずれも印加され、印加されたソースのうちチャンネル使用要請があるソースのうち対応するソースＩＤにより選択されたソースがそれぞれのチャンネル７６０，７８０に割り当てられる。
【００３９】
図８は図７のシステムの動作を説明する図面である。
図８のシステム９００は要請ソース選択部９１０，９３０及び検索部９２０，９４０を備え、この構成要素は前述の実施例の対応する構成要素と同じ機能を果たす。
図８を参照すれば、Ｎは１０であってｉは３、ｊは４であると仮定する。従って、１０個のソースに対応するソースＩＤもＲＳＩＤ−１〜ＲＳＩＤ−１０になる。
【００４０】
レジスタ９５５に第１チャンネル９６０を使用するための３つのソースＩＤＲＳＩＤ−１，ＲＳＩＤ−８，ＲＳＩＤ−６が順に保存されており、レジスタ９７５に第２チャンネル９８０を使用するための４つのソースＩＤ ＲＳＩＤ−３，ＲＳＩＤ−７，ＲＳＩＤ−４，ＲＳＩＤ−９が順に保存される。
ソースＳｒｃ１，Ｓｒｃ３が同時にデータを伝送しようとする場合、ソースＳｒｃ１は第１チャンネル９６０を介してデータを伝送し、ソースＳｒｃ３は第２チャンネル９８０を介してデータを伝送する。
【００４１】
本発明によれば要請ソース選択部９１０，９３０の選択手段ＳＥＬ１−１〜ＳＥＬ１−３，ＳＥＬ２−１〜ＳＥＬ２−４はレジスタ９５５，９７５に保存されたソースＩＤ ＲＳＩＤ１−１〜ＲＳＩＤ１−１０によってＮ個のソースＳｒｃ１〜ＳｒｃＮのうちいずれも出力できるので、Ｎ個のソースＳｒｃ１〜ＳｒｃＮは利用しようとするチャンネルと優先順位を自由に変更してデータを伝送できる。
よって、本発明は複数個のチャンネルを同時に使用せねばならないソースＳｒｃ１〜ＳｒｃＮをチャンネルに割り当てる組み合わせを多様に構成できる。
【００４２】
図９は複数個のソースを複数個のチャンネルに割り当てる方法を説明するフローチャートである。
本実施例で、２つのチャンネルが使われるものを例に説明する。第１チャンネルに提供されるｉ個のソースＩＤがレジスタに保存される（１０１１段階）。この場合、ソースＩＤはソースＩＤの優先権によって保存される。
【００４３】
ｉ個のソースＩＤのうち、第１チャンネルを使用しようと要請するソースＩＤが出力される（１０１２段階）。出力されたソースＩＤのうち最上位優先権値を有するソースＩＤが検索される（１０１３段階）。１０１３段階で検索されたソースＩＤに対応するソースが第１チャンネルに割り当てられる（１０１４段階）。
そして、第１チャンネルの使用が終わった後、１０１３段階に戻り、第２の最上位優先権値を有するソースＩＤが検索される。
第２チャンネルを使用するための１０２１段階で、１０２４段階は第１チャンネルを使用するための１０１１段階で１０１４段階と同一なので詳細な説明を省略する。
【００４４】
図１０は本発明のさらに他の実施例によるＤＤＭＡコントローラを示す図面である。
図１０を参照すれば、本発明のさらに他の実施例によるデータの直接伝送を制御するＤＤＭＡコントローラ８００は１ないし第Ｌ要請ソース選択部８１０，８３０、第１ないし第Ｌ検索部８２０，８４０及び第１ないし第Ｌチャンネル部８５０，８７０を備える（ここで、Ｌは２であると仮定する）。
第１及び第２チャンネル部８５０，８７０はｉ個とｊ個のソースＩＤをソースＩＤの優先権によって保存するレジスタ８５５，８７５を備える。それぞれのレジスタ８５５，８７５に保存されるソースＩＤの個数（ｉ個とｊ個）はそれぞれのチャンネルの特性によって決定される。すなわち、ｉとｊとは同一でもあって異なることもある。
【００４５】
図１０のそれぞれの要請ソース選択部８１０，８３０と検索部８２０，８４０及びチャンネル部８５０，８７０は図７の対応する構成要素と同じ機能と構造とを有する。
ここで、ソースはＤＭＡ方式によってデータを外部装置８８５，８９０，８９５と直接送受信するモジュールでありうる。また、外部装置８８５，８９０，８９５はメモリであることもあってＣＰＵのようなプロセッサであることもある。
ペリバスに連結されたソースはＤＭＡ方式によってデータを外部装置８８５，８９０，８９５と送受信するためにＤＭＡコントローラ８００にチャンネル８６０，８８０の使用を要請する。ここで、ソースはＤＭＡ方式によってデータを外部装置８８５，８９０，８９５と直接送受信するモジュールである。
【００４６】
図１０にはＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）モジュール、ＵＡＲＴ（Ｕｎｉｖｅｒｓａｌ Ａｓｙｎｃｈｒｏｎｏｕｓ Ｒｅｃｅｉｖｅｒ／Ｔｒａｎｓｍｉｔｔｅｒ）モジュール、ＭＥＤＩＡモジュール、ＳＩＭモジュール、ＭＭＣモジュールが図示されているが、チャンネルを使用してデータを伝送するソースはそれら以外にも多様でありえる。
いくつかのソースがチャンネルを利用してデータを伝送／受信する場合、ＤＭＡコントローラ８００はソースの優先順位を考慮してソースを選択し、選択されたソースが優先順位によってチャンネルを利用して外部装置８８５，８９０，８９５とデータをやりとりできるようにする。
【００４７】
図１０に示すように、それぞれのソースＵＳＢ１，ＵＳＢ２〜Ｍｅｄｉａ３はそれぞれＩＤ０、ＩＤ１〜ＩＤｇのようなソースＩＤを有する。
第１チャンネル部８５０のレジスタ８５５のＭＳＢにＭＥＤＩＡ ０モジュールを示すソースＩＤ ＩＤｄが保存されており、レジスタ８５５の第３ビットにＵＳＢ３モジュールを示すソースＩＤ ＩＤ２が保存されていると仮定する。
【００４８】
第２チャンネル部８７０のレジスタ８７５の第４ビットに、ＭＥＤＩＡ １モジュールを示すソースＩＤ ＩＤｅが保存されていると仮定する。
ＤＭＡ方式を利用してデータを伝送するために、ＭＥＤＩＡ ０、ＵＳＢ３、ＭＥＤＩＡ １モジュールがチャンネルの使用を要請するソースとして同時にＤＭＡコントローラ８００に印加されれば、第１要請ソース選択部８１０の第１選択手段ＳＥＬ１−１はＭＥＤＩＡ ０モジュールを示すソースＩＤ ＩＤｄを出力する。
【００４９】
第１要請ソース選択部８１０の第３選択手段（図示せず）はＵＳＢ３モジュールを示すソースＩＤ ＩＤ２を出力する。第２要請ソース選択部８３０の第５選択手段（図示せず）はＭＥＤＩＡ １モジュールを示すソースＩＤ ＩＤｅを出力する。
第１検索部８２０及び第２検索部８４０は最も高い優先権値を有するソースを検索してＭＥＤＩＡ ０モジュールが第１チャンネル８６０に割り当てられ、ＭＥＤＩＡ １モジュールが第２チャンネル８８０に割り当てられる。ＭＥＤＩＡ ０の第１チャンネル８６０の使用が終われば、ＵＳＢ３モジュールが第１チャンネル８６０に割り当てられる。
【００５０】
従来のＤＭＡコントローラの場合、ＭＥＤＩＡ ０やＭＥＤＩＡ １など類似機能を行うモジュールは同じチャンネルを利用しているので、前の説明のようにＭＥＤＩＡ ０モジュールとＭＥＤＩＡ １モジュールとが同時にチャンネルの使用を要請するならば、チャンネルの使用が不可能である。
しかし、本発明のＤＭＡコントローラ８００を利用するならば、いくつかのモジュールが同時にデータ伝送を必要としても速かにＤＭＡ方式によってデータを伝送できる。
【００５１】
以上のように図面と明細書とで最適実施例が開示された。ここで、特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであって意味限定や特許請求の範囲上に記載された本発明の範囲を制限するために使われたものではない。従って、本技術分野の当業者ならばこれから多様な変形及び均等な他実施例が可能であるという点が理解されるであろう。従って、本発明の真の技術的保護範囲は特許請求の範囲の技術的思想により決まらねばならない。
【産業上の利用可能性】
【００５２】
本発明はデジタルネットワーク分野の通信システムに利用され、具体的にはＤＭＡのようにデータを複数個の通信チャンネルを介して複数個の受信部に伝送する複数個のソースを備える通信システムに利用されうる。
【図面の簡単な説明】
【００５３】
【図１】従来のチャンネル割当てシステムを説明する図である。
【図２】図１の優先権値計算及びソース選択部の構造を示す回路図である。
【図３】図２の優先権値計算及びソース選択部の動作タイミング図である。
【図４】本発明の実施例による複数個のソースをチャンネルに割り当てるシステムを説明する図である。
【図５】図４のシステムの動作を説明するための図である。
【図６】多重チャンネルの多重ソースへの割当て方法を説明するフローチャートである。
【図７】本発明の他の実施例による複数個のソースを複数個のチャンネルに割り当てるシステムを説明する図である。
【図８】図７のシステムの動作を説明する図である。
【図９】複数個のソースを複数個のチャンネルに割り当てる方法を説明するフローチャートである。
【図１０】本発明のさらに他の実施例によるＤＭＡコントローラを示す図である。
【符号の説明】
【００５４】
５００    システム
５１０    ソース選択部
５２０    検索部
５３０    チャンネル部
５４０    チャンネル
５５０    レジスタ
５６０    要請ソース選択部
ＲＳＩＤ １〜ｉ    ソースＩＤ
ＳＥＬ １〜ｉ    選択手段
Ｓｒｃ １〜Ｎ    ソース
Ｃｈ＿ＲＳＩＤ    ソース信号
【図１】
2004229287.tif 000003
【図２】
2004229287.tif 000004
【図３】
2004229287.tif 000005
【図４】
2004229287.tif 000006
【図５】
2004229287.tif 000007
【図６】
2004229287.tif 000008
【図７】
2004229287.tif 000009
【図８】
2004229287.tif 000010
【図９】
2004229287.tif 000011
【図１０】
2004229287.tif 000012