JPH0683787A - Parallel processor - Google Patents
Parallel processorInfo
- Publication number
- JPH0683787A JPH0683787A JP4237241A JP23724192A JPH0683787A JP H0683787 A JPH0683787 A JP H0683787A JP 4237241 A JP4237241 A JP 4237241A JP 23724192 A JP23724192 A JP 23724192A JP H0683787 A JPH0683787 A JP H0683787A
- Authority
- JP
- Japan
- Prior art keywords
- parallel
- output
- input
- serial
- data
- 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
Landscapes
- Image Processing (AREA)
- Picture Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】 シフトレジスタのスイッチ制御回路で2個ず
つ間隔でもスイッチをオンしていくことができるように
し、縦方向の画像データ同士格納されているメモリの位
置を近傍にして、縦方向の画像データ同士の演算を可能
とする。
【構成】 スイッチ制御回路を構成するフリップフロッ
プ221 〜22M/2 及び241 〜24M/2 が設けられ、
これらのフリップフロップからの信号がセレクタ251
〜25M を通じて取り出される。スイッチオン信号入力
端子21から信号を入力すると、フリップフロップ22
1 〜22M/2 が縦続接続されているので、最初にフリッ
プフロップ221 から1番目のスイッチ21 をオンする
スイッチ制御信号が出力され、次にフリップフロップ2
22 から3番目のスイッチ23 をオンするスイッチ制御
信号が出力され、・・・最後にフリップフロップ22
M/2 からM−1番目のスイッチ2M-1 をオンするスイッ
チ制御信号が出力される。
(57) [Abstract] [Purpose] The switch control circuit of the shift register enables the switches to be turned on even at intervals of two, so that the position of the memory where the vertical image data are stored is close to each other. , It is possible to calculate image data in the vertical direction. [Configuration] Flip-flops 22 1 to 22 M / 2 and 24 1 to 24 M / 2 which form a switch control circuit are provided,
The signals from these flip-flops are the selectors 25 1
Taken through ~ 25 M. When a signal is input from the switch-on signal input terminal 21, the flip-flop 22
Since 1 to 22 M / 2 are cascade-connected, the flip-flop 22 1 outputs the switch control signal for turning on the first switch 2 1 first, and the flip-flop 2 2 next.
A switch control signal for turning on the second switch 2 3 from 2 2 is output, ... Finally, the flip-flop 22
A switch control signal for turning on the M- 1th switch 2 M-1 from M / 2 is output.
Description
【発明の詳細な説明】Detailed Description of the Invention
【0001】[0001]
【産業上の利用分野】本発明は、映像信号のディジタル
処理等に用いられる並列プロセッサに関するものであ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel processor used for digital processing of video signals.
【0002】[0002]
【従来の技術】映像信号のディジタル処理を行う装置と
して、例えば「SVP:SERIALVIDEO PR
OCESSOR/Proceedings of th
eIEEE 1990 CUSTOM INTEGRA
TED CIRCUITSCONFERENCE/P.
17.3.1〜4」に示される装置が知られている。2. Description of the Related Art As a device for digitally processing a video signal, for example, "SVP: SERIAL VIDEO PR
OCESSOR / Proceedings of the
eIEEE 1990 CUSTOM INTEGRA
TED CIRCUITS CONFERENCE / P.
The devices shown in "17.3.1-4" are known.
【0003】この装置は具体的には例えば図7に示すよ
うな並列プロセッサで構成されている。This device is specifically composed of a parallel processor as shown in FIG. 7, for example.
【0004】すなわち図において、例えば各画素がそれ
ぞれ複数ビットで構成される映像信号がワード(画素)
シリアルで入力端子1に供給され、1水平期間(1H)
分の容量(M)を有する入力用シフトレジスタ(シリア
ル/パラレル変換器)内のM個のレジスタ(R)31 〜
3M にそれぞれスイッチ21 〜2M を通じて格納され
る。この入力用シフトレジスタ内のレジスタ31 〜3M
がそれぞれM個の入力側メモリ41 〜4M に接続されて
いる。That is, in the figure, for example, a video signal in which each pixel is composed of a plurality of bits is a word (pixel).
It is serially supplied to the input terminal 1 for one horizontal period (1H)
M number of registers (R) 3 1 in the input shift register (serial / parallel converter) having a capacity (M) of minutes
Respectively 3 M is stored via the switch 2 1 to 2 M. Registers 3 1 to 3 M in this input shift register
There is connected to the M input-side memory 4 1 to 4 M, respectively.
【0005】またM個の演算回路61 〜6M には、それ
ぞれ対応する入力側メモリ41 〜4 M とその両隣の入力
側メモリからのデータがセレクタ(SEL)51 〜5M
を介して供給され、さらにM個ある出力側メモリ81 〜
8M の内それぞれ対応する出力側メモリ81 〜8M とそ
の両隣の出力側メモリからのデータもセレクタ(SE
L)71 〜7M を介して供給される。Further, M arithmetic circuits 61~ 6MIn it
Input side memory 41~ 4 MAnd the inputs on both sides
The data from the side memory is the selector (SEL) 51~ 5M
M-side output memory 81~
8MOutput side memory 8 corresponding to1~ 8MToso
The data from the output side memory on both sides of
L) 71~ 7MIs supplied via.
【0006】さらに各演算回路61 〜6M からの出力結
果は、入力側メモリ41 〜4M あるいは出力側メモリ8
1 〜8M に書き込まれる。Further, the output results from the arithmetic circuits 6 1 to 6 M are the input side memories 4 1 to 4 M or the output side memory 8 respectively.
It is written in 1 ~8 M.
【0007】また各出力側メモリ81 〜8M がそれぞれ
出力用シフトレジスタ(パラレル/シリアル変換器)内
のM個のレジスタ(R)91 〜9M に接続されている。
そしてこの出力用シフトレジスタ内のレジスタ91 〜9
M からそれぞれスイッチ10 1 〜10M を通じて、例え
ば各画素がそれぞれ複数ビットで構成される演算処理さ
れた映像信号がワード(画素)シリアルで出力端子11
に出力される。Further, each output side memory 81~ 8MRespectively
In the output shift register (parallel / serial converter)
M registers (R) 9 of1~ 9MIt is connected to the.
And the register 9 in this output shift register1~ 9
MFrom each switch 10 1-10MThrough
For example, each pixel is composed of multiple bits.
The output video signal is a word (pixel) serial output terminal 11
Is output to.
【0008】従ってこの装置において、水平期間毎に入
力用シフトレジスタ内のレジスタ3 1 〜3M に供給され
た映像信号の各画素のデータは、その後の水平ブランキ
ング期間内に入力側メモリ41 〜4M に書き込まれる。
この入力側メモリ41 〜4Mに書き込まれたデータが次
の1水平期間の間に演算回路61 〜6M に供給され、演
算処理された値が出力側メモリ81 〜8M に書き込まれ
る。そしてその後の水平ブランキング期間内に、出力側
メモリ81 〜8M のデータが出力用シフトレジスタ内の
レジスタ91 〜9M に書き込まれ、各水平期間毎に演算
処理された映像信号が取り出される。このようにして例
えば映像信号のディジタル処理が行われる。Therefore, in this device, the input is performed every horizontal period.
Register 3 in the power shift register 1~ 3MIs supplied to
The data of each pixel of the video signal is
Input side memory 4 within1~ 4MWritten in.
This input side memory 41~ 4MThe data written to
Operation circuit 6 during one horizontal period1~ 6MSupplied and acted on
The calculated value is output side memory 81~ 8MWritten in
It And within the horizontal blanking period after that, the output side
Memory 81~ 8MData in the output shift register
Register 91~ 9MWritten in and calculated every horizontal period
The processed video signal is taken out. Thus an example
For example, digital processing of the video signal is performed.
【0009】またこの装置において、入力側メモリ41
〜4M 及び出力側メモリ81 〜8Mのアドレスを制御す
るためのアドレスデコーダ12と、演算回路61 〜6M
での演算を制御するため及びセレクタ51 〜5M 、71
〜7M を制御するための演算制御回路13は、それぞれ
1つのみであり、M個全ての入力側、出力側メモリ及び
演算回路に共通のものである。Further, in this device, the input side memory 4 1
.About.4 M and address side memories 8 1 to 8 M , address decoder 12 for controlling addresses, and arithmetic circuits 6 1 to 6 M
To control the calculation at and selectors 5 1 to 5 M , 7 1
There is only one arithmetic control circuit 13 for controlling each of .about.7 M , which is common to all M input-side memories, output-side memories and arithmetic circuits.
【0010】すなわち図7の装置は、SIMD(Sin
gle InstructionMultiple D
ata)方式である。ビデオ信号処理においては全ての
画素に対して同じ演算処理をすることが多いので、全て
の演算回路に同一の処理命令を与えるSIMD方式で充
分に対応でき不便はない。そしてSIMD方式ならば制
御回路は1つで済み回路規模が小さくなるという利点が
ある。That is, the device shown in FIG.
gle Instruction Multiple D
ata) method. In video signal processing, the same arithmetic processing is often performed on all pixels, so that the SIMD method of giving the same processing instruction to all arithmetic circuits can be sufficiently applied and there is no inconvenience. The SIMD method has an advantage that only one control circuit is required and the circuit scale is reduced.
【0011】この装置において、セレクタ51 〜5M 、
71 〜7M の制御により、m番目の演算回路6m は、m
番目の入力側メモリ4m と出力側メモリ8m 内に格納さ
れているデータ(1水平期間(1H)分の映像信号の内
m番目の画素データ)の演算のみならず、その両隣のデ
ータ(m−1番目とm+1番目の画素データ)との演算
も可能としている。In this device, the selectors 5 1 to 5 M ,
By the control of 7 1 to 7 M , the m-th arithmetic circuit 6 m is
In addition to the calculation of the data (m-th pixel data of the video signal for one horizontal period (1H)) stored in the 4th input side memory 4 m and the output side memory 8 m , the data of both sides ( It is also possible to calculate m-1st and m + 1th pixel data).
【0012】またm−2番目の入力側メモリ4m-2 と出
力側メモリ8m-2 や、m+2番目の入力側メモリ4m+2
と出力側メモリ8m+2 とも、セレクタ5m 、7m を介し
てm番目の演算回路6m に供給することにより、m−2
番目とm+2番目の画素データとの演算も可能となる。The m-2th input side memory 4 m-2 and the output side memory 8 m-2, and the m + 2nd input side memory 4 m + 2
Both the output side memory 8 m + 2 and the output side memory 8 m + 2 are supplied to the m-th arithmetic circuit 6 m through the selectors 5 m and 7 m , so that m−2
It is also possible to calculate the pixel data of the 2nd pixel and the m + 2nd pixel data.
【0013】そこでこの装置において、m−3番目やm
+3番目とのアクセスもセレクタを介して行えるように
すれば、ディジタル信号処理用LSIとしての処理能力
は増す。しかしながらそのためには、セレクタが複雑に
なり、また配線も増え、回路規模の点から見て実現不可
能である。Therefore, in this device, the m-3rd or mth
If the + 3rd access can also be performed via the selector, the processing capability of the digital signal processing LSI is increased. However, for that reason, the selector becomes complicated, and the number of wirings increases, which is not possible in view of the circuit scale.
【0014】すなわち従来の装置では、図7に示すよう
なm−1番目とm番目とm+1番目の入力側メモリ及び
出力側メモリのみとアクセス出来る構成、あるいは、m
−2番目とm−1番目とm番目とm+1番目とm+2番
目の入力側メモリ及び出力側メモリのみとアクセス出来
る構成のどちらかしか実現できなかった。That is, in the conventional apparatus, as shown in FIG. 7, it is possible to access only the m−1th, mth and m + 1th input side memories and output side memories, or m
Only the configuration in which only the -2nd, m-1st, mth, m + 1th, and m + 2nd input side memories and output side memories can be accessed can be realized.
【0015】ところで上述の従来の装置において、入力
用及び出力用シフトレジスタの動作は次のように行われ
ている。すなわち図中のスイッチオン信号入力端子14
から信号を入力すると、フリップフロップ(F.F.)
151 〜15M が縦続接続されているので、最初にフリ
ップフロップ151 から1番目のスイッチ21 をオンに
するスイッチ制御信号が出力され、次にフリップフロッ
プ152 から2番目のスイッチスイッチ22 をオンにす
るスイッチ制御信号が出力され、・・・最後にフリップ
フロップ15M からM番目のスイッチスイッチ2M をオ
ンにするスイッチ制御信号が出力される。By the way, in the above-mentioned conventional apparatus, the operation of the input and output shift registers is performed as follows. That is, the switch-on signal input terminal 14 in the figure
Input a signal from the flip-flop (FF)
Since 15 1 to 15 M are connected in cascade, first the flip-flop 15 1 outputs a switch control signal for turning on the first switch 2 1 , and then the flip-flop 15 2 outputs the second switch switch 2. A switch control signal for turning on 2 is output, and ... Finally, a switch control signal for turning on the Mth switch 2 M from the flip-flop 15 M is output.
【0016】そこで例えば入力端子1から映像信号(A
1,A2,A3,...,AM )がシリアルに供給される。同時
に、スイッチ制御回路(フリップフロップ151 〜15
M )により1番目から順にM番目までスイッチ21 〜2
M がオンされていき、シリアルに供給されてきた1水平
期間(1H)分のデータ(映像信号:A1,A2,A3,...,
AM の合計M個)が、1番目のレジスタ31 から順に格
納されていく。従って続く水平ブランキング期間では、
各レジスタ31 〜3M には図8のAに示すようにデータ
(A1,A2,A3,...,AM )が格納されている状態とな
る。Then, for example, the video signal (A
1 , A 2 , A 3 , ..., A M ) are serially supplied. At the same time, a switch control circuit (flip-flops 15 1 to 15
M ) switches from 1st to Mth in turn, switches 2 1 to 2
M is gradually turned on, one horizontal period, which is supplied to a serial (1H) of data (video signal: A 1, A 2, A 3, ...,
A M in total of M M) are stored in order from the first register 3 1 . Therefore, in the subsequent horizontal blanking period,
Data (A 1 , A 2 , A 3 , ..., A M ) is stored in each of the registers 3 1 to 3 M as shown in A of FIG.
【0017】これらデータは、この水平ブランキング期
間でそれぞれ対応する入力側メモリ41 〜4M に移され
る。その次のシリアルに供給されてきた1H分のデータ
(B 1,B2,B3,...,BM )が、1番目のレジスタ31 か
ら順に格納されていく。従って続く水平ブランキング期
間では、各レジスタ31 〜3M には図8のBに示すよう
にデータ(B1,B2,B3,...,BM )が格納されている状
態となる。これらデータは、この水平ブランキング期間
でそれぞれ対応する入力側メモリ41 〜4M に移され
る。These data are for this horizontal blanking period.
Input side memory 4 corresponding to each1~ 4MMoved to
It 1H worth of data supplied to the next serial
(B 1, B2, B3, ..., BM) Is the first register 31Or
They are stored in order. Therefore, the subsequent horizontal blanking period
In between, each register 31~ 3MAs shown in Figure 8B
Data (B1, B2, B3, ..., BM) Is stored
It becomes a state. These data are for this horizontal blanking period
Input side memory 41~ 4MMoved to
It
【0018】そこで例えば縦方向の2タップのフィルタ
計算は、以下のようにして行われる。すなわちm(m=
1〜M)番目の入力側メモリ4m に上述のようにしてA
m とBm が格納される。これらデータはm番目のセレク
タ5m を介してm番目の演算回路6m に供給され、フィ
ルタ計算(Xm =a×Am +b×Bm :a, bはフィル
タ係数)が演算されて、演算結果Xm がm番目の出力側
メモリ8m に格納される。Therefore, for example, vertical 2-tap filter calculation is performed as follows. That is, m (m =
1 to M) -th input side memory 4 m
m and B m are stored. These data are supplied to the m-th arithmetic circuit 6 m through the m-th selector 5 m , and the filter calculation (X m = a × A m + b × B m : a, b is a filter coefficient) is calculated, The calculation result X m is stored in the m-th output side memory 8 m .
【0019】そして結果Xm は、続く水平ブランキング
期間に出力用シフトレジスタ内のm番目のレジスタ9m
に格納され、さらに次の1水平期間にスイッチ制御回路
(フリップフロップ(F.F.)171 〜17M )によ
り1番目から順にM番目までスイッチ101 〜10M が
オンされていき、結果X1 から結果XM まで順にシリア
ルに出力される。このようにして、縦方向の2タップの
フィルタ計算は行われる。The result X m is the m-th register 9 m in the output shift register during the subsequent horizontal blanking period.
The switch control circuit (flip-flop (FF) 17 1 to 17 M ) sequentially turns on the switches 10 1 to 10 M from the 1st to the Mth in the next horizontal period. X 1 to result X M are serially output in order. In this way, the vertical 2-tap filter calculation is performed.
【0020】ここで注意しなくてはならないのは、スイ
ッチ制御回路(フリップフロップ151 〜15M 、17
1 〜17M )は、順番に1個ずつスイッチ21 〜2M 、
10 1 〜10M をオンしていくことしかできない点であ
る。The point to be noted here is that
Switch control circuit (flip-flop 151~ 15M, 17
1~ 17M) Is switch 2 one by one in order1~ 2M,
10 1-10MIn that you can only turn on
It
【0021】ところでここまでの説明では、1水平期間
(1H)分のデータが、プロセッサエレメントの数Mと
丁度等しい時であったが、もっと低品位の画像データの
場合について次に考えてみる。In the above description, the data for one horizontal period (1H) is exactly equal to the number M of processor elements, but consider the case of lower quality image data.
【0022】すなわち1水平期間(1H)分のデータ
が、M/2の時について考えてみる。入力端子1から映
像信号(C1,C2,C3,...,CM/2 )がシリアルに供給さ
れる。同時に、スイッチ制御回路(フリップフロップ1
51 〜15M )により1番目から順にM/2番目までス
イッチ21 〜2M/2 がオンされていき、シリアルに供給
されてきた1水平期間(1H)分のデータ(映像信号:
C1,C2,C3,...,CM/2の合計M/2個)が、1番目の
レジスタ31 から順に格納されていく。従って、続く水
平ブランキング期間では、各レジスタ31 〜3M には図
8のCに示すようにデータが格納されている状態とな
る。That is, consider the case where the data for one horizontal period (1H) is M / 2. Video signals (C 1, C 2, C 3 , ..., C M / 2 ) are serially supplied from the input terminal 1. At the same time, the switch control circuit (flip-flop 1
5 1 to 15 M ) sequentially turn on the switches 2 1 to 2 M / 2 from the 1st to M / 2th, and the data (video signal: 1H) for one horizontal period (1H) serially supplied.
C 1, C 2, C 3, ..., the total M / 2 pieces of C M / 2) is gradually stored from the first register 3 1 in order. Therefore, in the subsequent horizontal blanking period, data is stored in each of the registers 3 1 to 3 M as shown in C of FIG.
【0023】その次のシリアルに供給されてきた1H分
のデータ(D1,D2,D3,...,DM/2)が、(M/2)+
1番目のレジスタ3(M/2)+1 から順に格納されていく。
従って、続く水平ブランキング期間では、各レジスタ3
1 〜3M には図8のDに示すようにデータが格納されて
いる状態となる。これらデータは、この水平ブランキン
グ期間でそれぞれ対応する入力側メモリ41 〜4M に移
される。The data (D 1, D 2, D 3 , ..., D M / 2 ) for 1H supplied to the next serial is (M / 2) +
The data is stored in order from the first register 3 (M / 2) +1 .
Therefore, in the subsequent horizontal blanking period, each register 3
Data is stored in 1 to 3 M as shown in D of FIG. These data are transferred to the input side memory 4 1 to 4 M corresponding respectively with the horizontal blanking period.
【0024】この時、縦方向の2タップのフィルタ計算
は不可能である。なぜなら、m(m=1〜(M/2) )番目
のデータを使用した計算(Ym =a×Cm +b×Dm )
をm番目の演算回路にて行うためには、〔1〕 m+(M
/2) 番目の入力側メモリに格納されているデータD
m を、一度、m+(M/2) −1番目のセレクタ及びm+(M
/2) −1番目の演算回路を介して、m+(M/2) −1番目
の入力側メモリあるいは出力側メモリに格納させて、
〔2〕 そして、m+(M/2) −1番目の入力側メモリあ
るいは出力側メモリに格納されたデータDm をm+(M/
2) −2番目のセレクタ及びm+(M/2) −2番目の演算
回路を介して、m+(M/2) −2番目の入力側メモリある
いは出力側メモリに格納させて、〔3〕 そして、m+
(M/2) −2番目の入力側メモリあるいは出力側メモリに
格納されたデータDm をm+(M/2) −3番目のセレクタ
及びm+(M/2) −3番目の演算回路を介して、m+(M/
2) −3番目の入力側メモリあるいは出力側メモリに格
納させて、 : : 〔(M/2) −1〕 さらに、m+2番目の入力側メモリあ
るいは出力側メモリに格納されたデータDm をm+1番
目のセレクタ及びm+1番目の演算回路を介して、m+
1番目の入力側メモリあるいは出力側メモリに格納させ
て、〔M/2 〕 その後で、m+1番目の入力側メモリあ
るいは出力側メモリに格納されたデータDm をm番目の
セレクタを介してm番目の演算回路に供給することで処
理をしなくてはならず、インストラクション数が多くな
り非現実的であるからである。即ち、〔1〕〜〔 (M/2)
−1〕のデータ移動の為のインストラクションがある為
である。At this time, it is impossible to perform a filter calculation with two taps in the vertical direction. This is because the calculation using the m -th (m = 1 to (M / 2)) th data (Ym = a * Cm + b * Dm )
In order to perform m-th arithmetic circuit, [1] m + (M
/ 2) Data D stored in the second input memory
m is once the m + (M / 2) -1st selector and m + (M
/ 2) -1st arithmetic circuit, m + (M / 2) -1st input side memory or output side memory,
[2] Then, the data D m stored in the m + (M / 2) -1th input-side memory or the output-side memory is converted into m + (M /
2) -the second selector and m + (M / 2) -the second arithmetic circuit, m + (M / 2) -the second input side memory or the output side memory, and [3] and , M +
(M / 2) -The data D m stored in the second input memory or the output memory is passed through the m + (M / 2) -3rd selector and the m + (M / 2) -3rd arithmetic circuit. M + (M /
2) Store in the -3rd input-side memory or output-side memory, and then:: [(M / 2) -1] Furthermore, m + the data D m stored in the 2nd input-side memory or output-side memory is m + 1 Through the m-th selector and the m + 1-th arithmetic circuit, m +
The data is stored in the first input-side memory or the output-side memory, and [M / 2] After that, the data D m stored in the m + 1-th input-side memory or the output-side memory is transferred to the m-th selector through the m-th selector. This is because it has to be processed by supplying it to the arithmetic circuit, and the number of instructions increases, which is unrealistic. That is, [1] to [(M / 2)
This is because there is an instruction for moving the data of [-1].
【0025】[0025]
【発明が解決しようとする課題】解決しようとする問題
点は、1水平期間(1H)分のデータが、プロセッサエ
レメントの数Mより少ない時、縦方向の画像データ同士
が格納されているメモリの位置が近傍でないため、縦方
向の画像データ同士の演算が不可能であった(非現実的
なインストラクション数を必要とした)というものであ
る。The problem to be solved is that, when the data for one horizontal period (1H) is less than the number M of processor elements, the memory for storing image data in the vertical direction is stored. Since the positions are not close to each other, it is impossible to calculate the image data in the vertical direction (which requires an unrealistic number of instructions).
【0026】[0026]
【課題を解決するための手段】本発明による第1の手段
は、入力端子1からシリアルに入力されてくる複数のデ
ータをシリアル/パラレル変換器に入力し、上記シリア
ル/パラレル変換器のパラレル出力を複数のプロセッサ
エレメントに並列に供給し、これらのデータを上記プロ
セッサエレメントにて演算処理し、上記プロセッサエレ
メントから並列に出力される演算処理された複数のデー
タをパラレル/シリアル変換器に並列に入力し、上記パ
ラレル/シリアル変換器の出力を出力端子11から出力
する並列プロセッサにおいて、上記プロセッサエレメン
トに並列に供給する上記シリアル/パラレル変換器のパ
ラレル出力を特定の順番で出力し、上記プロセッサエレ
メントから並列に供給される上記パラレル/シリアル変
換器のシリアル出力を特定の順番で出力することを特徴
とする並列プロセッサである。A first means of the present invention is to input a plurality of data serially input from an input terminal 1 to a serial / parallel converter and to output parallel output of the serial / parallel converter. Are supplied in parallel to a plurality of processor elements, these data are arithmetically processed by the processor element, and a plurality of arithmetically processed data output in parallel from the processor element are input in parallel to a parallel / serial converter. Then, in the parallel processor that outputs the output of the parallel / serial converter from the output terminal 11, the parallel output of the serial / parallel converter that is supplied in parallel to the processor element is output in a specific order, and the processor element outputs the parallel output. Serial output of the parallel / serial converters supplied in parallel Which is a parallel processor and outputs a particular order.
【0027】本発明による第2の手段は、上記プロセッ
サエレメントに並列に供給する上記シリアル/パラレル
変換器のパラレル出力の特定の順番の内の1つとして、
複数個間隔としたことを特徴とする第1の手段記載の並
列プロセッサである。The second means according to the present invention is, as one of a specific order of parallel outputs of the serial / parallel converters to be supplied to the processor elements in parallel,
The parallel processor according to the first means is characterized in that a plurality of intervals are provided.
【0028】本発明による第3の手段は、上記プロセッ
サエレメントから並列に供給される上記パラレル/シリ
アル変換器のシリアル出力の特定の順番の内の1つとし
て、複数個間隔としたことを特徴とする第1の手段記載
の並列プロセッサである。The third means according to the present invention is characterized in that a plurality of intervals are provided as one of the specific orders of the serial outputs of the parallel / serial converters supplied in parallel from the processor elements. The parallel processor according to the first means.
【0029】本発明による第4の手段は、入力端子1か
らシリアルに入力されてくる複数のデータをシリアル入
力端子、パラレル入力端子、シリアル出力端子、パラレ
ル出力端子を有するシフトレジスタのシリアル入力端子
に入力し、上記シフトレジスタのパラレル出力端子から
の出力を複数のプロセッサエレメントに並列に供給し、
これらのデータを上記プロセッサエレメントにて演算処
理し、上記プロセッサエレメントから並列に出力される
演算処理された複数のデータを上記シフトレジスタのパ
ラレル入力端子に並列に入力し、上記シフトレジスタの
シリアル出力端子からの出力を出力端子11から出力す
る並列プロセッサにおいて、上記シフトレジスタのパラ
レル出力端子からの出力を特定の順番で出力し、上記シ
フトレジスタのシリアル出力端子からの出力を特定の順
番で出力することを特徴とする並列プロセッサである。According to a fourth means of the present invention, a plurality of data serially input from the input terminal 1 is input to a serial input terminal of a shift register having a serial input terminal, a parallel input terminal, a serial output terminal and a parallel output terminal. Input, supply the output from the parallel output terminal of the shift register to a plurality of processor elements in parallel,
These data are arithmetically processed by the processor element, a plurality of arithmetically processed data output in parallel from the processor element are input in parallel to the parallel input terminals of the shift register, and the serial output terminal of the shift register is input. Output from the parallel output terminal of the shift register in a specific order, and output from the serial output terminal of the shift register in a specific order. Is a parallel processor characterized by.
【0030】本発明による第5の手段は、上記シフトレ
ジスタのパラレル出力端子からの出力の特定の順番の内
の1つとして、シリアル入力端子からの入力順に対して
複数個間隔で出力するという順番であることを特徴とす
る第4の手段記載の並列プロセッサである。The fifth means according to the present invention is, in one of the specific orders of the outputs from the parallel output terminals of the shift register, the order of outputting at a plurality of intervals with respect to the input order from the serial input terminals. Is a parallel processor according to the fourth means.
【0031】本発明による第6の手段は、上記シフトレ
ジスタのパラレル出力端子からの出力の特定の順番の内
の1つとして、シリアル入力端子からの入力順に対して
複数個間隔で出力するという順番であることを特徴とす
る第4の手段記載の並列プロセッサである。According to a sixth aspect of the present invention, as one of the specific orders of the outputs from the parallel output terminals of the shift register, the order of outputting at a plurality of intervals with respect to the input order from the serial input terminals. Is a parallel processor according to the fourth means.
【0032】[0032]
【作用】これによれば、シフトレジスタのスイッチ制御
回路は2個ずつ間隔でもスイッチをオンしていくことも
でき、1水平期間(1H)分のデータがプロセッサエレ
メントの数:Mより少ない時でも、縦方向の画像データ
同士格納されているメモリの位置を近傍にすることが出
来、縦方向の画像データ同士の演算を可能とすることが
できる。According to this, the switch control circuit of the shift register can turn on the switch at intervals of two, even when the data for one horizontal period (1H) is less than the number M of processor elements. The positions of the memories storing the image data in the vertical direction can be close to each other, and the calculation of the image data in the vertical direction can be performed.
【0033】[0033]
【実施例】図1において、本発明によれば例えば入力用
シフトレジスタ(シリアル/パラレル変換器)は2個間
隔で出力する事が可能であり、そして出力用シフトレジ
スタ(パラレル/シリアル変換器)も2個間隔で出力す
る事が可能である。従って1水平期間(1H)分のデー
タがM/2の時でも、縦方向の2タップのフィルタ計算
が可能となる。DESCRIPTION OF THE PREFERRED EMBODIMENTS In FIG. 1, according to the present invention, for example, an input shift register (serial / parallel converter) can output at two intervals, and an output shift register (parallel / serial converter). It is also possible to output at two intervals. Therefore, even when the data for one horizontal period (1H) is M / 2, it is possible to perform a filter calculation with two taps in the vertical direction.
【0034】すなわちスイッチ制御回路を構成するフリ
ップフロップ151 〜15M 、17 1 〜17M に加え
て、フリップフロップ(F.F.)221 〜22M/2 及
び24 1 〜24M/2 、271 〜27M/2 及び291 〜2
9M/2 が設けられ、これらのフリップフロップからの信
号がセレクタ251 〜25M 、301 〜30M を通じて
取り出される。That is, the free circuit that constitutes the switch control circuit is
Flip-flop 151~ 15M, 17 1~ 17MIn addition to
Flip-flop (FF) 221~ 22M / 2Over
24 1~ 24M / 2, 271~ 27M / 2And 291~ 2
9M / 2Is provided and the signal from these flip-flops is
No. is selector 251~ 25M, 301~ 30MThrough
Taken out.
【0035】そこでこの図において、セレクタ251 〜
25M 、301 〜30M を図のように左側にすることに
より、2個間隔でスイッチ21 〜2M 、101 〜10M
をオンすることが出来る。すなわちスイッチオン信号入
力端子21、26から信号を入力すると、フリップフロ
ップ221 〜22M/2 、271 〜27M/2 が縦続接続さ
れているので、最初にフリップフロップ221 、271
から1番目のスイッチ21 、101 をオンするスイッチ
制御信号が出力され、次にフリップフロップ222 、2
72 から3番目のスイッチ23 、103 をオンするスイ
ッチ制御信号が出力され、・・・最後にフリップフロッ
プ22M/2 、27M/2 からM−1番目のスイッチ
2M-1 、10M-1 をオンするスイッチ制御信号が出力さ
れる。Therefore, in this figure, the selectors 25 1 ...
25 M and 30 1 to 30 M are placed on the left side as shown in the figure, so that switches 2 1 to 2 M and 10 1 to 10 M are arranged at two intervals.
Can be turned on. That is, when a signal is input from the switch-on signal input terminals 21 and 26, the flip-flops 22 1 to 22 M / 2 and 27 1 to 27 M / 2 are cascade-connected, so that the flip-flops 22 1 and 27 1 are first connected.
Outputs a switch control signal for turning on the first switches 2 1 and 10 1 , and then the flip-flops 22 2 and 2
A switch control signal for turning on the third switches 2 3 and 10 3 from 7 2 is output ... Finally, the flip-flops 22 M / 2 and 27 M / 2 to the M−1th switch 2 M−1 , A switch control signal for turning on 10 M-1 is output.
【0036】さらにスイッチオン信号入力端子23、2
8から信号を入力すると、フリップフロップ241 〜2
4M/2 、291 〜29M/2 が縦続接続されているので、
最初にフリップフロップ241 、291 から2番目のス
イッチ22 、102 をオンするスイッチ制御信号が出力
され、次にフリップフロップ242 、292 (図示せ
ず)から4番目のスイッチ24 、104 をオンするスイ
ッチ制御信号が出力され、・・・最後にフリップフロッ
プ24M/2 、29M/2 からM番目のスイッチ2M、10
M をオンするスイッチ制御信号が出力される。Further, switch-on signal input terminals 23, 2
When a signal is input from 8, flip-flops 24 1 to 2
Since 4 M / 2, 29 1 ~29 M / 2 are cascaded,
First, a switch control signal for turning on the second switches 2 2 and 10 2 is output from the flip-flops 24 1 and 29 1 , and then the fourth switch 2 4 from the flip-flops 24 2 and 29 2 (not shown). A switch control signal for turning on 10 4 is output, ... Finally, the flip-flops 24 M / 2 , 29 M / 2 to the M-th switch 2 M , 10
A switch control signal for turning on M is output.
【0037】また、図においてセレクタ251 〜2
5M 、301 〜30M を図とは逆側に(右側に)するこ
とにより、通常の順(1個間隔)でスイッチ21 〜
2M 、101〜10M をオンすることが出来る。すなわ
ちスイッチオン信号入力端子14、16から信号を入力
すると、フリップフロップ151 〜15M 、171 〜1
7M が縦続接続されているので、最初にフリップフロッ
プ151 、171 から1番目のスイッチ21 、101 を
オンにするスイッチ制御信号が出力され、次にフリップ
フロップ152 、172 から2番目のスイッチスイッチ
22 、102 をオンにするスイッチ制御信号が出力さ
れ、・・・最後にフリップフロップ15M 、17Mから
M番目のスイッチスイッチ2M 、10M をオンにするス
イッチ制御信号が出力される。[0037] The selector 25 21 to in FIG.
By setting 5 M and 30 1 to 30 M to the side opposite to the figure (to the right), the switches 2 1 to
2 M, 10 1 ~10 M it is possible to turn on. That is, when a signal is input from the switch-on signal input terminals 14 and 16, the flip-flops 15 1 to 15 M and 17 1 to 1
Since 7 M are cascade-connected, first the flip-flops 15 1 and 17 1 output a switch control signal for turning on the first switches 2 1 and 10 1 , and then the flip-flops 15 2 and 17 2 2nd switch A switch control signal for turning on the switches 2 2 and 10 2 is output, ... Finally, a switch control for turning on the M-th switch switches 2 M and 10 M from the flip-flops 15 M and 17 M. The signal is output.
【0038】従ってこの装置によれば、例えば入力用シ
フトレジスタ(シリアル/パラレル変換器)は2個間隔
で出力する事が可能であり、そして出力用シフトレジス
タ(パラレル/シリアル変換器)も2個間隔で出力する
事が可能である。従って1水平期間(1H)分のデータ
がM/2の時でも、縦方向の2タップのフィルタ計算が
可能となる。Therefore, according to this apparatus, for example, it is possible to output two shift registers for input (serial / parallel converter) at intervals, and two shift registers for output (parallel / serial converter). It is possible to output at intervals. Therefore, even when the data for one horizontal period (1H) is M / 2, it is possible to perform a filter calculation with two taps in the vertical direction.
【0039】以下でその説明を行う。入力端子1から映
像信号(C1,C2,C3,...,CM/2 )がシリアルに供給さ
れる。同時に、スイッチ制御回路(フリップフロップ2
21〜22M/2 )により1番目から2個間隔でM−1番
目までスイッチ21 〜2M-1がオンされていき、シリア
ルに供給されてきた1水平期間(1H)分のデータ(映
像信号:C1,C2,C3,...,CM/2 の合計M/2個)が、
1番目のレジスタ31から2個間隔で順に格納されてい
く。従って、続く水平ブランキング期間では、各レジス
タには図2のAに示すようにデータが格納されている状
態となる。The description will be given below. Video signals (C 1, C 2, C 3 , ..., C M / 2 ) are serially supplied from the input terminal 1. At the same time, the switch control circuit (flip-flop 2
2 1 to 22 M / 2 ), the switches 2 1 to 2 M-1 are turned on from the first to the M- 1th at an interval of two, and the data for one horizontal period (1H) serially supplied. (video signal: C 1, C 2, C 3, ..., the total M / 2 pieces of C M / 2) is,
The first register 3 1 is sequentially stored at two intervals. Therefore, during the subsequent horizontal blanking period, the data is stored in each register as shown in A of FIG.
【0040】その次のシリアルに供給されてきた1H分
のデータ(D1,D2,D3,...,DM/2)が、スイッチ制御
回路(フリップフロップ241 〜24M/2 )により2番
目から2個間隔でM番目までスイッチ22 〜2M がオン
されていき、2番目のレジスタ32 から2個間隔で格納
されていく。従って、続く水平ブランキング期間では、
各レジスタには図2のBに示すようにデータが格納され
ている状態となる。これらデータは、この水平ブランキ
ング期間でそれぞれ対応する入力側メモリ41〜4M に
移される。The next 1H data (D 1, D 2, D 3 , ..., D M / 2 ) supplied serially is converted into a switch control circuit (flip-flops 24 1 to 24 M / 2). ), The switches 2 2 to 2 M are turned on from the second register to the Mth at intervals of two, and are stored at intervals of two from the second register 3 2 . Therefore, in the subsequent horizontal blanking period,
Data is stored in each register as shown in FIG. 2B. These data are transferred to the input side memory 4 1 to 4 M corresponding respectively with the horizontal blanking period.
【0041】この時、縦方向の2タップのフィルタ計算
は可能である。なぜならデータCm(m=1〜(M/2) )
は2m−1番目の入力側メモリ42m-1に格納されてい
て、そして、データDm は2m番目の入力側メモリ42m
に格納されているからである。すなわち、まず2m−1
番目のセレクタ52m-1を介して、2m−1番目の入力側
メモリ42m-1に格納されているデータCm を2m−1番
目の演算回路62m-1に供給し、次に2m−1番目のセレ
クタ52m-1を介して、2m番目の入力側メモリ4 2mに格
納されているデータDm を2m−1番目の演算回路6
2m-1に供給することで、m番目のデータを使用した計算
(Ym =a×Cm +b×Dm )を2m−1番目の演算回
路62m-1にて行える。At this time, the filter calculation of the vertical two taps
Is possible. Because data Cm(M = 1 to (M / 2))
Is the 2m-1th input side memory 42m-1Stored in
And then the data DmIs the 2mth input side memory 42m
It is stored in. That is, first, 2m-1
Th selector 52m-1Via the 2m-1st input side
Memory 42m-1Data C stored inm2m-1
Eye arithmetic circuit 62m-1To the 2m-1st cell
Kuta 52m-1Via the 2mth input side memory 4 2mThe case
Stored data Dm2m−1th arithmetic circuit 6
2m-1Calculation using m-th data
(Ym= AxCm+ B × Dm) Is the 2m-1st calculation time
Road 62m-1Can be done at.
【0042】この演算結果Ym は、2m−1番目の出力
側メモリ82m-1に格納される。そして結果Ym は、続く
水平ブランキング期間に、出力用シフトレジスタ内のm
番目のレジスタ9m に格納され(図3のA)、さらに次
の1水平期間にスイッチ制御回路により1番目から2個
間隔で順にM−1番目までスイッチ101 〜10M-1が
オンされていき、X1 からXM/2 まで順にシリアルに出
力される。このようにして、縦方向の2タップのフィル
タ計算は行われる。This calculation result Y m is stored in the 2m− 1th output side memory 8 2m−1 . The result Y m is then m in the output shift register during the subsequent horizontal blanking period.
It is stored in the 9th register 9 m (A in FIG. 3), and the switches 10 1 to 10 M-1 are sequentially turned on from the 1st to the M- 1th at intervals of two switches in the next horizontal period by the switch control circuit. And output serially from X 1 to X M / 2 . In this way, the vertical 2-tap filter calculation is performed.
【0043】こうして上述の装置によれば、シフトレジ
スタのスイッチ制御回路(フリップフロップ221 〜2
2M/2 、241 〜24M/2 、271 〜27M/2 、291
〜29M/2 )は2個ずつ間隔でもスイッチ21 〜2M 、
101 〜10M をオンしていくこともでき、1水平期間
(1H)分のデータがプロセッサエレメントの数:Mよ
り少ない時でも、縦方向の画像データ同士格納されてい
るメモリの位置を近傍にすることが出来、縦方向の画像
データ同士の演算を可能とすることができるものであ
る。Thus, according to the above-mentioned device, the switch control circuit (flip-flops 22 1 to 2 of the shift register).
2 M / 2 , 24 1 to 24 M / 2 , 27 1 to 27 M / 2 , 29 1
〜 29 M / 2 ), switch 2 1 〜 2 M , even at intervals of 2
It is possible to turn on 10 1 to 10 M, and even when the data for one horizontal period (1H) is less than the number of processor elements: M, the positions of the memory where the image data in the vertical direction are stored are close to each other. Therefore, it is possible to calculate the image data in the vertical direction.
【0044】さらに図4は、本発明による並列プロッセ
サの他の構成例を示す。この図において、セレクタ34
1 〜34M-1 、381 〜38M-1 を図のようにすること
により、2個間隔でスイッチ21 〜2M 、101 〜10
M をオンすることが出来る。すなわちスイッチオン信号
入力端子31、35から信号を入力すると、フリップフ
ロップ331 〜33M 、371 〜37M が2個単位で縦
続接続されているので、最初にフリップフロップ3
31 、371 から1番目のスイッチ21 、101 をオン
するスイッチ制御信号が出力され、次にフリップフロッ
プ333 、373 から3番目のスイッチ23 、103 を
オンするスイッチ制御信号が出力され、・・・最後にフ
リップフロップ33M-1 、37M-11からM−1番目のス
イッチ2M-1、10M-1 をオンするスイッチ制御信号が
出力される。Further, FIG. 4 shows another configuration example of the parallel processor according to the present invention. In this figure, the selector 34
1 ~34 M-1, 38 1 ~38 by like figure M-1, switch 2 1 ~2 M, 10 1 ~10 with two intervals
M can be turned on. That is, when a signal is input from the switch-on signal input terminals 31 and 35, the flip-flops 33 1 to 33 M and 37 1 to 37 M are cascade-connected in units of two, so that the flip-flop 3 is first connected.
A switch control signal for turning on the first switches 2 1 , 10 1 is output from 3 1 , 37 1 , and then a switch control signal for turning on the third switches 2 3 , 10 3 from the flip-flops 33 3 , 37 3. Is output, and finally a switch control signal for turning on the M- 1th switches 2 M-1 and 10 M-1 is output from the flip-flops 33 M-1 and 37 M-11 .
【0045】さらにスイッチオン信号入力端子32、3
6から信号を入力すると、フリップフロップ332 、3
72 から2番目のスイッチ22 、102 をオンするスイ
ッチ制御信号が出力され、次にフリップフロップ3
34 、374 (図示せず)から4番目のスイッチ24 、
104 をオンするスイッチ制御信号が出力され、・・・
最後にフリップフロップ33M 、37M からM番目のス
イッチ2M 、10M をオンするスイッチ制御信号が出力
される。Further, switch-on signal input terminals 32, 3
When a signal is input from 6, flip-flops 33 2 , 3
The switch control signal for turning on the second switches 2 2 and 10 2 from 7 2 is output, and then the flip-flop 3
The third switch 2 4 from 3 4 , 37 4 (not shown),
A switch control signal for turning on 10 4 is output,
Finally, the flip-flops 33 M and 37 M output switch control signals for turning on the M-th switches 2 M and 10 M.
【0046】またセレクタ341 〜34M-1 、381 〜
38M-1 を図とは逆側にすることにより、通常の順(1
個間隔)でスイッチ21 〜2M 、101 〜10M をオン
することが出来る。すなわちスイッチオン信号入力3
1、35から信号を入力すると、最初にフリップフロッ
プ331 、371 から1番目のスイッチ21 、101 を
オンするスイッチ制御信号が出力され、次にフリップフ
ロップ332 、372 から2番目のスイッチ22 、10
2 をオンするスイッチ制御信号が出力され、・・・最後
にフリップフロップ33M 、37M からM番目のスイッ
チ2M 、10M をオンするスイッチ制御信号が出力され
る。Further, the selectors 34 1 to 34 M-1 , 38 1 to
By setting 38 M-1 on the opposite side to the figure, the normal order (1
It is possible to turn on the switches 2 1 to 2 M and 10 1 to 10 M at intervals of one piece. That is, switch-on signal input 3
When a signal is input from the flip-flops 33 and 37, a switch control signal for turning on the first switches 2 1 and 10 1 is first output from the flip-flops 33 1 and 37 1 and then from the flip-flops 33 2 and 37 2 to the second switch control signal. Switches 2 2 and 10
A switch control signal for turning on 2 is output ... Finally, a switch control signal for turning on the Mth switches 2 M and 10 M is output from the flip-flops 33 M and 37 M.
【0047】さらに、本願発明者は先に並列プロセッサ
を改良して入力用シフトレジスタ(シリアル/パラレル
変換器)と出力用シフトレジスタ(パラレル/シリアル
変換器)を兼用する回路構成(図5参照)を発明してい
る(特願平4−32249号参照)。Further, the inventor of the present application improved the parallel processor in advance and has a circuit configuration in which the input shift register (serial / parallel converter) and the output shift register (parallel / serial converter) are combined (see FIG. 5). (See Japanese Patent Application No. 4-32249).
【0048】図5の構成においては、入力用シフトレジ
スタと出力用シフトレジスタの代わりに、シリアル入力
端子、パラレル入力端子、シリアル出力端子、パラレル
出力端子を有するシフトレジスタ(図6参照)を用いて
いる。In the configuration of FIG. 5, instead of the input shift register and the output shift register, a shift register having a serial input terminal, a parallel input terminal, a serial output terminal, and a parallel output terminal (see FIG. 6) is used. There is.
【0049】図6において、シリアル入力端子から入力
されてくる1水平期間(1H)分の画像データは、スイ
ッチ制御回路によりスイッチA群のスイッチが1番目か
ら順にM番目までオンされていき1番目のレジスタから
順に格納されていく。そして、これらのデータが格納さ
れた後、各データはパラレル出力端子から出力され対応
する入力側メモリにそれぞれ格納される。In FIG. 6, for the image data for one horizontal period (1H) input from the serial input terminal, the switches of the switch A group are sequentially turned on from the first switch to the Mth switch by the switch control circuit. It is stored in order from the register of. Then, after these data are stored, each data is output from the parallel output terminal and stored in the corresponding input side memory.
【0050】そして上記1H分の画像データより前のデ
ータにより各演算回路で計算されてしまっている処理後
の各データが、パラレル入力端子よりパラレルロード信
号によりロードされ、スイッチ制御回路によりスイッチ
B群のスイッチが1番目から順にM番目までオンされて
いき,処理後の各データがシリアル出力端子からシリア
ルに出力される。Then, each data after processing which has been calculated in each arithmetic circuit by the data before the image data for 1H is loaded by the parallel load signal from the parallel input terminal, and the switch B group by the switch control circuit. The switches are sequentially turned on from the 1st to the Mth, and each processed data is serially output from the serial output terminal.
【0051】この回路においても、本発明は適用でき
る。すなわち図6におけるスイッチ制御回路からの信号
を、上述の図1または図4に示す回路を用いて2個間隔
でオンするようにすれば良い。The present invention can be applied to this circuit as well. That is, the signal from the switch control circuit in FIG. 6 may be turned on at two intervals using the circuit shown in FIG. 1 or FIG.
【0052】[0052]
【発明の効果】この発明によれば、シフトレジスタのス
イッチ制御回路は2個ずつ間隔でもスイッチをオンして
いくこともでき、1水平期間(1H)分のデータがプロ
セッサエレメントの数:Mより少ない時でも、縦方向の
画像データ同士格納されているメモリの位置を近傍にす
ることが出来、縦方向の画像データ同士の演算を可能と
することができるようになった。According to the present invention, the switch control circuit of the shift register can turn on the switch at intervals of two, and the data for one horizontal period (1H) is larger than the number M of processor elements. Even when the number of images is small, the positions of the memories storing the image data in the vertical direction can be close to each other, and the calculation of the image data in the vertical direction can be performed.
【図1】本発明による並列プロセッサの一例の構成図で
ある。FIG. 1 is a configuration diagram of an example of a parallel processor according to the present invention.
【図2】その説明のための図である。FIG. 2 is a diagram for explaining the explanation.
【図3】その説明のための図である。FIG. 3 is a diagram for explaining the explanation.
【図4】本発明による並列プロセッサの他の例の構成図
である。FIG. 4 is a configuration diagram of another example of the parallel processor according to the present invention.
【図5】本発明による並列プロセッサの他の例の構成図
である。FIG. 5 is a configuration diagram of another example of the parallel processor according to the present invention.
【図6】その説明のための図である。FIG. 6 is a diagram for explaining the explanation.
【図7】従来の並列プロセッサの構成図である。FIG. 7 is a configuration diagram of a conventional parallel processor.
【図8】その説明のための図である。FIG. 8 is a diagram for explaining the explanation.
1 入力端子 21 〜2M 、101 〜10M スイッチ 31 〜3M 、91 〜9M レジスタ(R) 41 〜4M 入力側メモリ 51 〜5M 、71 〜7M セレクタ(SEL) 61 〜6M 演算回路 81 〜8M 出力側メモリ 11 出力端子 12 アドレスデコーダ 13 演算制御回路 14、16、21、23、26、28 スイッチオン信
号入力端子 151 〜15M 、171 〜17M 、221 〜22M/2 、
241 〜24M/2 、271 〜27M/2 、291 〜29
M/2 フリップフロップ1 input terminal 2 1 to 2 M , 10 1 to 10 M switch 3 1 to 3 M , 9 1 to 9 M register (R) 4 1 to 4 M input side memory 5 1 to 5 M , 7 1 to 7 M selector (SEL) 6 1 to 6 M arithmetic circuit 8 1 to 8 M output side memory 11 output terminal 12 address decoder 13 arithmetic control circuit 14, 16, 21, 23, 26, 28 switch-on signal input terminal 15 1 to 15 M , 17 1 to 17 M , 22 1 to 22 M / 2 ,
24 1 to 24 M / 2 , 27 1 to 27 M / 2 , 29 1 to 29
M / 2 flip-flop
Claims (6)
複数のデータをシリアル/パラレル変換器に入力し、上
記シリアル/パラレル変換器のパラレル出力を複数のプ
ロセッサエレメントに並列に供給し、これらのデータを
上記プロセッサエレメントにて演算処理し、上記プロセ
ッサエレメントから並列に出力される演算処理された複
数のデータをパラレル/シリアル変換器に並列に入力
し、上記パラレル/シリアル変換器の出力を出力端子か
ら出力する並列プロセッサにおいて、 上記プロセッサエレメントに並列に供給する上記シリア
ル/パラレル変換器のパラレル出力を特定の順番で出力
し、 上記プロセッサエレメントから並列に供給される上記パ
ラレル/シリアル変換器のシリアル出力を特定の順番で
出力することを特徴とする並列プロセッサ。1. A plurality of data serially input from an input terminal are input to a serial / parallel converter, and parallel outputs of the serial / parallel converter are supplied in parallel to a plurality of processor elements, and these data are output. Is arithmetically processed by the processor element, a plurality of arithmetically processed data output in parallel from the processor element is input in parallel to a parallel / serial converter, and the output of the parallel / serial converter is output from an output terminal. In the parallel processor for outputting, the parallel outputs of the serial / parallel converters supplied in parallel to the processor elements are output in a specific order, and the serial outputs of the parallel / serial converters supplied in parallel from the processor elements are output. Parallel processing characterized by outputting in a specific order Processor.
する上記シリアル/パラレル変換器のパラレル出力の特
定の順番の内の1つとして、複数個間隔としたことを特
徴とする請求項1記載の並列プロセッサ。2. The parallel processor according to claim 1, wherein a plurality of intervals are provided as one of the specific orders of the parallel outputs of the serial / parallel converters supplied in parallel to the processor elements. .
給される上記パラレル/シリアル変換器のシリアル出力
の特定の順番の内の1つとして、複数個間隔としたこと
を特徴とする請求項1記載の並列プロセッサ。3. The parallel according to claim 1, wherein a plurality of intervals are provided as one of the specific orders of the serial outputs of the parallel / serial converters supplied in parallel from the processor elements. Processor.
複数のデータをシリアル入力端子、パラレル入力端子、
シリアル出力端子、パラレル出力端子を有するシフトレ
ジスタのシリアル入力端子に入力し、上記シフトレジス
タのパラレル出力端子からの出力を複数のプロセッサエ
レメントに並列に供給し、これらのデータを上記プロセ
ッサエレメントにて演算処理し、上記プロセッサエレメ
ントから並列に出力される演算処理された複数のデータ
を上記シフトレジスタのパラレル入力端子に並列に入力
し、上記シフトレジスタのシリアル出力端子からの出力
を出力端子から出力する並列プロセッサにおいて、 上記シフトレジスタのパラレル出力端子からの出力を特
定の順番で出力し、 上記シフトレジスタのシリアル出力端子からの出力を特
定の順番で出力することを特徴とする並列プロセッサ。4. A serial input terminal, a parallel input terminal, a plurality of data serially input from the input terminal,
It is input to the serial input terminal of a shift register having a serial output terminal and a parallel output terminal, the output from the parallel output terminal of the shift register is supplied in parallel to a plurality of processor elements, and these data are calculated by the processor element. Parallel processing in which a plurality of data processed and output in parallel from the processor element are input in parallel to the parallel input terminal of the shift register, and the output from the serial output terminal of the shift register is output from the output terminal. A parallel processor, wherein in the processor, outputs from the parallel output terminals of the shift register are output in a specific order, and outputs from the serial output terminals of the shift register are output in a specific order.
からの出力の特定の順番の内の1つとして、シリアル入
力端子からの入力順に対して複数個間隔で出力するとい
う順番であることを特徴とする請求項4記載の並列プロ
セッサ。5. One of the specific orders of the outputs from the parallel output terminals of the shift register is the order of outputting at a plurality of intervals with respect to the input order from the serial input terminals. The parallel processor according to claim 4.
からの出力の特定の順番の内の1つとして、シリアル入
力端子からの入力順に対して複数個間隔で出力するとい
う順番であることを特徴とする請求項4記載の並列プロ
セッサ。6. One of the specific orders of output from the parallel output terminals of the shift register is the order of outputting at a plurality of intervals with respect to the input order from the serial input terminals. The parallel processor according to claim 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4237241A JPH0683787A (en) | 1992-09-04 | 1992-09-04 | Parallel processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4237241A JPH0683787A (en) | 1992-09-04 | 1992-09-04 | Parallel processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0683787A true JPH0683787A (en) | 1994-03-25 |
Family
ID=17012489
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4237241A Pending JPH0683787A (en) | 1992-09-04 | 1992-09-04 | Parallel processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0683787A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999030276A1 (en) * | 1997-12-08 | 1999-06-17 | Sony Corporation | Digital signal processor and digital signal processing method |
| US6261991B1 (en) | 1999-03-25 | 2001-07-17 | Toyo Engineering Corporation | Steam-reforming catalyst for hydrocarbons |
| US10081897B2 (en) | 2008-02-15 | 2018-09-25 | Card-Monroe Corp. | Stitch distribution control system for tufting machines |
| US10233578B2 (en) | 2016-03-17 | 2019-03-19 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US10443173B2 (en) | 2008-02-15 | 2019-10-15 | Card-Monroe, Corp. | Yarn color placement system |
| US11193225B2 (en) | 2016-03-17 | 2021-12-07 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US11585029B2 (en) | 2021-02-16 | 2023-02-21 | Card-Monroe Corp. | Tufting maching and method of tufting |
| US12234587B2 (en) | 2021-02-16 | 2025-02-25 | Card-Monroe Corp. | Tufting machine and method of tufting |
-
1992
- 1992-09-04 JP JP4237241A patent/JPH0683787A/en active Pending
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999030276A1 (en) * | 1997-12-08 | 1999-06-17 | Sony Corporation | Digital signal processor and digital signal processing method |
| US6261991B1 (en) | 1999-03-25 | 2001-07-17 | Toyo Engineering Corporation | Steam-reforming catalyst for hydrocarbons |
| US10443173B2 (en) | 2008-02-15 | 2019-10-15 | Card-Monroe, Corp. | Yarn color placement system |
| US10081897B2 (en) | 2008-02-15 | 2018-09-25 | Card-Monroe Corp. | Stitch distribution control system for tufting machines |
| US11193225B2 (en) | 2016-03-17 | 2021-12-07 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US10995440B2 (en) | 2016-03-17 | 2021-05-04 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US10233578B2 (en) | 2016-03-17 | 2019-03-19 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US11702782B2 (en) | 2016-03-17 | 2023-07-18 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US11708654B2 (en) | 2016-03-17 | 2023-07-25 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US12146251B2 (en) | 2016-03-17 | 2024-11-19 | Card-Monroe, Corp. | Tufting machine and method of tufting |
| US12173439B2 (en) | 2016-03-17 | 2024-12-24 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US11585029B2 (en) | 2021-02-16 | 2023-02-21 | Card-Monroe Corp. | Tufting maching and method of tufting |
| US12129586B2 (en) | 2021-02-16 | 2024-10-29 | Card-Monroe Corp. | Tufting machine and method of tufting |
| US12234587B2 (en) | 2021-02-16 | 2025-02-25 | Card-Monroe Corp. | Tufting machine and method of tufting |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2994390B2 (en) | Transposition memory for data processing circuits | |
| KR950010640A (en) | Signal processing equipment | |
| JPH0683787A (en) | Parallel processor | |
| JPH04295953A (en) | Parallel data processor with built-in two-dimensional array of element processor and sub-array unit of element processor | |
| JPH0566043B2 (en) | ||
| JP3726971B2 (en) | Parallel processor device | |
| JPH07327230A (en) | Pixel matrix filter and method for processing pixel matrix | |
| JPH0683786A (en) | Parallel processor | |
| JPH0696036A (en) | Parallel processor | |
| JPH09212637A (en) | Image processing processor | |
| JPH0573516A (en) | Signal processing processor | |
| JPH06131310A (en) | Parallel processor and serial / parallel converter | |
| JPH02217038A (en) | Coupling network | |
| JP2791763B2 (en) | Arithmetic unit | |
| JP2000020705A (en) | Parallel image processor | |
| JP3039043B2 (en) | Parallel processor | |
| JPH06208614A (en) | Image processing device | |
| JPH0616293B2 (en) | Image processing device | |
| JP2643576B2 (en) | Address generation circuit for fast Fourier transform | |
| JPS63196984A (en) | Image data transfer circuit | |
| JPH09223012A (en) | Arithmetic unit | |
| JPH09223011A (en) | Arithmetic unit | |
| JPS61136169A (en) | High-speed arithmetic unit | |
| JPS61248164A (en) | Picture processing device | |
| JPH0447589A (en) | semiconductor memory |