JP4662723B2

JP4662723B2 - 多重ソースの多重チャンネルへの割当て方法及びシステム

Info

Publication number: JP4662723B2
Application number: JP2004009706A
Authority: JP
Inventors: 知英李
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2003-01-18
Filing date: 2004-01-16
Publication date: 2011-03-30
Anticipated expiration: 2024-01-16
Also published as: US7760768B2; US20040141516A1; CN1517895A; DE60331133D1; EP1439467B1; CN100430910C; KR100532416B1; JP2004229287A; KR20040066424A; EP1439467A1

Description

本発明はソースをチャンネルに割り当てる方法及びシステムに係り、特に多重ソースを限定された個数の多重チャンネルに割り当てる方法及びシステムに関する。

一般的に、デジタルネットワーク分野の通信システムやプロセシングシステムのようなシステムはデータ信号のような信号を複数個の通信チャンネルを介して複数個の受信部や受信装置に伝送する複数個のソースまたはソース装置を備える。
多重ソースは多重チャンネルを共有する。同じチャンネルを介して多重チャンネルによる信号の同時伝送は避けなければならないので、信号の同時伝送なしにチャンネルを共有する技術が発展してきた。

複数個のソースがチャンネルに順に接近することを許与する１方法はソースの優先権に基づく。
このように優先権に基づいた接近方法は、まずそれぞれのソースごとに優先権値が付与される。そして、複数個のソースがチャンネルの使用を同時に要請すれば、それぞれのソースごとに付与された優先権値の順位が比較され、最も高い優先権値を有したソースが対応するチャンネルに割り当てられる。

図１は従来のチャンネル割当てシステムを説明する図面である。
それぞれのソースＳｒｃ１〜ＳｒｃＮ，ＳｒｃＮ＋１〜Ｓｒｃ２Ｎにチャンネル割り当てのための優先権値ＰＲ１〜ＰＲＮ，ＰＲＮ＋１〜ＰＲ２Ｎが付与される。ソースＳｒｃ１〜ＳｒｃＮ，ＳｒｃＮ＋１〜Ｓｒｃ２Ｎがチャンネル１２０，１４０の使用を要請すれば、優先権値ＰＲ１〜ＰＲＮ，ＰＲＮ＋１〜ＰＲ２Ｎが優先権値計算及びソース選択部１１０，１３０に印加される。

優先権値計算及びソース選択部１１０，１３０はソースのうち最も高い優先権値を有したソースに対応するソース信号Ｃｈ１＿ＲＳＩＤ，Ｃｈ２＿ＲＳＩＤを出力し、ソース信号Ｃｈ１＿ＲＳＩＤ，Ｃｈ２＿ＲＳＩＤに対応するソースをチャンネルに割り当てる。
ところで、従来のチャンネル割当てシステム１００はソースごとに決まったチャンネルだけを使用できる。すなわち、図１で分かるように、第１チャンネル１２０を使用できるソースＳｒｃ１〜ＳｒｃＮと第２チャンネル１４０を使用できるソースＳｒｃＮ＋１〜Ｓｒｃ２Ｎとが決まっている。

図１の上側のソースＳｒｃ１〜ＳｒｃＮは第１チャンネル１２０だけを使用でき、下の方のソースＳｒｃＮ＋１〜Ｓｒｃ２Ｎは第２チャンネル１４０だけを使用できる。従って、上側のソースＳｒｃ１〜ＳｒｃＮのうち同時に２つのチャンネルを使用してデータを伝送しなければならない場合が発生すると、図１の従来のチャンネル割当てシステム１００ではそうした動作が不可能であるという問題がある。
また、従来のチャンネル割当てシステム１００では、複数個のソースがチャンネルの使用を要請するたびに優先権値を計算しなければならず、チャンネルの使用を要請するソースの数が増えれば増えるほど優先権値の順位を計算する時間が長くなるという問題がある。

図２は図１の優先権値計算及びソース選択部の構造を示す回路図である。
図２を参照すれば、それぞれのソースＲＳ１〜ＲＳＮごとに優先権値ＰＲ１〜ＰＲＮを保存するレジスタが対応する。ソースがチャンネルの使用を要請すれば対応するレジスタに保存された優先権値を比較し、最も優先権値の高いソースを検出する。
このような動作を行うために優先権値を比較する比較部２２−１，２２−２〜２２−Ｍ，２４０が必要である。比較部２２−１，２２−２〜２２−Ｍ，２４０のロジックサイズは入力される優先権値とソースの数とが増えるにつれて共に大きくなる。従って、クロック信号の周波数が速くなると、比較部２２−１，２２−２〜２２−Ｍ，２４０の比較動作を何回かに分けて行う必要がある。

Ｎ個のソースＳｒｃ１〜ＳｒｃＮの優先権値ＰＲ１〜ＰＲＮを一度に比較するとロジックが非常に複雑になるので、図２ではＮ個のソースＳｒｃ１〜ＳｒｃＮと優先権値ＰＲ１〜ＰＲＮとがＭ個の比較部２２−１，２２−２〜２２−Ｍに分割されて入力される。それぞれの比較部２２−１，２２−２〜２２−Ｍは優先権値の最も高いソースの優先権値を出力する。

出力された優先権値はレジスタ２３−１，２３−２〜２３−Ｍに保存される。レジスタ２３−１，２３−２〜２３−Ｍから出力された優先権値は第２比較部２４０で比較されてレジスタ２５０に保存される。
レジスタ２５０の出力はエンコーディング部２６０でエンコーディングされてチャンネルに割り当てられる。最も優先権値の高いソースを出力するために比較動作が何回か反復されることが分かる。

図３は図２の優先権値計算及びソース選択部の動作タイミング図である。
ソースＳｒｃと優先権値ＰＲとが印加されて第１比較部２２−１，２２−２〜２２−Ｍで比較動作がなされるのに１サイクルが消費され、また第２比較部２４０で比較動作が行われるのに１サイクルが消費される。そして、エンコーディングされるのに１サイクルが消費される。
最小限３サイクルが消費され、入力されるソースが増えるならば、さらに多くのサイクルが消費される。したがって、優先権値の最も高いソースをチャンネルに割り当てるのに長時間かかるという問題がある。

本発明が実現しようとする技術的課題は、多重ソースを多重チャンネルに割り当てる時間を縮めることのできる方法を提供するところにある。
本発明が実現しようとする他の技術的課題は、多重ソースを多重チャンネルに割り当てる時間を縮めることのできるシステムを提供するところにある。

前記技術的課題を達成するための本発明の実施例によるチャンネルに信号を伝送するシステムは、貯蔵部、選択回路及びチェック回路を備える。
貯蔵部は複数個のソースのソースＩＤを保存してチャンネルに連結される。複数個の選択回路は前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。
チェック回路は前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。

前記それぞれの選択回路は前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択する。前記貯蔵部はレジスタである。
前記貯蔵部は前記チャンネルに接近するための前記ソースの優先権の順序によって前記ソースのソースＩＤを保存する。前記貯蔵部は優先順位の最も高いソースのソースＩＤを前記貯蔵部のＭＳＢ（ＭｏｓｔＳｉｇｎｉｆｉｃａｎｔＢｉｔ）に保存する。
前記貯蔵部は前記ソースの優先順位によって前記貯蔵部のＭＳＢからＬＳＢ（ＬｅａｓｔＳｉｇｎｉｆｉｃａｎｔＢｉｔ）まで順次に前記ソースＩＤを保存する。
前記貯蔵部は前記ソースの優先順位によって前記貯蔵部のＬＳＢからＭＳＢまで順次に前記ソースＩＤを保存する。

前記チェック回路は前記選択回路の出力を所定のシーケンスによってチェックする。前記チェック回路は前記選択回路の出力を順次にチェックする。前記シーケンスは前記ソースのソースＩＤが前記貯蔵部に保存される順序によって決定される。
前記チェック回路は前記入力信号を前記チャンネルに伝送するための前記ソースの優先権の順序によって前記選択回路の出力をチェックする。前記システムは複数個のチャンネルを備え、前記ソースから出力される入力信号は前記複数個のチャンネルに伝送される。
前記システムは前記複数個のチャンネルにそれぞれ連結される複数個の貯蔵部をさらに備える。前記それぞれの貯蔵部は入力信号を前記貯蔵部に連結されたチャンネルに伝送できるソースのソースＩＤを保存する。

前記選択回路はマルチプレクサである。前記マルチプレクサは前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられる。前記マルチプレクサは入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられる。
前記ソースは所定の順序によって前記選択回路の入力に印加される。前記順序は前記チャンネルに接近するための前記ソースの優先権に基づく。前記ソースＩＤは前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生する。

前記システムは前記チャンネルに関連した情報を処理するチャンネル部をさらに備える。前記貯蔵部は前記チャンネル部の部分である。
前記他の技術的課題を達成するための本発明の実施例によるチャンネルに信号を伝送するシステムは、貯蔵部、選択回路及びチェック回路を備える。
貯蔵部はそれぞれのソースが関連したチャンネルに入力信号を伝達するためのソースＩＤを保存し、それぞれが複数個のチャンネルのうち１つに連結される。

複数個の選択回路は前記複数個のチャンネルのそれぞれのために、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。
チェック回路は前記複数個のチャンネルのそれぞれのために、前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。

前記他の技術的課題を達成するための本発明の実施例によるＤＭＡ（ＤｉｒｅｃｔＭｅｍｏｒｙＡｃｃｅｓｓ）制御部は、入力ソースから出力装置への信号の伝送を制御し、複数個のチャンネルが前記出力装置に連結されるＤＭＡ制御部において、複数個の貯蔵部、複数個の選択回路及びチェック回路を備える。
複数個の貯蔵部はそれぞれのソースが関連したチャンネルに入力信号を伝達するためのソースＩＤを保存し、それぞれが複数個のチャンネルのうち１つに連結される。
複数個の選択回路は前記複数個のチャンネルのそれぞれのために、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する。

チェック回路は前記複数個のチャンネルのそれぞれのために、前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達する。
前記他の技術的課題を達成するための本発明の他の実施例によるチャンネルに信号を伝送する方法は複数個のソースのソースＩＤをチャンネルに連結される貯蔵部に保存する段階と、前記ソースから入力信号を受信する複数個の選択回路であり、前記それぞれの選択回路は前記入力信号のうち１つを選択する前記選択回路を提供する段階と、前記選択回路の出力をチェックし、前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路とを提供する段階とを備える。

本発明による多重ソースの多重チャンネルへの割当て方法及びシステムは、ソースの優先順位を計算する時間を縮めることにより、ソースのチャンネル接近が迅速になり、また同時にいくつかのソースがチャンネルを利用してデータを伝送できる長所がある。

本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施例を例示する添付図面及び図面に記載された内容を参照しなければならない。
以下、添付した図面を参照して本発明の望ましい実施例を説明することによって、本発明を詳細に説明する。各図面に付された同一参照符号は同一部材を示す。

本発明の実施例はチャンネルを介してデータを伝送しようとするソースの数よりデータが通過するチャンネルの数が少ない場合に適用できる。従来の技術と異なり、本発明の実施例によるシステムはソースの優先権値を保存するためにそれぞれのソースに割り当てられるレジスタがなくても実現できる。代わりに、本発明の実施例はそれぞれのチャンネルに割り当てられるレジスタを提供する。
チャンネルを使用するソースを表示するソースＩＤは関連したソースの優先権によってチャンネルに割り当てられたレジスタに保存される。このような方法は複雑な優先権値の比較及び計算過程を除去させる。また、チャンネルが柔軟に利用されうる。

図４は本発明の実施例による複数個のソースをチャンネルに割り当てるシステムを説明する図である。
図４を参照すれば、チャンネル部５３０はチャンネル５４０を使用する入力ソースの優先権によってソースのソースＩＤを保存するレジスタ５５０を備える。レジスタ５５０に保存されるソースＩＤは複数個のソースの配列順序をエンコーディングした値である。

ソースＩＤの優先権値はレジスタ５５０でのビット位置で表現される。従って、複雑な比較計算などは要求されない。ソースＩＤはチャンネル部５３０のレジスタ５５０に優先権によって順に保存される。従って、レジスタ５５０にソースＩＤの優先権によってソースＩＤの位置が決定される。
ソースＩＤはソース選択部５１０に連結される。ソース選択部５１０は要請ソース選択部５６０及び検索部５２０を備える。

要請ソース選択部５６０は選択手段ＳＥＬ−１，ＳＥＬ−２，ＳＥＬ−３〜ＳＥＬ−ｉを備える。選択手段ＳＥＬ−１，ＳＥＬ−２，ＳＥＬ−３〜ＳＥＬ−ｉはマルチプレクサとすることができる。複数個のソースＳｒｃ１〜ＳｒｃＮが選択手段に印加され、チャンネル部５３０のレジスタ５５０に保存されたソースＩＤＲＳＩＤ−１，ＲＳＩＤ−２，ＲＳＩＤ−３〜ＲＳＩＤ−ｉは前記選択手段ＳＥＬ−１，ＳＥＬ−２，ＳＥＬ−３〜ＳＥＬ−ｉの選択信号として利用される。

それぞれのソースＩＤはマルチプレクサの選択制御入力に印加されてソースから出力される信号がマルチプレクサの出力に通過可能かを決定するのに利用される。ソースは対応する入力信号をソース選択部５１０に伝達する。入力信号は対応するソースのうちいかなるソースが最も高い優先権を有しているか否かを決定するためにテストされる。
そして最上位優先権を有するソースはデータをチャンネルに印加するためにチャンネルへの接近が許与される。従って、入力信号は選択信号として動作する。

ソース選択部５１０で最上位優先権を有するソースＩＤと入力信号とがマッチされれば、対応する入力信号は選択されて伝送される。従って、選択されたソースはチャンネルに提供される。
要請ソース選択部５６０の出力を出力する検索部５２０は最上位優先権値を有するソースを選択し、選択されたソースに対応する入力信号をチャンネル５４０に伝送する。それにより、前記ソースはチャンネル５４０を使用できる。

ここで、要請ソース選択部５６０の出力は、チャンネル５４０に同時に接近しようとするソースＳｒｃ１〜ＳｒｃＮのうち要請ソース選択部５６０の選択信号ＲＳＩＤ−１〜ＲＳＩＤ−ｉに応答して選択されたソースＩＤである。
レジスタ５５０に保存されるソースＩＤの位置は、ソースＩＤの優先権によって決定され、ソースＩＤはソース選択部５１０に連結するために、要請ソース選択部５６０の出力またソースＩＤの優先権によって決定される。

従って、図４の実施例で検索部５２０は別途の複雑な計算過程なくして簡単な連続的な検索だけで最上位優先権値を有するソースを検索できる。このような連続的な検索はソースＩＤがレジスタ５５０に優先権順にローディングされれば利用されうる。
例えば、最上位優先権を有するソースＩＤはレジスタ５５０のＭＳＢに保存され、最下位優先権を有するソースＩＤはレジスタ５５０のＬＳＢに保存される。

また、図４に図示されたようにソースＩＤはマルチプレクサの選択入力に順に連結されるので、検索部５２０の連続的な検索はマルチプレクサＳＥＬ−１からマルチプレクサＳＥＬ−ｉに順に行われ、その結果最上位優先権を有するソースはチャンネルにまず第一に接近される。
レジスタ５５０に保存されるソースＩＤの貯蔵位置は変わることもありうる。例えば、最上位優先権を有するソースＩＤはレジスタ５５０のＬＳに保存され、最下位優先権を有するソースＩＤはレジスタ５５０のＭＳＢに保存される。
この場合、ソースＩＤのマルチプレクサへの連結は前の場合と反対となり、従って検索部５２０の連続的な検索はマルチプレクサＳＥＬ−１からマルチプレクサＳＥＬ−ｉに順に行われ、その結果最上位優先権を有するソースはチャンネルにまず第一に接近される。

さらに他の場合として、ソースＩＤのマルチプレクサへの連結は図４のように連結されるが、検索シーケンスが反対になることもある。最上位優先権を有するソースがチャンネルにまず第一に連結されるようにソースＩＤのマルチプレクサへの連結及び／または検索部５２０の連続的な検索が行われるならば、一般的にレジスタ５５０に保存されるソースＩＤはいかなる順序でも保存されうる。
このような図４のシステム５００の柔軟性はソースの優先権が多様になることを許す。このような多様性はレジスタ５５０のソースＩＤの位置を変えたり、検索部５２０の検索プログラムを変更することによりなされうる。

図５は図４のシステムの動作を説明するための図面である。
Ｎは８であり、ｉは５であると仮定する。８つのソースＳｒｃ１〜Ｓｒｃ８のソースＩＤはＲＳＩＤ−１〜ＲＳＩＤ−８である。チャンネルを使用しようとする５つの入力ソースが次の順序で保存される。すなわち、ＲＳＩＤ−３、ＲＳＩＤ−１、ＲＳＩＤ−５、ＲＳＩＤ−２、ＲＳＩＤ−４の順序である。

入力ソースＳｒｃ１、入力ソースＳｒｃ３及び入力ソースＳｒｃ８が同時にチャンネルを使用することを望む場合、入力ソースＳｒｃ１及び入力ソースＳｒｃ３だけが選択信号ＲＳＩＤ−１，ＲＳＩＤ−３によって選択されて検索部６２０に印加される。
要請ソース選択部６６０と選択信号ＲＳＩＤ−１〜ＲＳＩＤ−５との連結がレジスタ６５０に保存された優先権によって決定されるために、検索部６２０は連続的な検索によって選択信号ＲＳＩＤ−３の優先権が選択信号ＲＳＩＤ−１の優先権より高いと検出する。その結果、入力ソースＳｒｃ３がチャンネルに接近できる。

図６は多重チャンネルの多重ソースへの割当て方法を説明するフローチャートである。
図６を参照すれば、ｉ個のソースＩＤがチャンネルレジスタに保存される（４１０段階）。この場合、ソースＩＤはソースＩＤの優先権に従って保存される。ｉ個のソースＩＤのうちチャンネルの使用を要請するソースＩＤが出力される（４２０段階）。
出力されたソースＩＤのうち最上位優先権値を有するソースが検索される（４３０段階）。４３０段階で検索されたソースにチャンネルが割り当てられる（４４０段階）。チャンネル利用が終わった後、４３０段階に戻って次の優先権値を有するソースが検索される。

図７は本発明の他の実施例による複数個のソースを複数個のチャンネルに割り当てるシステムを説明する図面である。
本実施例では複数個の伝送チャンネルがあり、前記複数個の伝送チャンネルを利用してデータを伝送するための複数個のソースがある全ての場合に適用されうる。
図４のシステム５００は１つのチャンネル５４０を備えるが、図７の実施例は複数個のチャンネルを有したシステムに適用されうる。

図７を参照すれば、本発明のさらに他の実施例による複数個のソースをＬ個のチャンネルに割り当てるシステム７００は、第１乃至第Ｌ要請ソース選択部７１０，７３０、第１乃至第Ｌ検索部７２０，７４０及び第１乃至第Ｌチャンネル部７５０，７７０を備える（図７でＬは２と仮定しているが、Ｌが任意の数であることは当然である）。
第１及び第２チャンネル部７５０，７７０は、ｉ個とｊ個のソースＩＤをソースＩＤの優先権によってソースＩＤを保存するレジスタ７５５，７７５を備える。それぞれのレジスタ７５５，７７５に保存されるソースＩＤの個数（ｉ個とｊ個）はそれぞれのチャンネルの特性によって決定される。すなわち、ｉとｊとは同一でもあり、異なることもある。
図７のそれぞれの要請ソース選択部７１０，７３０、検索部７２０，７４０及びチャンネル部７５０，７７０は図５の対応する構成要素と同じ機能と構造とを有する。

図６の方法、図４及び図５のシステム５００，６００と異なり、図７のシステム７００はＬ個のチャンネルを使用する。このような構造は、すなわち複数個のソースを複数個のチャンネルに割り当てるのに有用な構造である。従来は、チャンネルが対応するソースにだけ連結されるように固定されていた。
従って、従来は、１つのチャンネルに連結されたソースが同時に複数個のチャンネルを利用してデータを伝送することが不可能である。例えば、図１を参照すれば、第１チャンネル１２０に連結されたソースＳｒｃ１，Ｓｒｃ２は同時にデータを伝送できない。

しかし、本発明ではソースＳｒｃ１〜ＳｒｃＮが使用できるチャンネルが決まっていない。すなわち、複数個のソースＳｒｃ１〜ＳｒｃＮはチャンネルの使用要請があってもなくても、それぞれの要請ソース選択部７１０，７３０にいずれも印加され、印加されたソースのうちチャンネル使用要請があるソースのうち対応するソースＩＤにより選択されたソースがそれぞれのチャンネル７６０，７８０に割り当てられる。

図８は図７のシステムの動作を説明する図面である。
図８のシステム９００は要請ソース選択部９１０，９３０及び検索部９２０，９４０を備え、この構成要素は前述の実施例の対応する構成要素と同じ機能を果たす。
図８を参照すれば、Ｎは１０であってｉは３、ｊは４であると仮定する。従って、１０個のソースに対応するソースＩＤもＲＳＩＤ−１〜ＲＳＩＤ−１０になる。

レジスタ９５５に第１チャンネル９６０を使用するための３つのソースＩＤＲＳＩＤ−１，ＲＳＩＤ−８，ＲＳＩＤ−６が順に保存されており、レジスタ９７５に第２チャンネル９８０を使用するための４つのソースＩＤＲＳＩＤ−３，ＲＳＩＤ−７，ＲＳＩＤ−４，ＲＳＩＤ−９が順に保存される。
ソースＳｒｃ１，Ｓｒｃ３が同時にデータを伝送しようとする場合、ソースＳｒｃ１は第１チャンネル９６０を介してデータを伝送し、ソースＳｒｃ３は第２チャンネル９８０を介してデータを伝送する。

本発明によれば要請ソース選択部９１０，９３０の選択手段ＳＥＬ１−１〜ＳＥＬ１−３，ＳＥＬ２−１〜ＳＥＬ２−４はレジスタ９５５，９７５に保存されたソースＩＤＲＳＩＤ１−１〜ＲＳＩＤ１−１０によってＮ個のソースＳｒｃ１〜ＳｒｃＮのうちいずれも出力できるので、Ｎ個のソースＳｒｃ１〜ＳｒｃＮは利用しようとするチャンネルと優先順位を自由に変更してデータを伝送できる。
よって、本発明は複数個のチャンネルを同時に使用せねばならないソースＳｒｃ１〜ＳｒｃＮをチャンネルに割り当てる組み合わせを多様に構成できる。

図９は複数個のソースを複数個のチャンネルに割り当てる方法を説明するフローチャートである。
本実施例で、２つのチャンネルが使われるものを例に説明する。第１チャンネルに提供されるｉ個のソースＩＤがレジスタに保存される（１０１１段階）。この場合、ソースＩＤはソースＩＤの優先権によって保存される。

ｉ個のソースＩＤのうち、第１チャンネルを使用しようと要請するソースＩＤが出力される（１０１２段階）。出力されたソースＩＤのうち最上位優先権値を有するソースＩＤが検索される（１０１３段階）。１０１３段階で検索されたソースＩＤに対応するソースが第１チャンネルに割り当てられる（１０１４段階）。
そして、第１チャンネルの使用が終わった後、１０１３段階に戻り、第２の最上位優先権値を有するソースＩＤが検索される。
第２チャンネルを使用するための１０２１段階で、１０２４段階は第１チャンネルを使用するための１０１１段階で１０１４段階と同一なので詳細な説明を省略する。

図１０は本発明のさらに他の実施例によるＤＤＭＡコントローラを示す図面である。
図１０を参照すれば、本発明のさらに他の実施例によるデータの直接伝送を制御するＤＤＭＡコントローラ８００は１ないし第Ｌ要請ソース選択部８１０，８３０、第１ないし第Ｌ検索部８２０，８４０及び第１ないし第Ｌチャンネル部８５０，８７０を備える（ここで、Ｌは２であると仮定する）。
第１及び第２チャンネル部８５０，８７０はｉ個とｊ個のソースＩＤをソースＩＤの優先権によって保存するレジスタ８５５，８７５を備える。それぞれのレジスタ８５５，８７５に保存されるソースＩＤの個数（ｉ個とｊ個）はそれぞれのチャンネルの特性によって決定される。すなわち、ｉとｊとは同一でもあって異なることもある。

図１０のそれぞれの要請ソース選択部８１０，８３０と検索部８２０，８４０及びチャンネル部８５０，８７０は図７の対応する構成要素と同じ機能と構造とを有する。
ここで、ソースはＤＭＡ方式によってデータを外部装置８８５，８９０，８９５と直接送受信するモジュールでありうる。また、外部装置８８５，８９０，８９５はメモリであることもあってＣＰＵのようなプロセッサであることもある。
ペリバスに連結されたソースはＤＭＡ方式によってデータを外部装置８８５，８９０，８９５と送受信するためにＤＭＡコントローラ８００にチャンネル８６０，８８０の使用を要請する。ここで、ソースはＤＭＡ方式によってデータを外部装置８８５，８９０，８９５と直接送受信するモジュールである。

図１０にはＵＳＢ（ＵｎｉｖｅｒｓａｌＳｅｒｉａｌＢｕｓ）モジュール、ＵＡＲＴ（ＵｎｉｖｅｒｓａｌＡｓｙｎｃｈｒｏｎｏｕｓＲｅｃｅｉｖｅｒ／Ｔｒａｎｓｍｉｔｔｅｒ）モジュール、ＭＥＤＩＡモジュール、ＳＩＭモジュール、ＭＭＣモジュールが図示されているが、チャンネルを使用してデータを伝送するソースはそれら以外にも多様でありえる。
いくつかのソースがチャンネルを利用してデータを伝送／受信する場合、ＤＭＡコントローラ８００はソースの優先順位を考慮してソースを選択し、選択されたソースが優先順位によってチャンネルを利用して外部装置８８５，８９０，８９５とデータをやりとりできるようにする。

図１０に示すように、それぞれのソースＵＳＢ１，ＵＳＢ２〜Ｍｅｄｉａ３はそれぞれＩＤ０、ＩＤ１〜ＩＤｇのようなソースＩＤを有する。
第１チャンネル部８５０のレジスタ８５５のＭＳＢにＭＥＤＩＡ０モジュールを示すソースＩＤＩＤｄが保存されており、レジスタ８５５の第３ビットにＵＳＢ３モジュールを示すソースＩＤＩＤ２が保存されていると仮定する。

第２チャンネル部８７０のレジスタ８７５の第４ビットに、ＭＥＤＩＡ１モジュールを示すソースＩＤＩＤｅが保存されていると仮定する。
ＤＭＡ方式を利用してデータを伝送するために、ＭＥＤＩＡ０、ＵＳＢ３、ＭＥＤＩＡ１モジュールがチャンネルの使用を要請するソースとして同時にＤＭＡコントローラ８００に印加されれば、第１要請ソース選択部８１０の第１選択手段ＳＥＬ１−１はＭＥＤＩＡ０モジュールを示すソースＩＤＩＤｄを出力する。

第１要請ソース選択部８１０の第３選択手段（図示せず）はＵＳＢ３モジュールを示すソースＩＤＩＤ２を出力する。第２要請ソース選択部８３０の第５選択手段（図示せず）はＭＥＤＩＡ１モジュールを示すソースＩＤＩＤｅを出力する。
第１検索部８２０及び第２検索部８４０は最も高い優先権値を有するソースを検索してＭＥＤＩＡ０モジュールが第１チャンネル８６０に割り当てられ、ＭＥＤＩＡ１モジュールが第２チャンネル８８０に割り当てられる。ＭＥＤＩＡ０の第１チャンネル８６０の使用が終われば、ＵＳＢ３モジュールが第１チャンネル８６０に割り当てられる。

従来のＤＭＡコントローラの場合、ＭＥＤＩＡ０やＭＥＤＩＡ１など類似機能を行うモジュールは同じチャンネルを利用しているので、前の説明のようにＭＥＤＩＡ０モジュールとＭＥＤＩＡ１モジュールとが同時にチャンネルの使用を要請するならば、チャンネルの使用が不可能である。
しかし、本発明のＤＭＡコントローラ８００を利用するならば、いくつかのモジュールが同時にデータ伝送を必要としても速かにＤＭＡ方式によってデータを伝送できる。

以上のように図面と明細書とで最適実施例が開示された。ここで、特定の用語が使われたが、これは単に本発明を説明するための目的で使われたものであって意味限定や特許請求の範囲上に記載された本発明の範囲を制限するために使われたものではない。従って、本技術分野の当業者ならばこれから多様な変形及び均等な他実施例が可能であるという点が理解されるであろう。従って、本発明の真の技術的保護範囲は特許請求の範囲の技術的思想により決まらねばならない。

本発明はデジタルネットワーク分野の通信システムに利用され、具体的にはＤＭＡのようにデータを複数個の通信チャンネルを介して複数個の受信部に伝送する複数個のソースを備える通信システムに利用されうる。

従来のチャンネル割当てシステムを説明する図である。図１の優先権値計算及びソース選択部の構造を示す回路図である。図２の優先権値計算及びソース選択部の動作タイミング図である。本発明の実施例による複数個のソースをチャンネルに割り当てるシステムを説明する図である。図４のシステムの動作を説明するための図である。多重チャンネルの多重ソースへの割当て方法を説明するフローチャートである。本発明の他の実施例による複数個のソースを複数個のチャンネルに割り当てるシステムを説明する図である。図７のシステムの動作を説明する図である。複数個のソースを複数個のチャンネルに割り当てる方法を説明するフローチャートである。本発明のさらに他の実施例によるＤＭＡコントローラを示す図である。

符号の説明

５００システム
５１０ソース選択部
５２０検索部
５３０チャンネル部
５４０チャンネル
５５０レジスタ
５６０要請ソース選択部
ＲＳＩＤ１〜ｉソースＩＤ
ＳＥＬ１〜ｉ選択手段
Ｓｒｃ１〜Ｎソース
Ｃｈ＿ＲＳＩＤソース信号

Claims

チャンネルに連結され、複数個のソースの配列順序をエンコーディングした値であるソースＩＤを、ビット位置で表現される優先権の順序に従って保存する貯蔵部と、
前記ソースから入力信号を受信し、前記入力信号のうち１つを選択する複数個の選択回路と、
前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路と、を備えることを特徴とするチャンネルに信号を伝送するシステム。
前記それぞれの選択回路は、
前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
レジスタであることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
前記チャンネルに接近するための前記ソースの優先権の順序によって前記ソースのソースＩＤを保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
優先順位の最も高いソースのソースＩＤを前記貯蔵部の最上位ビット（ＭＳＢ）に保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＭＳＢから最下位ビット（ＬＳＢ）まで順次に前記ソースＩＤを保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＬＳＢからＭＳＢまで順次に前記ソースＩＤを保存することを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記チェック回路は、
前記選択回路の出力を所定のシーケンスによってチェックすることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記チェック回路は、
前記選択回路の出力を順次にチェックすることを特徴とする請求項８に記載のチャンネルに信号を伝送するシステム。
前記シーケンスは、
前記ソースのソースＩＤが前記貯蔵部に保存される順序によって決定されることを特徴とする請求項８に記載のチャンネルに信号を伝送するシステム。
前記チェック回路は、
前記入力信号を前記チャンネルに伝送するための前記ソースの優先権の順序によって前記選択回路の出力をチェックすることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記システムは、
複数個のチャンネルを備え、
前記ソースから出力される入力信号は前記複数個のチャンネルに伝送されることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記複数個のチャンネルにそれぞれ連結される複数個の貯蔵部をさらに備えることを特徴とする請求項１２に記載のチャンネルに信号を伝送するシステム。
前記それぞれの貯蔵部は、
前記入力信号を前記貯蔵部に連結されたチャンネルに伝送できるソースの前記ソースＩＤを保存することを特徴とする請求項１３に記載のチャンネルに信号を伝送するシステム。
前記選択回路は、
マルチプレクサであることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴とする請求項１５に記載のチャンネルに信号を伝送するシステム。
前記マルチプレクサは、
前記入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項１６に記載のチャンネルに信号を伝送するシステム。
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項１８に記載のチャンネルに信号を伝送するシステム。
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項１８に記載のチャンネルに信号を伝送するシステム。
前記チャンネルに関連した情報を処理するチャンネル部をさらに備えることを特徴とする請求項１に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項２１に記載のチャンネルに信号を伝送するシステム。
それぞれが複数個のチャンネルのうち１つに連結され、連結したチャンネルに入力信号を伝達するためのソースの配列順序をエンコーディングした値であるソースＩＤを、ビット位置で表現される優先権の順序に従って保存する複数個の貯蔵部と、
前記複数個のチャンネルそれぞれに対応し、前記ソースから複数の入力信号を受信し、前記複数の入力信号のうち１つを選択する複数個の選択回路と、
前記複数個のチャンネルそれぞれに対応し、前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路とを備えることを特徴とするチャンネルに信号を伝送するシステム。
前記選択回路は、
それぞれの前記選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
前記ソースの１つまたはそれ以上は、
前記チャンネルの１つまたはそれ以上に割り当てられることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
前記ソースの前記チャンネルへの割り当ては、
前記貯蔵部で前記ソースＩＤの貯蔵を制御することにより制御されうることを特徴とする請求項２５に記載のチャンネルに信号を伝送するシステム。
前記貯蔵部は、
レジスタであることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
それぞれの前記貯蔵部は、
前記連結したチャンネルに接近するための前記ソースの優先権の順に前記ソースＩＤを保存することを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
前記選択回路は、
マルチプレクサであることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴とする請求項２９に記載のチャンネルに信号を伝送するシステム。
前記マルチプレクサは、
前記入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項２９に記載のチャンネルに信号を伝送するシステム。
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項３２に記載のチャンネルに信号を伝送するシステム。
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項３２に記載のチャンネルに信号を伝送するシステム。
前記複数個のチャンネルに関連した情報を処理する複数個のチャンネル部をさらに備えることを特徴とする請求項２３に記載のチャンネルに信号を伝送するシステム。
前記それぞれの貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項３５に記載のチャンネルに信号を伝送するシステム。
入力ソースから出力装置への信号の伝送を制御して複数個のチャンネルが前記出力装置に連結されるダイレクトメモリアクセス（ＤＭＡ）制御部において、
それぞれが複数個のチャンネルのうち１つに連結され、連結したチャンネルに入力信号を伝達するためのソースの配列順序をエンコーディングした値であるソースＩＤを、ビット位置で表現される優先権の順序に従って保存する複数個の貯蔵部と、
前記複数個のチャンネルそれぞれに対応し、前記ソースから複数の入力信号を受信し、前記複数の入力信号のうち１つを選択する複数個の選択回路と、
前記複数個のチャンネルそれぞれに対応し、前記選択回路の出力をチェックして前記ソースの優先権によって前記選択された入力信号を前記チャンネルに伝達するチェック回路とを備えることを特徴とするＤＭＡ制御部。
前記選択回路は、
それぞれの前記選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項３７に記載のＤＭＡ制御部。
前記ソースの１つまたはそれ以上は、
前記チャンネルの１つまたはそれ以上に割り当てられることを特徴とする請求項３７に記載のＤＭＡ制御部。
前記ソースの前記チャンネルへの割り当ては、
前記貯蔵部で前記ソースＩＤの貯蔵を制御することにより制御されうることを特徴とする請求項３７に記載のＤＭＡ制御部。
前記貯蔵部は、
レジスタであることを特徴とする請求項３７に記載のＤＭＡ制御部。
前記それぞれの貯蔵部は、
前記関連したチャンネルに接近するための前記ソースの優先権の順に前記ソースＩＤを保存することを特徴とする請求項３７に記載のＤＭＡ制御部。
前記選択回路は、
マルチプレクサであることを特徴とする請求項３７に記載のＤＭＡ制御部。
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴とする請求項４３に記載のＤＭＡ制御部。
前記マルチプレクサは、
前記入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項４３に記載のＤＭＡ制御部。
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項３７に記載のＤＭＡ制御部。
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項４６に記載のＤＭＡ制御部。
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項４６に記載のＤＭＡ制御部。
前記複数個のチャンネルに関連した情報を処理する複数個のチャンネル部をさらに備えることを特徴とする請求項３７に記載のＤＭＡ制御部。
それぞれの前記貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項４９に記載のＤＭＡ制御部。
複数個のソースの配列順序をエンコーディングした値であるソースＩＤをチャンネルに連結する貯蔵部にビット位置で表現される優先権の順序に従って保存する段階と、
前記ソースから複数の入力信号を受信し、前記複数の入力信号のうち１つを選択する選択回路を提供する段階と、
前記選択回路の出力をチェックして前記ソースの優先権により前記選択された入力信号を前記チャンネルに伝達するチェック回路を提供する段階とを備えることを特徴とするチャンネルに信号を伝送する方法。
前記それぞれの選択回路は、
前記それぞれの選択回路に印加されるそれぞれの制御入力の状態によって前記入力信号を選択することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記貯蔵部は、
レジスタであることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記貯蔵部は、
前記チャンネルに接近するための前記ソースの優先権の順序によって前記ソースのソースＩＤを保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記貯蔵部は、
優先順位の最も高いソースのソースＩＤを前記貯蔵部のＭＳＢに保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＭＳＢからＬＳＢまで順次に前記ソースＩＤを保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記貯蔵部は、
前記ソースの優先順位によって前記貯蔵部のＬＳＢからＭＳＢまで順次に前記ソースＩＤを保存することを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記チェック回路は、
前記選択回路の出力を所定のシーケンスによってチェックすることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記チェック回路は、
前記選択回路の出力を順次にチェックすることを特徴とする請求項５８に記載のチャンネルに信号を伝送する方法。
前記シーケンスは、
前記ソースのソースＩＤが前記貯蔵部に保存される順序によって決定されることを特徴とする請求項５８に記載のチャンネルに信号を伝送する方法。
前記チェック回路は、
前記入力信号を前記チャンネルに伝送するための前記ソースの優先権の順序によって前記選択回路の出力をチェックすることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記方法が具現されたシステムは、
複数個のチャンネルを備え、
前記ソースから出力される入力信号は前記複数個のチャンネルに伝送されることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記複数個のチャンネルにそれぞれ連結される複数個の貯蔵部をさらに備えることを特徴とする請求項６２に記載のチャンネルに信号を伝送する方法。
前記それぞれの貯蔵部は、
前記入力信号を前記貯蔵部に連結されたチャンネルに伝送できるソースの前記ソースＩＤを保存することを特徴とする請求項６３に記載のチャンネルに信号を伝送する方法。
前記選択回路は、
マルチプレクサであることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記マルチプレクサは、
前記貯蔵部に保存される前記ソースＩＤのシーケンスによって順序付けられることを特徴と請求項６５に記載のするチャンネルに信号を伝送する方法。
前記マルチプレクサは、
前記入力信号を前記チャンネルに伝送するためのソースの優先権によって順序付けられることを特徴とする請求項６５に記載のチャンネルに信号を伝送する方法。
前記ソースは、
所定の順序によって前記選択回路の入力に印加されることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記順序は、
前記チャンネルに接近するための前記ソースの優先権に基づくことを特徴とする請求項６８に記載のチャンネルに信号を伝送する方法。
前記ソースＩＤは、
前記チャンネルに接近するための前記ソースの優先権に応答し、前記選択回路が前記ソースを選択する前記所定の順序によって発生することを特徴とする請求項６８に記載のチャンネルに信号を伝送する方法。
前記チャンネルに関連した情報を処理するチャンネル部をさらに備えることを特徴とする請求項５１に記載のチャンネルに信号を伝送する方法。
前記貯蔵部は、
前記チャンネル部の部分であることを特徴とする請求項７１に記載のチャンネルに信号を伝送する方法。