東京大学 情報理工学系研究科 創造情報学専攻 2006年8月実施 筆記試験 第2問

Author

itsuitsuki

Description

センサからデータを入力し，演算を行うコンピュータシステムについて，以下の問いに答えよ．

(1) このようなコンピュータシステムの例を図 に示す．このコンピュータシステムを用いて， 個のセンサからのデータ () を入力し，演算 () を一度だけ行う場合，この処理を最小時間で実行するプログラムの時間ダイアグラムを示し，その動作の概略を説明せよ．また，この処理に必要となる時間 を求めよ．ただし，ここで用いられている回路ブロックの遅延特性 は，それぞれ，

：アナログマルチプレクサにおける入力選択信号 の確定からアナログ出力 の確定までの遅延時間 ：サンプルホールドにおけるホールド信号 の確定からアナログ出力 の確定までの遅延時間 ：AD コンバータにおける変換開始信号 の確定からデジタルパラレル出力 の確定までの遅延時間 ：コンピュータ上で，デジタルパラレル入力 の確定から演算 の終了までの演算時間

を表し，これら以外の遅延はすべて無視できるものとする．また，便宜上，これらの遅延は一定で， であると仮定する．なお，図に示されている回路以外の回路は適切に処理されているものとして解答では考慮しなくてよい．

(2) 個のセンサからのデータを入力し，得られたデータ に対して所定の演算 () を行う処理を繰り返し実行することを考える．ただし，図 で回路ブロックとして用いられているアナログマルチプレクサ，サンプルホールド，AD コンバータ，コンピュータはいくつでも使えるものとし，コンピュータのデジタルパラレル入力並びにデジタルパラレル出力は必要なビット数を使えるものとして，以下の問いに答えよ．なお，コンピュータシステムの概略を示す際には，これらの回路ブロックのみを用いて解答するものとし，簡単のため，，コンピュータ間の通信にかかる時間は無視できるものとする．

(2-1) の場合，この繰り返しのサイクルタイムを最小とする回路のなかで，用いる AD コンバータの数が最小となるコンピュータシステムの概略を示し，実行するプログラムの時間ダイアグラムを示せ．また，必要となる AD コンバータの数を と の関係から導け．ただし，コンピュータは処理内容にかかわらず，任意の時刻で入出力命令の実行が可能であると仮定してよい．

(2-2) の場合，この繰り返しのサイクルタイムを最小とする回路のなかで，用いるコンピュータの数が最小となるコンピュータシステムの概略を示し，実行するプログラムの時間ダイアグラムを示せ．また，必要となるコンピュータの数を と の関係から導け．

(3) センサからのデータの入力を伴う並列処理システムを実際に設計する際，一般的に留意すべき事項を 字以内で述べよ．

Description (English)

Answer the following questions about computer systems which carry out some operations on sensor data.

(1) Figure 1 shows a sample configuration of such a computer system. In the case that the system inputs sensor data () and computes () for each sensor data only once, show the time diagram for the program which minimizes the time for the whole operation, and describe the outline of the program. In addition, calculate the time needed for the whole operation. Delay times of the circuit blocks used in Figure 1 are defined as:

: Delay time of the analog multiplexer from the settled time of the input select signal to the settled time of analog output , : Delay time of the sample-and-hold from the settled time of hold signal to the settled time of analog output , : Delay time of the A/D converter from the settled time of conversion start signal to the settled time of signal parallel output , : Computation time for after the digital parallel input is settled.

Ignore other delays except the above defined delay times. Suppose that these delay times are constant and . Since you may suppose that the circuits other than those shown in Figure 1 are designed appropriately, you may not consider those in your answer.

(2) Consider iterative operations in which sensor data () are input and () for each sensor data are computed periodically. Suppose that you can use any number of analog multiplexers, sample-and-holds, A/D converters, and computers used in Figure 1, but no other circuits. Also, suppose that you can use any number of bits of the digital parallel input and the digital parallel output. Answer the following questions. To simplify the condition, suppose , and assume that the time for communication between computers is zero.

(2-1) In case of , show the configuration of a computer system which minimizes the cycle time of the iterative operations with the minimum number of A/D converters. In addition, show the time diagram of the program for the computer system and describe the number of necessary A/D converters as a function of and . In your answer, you may suppose that a computer can carry out input/output operation at any time even if the computer runs any other programs.

(2-2) In case of , show the configuration of a computer system which minimizes the cycle time of the iterative operations with the minimum number of computers. In addition, show the time diagram of the program for the computer system and describe the number of necessary computers as a function of and .

(3) Describe general important points, within about 100 words, for the design of actual parallel processing systems which manipulate sensor data inputs.