JPH11275107A - スケジューリング装置、スケジューリング方法および通信制御装置 - Google Patents
スケジューリング装置、スケジューリング方法および通信制御装置Info
- Publication number
- JPH11275107A JPH11275107A JP7602998A JP7602998A JPH11275107A JP H11275107 A JPH11275107 A JP H11275107A JP 7602998 A JP7602998 A JP 7602998A JP 7602998 A JP7602998 A JP 7602998A JP H11275107 A JPH11275107 A JP H11275107A
- Authority
- JP
- Japan
- Prior art keywords
- event
- time information
- floating
- time
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 広範囲な通信レートを効率よく扱うことがで
きるスケジューリング装置、スケジューリング方法およ
び通信制御装置を提供する。 【解決手段】 通信イベントを識別するイベント識別子
２０２と、通信イベントが実行される時刻が通信に必要
な精度の浮動小数点表示形式で表されたイベント実行時
刻２０１とを組にして格納するスケジューリングテーブ
ル格納部１１０を含み、現在時刻３０１を浮動小数点表
示形式に表し該浮動小数点表示形式の現在時刻１２１を
用いてスケジューリングテーブル格納部１１０から読み
出されたイベント識別子１１１により対応する通信イベ
ントを求める。
きるスケジューリング装置、スケジューリング方法およ
び通信制御装置を提供する。 【解決手段】 通信イベントを識別するイベント識別子
２０２と、通信イベントが実行される時刻が通信に必要
な精度の浮動小数点表示形式で表されたイベント実行時
刻２０１とを組にして格納するスケジューリングテーブ
ル格納部１１０を含み、現在時刻３０１を浮動小数点表
示形式に表し該浮動小数点表示形式の現在時刻１２１を
用いてスケジューリングテーブル格納部１１０から読み
出されたイベント識別子１１１により対応する通信イベ
ントを求める。
Description
【０００１】
【発明の属する技術分野】本発明は、スケジューリング
装置、スケジューリング方法および通信制御装置に関
し、特にＡＴＭ等のネットワーク装置のセル送信スケジ
ューリング、セル送信シェーピングのために用いられる
スケジューリング装置、スケジューリング方法および通
信制御装置に関する。
装置、スケジューリング方法および通信制御装置に関
し、特にＡＴＭ等のネットワーク装置のセル送信スケジ
ューリング、セル送信シェーピングのために用いられる
スケジューリング装置、スケジューリング方法および通
信制御装置に関する。
【０００２】
【従来の技術】従来この種の、スケージューリング装
置、スケジューリング方法および通信制御装置では、複
数のイベントの各々に対応させてイベントの実行時刻、
すなわち、送信時刻を保持するシェーパを有し、現在時
刻に実行するイベントを求める場合、全てのシェーパを
調べ現在時刻と一致する実行時刻に対応するイベントを
求めていた。ＡＴＭ等の装置では、一つの物理的な回線
を６万本等の大量な仮想的な回線として扱い、各回線毎
に異なるセルレ―トを設定するとともに設定されるセル
レートは１秒当たり１〜２32セル等の広範囲に渡ること
が要求されている。しかしながら、シェーパを用いた従
来技術では、現在時刻に実行するイベントを求めるため
に全てのシェーパを調べなければならないものであるた
め、セルレートが増加しシェーパの容量が増大するにつ
れて処理時間が増大してしまうという問題があった。
置、スケジューリング方法および通信制御装置では、複
数のイベントの各々に対応させてイベントの実行時刻、
すなわち、送信時刻を保持するシェーパを有し、現在時
刻に実行するイベントを求める場合、全てのシェーパを
調べ現在時刻と一致する実行時刻に対応するイベントを
求めていた。ＡＴＭ等の装置では、一つの物理的な回線
を６万本等の大量な仮想的な回線として扱い、各回線毎
に異なるセルレ―トを設定するとともに設定されるセル
レートは１秒当たり１〜２32セル等の広範囲に渡ること
が要求されている。しかしながら、シェーパを用いた従
来技術では、現在時刻に実行するイベントを求めるため
に全てのシェーパを調べなければならないものであるた
め、セルレートが増加しシェーパの容量が増大するにつ
れて処理時間が増大してしまうという問題があった。
【０００３】この問題を解決するスケジューリング装置
の一例が、ＥＰ０７８２３０３に開示されている。該公
報記載のスケジューリング装置は、イベントの実行時
刻、すなわち、送信時刻に対応づけてイベントの識別子
を保持するタイムスロットを備え、一定時刻間隔で対応
する時刻のタイムスロットを読み出してセルスケジュー
リングを行っている。
の一例が、ＥＰ０７８２３０３に開示されている。該公
報記載のスケジューリング装置は、イベントの実行時
刻、すなわち、送信時刻に対応づけてイベントの識別子
を保持するタイムスロットを備え、一定時刻間隔で対応
する時刻のタイムスロットを読み出してセルスケジュー
リングを行っている。
【０００４】
【発明が解決しようとする課題】上述の従来技術では、
所定の最小時間間隔の倍数からなり整数表示形式で表さ
れた時刻情報を用い、この時刻情報に基づいてタイムス
ロットの書き込みおよび読み出しを行うことによりスケ
ジューリングを実現している。その結果、ＡＴＭに要求
される広範囲な通信レートを実現させる場合、タイムス
ロットを構成するためのメモリの容量が大きくなってし
まうという問題がある。
所定の最小時間間隔の倍数からなり整数表示形式で表さ
れた時刻情報を用い、この時刻情報に基づいてタイムス
ロットの書き込みおよび読み出しを行うことによりスケ
ジューリングを実現している。その結果、ＡＴＭに要求
される広範囲な通信レートを実現させる場合、タイムス
ロットを構成するためのメモリの容量が大きくなってし
まうという問題がある。
【０００５】また、所定の最小時間間隔の倍数を時刻と
して用いているため、実行時刻が高い精度を必要としな
いイベントに対しては無駄なスケジューリングが行われ
ているという問題もある。
して用いているため、実行時刻が高い精度を必要としな
いイベントに対しては無駄なスケジューリングが行われ
ているという問題もある。
【０００６】本発明の目的は、広範囲な通信レートを効
率よく扱うことができるスケジューリング装置、スケジ
ューリング方法および通信制御装置を提供することにあ
る。
率よく扱うことができるスケジューリング装置、スケジ
ューリング方法および通信制御装置を提供することにあ
る。
【０００７】また、本発明の他の目的は、スケジューリ
ングテーブルに必要なメモリ容量が小さいスケジューリ
ング装置、スケジューリング方法および通信制御装置を
提供することにある。
ングテーブルに必要なメモリ容量が小さいスケジューリ
ング装置、スケジューリング方法および通信制御装置を
提供することにある。
【０００８】
【課題を解決するための手段】上記課題を解決するため
に本発明のスケジューリング装置は、通信イベントを識
別する識別子と、該通信イベントが実行される時刻が通
信に必要な精度の浮動小数点表示形式で表された時刻情
報とを組にして格納する格納手段を含み、現在の時刻を
浮動小数点表示形式に表し該浮動小数点表示形式の現在
の時刻情報を用いて前記格納手段から読み出された識別
子により対応する通信イベントを求めることを特徴とす
る。
に本発明のスケジューリング装置は、通信イベントを識
別する識別子と、該通信イベントが実行される時刻が通
信に必要な精度の浮動小数点表示形式で表された時刻情
報とを組にして格納する格納手段を含み、現在の時刻を
浮動小数点表示形式に表し該浮動小数点表示形式の現在
の時刻情報を用いて前記格納手段から読み出された識別
子により対応する通信イベントを求めることを特徴とす
る。
【０００９】また、本発明の他のスケジューリング装置
は、前記浮動小数点表示形式で表された時刻情報は、前
記通信イベントの通信頻度に応じた精度で表されている
ことを特徴とする。
は、前記浮動小数点表示形式で表された時刻情報は、前
記通信イベントの通信頻度に応じた精度で表されている
ことを特徴とする。
【００１０】さらに、本発明の他のスケジューリング装
置は、現在の時刻を浮動小数点表示形式に表し読み出し
アドレスとして前記格納手段に送出する読み出しアドレ
ス生成手段をさらに含む。
置は、現在の時刻を浮動小数点表示形式に表し読み出し
アドレスとして前記格納手段に送出する読み出しアドレ
ス生成手段をさらに含む。
【００１１】また、本発明の他のスケジューリング装置
は、前記読み出しアドレス生成手段は、２進整数表示の
時刻情報の下位ビットから連続する０の数を計数する計
数手段と、この計数手段が計数した計数値に応じて前記
２進整数表示の時刻情報を右にシフトするシフト手段と
を含み、前記シフト手段のシフト結果に応じて仮数を生
成し、前記計数手段の計数結果を指数として浮動小数点
表示の時刻情報を生成することを特徴とする。
は、前記読み出しアドレス生成手段は、２進整数表示の
時刻情報の下位ビットから連続する０の数を計数する計
数手段と、この計数手段が計数した計数値に応じて前記
２進整数表示の時刻情報を右にシフトするシフト手段と
を含み、前記シフト手段のシフト結果に応じて仮数を生
成し、前記計数手段の計数結果を指数として浮動小数点
表示の時刻情報を生成することを特徴とする。
【００１２】また、本発明のスケジューリング方法は、
通信イベントを識別する識別子と該通信イベントが実行
される時刻が通信に必要な精度の浮動小数点表示形式で
表された時刻情報とを組にして格納しておき、現在の時
刻を浮動小数点表示形式に表し該浮動小数点表示形式の
現在の時刻情報に対応する前記格納手段に格納された識
別子を読み出すことを特徴とする。
通信イベントを識別する識別子と該通信イベントが実行
される時刻が通信に必要な精度の浮動小数点表示形式で
表された時刻情報とを組にして格納しておき、現在の時
刻を浮動小数点表示形式に表し該浮動小数点表示形式の
現在の時刻情報に対応する前記格納手段に格納された識
別子を読み出すことを特徴とする。
【００１３】さらに、本発明の他のスケジューリング方
法は、浮動小数点表示形式に表した現在の時刻を読み出
しアドレスとして用いることを特徴とする。
法は、浮動小数点表示形式に表した現在の時刻を読み出
しアドレスとして用いることを特徴とする。
【００１４】また、本発明の他のスケジューリング方法
は、２進整数表示の時刻情報の下位ビットから連続する
０の数を計数した計数結果を求め、この計数結果に応じ
て前記２進整数表示の時刻情報を右にシフトして得られ
たシフト結果と前記計数結果をそれぞれ仮数および指数
として浮動小数点表示の時刻情報を生成することを特徴
とする。
は、２進整数表示の時刻情報の下位ビットから連続する
０の数を計数した計数結果を求め、この計数結果に応じ
て前記２進整数表示の時刻情報を右にシフトして得られ
たシフト結果と前記計数結果をそれぞれ仮数および指数
として浮動小数点表示の時刻情報を生成することを特徴
とする。
【００１５】また、本発明のスケジューリング装置は、
第１の実行頻度で実行される第１のイベントと該第１の
実行頻度に応じた第１の精度を有し該第１のイベントが
実行される第１の時刻情報との組、および第２の実行頻
度で実行される第２のイベントと該第２の実行頻度に応
じた第２の精度を有し該第２のイベントが実行される第
２の時刻情報との組をそれぞれ格納する格納手段と、現
在の時刻を前記第１または第２の時刻情報に変換し該変
換された第１または第２の時刻情報を用いて前記格納手
段に格納された前記第１または第２のイベントを読み出
す手段とを含む。
第１の実行頻度で実行される第１のイベントと該第１の
実行頻度に応じた第１の精度を有し該第１のイベントが
実行される第１の時刻情報との組、および第２の実行頻
度で実行される第２のイベントと該第２の実行頻度に応
じた第２の精度を有し該第２のイベントが実行される第
２の時刻情報との組をそれぞれ格納する格納手段と、現
在の時刻を前記第１または第２の時刻情報に変換し該変
換された第１または第２の時刻情報を用いて前記格納手
段に格納された前記第１または第２のイベントを読み出
す手段とを含む。
【００１６】また、本発明の通信制御装置は、通信イベ
ントが実行される時刻が該通信イベントの通信に必要な
精度の浮動小数点表示形式で表された時刻情報と、該時
刻情報と対応する通信イベントを識別する識別子とを送
出するイベント生成部と、このイベント生成部から前記
時刻情報と前記識別子とを受け取るととも組にして格納
する格納手段とを含み、現在の時刻を浮動小数点表示形
式に表し該浮動小数点表示形式の現在の時刻情報に対応
する前記格納手段に格納された識別子を読み出すことを
特徴とする。
ントが実行される時刻が該通信イベントの通信に必要な
精度の浮動小数点表示形式で表された時刻情報と、該時
刻情報と対応する通信イベントを識別する識別子とを送
出するイベント生成部と、このイベント生成部から前記
時刻情報と前記識別子とを受け取るととも組にして格納
する格納手段とを含み、現在の時刻を浮動小数点表示形
式に表し該浮動小数点表示形式の現在の時刻情報に対応
する前記格納手段に格納された識別子を読み出すことを
特徴とする。
【００１７】さらに、本発明の他の通信制御装置は、第
１の実行頻度で実行される第１のイベントと第２の実行
頻度で実行される第２のイベントとを生成し、前記第１
の実行頻度に応じた第１の精度を有し前記第１のイベン
トが実行される第１の時刻情報と、前記第２の実行頻度
に応じた第２の精度を有し前記第２のイベントが実行さ
れる第２の時刻情報とを生成する生成手段と、この生成
手段により生成された前記第１および第２の時刻情報と
前記第１および第２のイベントとの係属を示す情報を格
納する格納手段と、現在の時刻を前記第１または第２の
時刻情報に変換し該変換された第１または第２の時刻情
報を用いて前記格納手段に格納された前記第１または第
２のイベントを読み出す手段とを含む。
１の実行頻度で実行される第１のイベントと第２の実行
頻度で実行される第２のイベントとを生成し、前記第１
の実行頻度に応じた第１の精度を有し前記第１のイベン
トが実行される第１の時刻情報と、前記第２の実行頻度
に応じた第２の精度を有し前記第２のイベントが実行さ
れる第２の時刻情報とを生成する生成手段と、この生成
手段により生成された前記第１および第２の時刻情報と
前記第１および第２のイベントとの係属を示す情報を格
納する格納手段と、現在の時刻を前記第１または第２の
時刻情報に変換し該変換された第１または第２の時刻情
報を用いて前記格納手段に格納された前記第１または第
２のイベントを読み出す手段とを含む。
【００１８】
【発明の実施の形態】次に本発明のスケジューリング装
置の実施の形態について図面を参照して詳細に説明す
る。
置の実施の形態について図面を参照して詳細に説明す
る。
【００１９】図１を参照すると、本発明のスケジューリ
ング装置１００の第１の実施の形態は、スケジューリン
グテーブル格納部１１０およびテーブル読み出し時刻生
成部１２０を含む。通信制御装置１は、スケジューリン
グ装置１００、イベント生成部２００、時計３００およ
びイベント処理部４００を含む。
ング装置１００の第１の実施の形態は、スケジューリン
グテーブル格納部１１０およびテーブル読み出し時刻生
成部１２０を含む。通信制御装置１は、スケジューリン
グ装置１００、イベント生成部２００、時計３００およ
びイベント処理部４００を含む。
【００２０】スケジューリングテーブル格納部１１０は
スケジューリングテーブル１１００を格納する。スケジ
ューリングテーブル格納部１１０は、イベント生成部２
００からイベント実行時刻２０１およびイベント識別子
２０２を受け取り、イベント実行時刻２０１が指し示す
スケジューリングテーブル１１００のエントリにイベン
ト識別子２０２を登録する。スケジューリングテーブル
格納部１１０はテーブル読み出し時刻生成部１２０から
現在時刻１２１を受け取り、現在時刻１２１が指し示す
スケジューリングテーブル１１００のエントリに登録さ
れたイベント識別子１１１を読み出して出力する。
スケジューリングテーブル１１００を格納する。スケジ
ューリングテーブル格納部１１０は、イベント生成部２
００からイベント実行時刻２０１およびイベント識別子
２０２を受け取り、イベント実行時刻２０１が指し示す
スケジューリングテーブル１１００のエントリにイベン
ト識別子２０２を登録する。スケジューリングテーブル
格納部１１０はテーブル読み出し時刻生成部１２０から
現在時刻１２１を受け取り、現在時刻１２１が指し示す
スケジューリングテーブル１１００のエントリに登録さ
れたイベント識別子１１１を読み出して出力する。
【００２１】テーブル読み出し時刻生成部１２０は、時
計３００から受け取った現在時刻３０１を浮動小数点表
示形式に変換し、浮動小数点表示形式で表現された現在
時刻１２１を生成する。テーブル読み出し時刻生成部１
２０は、生成した現在時刻１２１をスケジューリングテ
ーブル格納部１１０に送出する。
計３００から受け取った現在時刻３０１を浮動小数点表
示形式に変換し、浮動小数点表示形式で表現された現在
時刻１２１を生成する。テーブル読み出し時刻生成部１
２０は、生成した現在時刻１２１をスケジューリングテ
ーブル格納部１１０に送出する。
【００２２】イベント生成部２００は、発生させるイベ
ントのイベント実行時刻２０１およびイベント識別子２
０２を生成する。本実施の形態において、イベントとは
通信のイベントのことであり、例えば、セルを送出する
動作のことである。イベント発生時刻２０１はイベント
が実行される時刻であるが、イベントが実行される時刻
とみなせる時刻であってもよい。イベント識別子２０２
は各イベントを識別する情報である。イベント発生部２
００は、イベントの実行に必要な精度に応じて対応する
イベント実行時刻２０１を浮動小数点表示形式で生成す
る。例えば、イベント生成部２００は各イベントの通信
レートに応じたオーダの浮動小数点表示形式を生成す
る。この場合、通信レートが大きい、すなわち、１秒当
たりの通信量が多いものは指数部の小さい浮動小数点表
示形式として生成し、通信レートが小さい、すなわち、
１秒当たりの通信量が少ないものは指数部の大きい浮動
小数点表示形式として生成する。通信レートとしては、
例えば、セルレートがある。イベント生成部２００は、
生成したイベント実行時刻２０１およびイベント識別子
２０２をスケジューリング装置１００のスケジューリン
グテーブル格納部１１０に送出する。
ントのイベント実行時刻２０１およびイベント識別子２
０２を生成する。本実施の形態において、イベントとは
通信のイベントのことであり、例えば、セルを送出する
動作のことである。イベント発生時刻２０１はイベント
が実行される時刻であるが、イベントが実行される時刻
とみなせる時刻であってもよい。イベント識別子２０２
は各イベントを識別する情報である。イベント発生部２
００は、イベントの実行に必要な精度に応じて対応する
イベント実行時刻２０１を浮動小数点表示形式で生成す
る。例えば、イベント生成部２００は各イベントの通信
レートに応じたオーダの浮動小数点表示形式を生成す
る。この場合、通信レートが大きい、すなわち、１秒当
たりの通信量が多いものは指数部の小さい浮動小数点表
示形式として生成し、通信レートが小さい、すなわち、
１秒当たりの通信量が少ないものは指数部の大きい浮動
小数点表示形式として生成する。通信レートとしては、
例えば、セルレートがある。イベント生成部２００は、
生成したイベント実行時刻２０１およびイベント識別子
２０２をスケジューリング装置１００のスケジューリン
グテーブル格納部１１０に送出する。
【００２３】時計３００は、現在時刻３０１を生成しス
ケジューリング装置１００のテーブル読み出し時刻生成
部１２０に送出する。現在時刻３０１は２進整数表示で
表されている。
ケジューリング装置１００のテーブル読み出し時刻生成
部１２０に送出する。現在時刻３０１は２進整数表示で
表されている。
【００２４】イベント処理部４００は、スケジューリン
グ装置１００のスケジューリングテーブル格納部１１０
から出力されたイベント識別子１１１に対応するイベン
ト処理を実行する。
グ装置１００のスケジューリングテーブル格納部１１０
から出力されたイベント識別子１１１に対応するイベン
ト処理を実行する。
【００２５】図２を参照すると、スケジューリングテー
ブル格納部１１０は書き込みデータレジスタ１１０１、
書き込みアドレスレジスタ１１０２、読み出しアドレス
レジスタ１１０３、読み出しデータレジスタ１１０４お
よびメモリ１１０５を含む。
ブル格納部１１０は書き込みデータレジスタ１１０１、
書き込みアドレスレジスタ１１０２、読み出しアドレス
レジスタ１１０３、読み出しデータレジスタ１１０４お
よびメモリ１１０５を含む。
【００２６】書き込みデータレジスタ１１０１はイベン
ト生成部２００からイベント識別子２０２を受け取り格
納する。書き込みデータレジスタ１１０１に格納された
イベント識別子２０２はメモリ１１０５への書き込みデ
ータである。
ト生成部２００からイベント識別子２０２を受け取り格
納する。書き込みデータレジスタ１１０１に格納された
イベント識別子２０２はメモリ１１０５への書き込みデ
ータである。
【００２７】書き込みアドレス１１０２はイベント生成
部２００からイベント実行時刻２０１を受け取り格納す
る。書き込みアドレス１１０２に格納されたイベント実
行時刻２０１は、メモリ１１０５へイベント識別子２０
２を書き込むときの書き込みアドレスとして用いられ
る。
部２００からイベント実行時刻２０１を受け取り格納す
る。書き込みアドレス１１０２に格納されたイベント実
行時刻２０１は、メモリ１１０５へイベント識別子２０
２を書き込むときの書き込みアドレスとして用いられ
る。
【００２８】読み出しアドレスレジスタ１１０３はテー
ブル読み出し時刻生成部１２０から現在時刻１２１を受
け取り格納する。読み出しアドレスレジスタ１１０３に
格納された現在時刻１２１はメモリ１１０５に格納され
たイベント識別子２０２を読み出すための読み出しアド
レスとして使用される。
ブル読み出し時刻生成部１２０から現在時刻１２１を受
け取り格納する。読み出しアドレスレジスタ１１０３に
格納された現在時刻１２１はメモリ１１０５に格納され
たイベント識別子２０２を読み出すための読み出しアド
レスとして使用される。
【００２９】読み出しデータレジスタ１１０４はメモリ
１１０５から読み出されたイベント識別子２０２を格納
する。読み出しデータレジスタ１１０４に格納されたイ
ベント識別子１１１は、イベント処理部４００に送出さ
れる。
１１０５から読み出されたイベント識別子２０２を格納
する。読み出しデータレジスタ１１０４に格納されたイ
ベント識別子１１１は、イベント処理部４００に送出さ
れる。
【００３０】メモリ１１０５は、書き込みアドレスレジ
スタ１１０２に格納されたイベント実行時刻２０１で示
されるアドレスにイベント識別子２０２を書き込みデー
タとして格納する。メモリ１１０５は読み出しアドレス
レジスタ１１０５に格納された現在時刻１２１で示され
るアドレスからイベント識別子２０２を読み出す。
スタ１１０２に格納されたイベント実行時刻２０１で示
されるアドレスにイベント識別子２０２を書き込みデー
タとして格納する。メモリ１１０５は読み出しアドレス
レジスタ１１０５に格納された現在時刻１２１で示され
るアドレスからイベント識別子２０２を読み出す。
【００３１】図３を参照すると、テーブル読み出し時刻
生成部１２０は、現在時刻レジスタ１２０１、リーディ
ング０検出回路１２０２、シフト回路１２０３、仮数部
レジスタ１２０４、指数部レジスタ１２０５および現在
時刻レジスタ１２０６を含む。
生成部１２０は、現在時刻レジスタ１２０１、リーディ
ング０検出回路１２０２、シフト回路１２０３、仮数部
レジスタ１２０４、指数部レジスタ１２０５および現在
時刻レジスタ１２０６を含む。
【００３２】現在時刻レジスタ１２０１は時計３００か
ら現在時刻３０１を受け取って格納する。現在時刻３０
１は（Ｍ＋２E）ビットの２進整数表示形式のデータで
ある。現在時刻レジスタ１２０１に格納された現在時刻
３０１の下位２Eビットはリーディング０検出回路１２
０２に出力される。現在時刻レジスタ１２０１に格納さ
れた現在時刻３０１の上位（Ｍ＋２E−１）ビットはシ
フト回路１２０３に出力される。
ら現在時刻３０１を受け取って格納する。現在時刻３０
１は（Ｍ＋２E）ビットの２進整数表示形式のデータで
ある。現在時刻レジスタ１２０１に格納された現在時刻
３０１の下位２Eビットはリーディング０検出回路１２
０２に出力される。現在時刻レジスタ１２０１に格納さ
れた現在時刻３０１の上位（Ｍ＋２E−１）ビットはシ
フト回路１２０３に出力される。
【００３３】リーディング０検出回路１２０２は、現在
時刻レジスタ１２０１から現在時刻３０１の下位２Eビ
ットを受け取り、最下位ビットから連続する０の個数を
計数する。リーディング０検出回路１２０２は、計数結
果である０の個数をシフト回路１２０３と指数部レジス
タ１２０５とに出力する。指数部レジスタ１２０５に送
出される０の個数はＥビットで表されており、現在時刻
３０１を（Ｍ＋Ｅ）ビットの浮動少数点表現形式で表し
たときの現在時刻１２１の指数部になる。
時刻レジスタ１２０１から現在時刻３０１の下位２Eビ
ットを受け取り、最下位ビットから連続する０の個数を
計数する。リーディング０検出回路１２０２は、計数結
果である０の個数をシフト回路１２０３と指数部レジス
タ１２０５とに出力する。指数部レジスタ１２０５に送
出される０の個数はＥビットで表されており、現在時刻
３０１を（Ｍ＋Ｅ）ビットの浮動少数点表現形式で表し
たときの現在時刻１２１の指数部になる。
【００３４】シフト回路１２０３は、現在時刻レジスタ
１２０１から現在時刻３０１の上位（Ｍ＋２E−１）ビ
ットを受け取り、リーディング０検出回路１２０２から
０の個数を受け取る。シフト回路１２０３は、リーディ
ング０検出回路１２０２から受け取った０の個数分だけ
現在時刻３０１の上位（Ｍ＋２E−１）ビットを右にシ
フトする。シフト回路１２０３は、シフトにより得られ
た結果の下位Ｍビットを仮数部レジスタ１２０４に出力
する。シフト回路１２０３が出力するシフト結果の下位
Ｍビットは、現在時刻３０１を（Ｍ＋Ｅ）ビットの浮動
少数点表現形式で表したときの現在時刻１２１の仮数部
になる。
１２０１から現在時刻３０１の上位（Ｍ＋２E−１）ビ
ットを受け取り、リーディング０検出回路１２０２から
０の個数を受け取る。シフト回路１２０３は、リーディ
ング０検出回路１２０２から受け取った０の個数分だけ
現在時刻３０１の上位（Ｍ＋２E−１）ビットを右にシ
フトする。シフト回路１２０３は、シフトにより得られ
た結果の下位Ｍビットを仮数部レジスタ１２０４に出力
する。シフト回路１２０３が出力するシフト結果の下位
Ｍビットは、現在時刻３０１を（Ｍ＋Ｅ）ビットの浮動
少数点表現形式で表したときの現在時刻１２１の仮数部
になる。
【００３５】仮数部レジスタ１２０４はシフト回路１２
０３から受け取ったＭビットの仮数を格納する。仮数部
レジスタ１２０４はＭビットの仮数を現在時刻レジスタ
１２０５の上位Ｍビットの位置に出力する。
０３から受け取ったＭビットの仮数を格納する。仮数部
レジスタ１２０４はＭビットの仮数を現在時刻レジスタ
１２０５の上位Ｍビットの位置に出力する。
【００３６】指数部レジスタ１２０６はリーディング０
検出回路１２０２から受け取ったＥビットの指数を格納
する。指数部レジスタ１２０５はＥビットの指数を現在
時刻レジスタ１２０６の下位Ｅビットの位置に出力す
る。
検出回路１２０２から受け取ったＥビットの指数を格納
する。指数部レジスタ１２０５はＥビットの指数を現在
時刻レジスタ１２０６の下位Ｅビットの位置に出力す
る。
【００３７】現在時刻レジスタ１２０５は、仮数部レジ
スタ１２０４からのＭビットの仮数を上位Ｍビットに、
指数部レジスタ１２０５からのＥビットの指数を下位Ｅ
ビットにそれぞれ格納する。現在時刻レジスタ１２０５
に格納された（Ｍ＋Ｅ）ビットの浮動小数点表示形式で
表された現在時刻１２１はスケジューリングテーブル格
納部１１０に出力される。
スタ１２０４からのＭビットの仮数を上位Ｍビットに、
指数部レジスタ１２０５からのＥビットの指数を下位Ｅ
ビットにそれぞれ格納する。現在時刻レジスタ１２０５
に格納された（Ｍ＋Ｅ）ビットの浮動小数点表示形式で
表された現在時刻１２１はスケジューリングテーブル格
納部１１０に出力される。
【００３８】リーディング０検出回路１２０２およびシ
フト回路１２０３としては、周知の回路を用いることが
できる。
フト回路１２０３としては、周知の回路を用いることが
できる。
【００３９】図４を参照すると、テーブル読み出し時刻
生成部１２０により、８ビットの２進整数表示形式で表
された現在時刻３０１から生成した６ビットの浮動小数
点表示形式で表された現在時刻１２１の一例が示され
る。現在時刻１２１の下位２ビットが指数部であり、上
位４ビットが仮数部である。スケジューリングテーブル
１１００は現在時刻１２１の指数部が同一のもの毎にリ
ング状に形成されている。
生成部１２０により、８ビットの２進整数表示形式で表
された現在時刻３０１から生成した６ビットの浮動小数
点表示形式で表された現在時刻１２１の一例が示され
る。現在時刻１２１の下位２ビットが指数部であり、上
位４ビットが仮数部である。スケジューリングテーブル
１１００は現在時刻１２１の指数部が同一のもの毎にリ
ング状に形成されている。
【００４０】次に、本実施の形態の動作について説明す
る。
る。
【００４１】最初に、生成されたイベントをスケジュー
リングテーブル１１００に登録する動作について説明す
る。
リングテーブル１１００に登録する動作について説明す
る。
【００４２】図５を参照すると、イベント生成部２００
はイベントを生成させる（ステップ５１）。イベント生
成部２００は、発生したイベントが実行される時刻を浮
動小数点表示形式で表されたイベント実行時刻２０１と
して生成する。ステップ５２において、イベント生成部
２００は、イベント実行時刻２０１とイベント識別子２
０２とをスケジューリング装置１００のスケジューリン
グテーブル格納部１１０に送出する。
はイベントを生成させる（ステップ５１）。イベント生
成部２００は、発生したイベントが実行される時刻を浮
動小数点表示形式で表されたイベント実行時刻２０１と
して生成する。ステップ５２において、イベント生成部
２００は、イベント実行時刻２０１とイベント識別子２
０２とをスケジューリング装置１００のスケジューリン
グテーブル格納部１１０に送出する。
【００４３】スケジューリング装置１００において、ス
ケジューリングテーブル格納部１１０は、イベント実行
時刻２０１とイベント識別子２０２とを受け取り、イベ
ント実行時刻２０１で指定されるスケジューリングテー
ブル１１００のエントリにイベント識別子２０２を格納
する（ステップ５３）。スケジューリングテーブル１１
００への格納が終了すると、ステップ５１に戻る。
ケジューリングテーブル格納部１１０は、イベント実行
時刻２０１とイベント識別子２０２とを受け取り、イベ
ント実行時刻２０１で指定されるスケジューリングテー
ブル１１００のエントリにイベント識別子２０２を格納
する（ステップ５３）。スケジューリングテーブル１１
００への格納が終了すると、ステップ５１に戻る。
【００４４】次に、イベントをスケジューリングテーブ
ル１１００からイベント識別子１１１読み出す動作につ
いて説明する。
ル１１００からイベント識別子１１１読み出す動作につ
いて説明する。
【００４５】図６を参照すると、ステップ６１におい
て、テーブル読み出し時刻生成部１２０は浮動小数点表
示形式に変換した現在時刻１２１をスケジューリング装
置１００のスケジューリングテーブル格納部１１０に送
出する。
て、テーブル読み出し時刻生成部１２０は浮動小数点表
示形式に変換した現在時刻１２１をスケジューリング装
置１００のスケジューリングテーブル格納部１１０に送
出する。
【００４６】スケジューリング装置１００において、ス
ケジューリングテーブル格納部１１０は浮動小数点表示
形式で表わされた現在時刻１２１を受け取り、現在時刻
１２１が指し示すスケジューリングテーブル格納部１１
０のスケジューリングテーブル１１００のエントリから
イベント識別子１１１を読み出す（ステップ６２）。
ケジューリングテーブル格納部１１０は浮動小数点表示
形式で表わされた現在時刻１２１を受け取り、現在時刻
１２１が指し示すスケジューリングテーブル格納部１１
０のスケジューリングテーブル１１００のエントリから
イベント識別子１１１を読み出す（ステップ６２）。
【００４７】スケジューリング装置１００において、ス
ケジューリングテーブル格納部１１０から読み出された
イベント識別子１１１が有効か否かが判別される（ステ
ップ６３）。より具体的には、該当するエントリにイベ
ント識別子が格納されているか否かが判別される。イベ
ント識別子１１１が格納されていないときイベント識別
子は無効であり、格納されているときイベント識別子は
有効である。この処理は、例えば、スケジューリングテ
ーブル格納部１１０内に読み出しデータレジスタ１１０
４の内容をチェックする手段を設けて実現してもよい
し、スケジューリングテーブル格納部１１０の外に読み
出しデータレジスタ１１０４の出力をチェックする手段
を設けて実現してもよい。
ケジューリングテーブル格納部１１０から読み出された
イベント識別子１１１が有効か否かが判別される（ステ
ップ６３）。より具体的には、該当するエントリにイベ
ント識別子が格納されているか否かが判別される。イベ
ント識別子１１１が格納されていないときイベント識別
子は無効であり、格納されているときイベント識別子は
有効である。この処理は、例えば、スケジューリングテ
ーブル格納部１１０内に読み出しデータレジスタ１１０
４の内容をチェックする手段を設けて実現してもよい
し、スケジューリングテーブル格納部１１０の外に読み
出しデータレジスタ１１０４の出力をチェックする手段
を設けて実現してもよい。
【００４８】スケジューリング装置１００において、イ
ベント識別子１１１が有効であると判別された場合、ス
ケジューリング装置１００はイベント識別子１１１をイ
ベント処理部４００へ出力する（ステップ６４）。イベ
ント処理部４００への出力が終了するとステップ６１に
戻る。
ベント識別子１１１が有効であると判別された場合、ス
ケジューリング装置１００はイベント識別子１１１をイ
ベント処理部４００へ出力する（ステップ６４）。イベ
ント処理部４００への出力が終了するとステップ６１に
戻る。
【００４９】ステップ６３において、スケジューリング
装置１００がステップイベント識別子１１１が無効であ
ると判別した場合は、ステップ６１に戻る。
装置１００がステップイベント識別子１１１が無効であ
ると判別した場合は、ステップ６１に戻る。
【００５０】このように、本実施の形態では、イベント
実行時刻の精度に応じたスケジューリング処理を行う。
具体的には、本実施の形態では、イベント識別子２０２
と浮動小数点表示形式で表されたイベント実行時刻２０
１とを組にして登録したスケジューリングテーブル１１
００を有するスケジューリングテーブル格納部１１０を
設け、浮動小数点表示形式で表された現在時刻１２１に
対応するイベント識別子２０２をスケジューリングテー
ブル１１００から読み出すようにしたため、スケジュー
リングテーブル１１００の容量を小さくすることができ
る。また、実行される時刻の精度が高くないイベントに
対し必要最小限の精度で実行させることができるため、
無駄なスケジューリングを省くことができる。
実行時刻の精度に応じたスケジューリング処理を行う。
具体的には、本実施の形態では、イベント識別子２０２
と浮動小数点表示形式で表されたイベント実行時刻２０
１とを組にして登録したスケジューリングテーブル１１
００を有するスケジューリングテーブル格納部１１０を
設け、浮動小数点表示形式で表された現在時刻１２１に
対応するイベント識別子２０２をスケジューリングテー
ブル１１００から読み出すようにしたため、スケジュー
リングテーブル１１００の容量を小さくすることができ
る。また、実行される時刻の精度が高くないイベントに
対し必要最小限の精度で実行させることができるため、
無駄なスケジューリングを省くことができる。
【００５１】本実施の形態では、イベント生成部２００
がイベントを生成する構成としたが、通信制御装置１が
上位装置に接続されており、イベント生成部２００が上
位装置が生成したイベントを受け取るよう構成してもよ
い。この場合、上位装置はイベント識別子と整数表示形
式で表されたイベント実行時刻とをイベント生成部２０
０に送出する。イベント生成部２００は受け取ったイベ
ントに基づいてイベントが生成されたかどうかを判断す
る。イベント生成部２００がイベントが生成したと判断
した場合、受け取ったイベント実行時刻を浮動小数点表
示形式で表されたイベント実行時刻２０１に変換する。
イベント生成部２００において、イベントが生成されて
いないと判断された場合は再びイベント識別処理に戻
る。
がイベントを生成する構成としたが、通信制御装置１が
上位装置に接続されており、イベント生成部２００が上
位装置が生成したイベントを受け取るよう構成してもよ
い。この場合、上位装置はイベント識別子と整数表示形
式で表されたイベント実行時刻とをイベント生成部２０
０に送出する。イベント生成部２００は受け取ったイベ
ントに基づいてイベントが生成されたかどうかを判断す
る。イベント生成部２００がイベントが生成したと判断
した場合、受け取ったイベント実行時刻を浮動小数点表
示形式で表されたイベント実行時刻２０１に変換する。
イベント生成部２００において、イベントが生成されて
いないと判断された場合は再びイベント識別処理に戻
る。
【００５２】
【発明の効果】以上の説明で明らかなように、本発明で
は、時刻処理を浮動小数点表示形式で行わせたため、イ
ベント実行時刻の精度に応じたスケジューリングを行う
ことができる。
は、時刻処理を浮動小数点表示形式で行わせたため、イ
ベント実行時刻の精度に応じたスケジューリングを行う
ことができる。
【００５３】また、本発明では、イベント識別子と浮動
小数点表示形式で表されたイベント実行時刻とを組にし
て登録したスケジューリングテーブルを設け、浮動小数
点表示形式で表された現在時刻に対応するイベント識別
子をスケジューリングテーブルから読み出すようにした
ため、整数表示形式で表された時刻情報をそのまま用い
たスケージューリングテーブルの場合に比べてスケジュ
ーリングテーブルの容量を小さくすることができる。
小数点表示形式で表されたイベント実行時刻とを組にし
て登録したスケジューリングテーブルを設け、浮動小数
点表示形式で表された現在時刻に対応するイベント識別
子をスケジューリングテーブルから読み出すようにした
ため、整数表示形式で表された時刻情報をそのまま用い
たスケージューリングテーブルの場合に比べてスケジュ
ーリングテーブルの容量を小さくすることができる。
【図１】本発明の第１の実施の形態の構成図である。
【図２】本発明の第１の実施の形態のスケジューリング
テーブル格納部１１０を示す図である。
テーブル格納部１１０を示す図である。
【図３】本発明の第１の実施の形態のテーブル読み出し
時刻生成部１２０を示す図である。
時刻生成部１２０を示す図である。
【図４】本発明の第１の実施の形態の現在時刻１２１の
一例を示す図である。
一例を示す図である。
【図５】本発明の第１の実施の形態の動作を示す図であ
る。
る。
【図６】本発明の第１の実施の形態の動作を示す図であ
る。
る。
１００ スケジューリング装置 １１０ スケジューリングテーブル格納部 １２０ テーブル読み出し時刻生成部 ２００ イベント生成部 ３００ 時計 ４００ イベント処理部
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１１年４月２６日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正内容】
【０００８】
【課題を解決するための手段】上記課題を解決するため
に本発明のスケジューリング装置は、通信イベントを識
別する識別子と、該通信イベントが実行される時刻が通
信に必要な精度の浮動小数点表示形式で表された時刻情
報とを組にして格納する格納手段と、現在の時刻を前記
通信イベントの通信頻度に応じた精度で浮動小数点表示
形式に表し、読み出しアドレスとして前記格納手段に送
出する読み出しアドレス生成手段と、前記アドレス生成
手段により生成された該浮動小数点表示形式の現在の時
刻情報を用いて前記格納手段から読み出された識別子に
より対応する通信イベントを求めることを特徴とする。
に本発明のスケジューリング装置は、通信イベントを識
別する識別子と、該通信イベントが実行される時刻が通
信に必要な精度の浮動小数点表示形式で表された時刻情
報とを組にして格納する格納手段と、現在の時刻を前記
通信イベントの通信頻度に応じた精度で浮動小数点表示
形式に表し、読み出しアドレスとして前記格納手段に送
出する読み出しアドレス生成手段と、前記アドレス生成
手段により生成された該浮動小数点表示形式の現在の時
刻情報を用いて前記格納手段から読み出された識別子に
より対応する通信イベントを求めることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正内容】
【００１２】また、本発明のスケジューリング方法は、
通信イベントを識別する識別子と該通信イベントが実行
される時刻が通信に必要な精度の浮動小数点表示形式で
表された時刻情報とを組にして格納しておき、現在の時
刻を前記通信イベントの通信頻度に応じた精度で浮動小
数点表示形式に表し、該浮動小数点表示形式の現在の時
刻情報を読み出しアドレスとして用いて対応する前記格
納手段に格納された識別子を読み出すことをを特徴とす
る。
通信イベントを識別する識別子と該通信イベントが実行
される時刻が通信に必要な精度の浮動小数点表示形式で
表された時刻情報とを組にして格納しておき、現在の時
刻を前記通信イベントの通信頻度に応じた精度で浮動小
数点表示形式に表し、該浮動小数点表示形式の現在の時
刻情報を読み出しアドレスとして用いて対応する前記格
納手段に格納された識別子を読み出すことをを特徴とす
る。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
Claims (10)
- 【請求項１】 通信イベントを識別する識別子と、該
通信イベントが実行される時刻が通信に必要な精度の浮
動小数点表示形式で表された時刻情報とを組にして格納
する格納手段を含み、 現在の時刻を浮動小数点表示形式に表し該浮動小数点表
示形式の現在の時刻情報を用いて前記格納手段から読み
出された識別子により対応する通信イベントを求めるこ
とを特徴とするスケジューリング装置。 - 【請求項２】 前記浮動小数点表示形式で表された時刻
情報は、前記通信イベントの通信頻度に応じた精度で表
されていることを特徴とする請求項１記載のスケジュー
リング装置。 - 【請求項３】 現在の時刻を浮動小数点表示形式に表し
読み出しアドレスとして前記格納手段に送出する読み出
しアドレス生成手段をさらに含むことを特徴とする請求
項１記載のスケジューリング装置。 - 【請求項４】 前記読み出しアドレス生成手段は、 ２進整数表示の時刻情報の下位ビットから連続する０の
数を計数する計数手段と、 この計数手段が計数した計数値に応じて前記２進整数表
示の時刻情報を右にシフトするシフト手段とを含み、 前記シフト手段のシフト結果に応じて仮数を生成し、前
記計数手段の計数結果を指数として浮動小数点表示の時
刻情報を生成することを特徴とする請求項２記載のスケ
ジューリング装置。 - 【請求項５】 通信イベントを識別する識別子と該通信
イベントが実行される時刻が通信に必要な精度の浮動小
数点表示形式で表された時刻情報とを組にして格納して
おき、現在の時刻を浮動小数点表示形式に表し該浮動小
数点表示形式の現在の時刻情報に対応する前記格納手段
に格納された識別子を読み出すことを特徴とするスケジ
ューリング方法。 - 【請求項６】 浮動小数点表示形式に表した現在の時刻
を読み出しアドレスとして用いることを特徴とする請求
項４記載のスケジューリング装置。 - 【請求項７】 ２進整数表示の時刻情報の下位ビットか
ら連続する０の数を計数した計数結果を求め、この計数
結果に応じて前記２進整数表示の時刻情報を右にシフト
して得られたシフト結果と前記計数結果をそれぞれ仮数
および指数として浮動小数点表示の時刻情報を生成する
ことを特徴とする請求項４記載のスケジューリング装
置。 - 【請求項８】 第１の実行頻度で実行される第１のイベ
ントと該第１の実行頻度に応じた第１の精度を有し該第
１のイベントが実行される第１の時刻情報との組、およ
び第２の実行頻度で実行される第２のイベントと該第２
の実行頻度に応じた第２の精度を有し該第２のイベント
が実行される第２の時刻情報との組をそれぞれ格納する
格納手段と、 現在の時刻を前記第１または第２の時刻情報に変換し該
変換された第１または第２の時刻情報を用いて前記格納
手段に格納された前記第１または第２のイベントを読み
出す手段とを含むことを特徴とするスケジューリング装
置。 - 【請求項９】 通信イベントが実行される時刻が該通信
イベントの通信に必要な精度の浮動小数点表示形式で表
された時刻情報と、該時刻情報と対応する通信イベント
を識別する識別子とを送出するイベント生成部と、 このイベント生成部から前記時刻情報と前記識別子とを
受け取るととも組にして格納する格納手段とを含み、 現在の時刻を浮動小数点表示形式に表し該浮動小数点表
示形式の現在の時刻情報に対応する前記格納手段に格納
された識別子を読み出すことを特徴とする通信制御装
置。 - 【請求項１０】 第１の実行頻度で実行される第１のイ
ベントと第２の実行頻度で実行される第２のイベントと
を生成し、前記第１の実行頻度に応じた第１の精度を有
し前記第１のイベントが実行される第１の時刻情報と、
前記第２の実行頻度に応じた第２の精度を有し前記第２
のイベントが実行される第２の時刻情報とを生成する生
成手段と、 この生成手段により生成された前記第１および第２の時
刻情報と前記第１および第２のイベントとの係属を示す
情報を格納する格納手段と、 現在の時刻を前記第１または第２の時刻情報に変換し該
変換された第１または第２の時刻情報を用いて前記格納
手段に格納された前記第１または第２のイベントを読み
出す手段とを含むことを特徴とする通信制御装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7602998A JPH11275107A (ja) | 1998-03-24 | 1998-03-24 | スケジューリング装置、スケジューリング方法および通信制御装置 |
| US09/275,075 US6584105B1 (en) | 1998-03-24 | 1999-03-24 | Scheduling apparatus, scheduling method and communication control apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7602998A JPH11275107A (ja) | 1998-03-24 | 1998-03-24 | スケジューリング装置、スケジューリング方法および通信制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11275107A true JPH11275107A (ja) | 1999-10-08 |
Family
ID=13593407
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7602998A Pending JPH11275107A (ja) | 1998-03-24 | 1998-03-24 | スケジューリング装置、スケジューリング方法および通信制御装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6584105B1 (ja) |
| JP (1) | JPH11275107A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2140436B1 (en) * | 2007-04-17 | 2017-06-21 | The Will-Burt Company | Pneumatically telescoping mast with dual mode remote control |
| CN106101021B (zh) * | 2016-05-31 | 2019-06-14 | 河南理工大学 | 一种以太网系统功能块的实时执行调度方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0787460B2 (ja) | 1992-03-04 | 1995-09-20 | 株式会社東芝 | セル分配装置 |
| JP3438111B2 (ja) | 1994-09-02 | 2003-08-18 | 富士通株式会社 | シェーピング制御方式 |
| EP0705007A3 (en) * | 1994-09-30 | 2003-01-29 | Roke Manor Research Limited | ATM queuing and scheduling apparatus |
| US5712851A (en) * | 1995-12-28 | 1998-01-27 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism |
| US5751709A (en) | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| JPH09224034A (ja) | 1996-02-19 | 1997-08-26 | Fujitsu Ltd | カウンタ値のオーバーフロー処理方式、セル流入制御方式 |
| JPH104431A (ja) * | 1996-06-17 | 1998-01-06 | Fujitsu Ltd | スケジューリング装置およびスケジューリング方法 |
| JP3359499B2 (ja) * | 1996-06-28 | 2002-12-24 | 沖電気工業株式会社 | 送出トラヒック制御装置 |
| JP2882384B2 (ja) * | 1996-09-27 | 1999-04-12 | 日本電気株式会社 | トラヒックシェーピング装置 |
| US6137779A (en) * | 1997-05-22 | 2000-10-24 | Integrated Device Technology, Inc. | Transmission rate calculation scheme using table-lookup |
| US6198724B1 (en) * | 1997-10-02 | 2001-03-06 | Vertex Networks, Inc. | ATM cell scheduling method and apparatus |
-
1998
- 1998-03-24 JP JP7602998A patent/JPH11275107A/ja active Pending
-
1999
- 1999-03-24 US US09/275,075 patent/US6584105B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6584105B1 (en) | 2003-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5918252A (en) | Apparatus and method for generating a modulo address | |
| JP2531802B2 (ja) | リクエストバッファ制御システム | |
| US6728739B1 (en) | Data calculating device and method for processing data in data block form | |
| EP0018120A1 (en) | Multiplier circuit | |
| US5008668A (en) | Method and apparatus for encoding and decoding data in residue number system | |
| US4592013A (en) | Method and device for addressing a memory | |
| US4710867A (en) | Vector processing system | |
| JPH11275107A (ja) | スケジューリング装置、スケジューリング方法および通信制御装置 | |
| JPS5937508B2 (ja) | 文字パタ−ンの発生装置 | |
| US6480912B1 (en) | Method and apparatus for determining the number of empty memory locations in a FIFO memory device | |
| EP0398654A2 (en) | Apparatus for writing data to an eeprom | |
| US5506747A (en) | Provision of FIFO buffer in RAM | |
| GB2247763A (en) | Word processor having a word frequency count unit | |
| JPH1055352A (ja) | 浮動小数点数累積加算装置 | |
| JP2920828B1 (ja) | 時間幅分布測定装置 | |
| EP0052757B1 (en) | Method of decoding phrases and obtaining a readout of events in a text processing system | |
| US4206458A (en) | Numerical display system for electronic instrument | |
| US7796062B1 (en) | Method and apparatus for providing non-power-of-two even count gray code | |
| JP2846816B2 (ja) | ディジタル信号処理装置 | |
| JP2914813B2 (ja) | 誤り訂正復号装置 | |
| JPH08195680A (ja) | 算術符号復号化装置 | |
| SU1728971A1 (ru) | Преобразователь форматов данных | |
| KR930001921B1 (ko) | 사이클릭 리던던시 코드 체크회로 | |
| JPS6034136B2 (ja) | リ−ド・ソロモン符号復号方式 | |
| JPH0934432A (ja) | 表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20010227 |