JP2000099712A - Method and device for parallel processing of multi- channel data and recording medium recording the method - Google Patents

Method and device for parallel processing of multi- channel data and recording medium recording the method

Info

Publication number
JP2000099712A
JP2000099712A JP10271183A JP27118398A JP2000099712A JP 2000099712 A JP2000099712 A JP 2000099712A JP 10271183 A JP10271183 A JP 10271183A JP 27118398 A JP27118398 A JP 27118398A JP 2000099712 A JP2000099712 A JP 2000099712A
Authority
JP
Japan
Prior art keywords
data
processor
memory
channel data
writing
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
Application number
JP10271183A
Other languages
Japanese (ja)
Inventor
Tetsuya Yoshizaki
哲也 吉崎
Takayuki Okimura
隆幸 沖村
Kenji Nakazawa
憲二 中沢
Kazutake Kamihira
員丈 上平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP10271183A priority Critical patent/JP2000099712A/en
Publication of JP2000099712A publication Critical patent/JP2000099712A/en
Pending legal-status Critical Current

Links

Landscapes

  • Multi Processors (AREA)
  • Image Processing (AREA)

Abstract

PROBLEM TO BE SOLVED: To make it possible to execute a high speed processing for multi-channel data. SOLUTION: In a data broadcast transmitting part 100, a data receiver 101 individually receives multi-channel data first and a broadcast transmitter 102 transmits the received data to plural processors 200 in a broadcast manner. Then, in the processors 200, a writer 203 writes the broadcast channel data in memory areas allocated to individual channel data in a writing memory of one of memories 201, 202. Then, the other memory out of these memories 201, 202 is a reading memory for a processing part 205. Then, the writing memory and the reading memory are switched by a switch 204 at prescribed timing. As the example of switching timing is the timing when the writing of a series of channel data is finished. Then, the processing part 205 reads optional data from the reading memory and executes its processing.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、複数のカメラを使
用したパノラマ撮像や多地点撮像等における画像データ
や、音声ステレオ、立体音響における音声データ等の多
チャンネルデータを高速に処理するための並列処理方法
及び装置に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel processing for high-speed processing of multi-channel data such as image data in panoramic imaging and multi-point imaging using a plurality of cameras, and audio data in audio stereo and stereophonic sound. The present invention relates to a processing method and apparatus.

【0002】[0002]

【従来の技術】代表的な多チャンネルデータの並列処理
装置として、共有メモリ型並列処理装置、及び分散共有
メモリ型並列処理装置がある。
2. Description of the Related Art As typical multi-channel data parallel processing devices, there are a shared memory type parallel processing device and a distributed shared memory type parallel processing device.

【0003】図11に多チャンネルデータが画像データ
の場合における共有メモリ型並列処理装置の例を示す。
共有メモリ型並列処理装置では、複数のプロセッサが共
有する1つのメモリにデータを蓄積して処理が行われ
る。まず、複数のカメラからの画像データは共有メモリ
に集約され蓄積される。各プロセッサは必要な画像デー
タを共有メモリから読み込んで処理を行う。共有メモリ
型並列処理装置は、処理結果を共有メモリに1度書き込
むだけで複数のプロセッサが処理結果を利用することが
でき、プロセッサを効率的に利用できる。
FIG. 11 shows an example of a shared memory type parallel processing device when multi-channel data is image data.
In a shared memory type parallel processing device, processing is performed by accumulating data in one memory shared by a plurality of processors. First, image data from a plurality of cameras is collected and stored in a shared memory. Each processor reads necessary image data from the shared memory and performs processing. In the shared memory type parallel processing device, a plurality of processors can use the processing result only by writing the processing result to the shared memory once, and the processor can be used efficiently.

【0004】一方、図12は多チャンネルデータが画像
データの場合における分散共有メモリ型並列処理装置の
例である。分散共有メモリ型並列処理装置では、データ
を複数のプロセッサメモリに分散して蓄積し、それらを
仮想的に1つの共有メモリと見立てて各プロセッサが処
理を行う。小規模なメモリを複数分散して使用するため
コストが低く、またメモリ故障等に対する信頼性が高
い。各プロセッサは処理すべき画像が他プロセッサのメ
モリ上にある場合、プロセッサ間通信を行って必要な画
像データを読み込む。全て自メモリ内にあればプロセッ
サ間通信の必要はない。
On the other hand, FIG. 12 shows an example of a distributed shared memory type parallel processing device when multi-channel data is image data. In a distributed shared memory type parallel processing device, data is distributed and stored in a plurality of processor memories, and each processor performs processing as if they were virtually one shared memory. Since a plurality of small memories are used in a distributed manner, the cost is low, and the reliability against a memory failure or the like is high. When an image to be processed exists in the memory of another processor, each processor performs communication between the processors and reads necessary image data. There is no need for inter-processor communication if all are in its own memory.

【0005】[0005]

【発明が解決しようとする課題】上記従来の共有メモリ
型並列処理装置の場合、プロセッサは処理結果を共有メ
モリに1度書き込むだけで複数のプロセッサの利用を可
能にするが、複数のプロセッサは同時に同じ処理結果を
読み込むことはできない。メモリのアクセスはプロセッ
サ毎に逐次的に行われるため、複数のプロセッサの読み
込みが同時に発生すると他のプロセッサの読み込みが終
了するまでの遅延が生じ、並列処理の効率が低下する。
また、プロセッサは処理結果を共有メモリに書き込んで
いる間、他のプロセッサは処理結果を読み込むことがで
きず遅延が生じ、並列処理速度が低下する。また、これ
らの遅延はアクセスしたプロセッサによって異なり、一
定でないため、各プロセッサの処理スケジューリングが
複雑になる。動画像処理などリアルタイム処理が要求さ
れる場合には、リアルタイム性の確保が難しくなる。
In the above-described conventional shared memory type parallel processing device, the processor enables the use of a plurality of processors by writing the processing result to the shared memory only once, but the plurality of processors are simultaneously operated. The same processing result cannot be read. Since the memory access is performed sequentially for each processor, if the reading of a plurality of processors occurs at the same time, a delay occurs until the reading of the other processor is completed, and the efficiency of the parallel processing decreases.
In addition, while the processor is writing the processing result to the shared memory, other processors cannot read the processing result, causing a delay, and reducing the parallel processing speed. In addition, these delays differ depending on the accessed processor and are not constant, so that the processing scheduling of each processor becomes complicated. When real-time processing such as moving image processing is required, it is difficult to secure real-time processing.

【0006】一方、上記従来の分散共有メモリ型並列処
理装置の場合、仮想的に1つの共有メモリを実現して各
プロセッサが処理を行うため、前記の共有メモリ型並列
処理装置と同様に、複数のプロセッサのメモリへのアク
セスが同時に発生すると遅延が生じ、並列処理の効率が
低下する。また、小規模なメモリを複数分散して使用し
てコストを抑え、メモリ故障等に対する信頼性を高めて
いる反面、プロセッサは処理結果を複数のメモリに書き
込む必要があり、処理結果を利用するプロセッサも複数
のメモリにアクセスする必要があり、並列処理の効率が
低下する。また、複数のプロセッサのメモリへのアクセ
スが同時に発生した場合、分散された複数のメモリで遅
延が生じるため、各プロセッサの処理スケジューリング
は共有メモリ型並列処理方法以上に複雑になり、リアル
タイム性の確保が難しい。
On the other hand, in the case of the above-described conventional distributed shared memory type parallel processing device, since each processor performs processing by virtually implementing one shared memory, a plurality of processors are provided in the same manner as in the above described shared memory type parallel processing device. When the processors simultaneously access the memory, a delay occurs, and the efficiency of parallel processing decreases. In addition, while using a small number of small memories in a distributed manner to reduce costs and improve reliability against memory failures, the processor needs to write processing results to a plurality of memories. Also requires access to a plurality of memories, which reduces the efficiency of parallel processing. In addition, if simultaneous access to the memory of multiple processors occurs, delays occur in the distributed memories, so the processing scheduling of each processor becomes more complicated than the shared memory parallel processing method, and real-time performance is ensured. Is difficult.

【0007】本発明の課題は、上記従来方法の問題点を
解決した、多チャンネルデータを高速に処理するための
並列処理方法及び装置を提供することにある。
An object of the present invention is to provide a parallel processing method and apparatus for processing multi-channel data at high speed, which solves the problems of the conventional method.

【0008】[0008]

【課題を解決するための手段】本発明は、以下に列記す
る手段により、上記の課題を解決する。
The present invention solves the above-mentioned problems by means listed below.

【0009】その一手段は、多チャンネルデータを個々
に受信して、該受信した個々のチャンネルデータを複数
のプロセッサに同報的に送信する段階と、個々の該プロ
セッサ内において、独立して書き込みと読み込みができ
る2系統のメモリを備えて一方をチャンネルデータ書き
込み用とし他方をプロセッサアクセス用メモリとして、
該チャンネルデータ書き込み用メモリ内で該個々のチャ
ンネルデータに対して割り当てられたメモリ領域に該同
報的に送信されたチャンネルデータを書き込む段階と、
該チャンネルデータ書き込み用メモリと該プロセッサア
クセス用メモリを切り替える段階と、該プロセッサアク
セス用メモリから任意のデータを読み込んで処理する段
階とを、有することを特徴とする多チャンネルデータの
並列処理方法である。
One means is to individually receive multi-channel data and to broadcast the received individual channel data to a plurality of processors, and to independently write in each of the processors. , One of which is for writing channel data and the other is for memory of processor access.
Writing the broadcasted channel data to a memory area allocated to the individual channel data in the channel data writing memory;
A method of switching between the channel data writing memory and the processor access memory, and a step of reading and processing arbitrary data from the processor access memory. .

【0010】あるいは、多チャンネルデータを個々に受
信して、該受信した個々のチャンネルデータを複数のプ
ロセッサに同報的に送信するか、または該複数のプロセ
ッサがプロセッサデータを個々に他のプロセッサに同報
的に送信する段階と、個々の該プロセッサ内において、
独立して書き込みと読み込みができる2系統のメモリを
備えて一方をチャンネルデータおよびプロセッサデータ
書き込み用とし他方をプロセッサアクセス用メモリとし
て、該チャンネルデータおよびプロセッサデータ書き込
み用メモリ内で該個々のチャンネルデータまたは個々の
プロセッサデータに対して割り当てられたメモリ領域に
該同報的に送信されたチャンネルデータまたはプロセッ
サデータを書き込む段階と、該チャンネルデータおよび
プロセッサデータ書き込み用メモリと該プロセッサアク
セス用メモリを切り替える段階と、該プロセッサアクセ
ス用メモリから任意のデータを読み込んで処理する段階
と、該プロセッサアクセス用メモリの当該プロセッサに
割り当てられたメモリ領域に任意のデータを書き込む段
階と、該書き込まれたデータをプロセッサデータとして
他のプロセッサに同報的に送信する段階とを、有するこ
とを特徴とする多チャンネルデータの並列処理方法であ
る。
Alternatively, the multi-channel data is individually received, and the received individual channel data is transmitted to a plurality of processors in a broadcast manner, or the plurality of processors individually transmit the processor data to another processor. Broadcasting; and within each of said processors:
Two channels of memory that can be independently written and read are provided, one for writing channel data and processor data and the other as memory for processor access, and the individual channel data or memory in the channel data and processor data writing memory. Writing the broadcasted channel data or processor data to a memory area allocated to each processor data; switching between the channel data and processor data writing memory and the processor access memory; Reading arbitrary data from the processor access memory and processing the data; writing arbitrary data to a memory area of the processor access memory allocated to the processor; And a step of transmitting data to processor data as a broadcasting manner to other processors is parallel processing method of multi-channel data, characterized in that it comprises.

【0011】あるいは、多チャンネルデータを個々に受
信する受信手段と、該受信したチャンネルデータを個々
に複数のプロセッサに同報的に送信する送信手段と、個
々の該プロセッサ内において独立して書き込みと読み込
みができる2系統のメモリであって、一方をチャンネル
データ書き込み用とし他方をプロセッサアクセス用とし
たメモリと、該チャンネルデータ書き込み用メモリ内で
該個々のチャンネルデータに対して割り当てられたメモ
リ領域に該同報的に送信されたチャンネルデータを書き
込む書き込み手段と、該チャンネルデータ書き込み用の
メモリと該プロセッサアクセス用のメモリを切り替える
切替手段と、該プロセッサアクセス用メモリから任意の
データを読み込んで処理する処理手段とを、具備するこ
とを特徴とする多チャンネルデータの並列処理装置であ
る。
[0011] Alternatively, receiving means for individually receiving multi-channel data, transmitting means for individually transmitting the received channel data to a plurality of processors, and independent writing and writing in each of the processors. Two types of memories that can be read, one for writing channel data and the other for processor access, and a memory area assigned to each channel data in the channel data writing memory. Writing means for writing the broadcasted channel data; switching means for switching between the memory for writing the channel data and the memory for accessing the processor; and reading and processing arbitrary data from the memory for accessing the processor. And processing means. A parallel processing apparatus Yan'nerudeta.

【0012】あるいは、前記2系統のメモリは、個々の
前記プロセッサに対して割り当てたメモリ領域を有する
ものとし、前記処理手段は、当該プロセッサに対して割
り当てられたメモリ領域にプロセッサデータを書き込む
機能を有するものとし、該処理手段によって書き込まれ
たプロセッサデータを他のプロセッサに同報的に送信す
る送信手段を具備し、該他のプロセッサから同報的に送
信されたプロセッサデータを前記チャンネルデータ書き
込み用のメモリ内で該他のプロセッサに対して割り当て
られたメモリ領域に書き込む受信手段を具備することを
特徴とする多チャンネルデータの並列処理装置である。
Alternatively, the two memories have a memory area assigned to each processor, and the processing means has a function of writing processor data to the memory area assigned to the processor. Transmission means for broadcasting the processor data written by the processing means to another processor, and transmitting the processor data broadcast from the other processor to the channel data writing means. A multi-channel data parallel processing device, comprising: receiving means for writing in a memory area allocated to the other processor in the memory of (1).

【0013】あるいは、上記2つの多チャンネルデータ
の並列処理装置の一方または両方を複数接続したことを
特徴とする多チャンネルデータの並列処理装置である。
Alternatively, there is provided a multi-channel data parallel processing apparatus characterized in that one or both of the two multi-channel data parallel processing apparatuses are connected.

【0014】さらには、上記多チャンネルデータの並列
処理方法における段階をコンピュータに実行させるため
のプログラムを、該コンピュータが読み取り可能な記録
媒体に記録したことを特徴とする多チャンネルデータの
並列処理方法を記録した記録媒体である。
Further, there is provided a multi-channel data parallel processing method characterized in that a program for causing a computer to execute the steps in the multi-channel data parallel processing method is recorded on a computer-readable recording medium. It is a recording medium on which recording is performed.

【0015】以上の手段により、本発明では、多チャン
ネルデータを高速に処理するための並列処理が可能とな
る。
By the above means, the present invention enables parallel processing for processing multi-channel data at high speed.

【0016】すなわち、多チャンネルデータを個々に受
信し、受信したデータを複数のプロセッサに同報的に送
信する手段/段階と、個々のプロセッサにおいて、個々
のチャンネルデータに対して割り当てられたメモリ領域
にデータを書き込む手段/段階は、個々のチャンネルデ
ータを複数のプロセッサメモリにコピーすることでデー
タの共有すなわちメモリの共有を可能にしている。例え
ば、プロセッサAによる画像データAの読み込みとプロ
セッサBによる画像データAの読み込みは、互いに干渉
することなく同時に行うことができ、プロセッサの同時
アクセスによる遅延は発生しない。また、画像データは
各プロセッサA,Bのメモリに多重に蓄積されるため、
メモリ故障等に対する信頼性が高い。
That is, means / stages for individually receiving multi-channel data and transmitting the received data to a plurality of processors, and a memory area allocated to each channel data in each processor. The means / steps for writing data to the memory enable data sharing, ie, memory sharing, by copying individual channel data to multiple processor memories. For example, the reading of the image data A by the processor A and the reading of the image data A by the processor B can be performed simultaneously without interfering with each other, and there is no delay due to simultaneous access by the processors. Further, since the image data is multiplexed and stored in the memories of the processors A and B,
High reliability against memory failure and the like.

【0017】一方、書き込み用メモリと読み込み用メモ
リを切り替える手段/段階は、同報されるチャンネルデ
ータの書き込みとプロセッサの読み込みを同時に行うこ
とができ、効率的な並列処理を可能にする。例えば、カ
メラから1秒間に30フレームの画像データがプロセッ
サのメモリに同報されてくる場合、画像データを書き込
み用メモリに書き込んだ後、書き込み用メモリとプロセ
ッサアクセス用メモリを画像データのフレームに同期し
て切り替えることで、次に同報される画像データの書き
込みを書き込み用メモリに書き込む間に、プロセッサは
プロセッサアクセス用メモリから画像データを含む任意
のデータを読み込むことができるため、画像データの書
き込みとプロセッサの読み込みを同時に行うことができ
る。
On the other hand, the means / stage for switching between the write memory and the read memory allows simultaneous writing of broadcast channel data and reading of the processor, thereby enabling efficient parallel processing. For example, when 30 frames of image data are broadcast from the camera to the processor memory per second, the image data is written to the write memory, and then the write memory and the processor access memory are synchronized with the image data frame. By switching the mode, the processor can read arbitrary data including the image data from the processor access memory while writing the next broadcast image data to the writing memory. And reading of the processor at the same time.

【0018】また、個々のプロセッサに対して割り当て
られたメモリ領域にプロセッサがデータを書き込む手段
/段階と、書き込まれたデータを他のプロセッサに同報
的に送信する手段/段階は、効率的なプロセッサ間通信
を可能にしている。例えば、プロセッサAが処理結果を
プロセッサ間の同報通信用メモリに書き込むことでプロ
セッサBに同報でき、プロセッサBは処理結果をプロセ
ッサ間の同報通信用メモリに書き込むことでプロセッサ
Aに同報できる。
The means / step for writing data to the memory area allocated to each processor by the processor and the means / step for broadcasting the written data to another processor are efficient. Enables interprocessor communication. For example, the processor A can broadcast the processing result to the processor B by writing the processing result to the inter-processor broadcast memory, and the processor B can broadcast the processing result to the processor A by writing the processing result to the inter-processor broadcast memory. it can.

【0019】また、多チャンネルデータの並列処理装置
を複数接続することで、複雑な処理も可能となる高速な
並列処理回路網を構築できる。例えば、2つの多チャン
ネルデータの並列処理装置を直列に接続した場合、前段
の並列処理装置で物体の奥行き計測を行い、後段の並列
処理装置で物体の認識処理を行うことができる。
Further, by connecting a plurality of parallel processing devices for multi-channel data, a high-speed parallel processing network capable of performing complicated processing can be constructed. For example, when two multi-channel data parallel processing devices are connected in series, the depth measurement of the object can be performed by the preceding parallel processing device, and the object recognition processing can be performed by the subsequent parallel processing device.

【0020】このように本発明は、複数のプロセッサが
メモリに同時にアクセスする場合に、メモリ書き込み時
間及び読み込み時間のみに遅延を最低限にできるため、
リアルタイム処理が容易であり、効率的な並列処理が可
能である。また、効率的なプロセッサ間通信を行うこと
ができ、多チャンネルデータを高速に処理するための並
列処理を可能にしている。また、多チャンネルデータの
並列処理装置をモジュールとして複数接続できるため、
用途に応じてシステムの規模を容易に変えることができ
る。
As described above, according to the present invention, when a plurality of processors simultaneously access the memory, the delay can be minimized only in the memory write time and the read time.
Real-time processing is easy, and efficient parallel processing is possible. Further, efficient inter-processor communication can be performed, and parallel processing for processing multi-channel data at high speed is enabled. Also, since multiple parallel processing devices for multi-channel data can be connected as modules,
The scale of the system can be easily changed according to the application.

【0021】なお、多チャンネル同報通信方法について
は、ネットワークプロトコル等によるソフトウェア的方
法、および、クロスバスイッチ等によるハードウェア的
方法のどちらも可能である。
As for the multi-channel broadcast communication method, either a software method using a network protocol or the like or a hardware method using a crossbar switch or the like is possible.

【0022】[0022]

【発明の実施の形態】以下、本発明の実施形態例につい
て、図を用いて詳しく説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below in detail with reference to the drawings.

【0023】〈実施形態例1〉図1は、本発明の基本的
な並列処理系を説明する第1の実施形態例の構成図であ
る。
<Embodiment 1> FIG. 1 is a block diagram of a first embodiment illustrating a basic parallel processing system of the present invention.

【0024】本実施形態例の多チャンネルデータの並列
処理装置は、複数のデータ同報送信部100と、複数の
プロセッサ200からなる。各データ同報送信部100
は、多チャンネルデータを個々に受信するデータ受信器
101と、受信したチャンネルデータを複数のプロセッ
サ200に同報的に送信する同報送信器102とを備え
る。個々のプロセッサ200は、個々のチャンネルデー
タに対して割り当てられたメモリ領域を有する書き込み
用と読み込み用に切り替え可能な2系統のメモリ20
1,202と、同報されたチャンネルデータをメモリ2
01,202のうちの書き込み用メモリ内で割り当てら
れたメモリ領域に書き込む書き込み器203と、書き込
み用メモリと読み込み用メモリを交互に切り替える切替
器204と、切り替えられた読み込み用メモリから任意
のデータを読み込んで処理する処理部205とを具備す
る。
The multi-channel data parallel processing device of this embodiment comprises a plurality of data broadcasting units 100 and a plurality of processors 200. Each data broadcast transmission unit 100
Comprises a data receiver 101 for individually receiving multi-channel data, and a broadcast transmitter 102 for broadcasting the received channel data to a plurality of processors 200. Each processor 200 has two memory systems 20 each having a memory area allocated to each channel data and switchable between writing and reading.
1, 202 and the broadcasted channel data
01, 202, a writer 203 for writing to a memory area allocated in the write memory, a switch 204 for alternately switching between the write memory and the read memory, and arbitrary data from the switched read memory. A processing unit 205 for reading and processing.

【0025】図2は、以上の構成による並列処理方法を
示すフローチャートである。
FIG. 2 is a flowchart showing a parallel processing method having the above configuration.

【0026】先ず、データ同報送信部100において、
多チャンネルデータを個々に受信し、受信したデータを
複数のプロセッサ200に同報的に送信する。次に、プ
ロセッサ200において、書き込み用メモリで個々のチ
ャンネルデータに対して割り当てられたメモリ領域に同
報されたチャンネルデータを書き込み器203により書
き込む。次に、切替器204により所定のタイミングで
書き込み用メモリと読み込み用メモリを切り替える。切
り替えのタイミングの例としては、同報された一連のチ
ャンネルデータの書き込みが終了し、かつ読み込みがな
されていない状態とする。次に、処理部205が読み込
み用メモリから任意のデータを読み込んで処理する。
First, in the data broadcast transmitting section 100,
The multi-channel data is individually received, and the received data is broadcast to a plurality of processors 200. Next, in the processor 200, the broadcaster writes the broadcasted channel data to the memory area allocated to each channel data in the write memory. Next, the switch 204 switches the write memory and the read memory at a predetermined timing. As an example of the switching timing, it is assumed that writing of a series of broadcast channel data has been completed and reading has not been performed. Next, the processing unit 205 reads arbitrary data from the reading memory and processes it.

【0027】前記のデータ同報送信部100において、
多チャンネルデータを個々に受信し、受信したデータを
複数のプロセッサに同報的に送信する同報送信器102
と、プロセッサ200において、個々のチャンネルデー
タに対して割り当てられたメモリ領域にデータを書き込
むデータ書き込み器203は、チャンネルデータを複数
のプロセッサ200内のメモリにコピーすることでデー
タの共有を可能にしている。つまり、各プロセッサのメ
モリを並列処理装置全体の共有メモリとして機能させる
ことができる。
In the data broadcast transmitting section 100,
A broadcast transmitter 102 that receives multi-channel data individually and broadcasts the received data to a plurality of processors.
In the processor 200, the data writer 203 that writes data to the memory area allocated to each channel data enables the data to be shared by copying the channel data to the memory in the plurality of processors 200. I have. That is, the memory of each processor can function as a shared memory of the entire parallel processing device.

【0028】例えば、図3に示すような構成とした場
合、プロセッサAによる画像データAの読み込みとプロ
セッサBによる画像データAの読み込みは互いに干渉す
ることなく同時に行うことができ、プロセッサの同時ア
クセスによる遅延は発生しない。また、画像データは各
プロセッサA,Bのメモリに多重に蓄積されるため、メ
モリ故障等に対する信頼性が高い。
For example, in the case of the configuration shown in FIG. 3, the reading of the image data A by the processor A and the reading of the image data A by the processor B can be performed at the same time without interfering with each other. No delay occurs. Further, since the image data is multiplexed and stored in the memories of the processors A and B, the reliability against the memory failure or the like is high.

【0029】一方、切替器204は、独立した2系統の
メモリの一方をチャンネルデータの書き込み用メモリと
し、他方を処理部205の読み込み用メモリとして、書
き込み用メモリと読み込み用メモリを一連のチャンネル
データの書き込み毎に交互に切り替えるため、同報され
るチャンネルデータの書き込みとプロセッサの読み込み
を同時に行うことができ、効率的な並列処理が可能にな
る。例えば、図4に示すようにカメラから1秒間に30
フレームの画像データがプロセッサA,Bのメモリに同
報されてくる場合、フレーム同期タイマにより書き込み
用メモリと読み込み用メモリを画像データに同期して切
り替えることで、同報される画像データの書き込みとプ
ロセッサの読み込みを同時に行うことができる。
On the other hand, the switching unit 204 is configured such that one of the two independent memories is used as a memory for writing channel data, and the other is used as a memory for reading the processing unit 205, and a memory for reading and a memory for reading are used as a series of channel data. Since the switching is alternately performed every time the data is written, the writing of the broadcast channel data and the reading of the processor can be performed at the same time, and efficient parallel processing becomes possible. For example, as shown in FIG.
When the image data of a frame is broadcast to the memories of the processors A and B, the writing memory and the reading memory are switched by the frame synchronization timer in synchronization with the image data, so that the writing of the broadcast image data can be performed. The reading of the processor can be performed simultaneously.

【0030】このように本発明は、複数のプロセッサが
メモリに同時にアクセスする場合に、メモリ書き込み時
間及び読み込み時間のみに遅延を最低限にできるため、
リアルタイム処理が容易であり、効率的な並列処理が可
能である。
As described above, according to the present invention, when a plurality of processors simultaneously access the memory, the delay can be minimized only in the memory write time and the read time.
Real-time processing is easy, and efficient parallel processing is possible.

【0031】〈実施形態例2〉図5は、本発明の並列処
理系を説明する第2の実施形態例の構成図である。
<Embodiment 2> FIG. 5 is a block diagram of a second embodiment illustrating a parallel processing system of the present invention.

【0032】図5において、図1の構成と同様のものに
は同符号を付して説明を簡単化する。本実施形態例で
は、プロセッサ210において、メモリ211,212
は、チャンネルデータあるいは他のプロセッサからの同
報データの書き込み用とプロセッサアクセス用に切り替
えて使用するメモリであって、個々のチャンネルデータ
に対して割り当てられたメモリ領域の他に複数のプロセ
ッサ210の個々に割り当てられたメモリ領域を有す
る。また、同報送受信器213は、個々のプロセッサ2
10に対して割り当てられたメモリ211,212のう
ちのプロセッサアクセス用メモリの当該プロセッサ21
0に割り当てられたメモリ領域に処理部205がデータ
を書き込むと、その書き込まれたデータを他のプロセッ
サに同報的に送信する手段であるとともに、他のプロセ
ッサから同報送信されたデータを、書き込み用メモリ内
のそのプロセッサに割り当てられたメモリ領域に書き込
む手段である。
In FIG. 5, the same components as those in FIG. 1 are denoted by the same reference numerals, and the description will be simplified. In the present embodiment, the processors 210 include the memories 211 and 212.
Is a memory used for switching between writing of channel data or broadcast data from another processor and for accessing the processor. In addition to the memory area allocated to each channel data, It has individually allocated memory areas. The broadcast transceiver 213 is provided for each processor 2.
Of the memory for processor access among the memories 211 and 212 allocated to the processor 10
When the processing unit 205 writes data to the memory area allocated to 0, the processing unit 205 broadcasts the written data to another processor. This is means for writing to a memory area allocated to the processor in the writing memory.

【0033】図6は、以上の構成による並列処理方法を
示すフローチャートである。
FIG. 6 is a flowchart showing a parallel processing method having the above configuration.

【0034】先ず、データ同報送信部100において、
多チャンネルデータを個々に受信し、受信したデータを
複数のプロセッサ210に同報的に送信する。あるい
は、あるプロセッサでの処理結果のデータを他のプロセ
ッサに同報的に送信する。次に、プロセッサ210にお
いて、書き込み用メモリ内で個々のチャンネルデータに
対して割り当てられたメモリ領域に同報されたチャンネ
ルデータを書き込み器203により書き込む。あるいは
他のプロセッサからの同報データを書き込み用メモリに
おいてそのプロセッサに割り当てられたメモリ領域に同
報送受信器213により書き込む。次に、所定のタイミ
ングで書き込み用メモリとプロセッサアクセス用メモリ
を切り替える。切り替えのタイミングとしては、同報さ
れた一連のチャンネルデータあるいは他のプロセッサか
らの一連の同報データの書き込みが終了し、処理部20
5からのアクセスおよび同報送受信器213での同報送
信がなされていない状態とする。次に、処理部205が
処理部アクセス用メモリから任意のデータを読み込んで
処理する。次に、処理部205は処理結果などの任意の
データを、プロセッサアクセス用メモリの当該プロセッ
サ210に割り当てられたメモリ領域に書き込む。次
に、同報送受信器213は、処理部205により当該プ
ロセッサ210に割り当てられたメモリ領域に書き込ま
れたデータを他のプロセッサに同報的に送信する。
First, in the data broadcasting section 100,
The multi-channel data is individually received, and the received data is broadcast to a plurality of processors 210. Alternatively, the data of the processing result in a certain processor is broadcast to another processor. Next, in the processor 210, the writer 203 writes the broadcasted channel data to the memory area allocated to each channel data in the write memory. Alternatively, broadcast data from another processor is written by the broadcast transceiver 213 to a memory area allocated to the processor in the write memory. Next, the memory for writing and the memory for processor access are switched at a predetermined timing. As the switching timing, the writing of a series of broadcast channel data or a series of broadcast data from another processor is completed, and
5 and the broadcast transmission / reception by the broadcast transceiver 213 is not performed. Next, the processing unit 205 reads and processes arbitrary data from the processing unit access memory. Next, the processing unit 205 writes arbitrary data such as a processing result in a memory area of the processor access memory allocated to the processor 210. Next, the broadcast transceiver 213 broadcasts the data written in the memory area allocated to the processor 210 by the processing unit 205 to another processor.

【0035】以上により、本実施形態例では、第1の実
施形態例の作用に加えて、効率的なプロセッサ間通信を
行うことができ、多チャンネルデータを高速に処理する
ための並列処理を可能になる。すなわち、個々のプロセ
ッサに対して割り当てられたメモリ領域にプロセッサの
処理部205がそのプロセッサからの同報データを書き
込み、処理部205により書き込まれたデータを他のプ
ロセッサに同報的に送信する同報送受信器213が、効
率的なプロセッサ間通信を可能にしている。
As described above, in this embodiment, in addition to the operation of the first embodiment, efficient inter-processor communication can be performed, and parallel processing for processing multi-channel data at high speed is possible. become. That is, the processing unit 205 of the processor writes the broadcast data from the processor into the memory area allocated to each processor, and transmits the data written by the processing unit 205 to another processor. The notification transceiver 213 enables efficient inter-processor communication.

【0036】〈実施形態例3〉図7は、本発明の並列処
理系を説明する第3の実施形態例の構成図である。
<Embodiment 3> FIG. 7 is a block diagram of a third embodiment for explaining a parallel processing system of the present invention.

【0037】本実施形態例では、上記第1、第2の実施
形態例で示した多チャンネルデータの並列処理装置の一
方または両方を複数接続することで、高速な並列処理回
路網を構築できるようにしたことを特徴とする。
In this embodiment, a high-speed parallel processing network can be constructed by connecting one or both of the multi-channel data parallel processing devices shown in the first and second embodiments. It is characterized by the following.

【0038】接続方法としては、図7(a)のように直
列型に、及び図5(b)のようにネットワーク型に接続
することが可能である。
As a connection method, it is possible to connect in series as shown in FIG. 7A and in a network as shown in FIG. 5B.

【0039】このように、多チャンネルデータの並列処
理装置を複数接続することで、複雑な処理も可能とな
る。また、多チャンネルデータの並列処理装置をモジュ
ールとして複数接続できるため、用途に応じてシステム
の規模を容易に変えることができる。
As described above, complex processing can be performed by connecting a plurality of parallel processing devices for multi-channel data. Further, since a plurality of parallel processing devices for multi-channel data can be connected as a module, the scale of the system can be easily changed according to the application.

【0040】〈実施形態例4〉図8は、多チャンネルデ
ータが画像データの場合における並列処理装置に関する
本発明の第4の実施形態例の構成図である。
<Embodiment 4> FIG. 8 is a block diagram of a fourth embodiment of the present invention relating to a parallel processing apparatus when multi-channel data is image data.

【0041】3台のカメラ300A,300B,300
Cで撮像したパノラマ画像から、2台の端末が要求する
任意の領域の画像を抽出する並列処理装置の例である。
The three cameras 300A, 300B, 300
This is an example of a parallel processing device that extracts an image of an arbitrary area requested by two terminals from a panoramic image captured in C.

【0042】図8において、画像送信部120A,12
0B,120C内の121は画像を受信する画像受信
器、122は受信した画像データを同報送信する同報送
信器である。各端末を構成するプロセッサ220A,2
20B内の221,222は画像データを蓄積するメモ
リ、223は同報されたチャンネルデータをメモリ22
1,222のうちの書き込み用メモリ内で割り当てられ
たメモリ領域に書き込む書き込み器、224はメモリ2
21,222を書き込み用と読み込み用に交互に切り替
える切替器、226は画像のフレーム切替に同期した信
号を発生するフレーム同期タイマである。また、225
は端末が要求する任意の領域の画像を抽出し処理する処
理部、227は各端末の表示装置228との入出力イン
タフェースである。
In FIG. 8, the image transmission units 120A, 120A
Reference numeral 121 in 0B and 120C denotes an image receiver for receiving an image, and 122 denotes a broadcast transmitter for broadcasting the received image data. Processors 220A, 2 constituting each terminal
Reference numerals 221 and 222 in the memory 20B are memories for storing image data, and 223 is a memory 22 for storing broadcast channel data.
A writer 224 for writing to a memory area allocated in the write memory of the write memories 122 and 222
A switch 226 for alternately switching between 21 and 222 for writing and reading is a frame synchronization timer 226 that generates a signal synchronized with frame switching of an image. 225
Is a processing unit that extracts and processes an image of an arbitrary area requested by the terminal, and 227 is an input / output interface with the display device 228 of each terminal.

【0043】同報送信器122によってパノラマ画像デ
ータがプロセッサ220A,220Bに送信され、それ
ぞれのプロセッサの書き込み側に切り替えられているメ
モリに蓄積されるため、プロセッサ220Aと220B
の処理部225からの画像データへのアクセスは、互い
に干渉することなく同時に行うことができる。プロセッ
サ数が増加しても同時アクセスが可能であるため、本構
成によって、パノラマ画像のような大きい画像に対して
同時に多数のユーザがアクセス可能となる。
Since the panoramic image data is transmitted by the broadcast transmitter 122 to the processors 220A and 220B and stored in the memory switched to the writing side of each processor, the processors 220A and 220B
The access to the image data from the processing unit 225 can be performed simultaneously without interfering with each other. Since simultaneous access is possible even when the number of processors increases, a large number of users can access a large image such as a panoramic image at the same time with this configuration.

【0044】切替器224は、一方のメモリをチャンネ
ルデータの書き込み用メモリとし、他方のメモリを処理
部225の読み込み用メモリとして、フレーム同期タイ
マ226からのタイマ信号により、フレームデータの書
き込み毎に交互に切り替えるため、同報送信器122に
よるメモリへのフレームデータの書き込みと処理部22
5の読み込みを同時に行うことが可能になり、遅延の少
ない高速処理が可能となる。
The switch 224 uses one of the memories as a memory for writing channel data and the other memory as a memory for reading the processing unit 225, and alternates each time frame data is written by a timer signal from the frame synchronization timer 226. , The frame data is written to the memory by the broadcast transmitter 122 and the processing unit 22
5 can be read at the same time, and high-speed processing with little delay can be performed.

【0045】以上のように、本実施形態例は、リアルタ
イム処理が容易であり、複数画像を効率的に並列処理で
きる利点を有している。
As described above, this embodiment has an advantage that real-time processing is easy and a plurality of images can be efficiently processed in parallel.

【0046】以上、多チャンネルデータが画像データの
場合の実施形態例を示したが、本発明は、音声・音響デ
ータや、一般データ等の多チャンネルデータにも適用可
能である。
Although the embodiment in which the multi-channel data is image data has been described above, the present invention is applicable to multi-channel data such as voice / sound data and general data.

【0047】〈実施形態例5〉図9は、多チャンネルデ
ータが画像データの場合における並列処理装置に関する
本発明の第5の実施形態例である。2台のカメラ300
A,300Bで撮像したステレオ画像から撮像した物体
の奥行きを計測する並列処理装置の例である。
<Embodiment 5> FIG. 9 shows a fifth embodiment of the present invention relating to a parallel processing apparatus when multi-channel data is image data. Two cameras 300
A, is an example of a parallel processing device that measures the depth of an object captured from a stereo image captured in 300B.

【0048】図9中、右目画像送信部130Aと左目画
像送信部130Bにおいて、131は画像を受信する画
像受信器、132は受信した画像データを同報送信する
同報送信器である。また、プロセッサ230A,230
Bにおいて、231,232は同報された画像データと
プロセッサ間の同報データを蓄積するメモリであって、
2311,2321は右目画像データを蓄積するメモ
リ、2312,2322は左目画像データを蓄積するメ
モリ、2313,2323はプロセッサ間の同報通信用
メモリであってプロセッサAデータを蓄積するメモリ、
2314,2324はプロセッサ間の同報通信用メモリ
であってプロセッサBデータを蓄積するメモリである。
また、233は同報された右目および左目の画像データ
をメモリ231,232のうちの書き込み用メモリ内で
割り当てられたメモリ領域に書き込む書き込み器、23
4はメモリ231,232を画像データの書き込み用と
処理部アクセス用に交互に切り替える切替器、235は
物体の奥行きを計算する処理部、236は処理部235
により当該端末のプロセッサに対して割り当てられたメ
モリ領域に書き込まれたデータを他のプロセッサに同報
的に送信するとともに、他のプロセッサからの同報デー
タを受信してそのプロセッサに割り当てられたメモリ領
域に書き込む同報送受信器である。
In FIG. 9, in the right-eye image transmitting section 130A and the left-eye image transmitting section 130B, 131 is an image receiver for receiving an image, and 132 is a broadcast transmitter for broadcasting the received image data. Further, the processors 230A, 230
In B, 231 and 232 are memories for storing broadcast image data and broadcast data between processors.
Reference numerals 2311 and 2321 denote memories for storing right-eye image data, 2312 and 2322 denote memories for storing left-eye image data, 2313 and 2323 denote memories for broadcasting between processors, and memories for storing processor A data.
Reference numerals 2314 and 2324 denote memories for broadcasting between processors, which are memories for storing processor B data.
Reference numeral 233 denotes a writer for writing the broadcasted right-eye and left-eye image data to a memory area allocated in the write memory of the memories 231 and 232;
A switch 4 alternately switches between the memories 231 and 232 for writing image data and accessing the processing unit. Reference numeral 235 denotes a processing unit for calculating the depth of the object. Reference numeral 236 denotes a processing unit 235.
The data written in the memory area allocated to the processor of the terminal is transmitted to another processor by broadcasting, and the data allocated to the processor is received by receiving the broadcast data from the other processor. A broadcast transceiver that writes to the area.

【0049】同報送信器132によって右目画像デー
タ、左目画像データがプロセッサ230A,230Bに
送信され、プロセッサ230A,230Bのそれぞれの
メモリに蓄積されるため、プロセッサ230A,230
Bの画像データへのアクセスは、互いに干渉することな
く同時に行うことができる。また、プロセッサ230A
と230Bは、プロセッサ間の同報通信用メモリ231
3,2314,2323,2324を通じて処理結果の
やり取りが可能なため、効率的な並列処理が可能であ
る。
The right-eye image data and the left-eye image data are transmitted to the processors 230A and 230B by the broadcast transmitter 132 and stored in the memories of the processors 230A and 230B.
Access to the image data of B can be performed simultaneously without interfering with each other. Also, the processor 230A
And 230B are the broadcast memory 231 between the processors.
Since processing results can be exchanged through 3,2314, 2323, and 2324, efficient parallel processing is possible.

【0050】切替器234は、メモリ231,232の
一方を画像データの書き込み用メモリとし、他方を処理
部235のアクセス(読み込み、書き込み)用メモリと
して、画像データの書き込み毎に交互に切り替えるた
め、同報送信器132によるメモリへの書き込みと処理
部235の読み込みを同時に行うことが可能になり、遅
延の少ない高速処理が可能になる。すなわち、プロセッ
サ230Aは処理結果をプロセッサ間の同報通信用のプ
ロセッサAデータメモリに書き込むことでプロセッサ2
30Bに同報でき、プロセッサ230Bは処理結果をプ
ロセッサ間の同報通信用のプロセッサBデータメモリに
書き込むことでプロセッサ230Aに同報できる。
The switch 234 uses one of the memories 231 and 232 as a memory for writing image data and the other as a memory for access (reading and writing) of the processing unit 235, and alternately switches each time image data is written. The writing to the memory and the reading of the processing unit 235 by the broadcast transmitter 132 can be performed at the same time, and high-speed processing with little delay becomes possible. That is, the processor 230A writes the processing result into the processor A data memory for broadcasting between the processors, thereby executing
30B, and the processor 230B can broadcast the processing result to the processor 230A by writing the processing result to the processor B data memory for broadcast communication between the processors.

【0051】以上のように、本実施形態例は、リアルタ
イム処理が容易であり、複数画像を効率的に並列処理で
きる利点を有している。
As described above, this embodiment has an advantage that real-time processing is easy and a plurality of images can be efficiently processed in parallel.

【0052】以上、多チャンネルデータが画像データの
場合の実施形態例を示したが、本発明は、音声・音響デ
ータや、一般データ等の多チャンネルデータにも適用可
能である。
Although the embodiment in which the multi-channel data is image data has been described above, the present invention is also applicable to multi-channel data such as voice / sound data and general data.

【0053】〈実施形態例6〉図10は、多チャンネル
データが画像データの場合における並列処理装置に関す
る本発明の第6の実施形態例である。2台のカメラで撮
像したステレオ画像から撮像した物体の奥行きを計測
し、奥行き情報を基に3次元的なマッチングを行って物
体を認識し、目標とする物体を抽出する並列処理装置の
例である。
<Embodiment 6> FIG. 10 shows a sixth embodiment of the present invention relating to a parallel processing apparatus when multi-channel data is image data. An example of a parallel processing device that measures the depth of an object captured from stereo images captured by two cameras, performs three-dimensional matching based on the depth information, recognizes the object, and extracts a target object. is there.

【0054】図10において、400、410は入力及
び出力とも2チャンネルの本発明における多チャンネル
データの並列処理装置であり、並列処理装置400は第
5の実施形態例による右目画像、左目画像から奥行き情
報を求めるもの、並列処理装置410はそれと同様の構
成で奥行き情報から物体の認識処理を行うものである。
In FIG. 10, reference numerals 400 and 410 denote parallel processing units for multi-channel data of the present invention having two channels for both input and output, and the parallel processing unit 400 operates from the right-eye image and the left-eye image to the depth according to the fifth embodiment. The parallel processing device 410 that obtains information performs an object recognition process from depth information with the same configuration.

【0055】並列処理装置400において、同報送信器
によって右目画像データ、左目画像データが並列処理装
置400内部のプロセッサA,Bに同報送信され、第5
の実施形態例と同様な処理が行われる。プロセッサA,
Bの出力はそれぞれ並列処理装置410の対応する奥行
き情報送信部に送信される。並列処理装置410では、
各奥行き情報送信部によって、プロセッサA,Bの奥行
き情報が並列処理装置410内部のプロセッサC,Dに
同報送信され、これらの奥行き情報を基に3次元的なマ
ッチングを行って物体を認識し、各プロセッサC,Dに
おいて目標とする物体を抽出する。
In the parallel processing device 400, the right-eye image data and the left-eye image data are broadcasted to the processors A and B inside the parallel processing device 400 by the broadcast transmitter.
The same processing as in the embodiment is performed. Processor A,
The output of B is transmitted to the corresponding depth information transmission unit of the parallel processing device 410. In the parallel processing device 410,
Each of the depth information transmitting units broadcasts the depth information of the processors A and B to the processors C and D in the parallel processing device 410, and performs three-dimensional matching based on the depth information to recognize the object. In each of the processors C and D, a target object is extracted.

【0056】本実施形態例のように、第5の実施形態例
の構成に更に認識処理が加わっているため、処理が複雑
になった場合でも、多チャンネルデータの並列処理装置
を多段に接続することで、効率的に並列処理できる。
As in the present embodiment, since the recognition processing is further added to the configuration of the fifth embodiment, even if the processing becomes complicated, multi-channel data parallel processing devices are connected in multiple stages. This allows efficient parallel processing.

【0057】また、多チャンネルデータの並列処理装置
をモジュールとして複数接続できるため、処理の複雑さ
に応じてシステムの規模を容易に変えることができる。
Further, since a plurality of parallel processing devices for multi-channel data can be connected as modules, the scale of the system can be easily changed according to the complexity of the processing.

【0058】以上、多チャンネルデータが画像データの
場合の実施形態例を示したが、本発明は、音声・音響デ
ータや、一般データ等の多チャンネルデータにも適用可
能である。
Although the embodiment in which the multi-channel data is image data has been described above, the present invention is applicable to multi-channel data such as voice / sound data and general data.

【0059】また、図7(b)のように、多チャンネル
データの並列処理装置はネットワーク状に接続すること
もでき、ニューラルネットワーク等、複雑な並列処理回
路網も構成できる。
As shown in FIG. 7B, a parallel processing device for multi-channel data can be connected in a network form, and a complicated parallel processing circuit network such as a neural network can be constructed.

【0060】〈実施形態例7〉図1、図5、図8、図9
などを用いて説明した各部の機能の一部もしくは全部
を、コンピュータを用いて実現すること、あるいは、図
2、図6で示した処理の段階をコンピュータで実行させ
ることができることは言うまでもない。したがって、コ
ンピュータでその各部の機能を実現させるためのプログ
ラム、あるいは、コンピュータでその処理の段階を実行
させるためのプログラムを、そのコンピュータが読み取
り可能な記録媒体、例えば、FD(フロッピーディス
ク)や、MO、ROM、メモリカード、CD、DVD、
リムーバブルディスクなどに記録して提供し、配布する
ことが可能である。
<Embodiment 7> FIGS. 1, 5, 8, and 9
Needless to say, some or all of the functions of the respective units described using the above-described methods can be implemented using a computer, or the steps of the processing illustrated in FIGS. 2 and 6 can be executed by a computer. Therefore, a program for realizing the function of each part by the computer or a program for executing the processing stage by the computer is stored in a computer-readable recording medium such as an FD (floppy disk) or an MO. , ROM, memory card, CD, DVD,
It can be recorded on a removable disk or the like, provided, and distributed.

【0061】[0061]

【発明の効果】以上説明したように、本発明は、先ず、
多チャンネルデータを個々に受信し、受信したデータを
複数のプロセッサに同報的に送信し、次に、プロセッサ
内において、個々のチャンネルデータに対して割り当て
られたメモリ領域にデータを書き込み、外部データ書き
込み用メモリと内部アクセス用メモリをデータの書き込
み毎に交互に切り替え、内部アクセス用メモリから任意
のデータを読み込んで処理することで、多チャンネルデ
ータを高速に並列処理できる利点があり、リアルタイム
処理が必要な場合に好適である。また、メモリ書き込み
時間及び読み込み時間のみに遅延を最低限にできるた
め、各プロセッサの処理スケジューリングが容易であ
る。
As described above, according to the present invention, first,
The multi-channel data is individually received, the received data is transmitted to a plurality of processors in a broadcast manner, and then, in the processor, the data is written in a memory area allocated to each of the channel data, and the external data By switching between the write memory and the internal access memory alternately every time data is written, and reading and processing arbitrary data from the internal access memory, multi-channel data can be processed in parallel at high speed. It is suitable when necessary. Further, since the delay can be minimized only in the memory write time and the read time, the processing scheduling of each processor is easy.

【0062】また、個々のプロセッサに対して割り当て
られたメモリ領域にプロセッサがデータを書き込み、書
き込まれたデータを他のプロセッサに同報的に送信する
ことで、遅延を最低限に抑えた効率的なプロセッサ間通
信ができる利点も有し、複雑な並列処理も可能である。
Further, the processor writes data in a memory area allocated to each processor, and transmits the written data to other processors in a broadcast manner, so that the delay is minimized and the efficiency is reduced. It also has the advantage of enabling efficient interprocessor communication, and enables complex parallel processing.

【0063】更に、多チャンネルデータの並列処理装置
を複数接続することで、高速な並列処理回路網を構築で
きる利点を有し、処理に応じて接続形態を変えることも
でき、拡張性に優れている。
Further, by connecting a plurality of parallel processing devices for multi-channel data, there is an advantage that a high-speed parallel processing network can be constructed, the connection form can be changed according to the processing, and the expandability is excellent. I have.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明による基本的な並列処理系を説明する第
1の実施形態例の構成図である。
FIG. 1 is a configuration diagram of a first embodiment illustrating a basic parallel processing system according to the present invention.

【図2】上記第1の実施形態例での並列処理方法を説明
するフローチャートである。
FIG. 2 is a flowchart illustrating a parallel processing method according to the first embodiment.

【図3】上記第1の実施形態例の作用を説明する一例を
示す図である。
FIG. 3 is a diagram showing an example for explaining the operation of the first embodiment.

【図4】上記第1の実施形態例の作用を説明する別の例
を示す図である。
FIG. 4 is a diagram showing another example for explaining the operation of the first embodiment.

【図5】本発明によるプロセッサ間通信機能を追加した
並列処理系を説明する第2の実施形態例の構成図であ
る。
FIG. 5 is a configuration diagram of a second embodiment illustrating a parallel processing system to which an inter-processor communication function according to the present invention is added.

【図6】上記第2の実施形態例での並列処理方法を説明
するフローチャートである。
FIG. 6 is a flowchart illustrating a parallel processing method according to the second embodiment.

【図7】(a),(b)は、本発明の並列処理装置を複
数接続した並列処理系を説明する第3の実施形態例の構
成図である。
FIGS. 7A and 7B are configuration diagrams of a third embodiment illustrating a parallel processing system in which a plurality of parallel processing devices of the present invention are connected.

【図8】本発明の第4の実施形態例を説明する構成図で
ある。
FIG. 8 is a configuration diagram illustrating a fourth embodiment of the present invention.

【図9】本発明の第5の実施形態例を説明する構成図で
ある。
FIG. 9 is a configuration diagram illustrating a fifth embodiment of the present invention.

【図10】本発明の第6の実施形態例を説明する構成図
である。
FIG. 10 is a configuration diagram illustrating a sixth embodiment of the present invention.

【図11】共有メモリ型並列処理法に関する従来技術の
説明図である。
FIG. 11 is an explanatory diagram of a conventional technique relating to a shared memory type parallel processing method.

【図12】分散共有メモリ型並列処理法に関する従来技
術の説明図である。
FIG. 12 is an explanatory diagram of a conventional technique relating to a distributed shared memory type parallel processing method.

【符号の説明】[Explanation of symbols]

100…データ同報送信部 101…データ受信器 102…同報送信器 120A,120B,120C…画像送信部 121…画像受信器 122…同報送信器 130A…右目画像送信部 130B…左目画像送信部 131…画像受信器 132…同報送信器 200…プロセッサ 201,202…メモリ 203…書き込み器 204…切替器 205…処理部 210…プロセッサ 211,212…メモリ 213…同報送受信器 220A,220B…プロセッサ 221,222…メモリ 223…書き込み器 224…切替器 225…処理部 226…フレーム同期タイマ 227…入出力インタフェース 228…表示装置 230A,230B…プロセッサ 231,232…メモリ 2311,2312,2321,2322…画像データ
用メモリ 2313,2314,2323,2324…同報通信用
メモリ 233…書き込み器 234…切替器 235…処理部 236…同報送受信器 300A,300B,300C…カメラ 400,410…並列処理装置
REFERENCE SIGNS LIST 100 data broadcast transmitter 101 data receiver 102 broadcast transmitter 120A, 120B, 120C image transmitter 121 image receiver 122 broadcast transmitter 130A right-eye image transmitter 130B left-eye image transmitter 131 ... Image receiver 132 ... Broadcast transmitter 200 ... Processor 201,202 ... Memory 203 ... Writer 204 ... Switcher 205 ... Processor 210 ... Processor 211,212 ... Memory 213 ... Broadcast transmitter / receiver 220A, 220B ... Processor 221, 222 ... Memory 223 ... Writer 224 ... Switcher 225 ... Processor 226 ... Frame synchronization timer 227 ... I / O interface 228 ... Display device 230A, 230B ... Processor 231,232 ... Memory 2311, 1212, 2321, 232 ... Image Data memory 313,2314,2323,2324 ... Broadcast memory 233 ... write 234 ... switch 235 ... processing unit 236 ... broadcast transceiver 300A, 300B, 300C ... camera 400, 410 ... parallel processing device

フロントページの続き (72)発明者 中沢 憲二 東京都新宿区西新宿3丁目19番2号 日本 電信電話株式会社内 (72)発明者 上平 員丈 東京都新宿区西新宿3丁目19番2号 日本 電信電話株式会社内 Fターム(参考) 5B045 AA01 BB04 DD01 DD02 GG11 5B057 CH02 CH04 CH11 CH14 Continuing on the front page (72) Inventor Kenji Nakazawa 3-19-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo Japan Telegraph and Telephone Co., Ltd. F-term (reference) in Nippon Telegraph and Telephone Corporation 5B045 AA01 BB04 DD01 DD02 GG11 5B057 CH02 CH04 CH11 CH14

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 多チャンネルデータを個々に受信して、
該受信した個々のチャンネルデータを複数のプロセッサ
に同報的に送信する段階と、 個々の該プロセッサ内において、独立して書き込みと読
み込みができる2系統のメモリを備えて一方をチャンネ
ルデータ書き込み用とし他方をプロセッサアクセス用メ
モリとして、該チャンネルデータ書き込み用メモリ内で
該個々のチャンネルデータに対して割り当てられたメモ
リ領域に該同報的に送信されたチャンネルデータを書き
込む段階と、 該チャンネルデータ書き込み用メモリと該プロセッサア
クセス用メモリを切り替える段階と、 該プロセッサアクセス用メモリから任意のデータを読み
込んで処理する段階とを、 有することを特徴とする多チャンネルデータの並列処理
方法。
1. Receiving multi-channel data individually,
Transmitting the received individual channel data to a plurality of processors in a broadcast manner; and, within each of the processors, comprising two systems of memories capable of independently writing and reading, one of which is used for writing channel data. Writing the broadcasted channel data into a memory area allocated to the individual channel data in the channel data writing memory, using the other as a processor access memory; A method of switching between a memory and the processor access memory; and a step of reading and processing arbitrary data from the processor access memory.
【請求項2】 多チャンネルデータを個々に受信して、
該受信した個々のチャンネルデータを複数のプロセッサ
に同報的に送信するか、または該複数のプロセッサがプ
ロセッサデータを個々に他のプロセッサに同報的に送信
する段階と、 個々の該プロセッサ内において、独立して書き込みと読
み込みができる2系統のメモリを備えて一方をチャンネ
ルデータおよびプロセッサデータ書き込み用とし他方を
プロセッサアクセス用メモリとして、該チャンネルデー
タおよびプロセッサデータ書き込み用メモリ内で該個々
のチャンネルデータまたは個々のプロセッサデータに対
して割り当てられたメモリ領域に該同報的に送信された
チャンネルデータまたはプロセッサデータを書き込む段
階と、 該チャンネルデータおよびプロセッサデータ書き込み用
メモリと該プロセッサアクセス用メモリを切り替える段
階と、 該プロセッサアクセス用メモリから任意のデータを読み
込んで処理する段階と、 該プロセッサアクセス用メモリの当該プロセッサに割り
当てられたメモリ領域に任意のデータを書き込む段階
と、 該書き込まれたデータをプロセッサデータとして他のプ
ロセッサに同報的に送信する段階とを、 有することを特徴とする多チャンネルデータの並列処理
方法。
2. Receiving multi-channel data individually,
Broadcasting said received individual channel data to a plurality of processors, or said plurality of processors broadcasting processor data individually to other processors; A memory for writing channel data and processor data, and a memory for accessing the processor, one for writing channel data and processor data. Or writing the broadcasted channel data or processor data to a memory area allocated to each processor data, and switching between the channel data and processor data writing memory and the processor access memory Reading arbitrary data from the processor access memory and processing the data; writing arbitrary data to a memory area of the processor access memory allocated to the processor; and writing the written data to the processor. Transmitting the data as broadcast data to another processor.
【請求項3】 多チャンネルデータを個々に受信する受
信手段と、 該受信したチャンネルデータを個々に複数のプロセッサ
に同報的に送信する送信手段と、 個々の該プロセッサ内において独立して書き込みと読み
込みができる2系統のメモリであって、一方をチャンネ
ルデータ書き込み用とし他方をプロセッサアクセス用と
したメモリと、 該チャンネルデータ書き込み用メモリ内で該個々のチャ
ンネルデータに対して割り当てられたメモリ領域に該同
報的に送信されたチャンネルデータを書き込む書き込み
手段と、 該チャンネルデータ書き込み用のメモリと該プロセッサ
アクセス用のメモリを切り替える切替手段と、 該プロセッサアクセス用メモリから任意のデータを読み
込んで処理する処理手段とを、 具備することを特徴とする多チャンネルデータの並列処
理装置。
3. A receiving means for individually receiving multi-channel data, a transmitting means for individually transmitting the received channel data to a plurality of processors, and independently writing and writing in each of the processors. Two memory systems that can be read, one memory for writing channel data and the other for processor access, and a memory area allocated to each channel data in the memory for writing channel data. Writing means for writing the broadcasted channel data; switching means for switching between the channel data writing memory and the processor access memory; and reading and processing arbitrary data from the processor access memory And a processing means. Parallel data processing unit.
【請求項4】 前記2系統のメモリは、個々の前記プロ
セッサに対して割り当てたメモリ領域を有するものと
し、 前記処理手段は、当該プロセッサに対して割り当てられ
たメモリ領域にプロセッサデータを書き込む機能を有す
るものとし、 該処理手段によって書き込まれたプロセッサデータを他
のプロセッサに同報的に送信する送信手段を具備し、 該他のプロセッサから同報的に送信されたプロセッサデ
ータを前記チャンネルデータ書き込み用のメモリ内で該
他のプロセッサに対して割り当てられたメモリ領域に書
き込む受信手段を具備することを特徴とする請求項3記
載の多チャンネルデータの並列処理装置。
4. The two-system memory has a memory area assigned to each of the processors, and the processing means has a function of writing processor data to the memory area assigned to the processor. Transmission means for broadcasting the processor data written by the processing means to another processor, and transmitting the processor data broadcast from the other processor to the channel data. 4. A multi-channel data parallel processing apparatus according to claim 3, further comprising a receiving means for writing in a memory area allocated to said other processor in said memory.
【請求項5】 請求項3記載の多チャンネルデータの並
列処理装置と請求項4記載の多チャンネルデータの並列
処理装置の一方または両方を複数接続したことを特徴と
する多チャンネルデータの並列処理装置。
5. A parallel processing device for multi-channel data, wherein one or both of a parallel processing device for multi-channel data according to claim 3 and a parallel processing device for multi-channel data according to claim 4 are connected. .
【請求項6】 請求項1または2記載の多チャンネルデ
ータの並列処理方法における段階をコンピュータに実行
させるためのプログラムを、該コンピュータが読み取り
可能な記録媒体に記録したことを特徴とする多チャンネ
ルデータの並列処理方法を記録した記録媒体。
6. A program for causing a computer to execute the steps in the method for parallel processing of multi-channel data according to claim 1 or 2 on a recording medium readable by the computer. Recording medium recording the parallel processing method.
JP10271183A 1998-09-25 1998-09-25 Method and device for parallel processing of multi- channel data and recording medium recording the method Pending JP2000099712A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10271183A JP2000099712A (en) 1998-09-25 1998-09-25 Method and device for parallel processing of multi- channel data and recording medium recording the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10271183A JP2000099712A (en) 1998-09-25 1998-09-25 Method and device for parallel processing of multi- channel data and recording medium recording the method

Publications (1)

Publication Number Publication Date
JP2000099712A true JP2000099712A (en) 2000-04-07

Family

ID=17496516

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10271183A Pending JP2000099712A (en) 1998-09-25 1998-09-25 Method and device for parallel processing of multi- channel data and recording medium recording the method

Country Status (1)

Country Link
JP (1) JP2000099712A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6933942B2 (en) 2001-07-19 2005-08-23 Nec Corporation Display apparatus in which recovery time is short in fault occurrence
JP2007188196A (en) * 2006-01-12 2007-07-26 Ricoh Co Ltd Image processor and imaging processing control method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6933942B2 (en) 2001-07-19 2005-08-23 Nec Corporation Display apparatus in which recovery time is short in fault occurrence
JP2007188196A (en) * 2006-01-12 2007-07-26 Ricoh Co Ltd Image processor and imaging processing control method
JP4640989B2 (en) * 2006-01-12 2011-03-02 株式会社リコー Image processing apparatus and image processing control method
US7916975B2 (en) 2006-01-12 2011-03-29 Ricoh Company, Ltd. Image processing apparatus and image processing control method

Similar Documents

Publication Publication Date Title
CN101384105B (en) Three dimensional sound reproducing method, device and system
JP3783731B2 (en) Fast switching network structure
CN111970524B (en) Control method, device, system, equipment and medium for interactive live broadcast and microphone connection
CN114339719B (en) DPI data acquisition method and related device
CN108881955A (en) A kind of method and system for realizing the output of distributed node equipment audio video synchronization
WO2023103954A1 (en) Video reading method and apparatus, and electronic device and storage medium
CN112788276A (en) Video stream display method, transmission method, device, terminal, server and medium
JP2000099712A (en) Method and device for parallel processing of multi- channel data and recording medium recording the method
WO2020063171A1 (en) Data transmission method, terminal, server and storage medium
CN102497514B (en) Three-channel video forwarding equipment and forwarding method
CN111355930B (en) Analog video processing method and system, combiner equipment and splitter equipment
JP2002064789A (en) Image compression recording transmitter and image compression transmitter
JP2019075724A (en) Video transmission method, video transmission system, and selection device
CN111373736A (en) Interface timing sequence conversion device, image data processing method, transmission method and system, and storage medium
CN108737807B (en) Data processing method, terminal, server and computer storage medium
JP2003069985A (en) Network imaging apparatus
CN115484406B (en) Multi-chip array communication method suitable for array camera
JPH0983437A (en) Optical transmission system
JP3123685B2 (en) Group video communication system
JP3430845B2 (en) Multimedia transmission equipment
RU97113718A (en) MULTI-POINT VIDEO CONFERENCE DEVICE
JP4004711B2 (en) Video transmission processing method and video transmission apparatus
JP2987067B2 (en) Moving image data transmission device
JPH11328038A (en) Device and method for multiplexing and recording method
CN114924706A (en) Display device, audio acquisition and transmission method thereof and related equipment

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040224

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040423

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040601