JPH05127928A - サービス・リクエスト処理方法 - Google Patents

Abstract

(57)【要約】 【目的】アイコン・ネットワーク・システムでサービス
・リクエスト等の非同期事象も記述できるようにする。 【構成】このアイコン・ネットワークには時分割で実行
される複数のスレッドが存在でき、またサービス・リク
エスト（ＳＲＱ）を待つアイコンを書くことができる。
サービス・リクエストを受信すると（４２０）、ＳＲＱ
待ちになっているスレッドを探し、もしあった場合には
その優先順位を最大にする（４２２）。これによって、
ＳＲＱの処理をアイコン・ネットワーク中に記述し実行
することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータ・システム
に関するものであり、とりわけアイコン式プログラミン
グ・システム（iconic programming system）に関する
ものである。更に具体的には本発明はこのようなシステ
ムにおける各アイコンの処理順序の決定に関するもので
ある。

【０００２】

【従来技術及びその問題点】アイコン式プログラミング
・システムは、ツールのグラフィクス・イメージ（アイ
コン）を接続線と共に接続して有向グラフを形成し、ソ
フトウエア・プログラムを表したアイコン・ネットワー
ク（iconic network）を生成することによってプログラ
ミングが行われる「プログラミング不要」環境である。
アイコン式プログラミング・システムは、システムや装
置のテストのためいくつかの異なる電子測定器が接続さ
れる研究／開発テスト環境で使うことができる。このよ
うなシステムのプログラミングには、システムとして動
作させるため、各種測定器に所望の機能を実行させる命
令が必要になる。

【０００３】アイコン式プログラミング・システムを使
用するときには、各測定器はグラフィクス・オブジェク
トとも呼ばれるグラフィクス・アイコンによって表さ
れ、測定器間の接続はグラフィクス・イメージ間の線に
よって表される。このようなシステム中で、測定器を表
すグラフィクス・アイコン以外に、ルーピング、ＩＦ−
ＴＨＥＮステートメント等のようなプログラミング機能
のためのグラフィクス・アイコンも与えられる。ユーザ
は、測定器アイコンとプログラミング・アイコンを組み
合わせることによって、いくつかの測定器のプログラム
された動作に関するアイコン・ネットワークを生成する
ことができる。

【０００４】アイコン・システムは、どのアイコンの処
理が他のアイコンより先に実行されるかという順序を特
定せずに処理を行うように設計されている。ただし、各
アイコンは自分の処理に必要な全てのデータが使えるよ
うになるまでは通常は処理を行わないようになってい
る。いくつかのアイコンが全てのデータを入手した場
合、それらのアイコンは同時に処理を行うことが可能で
ある。現実の世界の測定器を使って使って動作し、また
単一プロセッサ上で動作するアイコン・システムを作成
するには、そこにおけるアイコンは何らかの定義された
順序で処理を行う必要がある。アイコンの処理順序の定
義の１つが、データ・フロー・ダイヤグラムに関連する
従来の規則によって与えられる。

【０００５】しかしながら、このようなシステムの重大
な限界は、データ・フロー・ダイヤグラムの従来の規則
では、割り込みやサービス・リクエストのような非同期
操作への手当がないという点である。アイコン・システ
ムが現実の世界の装置に用いられる場合、例えばアイコ
ン式プログラミング・システムの処理を行うコンピュー
タが信号発生器または電圧計のような外部装置に接続さ
れる場合、この接続はコンピュータ内のインターフェイ
ス・カード（回路）によって行われる。このようなイン
ターフェイスの１つに、ヒューレット・パッカード・イ
ンターフェイス・バス（ＨＰＩＢ）としても知られるＩ
ＥＥＥ４８８バスがある。このような現実の世界の装置
の１つがホスト・コンピュータからのサービスを要求す
る状態を検出すると、この装置はバス上でサービス・リ
クエスト（ＳＲＱ）イベントを開始し、ホスト・コンピ
ュータに通知する。これらの状態はごく短い時間しか起
こらないかもしれず、またサービスを要求する装置はサ
ービスを受けるまで他の機能を果たすことができないと
いう場合が良くあるので、アイコン式プログラミング・
システムはこれらのサービス・リクエストを処理する方
法を提供しなければならない。

【０００６】また、装置内のサービス・リクエストはそ
の装置にアクセスすることによってクリアされることが
ある。従ってアイコン式プログラミング・システムは、
サービス・リクエストが所望のサービス・リクエスト・
スレッドによって処理できるようになる前には、その装
置に対して余計な参照を行うことが絶対にないようにし
なければならない。

【０００７】例えばマルチタスク・オペレーティング・
システムのような先行技術によるシステムには、サービ
ス・リクエストの処理と類似しているところの割り込み
の処理を行うように設計されたものもある。ただし、こ
のようなシステムでは、割り込みサービス・ルーチンに
高い優先順位が与えられるだけで、割り込みサービス・
ルーチンがアイドル状態になると、他の処理が続行され
るのが普通である。従ってこのようなアイドル期間中は
このシステムの他の処理によってこの装置が参照される
可能性があり、それにより、割り込みサービス・ルーチ
ンの処理を受ける前にクリアされる可能性がある。

【０００８】この技術においては、アイコン・システム
のプログラマがサービス・リクエストの処理を行うため
の方法を提供する必要がある。更にこのようなシステム
は、他の処理を一時停止してサービス・リクエストを即
座に処理する必要がある。本発明はこれらの必要を満た
すものである。

【０００９】下記の米国特許出願にはアイコン・ネット
ワーク・システムのさまざまな特徴及び構成要素に関す
る開示がある。 （Ａ）１９９０年２月２２日にBailey、Beethe、Wolber
及びWilliamsにより出願された出願第０７／４８３，４
７８号、PROGRMMING ESCAPE FROM AN ICONICSYSTEM１９
９０年２月２２日に提出の出願第０７／４８３，４７８
号、 （Ｂ）１９９１年２月２８日にWolberにより出願された
出願第０７／６６１，９３６号、LINE PROBE IN AN ICO
NIC PROGRAMMING SYSTEM （Ｃ）１９９１年３月１２日にWolber及びBeetheにより
出願された出願第０７／６６８，２８６号INPUT AND OU
TPUT CONSTRAINTS ON DEVICES IN AN ICONIC PROGRAMMI
NG SYSTEM （Ｄ）１９９１年３月１２日にWolber及びBeetheにより
出願された出願第０７／６６８，２８５号A SYSTEM FOR
ENTERING AND MODIFYING VARIABLE NAMES FORTERMIALS
OF ICONS IN AN ICONIC PROGRAMMING SYSTEM

【００１０】

【目的】本発明の目的はアイコン式プログラミング・シ
ステムにサービス・リクエスト処理を組み込むための手
段をもたらすシステムを提供することである。

【００１１】本発明のもう１つの目的はこのような手段
をアイコン化された装置の形で提供することである。

【００１２】本発明のもう１つの目的は、アイコン・シ
ステムのプログラマがインターフェイス・カードのサー
ビス・リクエストを検出してこれに応答するため、その
インターフェイス・カードのモニタを行うアイコン・プ
ログラムを生成できるようにするシステムを提供するこ
とである。

【００１３】本発明の更にもう１つの目的は、サービス
・リクエストが生じたとき、アイコン装置に対して、ア
イコン・プログラミング・システムによる排他的制御を
行うことである。

【００１４】

【概要】本発明の以上の及びその他の目的は、アイコン
・ネットワークのスレッドに「ＳＲＱ待ち」アイコン
（wait for service request (SRQ) icon）を置くこと
のできるアイコン式プログラミング・システム・プロセ
スによって達成される。ＳＲＱ待ちが入っているスレッ
ドを含むスレッドのそれぞれについて、保留待ち行列
（pending queue）及び処理済みスタック（done stac
k）が生成される。スレッド内で１つあるいはもっと多
くの開始アイコンが見つかると、それらを実行開始の保
留待ち行列に入れることによって開始アイコンのスケジ
ューリングが行われる。フィードバック・ループがな
く、また開始アイコンもない場合、スレッドの全てのア
イコンがランダムな順序で保留待ち行列に入れられる。
保留待ち行列が確立されると、このシステム内の第１の
スレッドの保留待ち行列内の先頭のアイコンを選択する
ことによって、実行が開始される。

【００１５】各アイコンを処理する毎に、アイコン式プ
ログラミング・システムは保留中のサービス・リクエス
トがないかどうかチェックする。あるサービス・リクエ
ストが保留されている場合、ＳＲＱ待ちアイコンによっ
てホストされるサブスレッドが最も高い優先順位にセッ
トされている。この結果、ＳＲＱ待ちアイコンによって
ホストされるサブスレッドの処理が行われる間、他の全
てのスレッドの処理が一時停止される。ＳＲＱ待ちアイ
コンによってホストされるサブスレッドの処理が完了す
ると、他のスレッドの処理が続行される。

【００１６】

【実施例】以下の説明は現在のとこる最良と考えられる
本発明の実施態様である。この説明は制限の意味にとる
べきではなく、単に、本発明の一般原理を解説するため
のものにすぎない。本発明の範囲は付属の請求項を基準
に判定するのが望ましい。

【００１７】図１には本発明を取り入れたコンピュータ
・システムのブロック図が示されている。ここで図１を
参照すると、コンピュータ・システム１００にはシステ
ム・バス１０４を介してシステムの他の構成要素とつな
がった処理要素１０２が含まれている。ユーザは、キー
・ボード１０６を使ってテキスト・データをシステムに
入力し、またマウス１１０を使ってグラフィクス・デー
タをシステムに入力することができる。このコンピュー
タ・システムは、グラフィクス・ディスプレイ１０８を
使ってユーザに対してテキスト及びグラフィクス情報を
出力することができる。コンピュータ・システム１００
は、ディスク１１２を用いて、アイコン式プログラミン
グ・システム環境のソフトウエア並びにユーザが定義し
たアイコン・ネットワークを記憶することができる。ア
イコン式プログラミング・システムは、バス１１６、一
般にはＩＥＥＥ４８８バスを用いて、テスト用測定器と
通信することができる。メモリ１１４はアイコン式プロ
グラミング環境のソフトウエアとユーザ・データを入れ
ておくのに使用される。マルチタスク・オペレーティン
グ・システム１２０はここではタスク１２２及びタスク
１２４で示されている、プロセスとも呼ばれる複数のタ
スクを有することができる。タスク１２２は、図示した
ように、本発明のアイコン式プログラミング・プロセス
を含んでいる。

【００１８】図２にはオーディオ・フィルタをテストす
るためのアイコン・ネットワークが示されている。ここ
で図２を参照すると、有向グラフであるアイコン・ネッ
トワーク２０２は、そのシーケンス出力２０５が繰り返
しアイコン２０６のシーケンス入力２０７に接続された
開始アイコン２０４を有する。繰り返しアイコン２０６
のデータ出力２２０は周波数発生器（ＦＧＥＮ）アイコ
ン２１０のデータ入力２２６に接続されている。データ
出力２２０はＸ−Ｙディスプレイ２１６のＸ入力２２２
にも接続されている。周波発生器アイコン２１０のシー
ケンス出力２３２はディジタル電圧計アイコン２１２の
シーケンス入力２３４に接続されている。ディジタル電
圧計アイコン２１２はレンジ・セレクタ・スイッチ２１
４のデータ出力２２８から接続されているデータ入力２
３０を持っている。ディジタル電圧計２１２のデータ出
力２２３はＸ−Ｙディスプレイ２１６のＹ入力２２４に
接続されている。

【００１９】ＦＧＥＮアイコン２１０はテストを受ける
オーディオ・フィルタ（図示せず）の入力に接続された
現実の外部掃引周波数発生器を表している。ディジタル
電圧計アイコン２１２はテストを受けるオーディオ・フ
ィルタの出力に接続された現実の外部ディジタル電圧計
を表している。アイコン式プログラミング・システム
は、測定器バス１１６を介して、これらの現実の装置を
制御する。開始アイコン２０４が起動すると、繰り返し
アイコン２０６にシーケンス信号が送られ、繰り返しル
ープが開始される。最初の繰り返しにおいて、繰り返し
アイコン２０６はデータ出力２２０を介してデータ値”
１００”を周波数発生器２１０に送る。これによって、
オーディオ・フィルタに接続された現実の周波数発生器
から１００Ｈｚの周波数が出力される。周波数発生器
は、１００Ｈｚの周波数を出力した後、その信号が出力
されたことをＦＧＥＮアイコン２１０に知らせ、ＦＧＥ
Ｎアイコン２１０はシーケンス出力２３２を介してディ
ジタル電圧計アイコン２１２のシーケンス入力にシーケ
ンス信号を送る。ディジタル電圧計アイコン２１２は、
レンジ・スイッチ２１４からレンジ・セッティングを得
ると、外部ディジタル電圧計に信号を送り、テストを受
けるオーディオ・フィルタの出力を読み取らせる。測定
器バス１１６を介してディジタル電圧計から読み取った
出力は、データ出力２２３を介してＸ−Ｙディスプレイ
のＹ入力２２４に送られる。Ｘ−Ｙディスプレイはデー
タ入力２２２で１００ＨｚのＸ入力を、またデータ入力
２２４でディジタル電圧計の読み取り値が入っているＹ
入力を受信しているので、Ｘ−Ｙディスプレイ上に１つ
の点をプロットする。この最初の繰り返しが完了する
と、繰り返しアイコン２０６が周波数を１００Ｈｚだけ
ステップさせ、データ出力２２０に２００Ｈｚの周波数
を出力する。上述のステップが同じシーケンスで働き、
第２のプロット点がＸ−Ｙディスプレイ２１６によって
プロットされる。繰り返しアイコン２０６が１０００Ｈ
ｚの周波数に達するまでこの動作が続けられる。その時
点において、プロットされた多数の点によりグラフ２１
８がＸ−Ｙディスプレイに描かれる。次に繰り返しアイ
コン２０６が終了アイコン２０８にシーケンス信号を送
り、処理が終了する。

【００２０】表１にはグラフィクス・ネットワークにお
ける全てのアイコンが従わなければならないアイコン装
置の規則が示されている。表２にはグラフィクス・ネッ
トワーク内の特定のスレッド上のアイコンの処理に関連
した規則が示されている。これらの規則については、グ
ラフィクス・ネットワークにおけるアイコンの分析及び
実行のプロセスを解説した後掲のフロー・チャートにも
っとよく説明されている。

【００２１】図３には本発明の実行前（pre-run）プロ
セスに関するフロー・チャートが示されている。このフ
ロー・チャートは、ユーザが実行コマンドを入力した
際、あるいはグラフィクス入力装置１１０（図１）を用
いてグラフィクス・ネットワーク中の開始アイコンを
「押した」際には、必ず呼び出される。次に図３を参照
すると、ここに入った後、ブロック３０２においてアイ
コン装置規則１（表１）を満たすため、全てのアイコン
の全ての入力ピンが接続されているか否かが確かめられ
る。接続されていない入力があれば、ブロック３０２か
らブロック３１６に移行し、エラー・メッセージを表示
してリターンする。全ての入力ピンが接続されている場
合にはブロック３０２からブロック３０４に移行し、ア
イコン装置規則の規則２（表１）が満たされているか否
かを判定するため、入力に多重接続があるか否かが確か
められる。いずれかの入力に多重接続があれば、ブロッ
ク３０４からブロック３１６に移行し、エラー・メッセ
ージを表示してからリターンする。どの入力ピンにも複
数のの接続がなければ、ブロック３０４からブロック３
０６に移行し、グラフィクス・ネットワークに開始アイ
コンが存在するか否かが確かめられる。開始アイコンが
存在すれば、ブロック３０６からブロック３０８に移行
する。このブロックでは、スレッド規則（表２）の内
の、全ての開始アイコンをスレッド中の他のいかなる装
置よりも先に起動（処理）しなければならないというこ
とを定義したスレッド規則６の部分を満たすため、開始
アイコンをそれぞれのスレッドの保留待ち行列に入れて
開始アイコンをスケジューリングする。開始アイコンが
存在しなければ、ブロック３０６からブロック３１０に
移行し、チェックを行って、アイコンに対するフィード
・バック入力が存在するか否かが確かめられる。ブロッ
ク３０６において、開始アイコンの存在しないことが既
に確かめられているので、フィード・バック入力が存在
する場合、ブロック３１０からブロック３１６に移行
し、スレッド規則５（表２）を満たすため、エラー・メ
ッセージが表示される。フィード・バック入力が存在し
ない場合は、ブロック３１０からブロック３１２に移行
する。グラフには開始アイコンが見つからず、またフィ
ード・バック・ループも見つからなかったので、ブロッ
ク３１２では、スレッド規則７（表２）を満たすため、
グラフの全てのアイコンが同時に開始待ち行列に入れら
れる。次にブロック３１２からブロック３１４に移行
し、図４を呼び出して、グラフ内のアイコンの処理を行
う。グラフィクス・ネットワークの処理が完了すると、
図４の処理はリターンし、次にブロック３１４から呼び
出し元に戻る。

【００２２】図４には実行プロセスのフロー・チャート
が示されている。このプロセスは、図３においてグラフ
の処理が可能であると判定された後、図３によって呼び
出される。ここで図４を参照すると、ここにに入った
後、ブロック４０１においてスレッドの初期設定を行
い、全ての処理フラグをリセットしてアイコンがまだ起
動されていないことを示す。ブロック４２０においてサ
ービス・リクエストがアクティブであるか否かの判定が
行われ、アクティブであればブロック４２０からブロッ
ク４２２に移行する。ブロック４２２において、アクテ
ィブになっているＳＲＱ待ちアイコンを有するスレッド
を見つけ出し、このスレッドを選択して直接にブロック
４０４に移行することによって、このスレッドの優先順
位を最高にする。保留中のサービス・リクエストがなけ
れば、ブロック４２０からブロック４０４に移行する。
ブロック４０４はグラフィクス・ネットワーク内におけ
る最初の（または次の）スレッドを指示する。グラフィ
クス・ネットワークの各スレッドはそれ自身の保留待ち
行列及びそれ自身の処理済みスタックを有しており、こ
れら２つのデータ構造によって、次に処理するのがグラ
フ内のどのアイコンになるかが判定される。スレッド規
則８を満たすため、グラフィクス・ネットワークに複数
のスレッドが存在する場合、これらのスレッドの処理は
ラウンド・ロビン・スタイルで行われ、各サイクルで各
スレッドで１つずつのアイコン処理が行われる。最初の
スレッドまたは次のスレッドを指示した後、ブロック４
０２からブロック４０４に移行し、そのスレッドに関す
る保留待ち行列が空か否かが判定される。待ち行列が空
でなければ、ブロック４０４からブロック４０６に移行
し、そのスレッドに関する待ち行列から最初のアイコン
が取り出される。次にブロック４０８において図５を呼
び出し、保留待ち行列から取出されたばかりのアイコン
が処理される（起動される）。そのアイコンの処理が済
むと、図５からブロック４２０に戻り、保留中のサービ
ス・リクエストがなければ、制御はブロック４０２に移
行して次のスレッドを指示する。

【００２３】特定のスレッドに関する保留待ち行列が空
の場合、ブロック４０４からブロック４１０に移行し、
そのスレッドに関する処理済みスタックが空か否かの判
定が行われる。処理済みスタックが空でなければ、ブロ
ック４１０からブロック４１２に移行し、処理済みスタ
ックからその一番上にあるアイコンがポップアップさ
れ、次にブロック４１４において、このアイコンがシー
ケンス出力を持っているか否かが確かめられる。このア
イコンがシーケンス出力を持っていなければ、ブロック
４１４からブロック４１０に戻り、もう一度処理済みス
タックのチェックが行われる。ポップアップされたアイ
コンがシーケンス出力を持っている場合は、ブロック４
１４からブロック４１５に移行して、そのシーケンス出
力に接続された全てのアイコンにシーケンス信号を送
り、次にブロック４１６において、このシーケンス出力
に接続された各アイコンを取り出してそのスレッドに関
する保留待ち行列に入れる。このブロックでは、装置規
則５（表１）を満たすために、通常の出力線に沿ってで
きるだけ遠くまで伝搬を行った後に全てのアイコンのシ
ーケンス出力を付勢することによって、装置規則５（表
１）が満たされる。ブロック４１０において、特定のス
レッドに関する処理済みスタックが空と判定された場
合、ブロック４１８に移行して、チェックを行い、全て
のスレッドについて処理が完了したか否かが確認され
る。スレッドが依然として処理中の場合には、ブロック
４１８からブロック４２０に戻り、そのスレッドの処理
が続行される。全てのスレッドが完了するとブロック４
１８から図３にリターンする。

【００２４】図５にはアイコンを処理する（起動する）
方法のフロー・チャートが示されている。次に図５を参
照すると、ここ入った後、ブロック５０１において処理
済みフラグ（processed flag）のチェックが行われ、こ
のフラグがセットされていれば、アイコンは１度だけし
か処理されないことから、制御がブロック５１８に移行
する。処理済みフラグがセットされていなければブロッ
ク５０１からブロック５０２に移行し、アイコンに対し
てシーケンス入力が接続されているか否かが判定され
る。シーケンス入力が接続されていれば、装置規則４
（表１）の定義によって、シーケンス入力で信号を受信
した場合に限り、装置の処理（実行）が可能になる。従
ってシーケンス入力が接続されている場合、ブロック５
０２からブロック５０４に移行して、シーケンス入力に
おいて信号を受信したか否かが確かめられる。シーケン
ス入力がまだ信号を受信していなければこのアイコンを
処理することはできず、従ってブロック５０４からブロ
ック５０８に移行してシーケンス信号を送り出していな
いアイコンを保留待ち行列に入れ、保留待ち行列からい
ままで処理中だったアイコンを除去してから図４に戻
る。シーケンス信号を受信していた場合にはブロック５
０４からブロック５０６に移行する。

【００２５】シーケンス入力が接続されていない場合に
はブロック５０２からブロック５０６に移行し、装置規
則３が満たされているか否かを判定するため、全ての入
力データ・ピンでデータが受信されているか否かの確認
が行われる。１つまたは複数の入力ピンでデータがまだ
受信されていなければ、ブロック５０６からブロック５
０８に移行する。ブロック５０８では、スレッド規則３
を満たすため、まだデータを供給していないアイコンを
「引き込（ｐｕｌｌ）」もうとする。この引き込みは、
このアイコンに対してデータをまだ供給していない全て
のアイコンをこのスレッドに関する保留待ち行列に入れ
ることによって行われる。次にブロック５０８からブロ
ック５１８に移行し、保留待ち行列からいままで処理中
だったアイコンが除去される。このアイコンは「引き込
み」中のアイコンの処理が済むと保留待ち行列に再び現
れる。

【００２６】全ての入力ピンでデータ受信が完了してい
る場合は、ブロック５０６からブロック５１０に移行
し、アイコンの機能が実行される。また、シーケンス入
力で信号を受信していた場合は、ブロック５０４からブ
ロック５１０に移行する。アイコンが繰り返しアイコン
の場合は、ブロック５１０において、この繰り返しアイ
コンのデータ出力に接続された全てのアイコンについて
の仮想サブスレッドが生成される。繰り返しアイコンを
含む（ホストする）スレッドの処理が阻止され、仮想サ
ブスレッド中の全てのアイコンの処理済みフラグをリセ
ットして仮想サブスレッドが初期設定される。次に仮想
サブスレッドは処理が完了するまで実行され、その後繰
り返しスレッド（ホスト・スレッド）の処理の阻止が解
除される。

【００２７】アイコンがサブプログラムを実行するアイ
コンの場合は、サブプログラム（呼び出し元）アイコン
を含むスレッドの処理が阻止され、サブスレッド中の全
てのアイコンの処理済みフラグをリセットしてサブスレ
ッドが初期設定される。次にサブスレッドは処理が完了
するまで実行され、その後サブプログラム（呼び出し
元）スレッドの処理の阻止が解除される。

【００２８】この機能が実行された後、当該アイコンが
２回処理されないようにブロック５１０でそのアイコン
に関する処理済みフラグがセットされ、ブロック５１２
に移行する。ブロック５１２では、データ出力ピンに接
続された全てのアイコンに対して、そのアイコンの機能
を処理することによって生成された出力データが送られ
る。次にブロック５１４では、データ出力に接続された
全てのアイコンについて、それらがまだ待ち行列に入っ
ておらず、また処理済みスタックにも入っていなけれ
ば、そのスレッドに関する保留待ち行列にこのアイコン
を入れることによってそのスケジューリングが行われ
る。アイコンが複数の出力ピンを持っている場合、最初
に上側のピンに接続されたアイコンを待ち行列に入れ、
次にすぐ下に続くピンを入れ、・・・のような形で行わ
れる。同じピンに接続された複数のアイコンを待ち行列
に入れる順序は定義されておらず、どのような順序でも
そこに入れる可能性がある。更にブロック５１６におい
てこのアイコンは処理済みスタックに入れられ、ブロッ
ク５１８においてこのアイコンを保留待ち行列から除去
した後、図４に戻る。

【００２９】図６には、アイコン・ネットワークの例が
示されている。図６を用いて、図３、図４及び図５のフ
ロー・チャートを通じてのフローを説明し、更に表１の
アイコン装置規則及び表２のスレッド規則について説明
する。ここで、図６、並びに図３、図４及び図５を参照
すると、ユーザがマウス１１０（図１）を使って開始ア
イコン６０２を「プッシュ」すると、図３が呼び出され
て、図６のグラフィクス・ネットワークについての実行
前プロセスが実行される。ブロック３０２において全て
の入力ピンが接続されていることが確認され、ブロック
３０４では多重接続されたピンのないことが確かめられ
る。ブロック３０６では開始アイコン６０２を見つけ出
し、ブロック３０８において開始アイコン６０２を保留
待ち行列に入れる。次にブロック３１４において図４を
呼び出し、図６のグラフィクス・ネットワークの処理が
行われる。

【００３０】ブロック４０２では、グラフィクス・ネッ
トワークに含まれている唯一のスレッドである図６のス
レッドのための保留待ち行列及び処理済みスタックが指
示される。ブロック４０４において保留待ち行列が空で
ないことを確かめ、ブロック４０６で保留待ち行列から
開始アイコン６０２を取り出し、ブロック４０８では図
５を呼び出して開始アイコンを処理する。ブロック５０
２において開始アイコンに対するシーケンス入力がない
と判定され、ブロック５０６では接続されている入力ピ
ンはないと判定される。入力ピンがないということは、
全ての入力ピンでデータが得られているるということと
同じである。従ってブロック５１０では実際の動作は何
もない開始機能が実行される。ブロック５１２及び５１
４では開始アイコンから出力されるデータがないので、
機能はなにも実行されない。ブロック５１６においては
開始アイコンが処理済みスタックにプッシュされ、ブロ
ック５１８では保留待ち行列から開始アイコンが除去さ
れる。次に制御がブロック４２０に戻り、更にブロック
４０２に戻って、同じスレッドが指示される。ブロック
４０４では保留待ち行列が空であることを確かめて、制
御がブロック４１０に移行し、処理済みスタックが空で
ないことを確認の上、ブロック４１２において開始アイ
コンが処理済みスタックからポップアップされる。ブロ
ック４１４において開始ブロックが矢印付きの接続線６
０３によって表示されたシーケンス出力を持っているこ
とを確認して、ブロック４１５でアイコンＡ６０４のシ
ーケンス入力にシーケンス信号を送り、ブロック４１６
においてアイコンＡ６０４を保留待ち行列に入れる。次
に制御がブロック４２０に戻り、アイコンＡ６０４の処
理が行われる。

【００３１】この時点で、保留待ち行列に入っているエ
ントリはアイコンＡ６０４だけであり、処理済みスタッ
クは空である。サービス・リクエストは関与しないの
で、制御はブロック４０２に移行し、同じスレッドが指
示され、ブロック４０４において保留待ち行列が空でな
いことを確認し、ブロック４０６で保留待ち行列からア
イコンＡ６０４を取り出し、ブロック４０８において図
５を呼び出し、このアイコンの処理が行われる。ブロッ
ク５０２ではアイコンＡ６０４にシーケンス入力が接続
されていることを確かめる。ブロック４１２で処理済み
スタックから開始アイコンをポップアップした際にこの
アイコンに信号が与えられているので、ブロック５０４
ではそのシーケンス入力が信号を受信したことが確認さ
れる。制御はブロック５１０に移行し、アイコンＡ６０
４が表す機能をそれがなんであれ実行し、ブロック５１
２においてデータ出力をアイコンＢ６０６、アイコンＤ
６１０及びアイコンＣ６０８に対して送信する。次にブ
ロック５１４においてアイコンＢ６０６、アイコンＣ６
０８及びアイコンＤ６１０を保留待ち行列に入れる。ス
レッド規則２（表２）の下では、アイコンＢ６０６、ア
イコンＣ６０８及びアイコンＤ６１０を保留待ち行列へ
入れる順序は定義されていない。それはこれらのアイコ
ンが並列に接続されているからである。従って、上述の
順序はたまたまそうなっただけである。次にブロック５
１６においてアイコンＡ６０４が処理済みスタックにプ
ッシュされ、ブロック５１８で保留待ち行列からアイコ
ンＡ６０４が除去される。次に制御はブロック４２０に
リターンする。

【００３２】この時点で、保留待ち行列に入っているの
はアイコンＢ６０６、アイコンＣ６０８及びアイコンＤ
６１０であり、処理済みスタックにはアイコンＡ６０４
が入っている。次にブロック４０２で同じスレッドが指
示されると、ブロック４０４において保留待ち行列が空
でないことを確かめ、ブロック４０６で保留待ち行列か
ら次の要素、すなわちアイコンＢ６０６を取り出す。次
にブロック４０８において図５を呼び出して、アイコン
Ｅ６１２にデータを送り、アイコンＥ６１２を保留待ち
行列に入れ、アイコンＢ６０６を処理済みスタックにプ
ッシュして、保留待ち行列からアイコンＢ６０６を削除
する。次に制御がブロック４２０にリターンされる。

【００３３】この時点で、保留待ち行列に入っているの
はアイコンＣ６０８、アイコンＤ６１０及びアイコンＥ
６１２である。処理済みスタックにはアイコンＡ６０４
及びアイコンＢ６０６が入っている。保留待ち行列が空
でないので、ブロック４０６において保留待ち行列から
アイコンＣ６０８を引き出し、ブロック４０８で図５を
呼び出してアイコンＣ６０８を処理する。図５では、デ
ータをアイコンＤ６１０に送ることによってアイコンＣ
６０８を処理する。ただし、アイコンＤ６１０は既に保
留待ち行列に入っているので、図５のブロック５１４で
はアイコンＤ６１０を保留待ち行列に入れない。アイコ
ンＣ６０８を処理済みスタックにプッシュし、また保留
待ち行列から削除し、ここで制御をブロック４２０にリ
ターンする。

【００３４】この時点で、保留待ち行列に入っているの
はアイコンＤ６１０及びアイコンＥ６１２である。処理
済みスタックにはアイコンＡ６０４、アイコンＢ６０６
及びアイコンＣ６０８が入っている。再び、ブロック４
０２でこのスレッドが指示され、ブロック４０４で保留
待ち行列が空でないことを確かめ、ブロック４０６にお
いて保留待ち行列からアイコンＤ６１０を引き出し、ブ
ロック４０８では図５を呼び出してアイコンＤ６１０を
処理する。ブロック５０２ではアイコンＤ６１０にシー
ケンス入力が接続されていることを確かめ、ブロック５
０４に移行する。ブロック５０４においてアイコンＤ６
１０のシーケンス入力がまだ信号を受信していないこと
を確かめて制御がブロック５０８に移行し、アイコンＢ
６０６を保留待ち行列に入れた後、ブロック５１８に移
行し、保留待ち行列からアイコンＤ６１０を除去する。
次に制御をブロック４２０にリターンする。

【００３５】ブロック４０２において現在のスレッドが
選択され、ブロック４０４で保留待ち行列が空でないこ
とを確かめ、ブロック４０６では保留待ち行列からアイ
コンＥ６１２を引き出し、ブロック４０８で図５を呼び
出してアイコンＥ６１２を処理する。ブロック５０２で
はアイコンＥ６１２にシーケンス入力が接続されていな
いことを確かめて制御をブロック５０６に移行する。ブ
ロック５０６で、アイコンＥ６１２の入力ピンのうちで
まだデータが利用できるようになっていないものがある
と判定する。アイコンＢ６０６は既に起動済みである
が、アイコンＤ６１０はまだ起動されていないので、ア
イコンＥ６１２には、そのデータが全て揃ってはいな
い。従ってブロック５０６からブロック５０８に移行
し、アイコンＤ６１０がまだアイコンＥ６１２にデータ
を供給していないので、アイコンＤ６１０を保留待ち行
列に入れる。制御をブロック５０８に移行し、保留待ち
行列からアイコンＥを除去し、制御をブロック４２０に
リターンする。

【００３６】ブロック４０２において現在のスレッドが
選択され、ブロック４０４で保留待ち行列が空でないこ
とを確かめ、ブロック４０６では保留待ち行列からアイ
コンＢ６０６を引き出し、ブロック４０８で図５を呼び
出して、アイコンＢ６０６を処理する。ブロック５０２
でアイコンＢ６０６の処理が既に終わっていることを確
かめ、ブロック５０１からブロック５１８に移行する。
ブロック５１８では保留待ち行列からアイコンＢ６０６
を単に除去する。

【００３７】この時点で保留待ち行列に入っている要素
はアイコンＤ６１０だけであり、処理済みスタックには
アイコンＡ６０４、アイコンＢ６０６及びアイコンＣ６
０８が入っている。ブロック４０２においてこのスレッ
ドが選択され、ブロック４０４で保留待ち行列が空でな
いことを確かめ、ブロック４０６では保留待ち行列から
アイコンＤ６１０を引き出し、ブロック４０８で図５を
呼び出してもう一度アイコンＤ６１０を処理する。今回
の処理はアイコンＤ６１０に関して上述したものと同じ
であるが、そのシーケンス入力には信号がないので、何
もすることがなく、ただ保留待ち行列から除去されるだ
けであり、その後制御はブロック４２０にリターンされ
る。

【００３８】この時点で、保留待ち行列は空であり、処
理済みスタックにはアイコンＡ６０４、アイコンＢ６０
６及びアイコンＣ６０８が入っている。ブロック４０２
において現在のスレッドが選択され、ブロック４０４で
保留待ち行列が空であることを確かめ、制御がブロック
４１０に移行し、処理済みスタックが空でないことが明
らかになり、ブロック４１２において処理済みスタック
からアイコンＣ６０８をポップアップし、ブロック４１
４ではアイコンＣ６０８にシーケンス出力のないことを
確認して、制御がブロック４１０に移動し、更にブロッ
ク４１２に戻る。次にブロック４１２において処理済み
スタックからアイコンＢ６０６をポップアップし、ブロ
ック４１４でアイコンＢ６０６がシーケンス出力である
矢印付きの接続線６２０を持っていることを確かめ、ブ
ロック４１５では矢印付き接続線６２０を介してアイコ
ンＤ６１０にシーケンス信号を送り、ブロック４１６に
おいてアイコンＤ６１０を保留待ち行列に入れた後、制
御はブロック４２０に戻る。

【００３９】この時点で保留待ち行列に入っているのは
アイコンＤ６１０であり、処理済みスタックにはアイコ
ンＡ６０４が入っている。ブロック４０２において同じ
スレッドが指示され、ブロック４０４で保留待ち行列が
空でないことが明らかになると、ブロック４０６におい
て保留待ち行列からアイコンＤ６１０を引き出し、ブロ
ック４０８では図５を呼び出してアイコンＤ６１０を処
理する。ブロック５０２においてアイコンＤ６１０には
シーケンス入力が接続されていことを確かめてブロック
５０４に移行し、上述のように処理済みスタックからア
イコンＢ６０６をポップアップするプロセスのためにそ
のシーケンス入力が信号を受信したことを確認する。従
って制御がブロック５１０に移行してアイコンＤ６１０
の機能が実行され、ブロック５１２においてアイコンＥ
６１２に対してデータ出力が送り出される。次にブロッ
ク５１４ではアイコンＥ６１２を保留待ち行列に入れ、
ブロック５１６においてアイコンＤ６１０を処理済みス
タックに入れ、ブロック５１８で保留待ち行列からアイ
コンＤ６１０を削除した後、制御がブロック４２０にリ
ターンする。

【００４０】ブロック４０２において同じスレッドが指
示され、ブロック４０４で保留待ち行列が空でないこと
を確かめると、ブロック４０６において保留待ち行列か
らアイコンＥ６１２を取り出し、ブロック４０８では図
５を呼び出してアイコンＥ６１２を処理する。図５によ
れば、アイコンＥ６１２がその全ての入力ピン上でデー
タを利用できるようになったことを確かめてその機能を
実行し、処理済みスタックに入れて保留待ち行列から削
除した後、ブロック４２０にリターンする。

【００４１】ブロック４０２においてこのスレッドが指
示され、ブロック４０４で保留待ち行列が空であること
を確かめると、制御がブロック４１０に移行し、処理済
みスタックが空でないことを確認する。次にブロック４
１２において処理済みスタックからアイコンＥ６１２を
ポップアップし、ブロック４１４においてアイコンＥ６
１２にシーケンス出力のないことを確かめて、制御がブ
ロック４１０に移行する。ブロック４１０では処理済み
スタックがまだ空でないことを確かめ、ブロック４１２
において処理済みスタックからアイコンＤ６１０をポッ
プアップし、ブロック４１４でアイコンＤ６１０にシー
ケンス出力のないことを確認して、ブロック４１４から
ブロック４１０に戻る。再び、ブロック４１０において
処理済みスタックが空でないことを確認し、ブロック４
１２で処理済みスタックからアイコンＡ６０４をポップ
アップし、ブロック６１４においてアイコンＡ６０４に
シーケンス出力のないことを確かめてブロック４１４か
らブロック４１０に制御を戻す。ブロック４１０は今度
は処理済みスタックが空であることを確認し、制御がブ
ロック４１８に移行する。ブロック４１８では、今は図
６のスレッドだけしか完了していないことを確かめ、図
３にリターンする。図３またその呼び出し元にリターン
する。

【００４２】図７にはアイコン・ネットワークのもう１
つの例が示されている。図７の例にはアイコンのいくつ
かを処理するための特定のシーケンスが示されている。
ここで図７を参照すると、ユーザが開始アイコン７０２
を「プッシュ」すると、アイコンＡ７０４にシーケンス
信号が送り出される。アイコンＡ７０４は更にアイコン
Ｂ７０６、アイコンＣ７０８及びアイコンＤ７１０に対
してその信号を送り出す。このプロセスは図３、図４及
び図５に関連して既述の方法で実行される。アイコンＢ
７０６とアイコンＣ７０８の間の矢印付きシーケンス接
続線７２０があるため、アイコンＢ７０６の処理はアイ
コンＣ７０８より前に行わねばならない。シーケンス接
続線７２０がなければ、処理順序は不定になる。同様
に、アイコンＢ７０８とアイコンＣ７１０の間に矢印付
きシーケンス接続線７２２があるので、アイコンＢ７０
８の処理はアイコンＣ７１０より前に行わなければなら
ない。アイコンＢ７０６、アイコンＣ７０８及びアイコ
ンＤ７１０の処理が全て完了すると、アイコンＥ７１２
を処理することができる。

【００４３】図８のダイヤグラムには２つのスレッドを
持つアイコン・ネットワークが示されている。次に図８
を参照すると、スレッド８０２は開始アイコン８０５、
アイコンＡ１ ８０６、アイコンＢ１ ８０８、アイコン
Ｃ１８１０から構成される。もう１つのスレッド８０４
は開始アイコン８１２、アイコンＡ２ ８１４、アイコ
ンＢ２ ８１６、アイコンＣ２ ８１８及びアイコンＤ２
８２０から構成される。本発明はこれら２つのスレッ
ドを循環リストとして扱い、スレッド８０４のアイコン
の１つを処理すると、次にスレッド８０２のアイコンの
１つについて処理を行う。これらのスレッドの処理順序
は不定であり、どちらのスレッドの処理を最初に開始し
ても構わない。以下では、先ずスレッド８０２の処理か
ら始めるものと仮定する。図８のアイコン・ネットワー
クを処理している間には、ブロック４０２（図４）では
スレッド８０２からのアイコンを処理し、次にスレッド
８０４を指示することによって、スレッド規則８（表
２）が満たされる。スレッド８０４のアイコンについて
処理が済むと、ブロック４０２における指示に従ってス
レッド８０２の保留待ち行列及び処理済みスタックに戻
り、このスレッドからのアイコンの１つについて処理を
行う。この交互処理はアイコンＣ１ ８１０の処理が済
むまで続行される。この時点でスレッド８０２の処理が
完了し、ブロック４０２ではその処理が完了するまでス
レッド８０４の指示を続け、その時点で処理が終了す
る。

【００４４】図６、図７及び図８に関連した上述の例に
示すように、アイコンはその入力データの全て及び／ま
たはそのシーケンス入力が満たされた時、一回だけ起動
される」。ただし、図２のアイコン３０６のような繰り
返しアイコンの場合にはこの規則を変更しなければなら
ない。繰り返しアイコンに出会うと、そのデータ出力に
接続された全てのアイコンが「仮想サブスレッド（virt
ual subthread）」にコピーされる。繰り返しアイコン
の繰り返し毎に、繰り返しアイコンを含むスレッドの処
理を阻止して、図３、図４及び図５に関連して既に述べ
た方法で仮想サブスレッドの処理を行うことができるよ
うにする。仮想サブスレッドに関する処理が完了する
と、仮想サブスレッドは非活性化される。次の繰り返し
時にはこの仮想サブスレッドが再度活性化され、処理さ
れ、そしてまた非活性化される。このサイクルは繰り返
しアイコンの全ての繰り返しが完了するまで続けられ、
その時点で繰り返しアイコンのシーケンス出力が付勢さ
れ、このシーケンス出力に接続されたアイコンが通常の
方法で処理される。

【００４５】サブプログラム・アイコンに出会うと、サ
ブプログラム・アイコン以下の全てのアイコンが、サブ
スレッドに入れられる。サブプログラム（呼び出し）ア
イコンを含むスレッドの処理が阻止され、図３、図４及
び図５に関連して既に述べた方法でサブスレッドを処理
できるようにする。サブスレッドの処理が完了すると、
サブプログラム（呼び出し）アイコンを含むスレッドの
阻止が解除される。

【００４６】図９には２つのアイコンを有するアイコン
・ネットワークが示されており、アイコンはその起動前
に、その全てのデータ入力に新しいデータが得られるよ
うになっていなければならないという規則に対する例外
を示している。ここで図９を参照すると、ユーザがネッ
トワークを活性化すると、開始アイコン９０２がシーケ
ンス信号を繰り返しアイコン９０４に対して送り出す。
繰り返しアイコン９０４は接続線９１０を介してアイコ
ン９０８にデータを送り、また繰り返しアイコン９０６
のシーケンス入力９１４にも送る。これらの繰り返しア
イコン間の接続により、繰り返しアイコン９０４が１回
起動される毎に、繰り返しアイコン９０６はその全ての
繰り返しの処理を行う。従ってアイコン９０８は２つの
仮想サブスレッド、すなわち繰り返しアイコン９０４か
らの仮想サブスレッド及び繰り返しアイコン９０６から
の仮想サブスレッドの上にある。アイコン９０８はアイ
コン９０４とアイコン９０６の両方が起動された後にし
かデータを得ることができないので、上述の規則によ
り、アイコン９０８は繰り返しアイコン９０４の各繰り
返しであってかつ繰り返しアイコン９０６の最初の繰り
返し毎に１回だけしか起動されない。繰り返しアイコン
９０６は繰り返しアイコン９０４の各繰り返しについて
何回も起動されるが、接続線９１０からのデータはアイ
コン９０８を最初に起動する際に使い尽くされてしま
い、繰り返しアイコン９０４がもう１度起動されるまで
アイコン９０８の再起動はない。このシステムではこの
ような状態を検出して、アイコン９０８が接続線９１０
のデータを再利用できるようにするので、アイコン９０
８は繰り返しアイコン９０６がデータを供給する毎に、
起動が可能になる。例えば繰り返しアイコン９０４が５
回起動され、繰り返しアイコン９０６が（それがシーケ
ンス入力９１４で信号を受信する毎に）４回の繰り返し
を行うと、アイコン９０８は２０回起動される。

【００４７】図１０にはサービス・リクエストの処理を
説明する極めて単純なアイコン・ネットワークが示され
ている。ここで図１０を参照すると、３つのスレッドが
示されている。第１のスレッドには、常時起動される
「ブレークまで」アイコン１００２が含まれている。こ
のアイコンの出力によってＳＲＱ待ちアイコン１００４
がコンピュータ・システムに取り付けられたバスのサー
ビス・リクエストについてチェックする。アイコン１０
０４はサービス・リクエストを受け取るまでスリープし
ており、この時点で出力を送り出す。ＳＲＱ待ちアイコ
ン１００４の出力はカウンタ・アイコン１００６に接続
される。

【００４８】第２のスレッドには、常時起動される第２
の「ブレークまで」アイコン１００８が含まれている。
これによって第２のカウンタ・アイコン１０１０が絶え
ずカウント・アップする。第３のスレッドには、第３の
カウンタ・アイコン１０１４に接続された第３の「ブレ
ークまで」アイコン１０１２が含まれている。

【００４９】アイコン・ネットワークが開始されると、
「ブレークまで」アイコン１００２によって、ＳＲＱ待
ちアイコン１００４がサービス・リクエスト待ちを開始
する。アイコン・ネットワークはサービス・リクエスト
を待つ間も中断されているわけではないので、アイコン
１００８が起動してカウンタ・アイコン１０１０に値１
だけカウント・アップさせる。アイコン１０１２また起
動して、カウンタ・アイコン１０１４にカウント・アッ
プを起こさせる。このカウント動作はサービス・リクエ
ストを受け取るまで続けられる。

【００５０】サービス・リクエストを受け取ると、第２
と第３のスレッドは中断され、ＳＲＱ待ちアイコン１０
０４が起動される。アイコン１００４が起動されると、
カウンタ・アイコン１００６が起動されてカウンタ値を
インクリメントし、サービス・リクエストを処理する。
この単純な例では、第２と第３のスレッドがそれぞれ値
３１と３０までカウントした後、サービス・リクエスト
を受け取った。

【００５１】図１１にはサービス・リクエストの処理に
関する更に複雑なアイコン・ネットワークが含まれてい
る。ここで図１１を参照すると、単一のスレッドしか示
されていない。他の図に関連して上述のように、複数ス
レッドでも処理できる。

【００５２】各サービス・リクエストを処理する毎に、
「ブレークまで」アイコン１１０２を用いてサービス・
リクエスト・スレッドを再度活性化する。「ブレークま
で」アイコン１１０２の出力がＳＲＱ待ちアイコン１１
０４のシーケンス入力に接続される。「ブレークまで」
アイコンは起動されるとＳＲＱ待ちアイコン１１０４を
活性化するが、サービス・リクエストを受け取るまでは
何もすることがない。サービス・リクエストを検出する
と、ＳＲＱ待ちアイコン１１０４が起動され、サービス
・ポーリング・アイコン（spoll icon）１１０６を起動
させる。サービス・ポーリング・アイコン１１０６は測
定器バス１１６のスコープ装置をポーリングし、スコー
プに対してサービスを要求したか否かを提示するように
求める。スコープ装置がサービスを要求していれば、サ
ービス・ポーリング・アイコン１１０６に戻されるデー
タのビット７をセットする。

【００５３】サービス・ポーリング・アイコン１１０６
は戻されたデータをｉｆ／ｔｈｅｎアイコン１１０８に
送り、アイコン１１０８はそのビットを評価してスコー
プ装置がサービスを要求したか否かを判定する。ビット
７がセットされていると、ｉｆ／ｔｈｅｎアイコン１１
０８はカウンタ・アイコン１１０に対して情報を送り、
カウンタがインクリメントされる。カウンタがインクリ
メントされると、アイコン１１１０は情報を送って
「次」アイコン１１１２を活性化する。「次」アイコン
１１１２はスレッド全体をリセットし、アイコン１１０
２から開始させる。スコープ装置へのサービスは済んで
いるので、これはスレッドの処理を終了させるために行
われる。

【００５４】スコープ装置がサービスを要求していなけ
れば、ｉｆ／ｔｈｅｎアイコン１１０８が起動された後
（この場合は、カウンタ・アイコン１１１０にデータを
送らない）、シーケンス情報がサービス・ポーリング・
アイコン１１１４に送られ、このアイコンが、ディジタ
ル電圧計（ＤＶＭ）装置をポーリングしてこの装置がサ
ービスの要求を行ったか否かを確認する。戻された情報
はｉｆ／ｔｈｅｎアイコン１１１６に送られ、この新し
いデータのビット７がテストされる。ビット７がセット
されていればＤＶＭはサービスを要求しており、データ
がカウンタ・アイコン１１１８に送られてカウンタがイ
ンクリメントされる。次にシーケンス信号が「次」アイ
コン１１２０に送られ、スレッドがリセットされる。上
述のようにして、バスの全ての装置についてサービスを
行うことが可能である。

【００５５】これで本発明の現在のところ望ましい実施
例に関する説明を終えるが、本発明の目的が完全に達成
されたことは今や明らかであり、また当業者であれば分
かるように、本発明の精神及び範囲を逸脱することなく
本発明の構造及び回路構成上の多くの変更及び多種多様
な実施例及び用途を思い付くことができる。この開示及
び説明はいかなる意味においても本発明を制限するもの
ではなく、その範囲は特許請求の範囲に基づいて定めら
れなければならない。

【００５６】表１ アイコン装置規則 １．全ての入力ピンは接続されていなければならない。
出力ピンの接続の有無は任意に選択できる。 ２．入力ピンはピン毎に１本の線しか接続できない。出
力ピンでは各ピン毎に１本あるいはそれ以上の線を接続
してよい。 ３．アイコン装置はその各入力がデータを受信してはじ
めて実行される。 ４．シーケンス入力が接続されている場合は、アイコン
装置はこのシーケンス入力が信号を受信した後にはじめ
て実行される。 ５．他の全てのデータ出力ピンが付勢された後であっ
て、また更には全ての通常の出力線に沿ってできるだけ
遠くまでの伝搬が行われた後にはじめてシーケンス出力
が付勢される（シーケンス信号を送り出す）。

【００５７】表２ スレッド規則 １．別の装置に接続されている装置は、その別の装置と
同じスレッドにあるものとみなされる。従って、接続さ
れていない装置はそれ自身スレッドのである。 ２．他の装置の出力に直接並列に接続された複数の装置
が特定の順序で実行されるとは保証されていないし、プ
ログラムを今回ロードしたときと次の機会にロードした
ときとで同じ順序で実行されるという保証すらない。 ３．実行は、データ接続及びシーケンス接続を介して
「引き込む（pull）」こともできるし、「押し込む（pu
sh）」こともできる。 ４．入力接続がなく従って順次に関する制約はないが、
１つあるいはそれ以上の出力接続がある装置の実行は、
開始アイコン装置がそのスレッドに存在しない限り、そ
の出力線の１つを介して「引き込まれる」場合に限られ
る。開始アイコン装置が存在する場合は、次の装置から
「引き込まれる」のに先立つ予測不可能な時点に実行さ
れることがある。 ５．スレッドにフィードバック・ループが存在しない限
り、スレッドに開始アイコンは不要である。フィードバ
ック・ループが存在すれば、正常な順序での実行を保証
するため、開始アイコン装置が必要になる（実行時にフ
ィードバック・ループを検出したが開始アイコンがない
という場合、ユーザに開始アイコンが必要であることが
伝えられる）。 ６．同じスレッドに複数の開始装置があると、そのスレ
ッドに対して複数のエントリ・ポイントが生じる。スレ
ッド中の他のアイコン装置より先に全ての開始アイコン
が起動される。これらのいくつかの開始アイコンの実行
順序は保証されておらず、またプログラムを今回ロード
した場合の実行順序が次回ロードした際の実行順序と同
じであるかどうかも保証されていない。 ７．開始アイコン装置のないスレッドの実行は、装置間
の接続によって黙示的に定まる順序の制約に関する限り
は「正しく」進められるが、複数の独立した並列のサブ
スレッドの実行順序は予測できない。 ８．並列のスレッドはラウンド・ロビン方式で実行され
る。すなわち、各スレッドは、繰り返しアイコン及びア
イコン式サブプログラムのような任意の形式の多重アイ
コン構成の場合を除いては、各サイクルに１つのプリミ
ティブ・アイコンについてプロセッサを獲得する。

【００５８】

【効果】以上詳細に説明したように、本願発明によれ
ば、サービス・リクエスト等の非同期事象を取り扱うこ
とのできるアイコン式プログラミング・システムが提供
される。

【図面の簡単な説明】

【図１】本発明の一実施例が適用されるコンピュータ・
システムのブロック図。

【図２】オーディオ・フィルタをテストするためのアイ
コン・ネットワークを示す図。

【図３】実行前プロセスを示すフローチャート。

【図４】実行プロセスを示すフローチャート。

【図５】アイコンを起動する方法を示すフローチャー
ト。

【図６】アイコン・ネットワークの例を示す図。

【図７】アイコン・ネットワークにおける実行の順序を
説明するための図。

【図８】２つのスレッドを有するアイコン・ネットワー
クを示す図。

【図９】２つの繰り返しアイコンを有するアイコン・ネ
ットワークを示す図。

【図１０】サービスリクエスト処理を組み込んだアイコ
ン・ネットワークを示す図。

【図１１】サービスを必要とする装置を判定することを
説明するためのアイコン・ネットワークを示す図。

【符号の説明】

１００：コンピュータ・システム １０２：処理要素 １０４：システム・バス １０６：キー・ボード １０８：グラフィクス・ディスプレイ １１０：マウス １１２：ディスク １１４：メモリ １１６：バス １２０：マルチタスク・オペレーティング・システム １２２、１２４：タスク ２０２：アイコン・ネットワーク ２０４：開始アイコン ２０５：シーケンス出力 ２０６：繰り返しアイコン ２０７：シーケンス入力 ２０８：終了アイコン ２１０：周波数発生器 ２１２：ディジタル電圧計 ２１４：レンジ・セレクタ・スイッチ ２１６：Ｘ−Ｙディスプレイ ２１８：グラフ ２２０：データ出力 ２２２：Ｘ入力 ２２４：Ｙ入力 ２２３：データ出力 ２２６：データ入力 ２２８：データ出力 ２３０：データ入力 ２３２：シーケンス出力 ２３４：シーケンス入力 ６０２：開始アイコン ６０４、６０６、６０８、６１０、６１２：アイコン ７０２：開始アイコン ７０４、７０６、７０８、７１０、７１２：アイコン ８０２、８０４：スレッド ８０５、８１２：開始アイコン ８０６、８０８、８１０、８１４、８１６、８１８、８
２０：アイコン ９０２：開始アイコン ９０４、９０６：繰り返しアイコン ９０８：アイコン １００２、１００８、１０１２：「ブレークまで」アイ
コン １００４：ＳＲＱ待ちアイコン １００６、１０１０、１０１４：カウンタ・アイコン １１０２：「ブレークまで」アイコン １１０４：ＳＲＱ待ちアイコン １１０６、１１１４：サービス・ポーリング・アイコン １１０８、１１１６：ｉｆ／ｔｈｅｎアイコン １１１０、１１１８：カウンタ・アイコン １１１２、１１２０：「次」アイコン

Claims (5)

【特許請求の範囲】
1. 【請求項１】アイコン式プログラミング・システムにお
   いて、下記の（ａ）ないし（ｄ）のステップを含むこと
   を特徴とする他のデバイスからのサービス・リクエスト
   を処理する方法： （ａ）アイコン式プログラミング・システム内の全ての
   スレッドの処理を開始する； （ｂ）サービス・リクエスト待ちアイコンを活性化する
   ことになったときに、そのスレッド上の処理を停止す
   る； （ｃ）サービス・リクエストが発生したときに、サービ
   ス・リクエスト待ちアイコンによってホストされている
   サブスレッド以外の全てのスレッド上の処理を停止す
   る； （ｄ）サービス・リクエスト待ちアイコンによってホス
   トされているサブスレッドの処理の後、他の全てのスレ
   ッド上の処理を続行する。
2. 【請求項２】更に下記のステップ（Ｃ１）を含むことを
   特徴とする請求項１記載の他のデバイスからのサービス
   ・リクエストを処理する方法： （ｃ１）サービス・リクエスト待ちアイコンによってホ
   ストされている全てのサブスレッドの優先度をサービス
   ・リクエスト待ちアイコンによってホストされていない
   全てのスレッドの優先度よりも高くする。
3. 【請求項３】更に下記のステップ（Ｃ１）を含むことを
   特徴とする請求項１記載の他のデバイスからのサービス
   ・リクエストを処理する方法： （ｃ１）サービス・リクエスト待ちアイコンによってホ
   ストされているスレッドの優先度を可能な限りもっとも
   高くする。
4. 【請求項４】アイコン式プログラミング・システムにお
   いて、下記の（ａ）ないし（ｄ）のステップを含むこと
   を特徴とする他のデバイスからのサービス・リクエスト
   を処理する方法： （ａ）アイコン式プログラミング・システム内の全ての
   スレッドの処理を開始する； （ｂ）サービス・リクエスト待ちアイコンを活性化する
   ことになったときに、そのスレッド上の処理を停止す
   る； （ｃ）サービス・リクエストが起こった場合、サービス
   ・リクエスト待ちアイコンによってホストされている全
   てのスレッドの優先度をサービス・リクエスト待ちアイ
   コンによってホストされていない全てのスレッドの優先
   度よりも高くする。 （ｄ）サービス・リクエスト待ちアイコンによってホス
   トされているサブスレッドの処理の後、他の全てのスレ
   ッド上の処理を続行する。
5. 【請求項５】更に下記のステップ（Ｃ１）を含むことを
   特徴とする請求項４記載の他のデバイスからのサービス
   ・リクエストを処理する方法： （ｃ１）サービス・リクエスト待ちアイコンによってホ
   ストされているスレッドの優先度を可能な限りもっとも
   高くする。