JPH01120635A - Data control method for inter-process communication - Google Patents

Data control method for inter-process communication

Info

Publication number
JPH01120635A
JPH01120635A JP62279706A JP27970687A JPH01120635A JP H01120635 A JPH01120635 A JP H01120635A JP 62279706 A JP62279706 A JP 62279706A JP 27970687 A JP27970687 A JP 27970687A JP H01120635 A JPH01120635 A JP H01120635A
Authority
JP
Japan
Prior art keywords
chain
frame
data
save area
inter
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
JP62279706A
Other languages
Japanese (ja)
Inventor
Toshiko Narisawa
成沢 俊子
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP62279706A priority Critical patent/JPH01120635A/en
Publication of JPH01120635A publication Critical patent/JPH01120635A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To cut down the program developing cost by using a double layer data chain which includes a data chain block and a frame chain block. CONSTITUTION:The inter-process communication chain saving areas 101 and 102 are provided together with generation of a process. Then the transmission data given to the process from another one are expressed by connecting the data chain blocks 103-105 and 108 to the chain starting at the areas 101 and 102 and also connecting the frame chain blocks 106 and 107 to the chain starting at a frame chain saving area formed in a data chain block. Thus the transmission data can be transferred between processes by releasing the chains of both blocks 106 and 107 as well as the chains of blocks 103-105 and 108 respectively.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ管理方法、特に、プロセス間通信におけ
るデータ管理方法に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a data management method, particularly to a data management method in interprocess communication.

〔技術環境〕[Technological environment]

近年の分散コンビエータ・システムでは数多くのプロセ
スが並行動作し、互いに、いわゆるN:Nのプロセス間
通信を行うのが一般的である。最近のマイクロプロセッ
サの機能の充実とパーソナルコンピュータの普及によシ
マルチ・マイクロプロセッサによる分散コンピュータ・
システムが急速に浸透しつつあるが、プロセス間通信も
従来の、単に同期をとるだけの吃のからプロセス間を有
機的に結合する高度外通信へと様変シしている。これに
伴い、ソフトウェアの設計/製造工数は増加の一途をた
どシ、大きな問題とまっている。
In recent distributed combinator systems, a large number of processes operate in parallel, and it is common to perform so-called N:N interprocess communication with each other. With the recent enhancement of microprocessor functions and the spread of personal computers, distributed computers using multi-microprocessors and
As systems are rapidly becoming popular, inter-process communication is also changing from the traditional method of simply synchronizing to advanced communication that organically connects processes. Along with this, the number of man-hours required for software design/manufacturing continues to increase, posing a major problem.

〔従来の技術〕[Conventional technology]

従来のプロセス間通信におけるデータ管理方法は、小さ
くて単純なシステムであれば、7レームの到着順にフレ
ーム単位でチェインを作成し、プロセス内部で送信元プ
ロセスとデータのID毎にフレームを整理する処理を行
っている。tた大きな汎用システムでは送信元プロセス
とデータのID*に連続領域で構成されるバッファを用
いてプロセスへデータを渡す方法がとられている。
The conventional data management method for inter-process communication is that in a small and simple system, a chain is created for each frame in the order in which the 7 frames arrive, and frames are organized within the process by source process and data ID. It is carried out. In large general-purpose systems, a method is used in which data is passed to a process using a buffer consisting of continuous areas for the source process and the ID* of the data.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

上述した従来のプロセス間通信におけるデータ管理方法
は、小さくて単純なシステムではプロセス内の処理の負
荷が高く、高度なソフトウェアの開発技術が要求される
。逆に大きな汎用システムではプロセス内の処理が単純
化されるかわシにメモリ上に連続領域を常時確保してお
かなければならない。
The conventional data management method for inter-process communication described above imposes a high processing load within a process in a small and simple system, and requires advanced software development techniques. On the other hand, in large general-purpose systems, it is necessary to always secure a contiguous area in memory in order to simplify processing within a process.

近年目立りて増加しているパーソナルコンピュータ等に
よるプロセス内部の特徴としては従来に比べて複雑化、
大容量化している点が挙げられるがメモリ容量からあま
シ大きな連続領域を確保するのは難しく、上述の技術を
もってしてもソフトウェア開発費の増大と実行効率の低
下を抑えることはできない、という欠点があった。
The internal characteristics of processes using personal computers, etc., which have been increasing noticeably in recent years, are more complex than before.
Although the capacity is increasing, it is difficult to secure a large contiguous area due to the memory capacity, and even with the above technology, it is not possible to suppress the increase in software development costs and the decrease in execution efficiency. was there.

〔問題点を解決するための手段〕[Means for solving problems]

本発明のプロセス間通信におけるデータ管理方法は、プ
ロセスの発生とともにプロセス間通信チェインセーブ領
域を設けておき、前記プロセスへの他のプロセスからの
送信デー夕を、データチェインブロックをプロセス間通
信チェインセーブ領域から始まるチェインに継ぎ、かつ
フレームチェインブロックをデータチェインブロック内
に設けたフレームチェインセーブ領域から始まるチェイ
ンに継ぐことで表現し、前記プロセスへの他のプロセス
からの送信データを、前記フレームチェインブロックの
チェインを外し、かつ前記データチェインブロックのチ
ェインを外すことで解消することによって上述の問題点
を解決する。
In the data management method for inter-process communication of the present invention, an inter-process communication chain save area is provided as soon as a process is generated, data sent to the process from other processes is saved, and data chain blocks are saved in the inter-process communication chain save area. This is expressed by connecting the frame chain block to a chain starting from the frame chain save area provided in the data chain block, and transmitting data sent from another process to the process to the frame chain block. The above problem is solved by removing the chain of the data chain block and removing the chain of the data chain block.

〔実施例〕〔Example〕

次に、本発明の実施例について、図面を参照して詳細に
説明する。
Next, embodiments of the present invention will be described in detail with reference to the drawings.

第1図は本発明の一実施例を示す説明図である。FIG. 1 is an explanatory diagram showing one embodiment of the present invention.

第1図において、対象となるプロセスの発生時にプロセ
ス間通信チェインセーブ領域を°設ける。
In FIG. 1, an interprocess communication chain save area is provided when a target process is generated.

化プロセスからの送信データがフレームに分割されて到
着した表ら、まずデータチェインブロックとフレームチ
ェインブロックを各々1個確保してフレームチェインブ
ロックのフレームバッファアドレス七−プ領域へ、7レ
ームバツ7アのアドレスを格納し、データチェインブロ
ックのヘッドフレームセーフ’領域104とテールフレ
ーム七−プ領域105へ7レームチェインプpツクのア
ドレスを格納する。フレームが複数個であればフレーム
11i1に対して1個のフレームチェインブロックヲ確
保し、フレームバッファのアドレスを新しく確保シたフ
レームチェインブロック内のフレームバッファアドレス
セーブ領域へ格納し、データチェインブロックのテ]門
フレームセーブ領域1o5が示すフレームチェインブロ
ック内のネクストフレームセーブ領域とテールフレーム
セーフ領域105へ新たに確保したフレームチェインブ
ロックのアドレスを格納する。これをデータが完結する
まで順次繰シ返して行えば、フレームは到着順にチェイ
ンされてデータチェインブロックのヘッドフレームセー
ブ領域104とテールフレームセーブ領域105によっ
て管理される1本のデータチェインとなる。
When the transmission data from the conversion process arrives divided into frames, first allocate one data chain block and one frame chain block, and write the 7 frames x 7 a to the frame buffer address 7 area of the frame chain block. The address of the 7 frame chain block is stored in the head frame safe area 104 and the tail frame 7 area 105 of the data chain block. If there are multiple frames, one frame chain block is secured for frame 11i1, the frame buffer address is stored in the frame buffer address save area in the newly secured frame chain block, and the data chain block text is ] The address of the newly secured frame chain block is stored in the next frame save area and the tail frame safe area 105 in the frame chain block indicated by the gate frame save area 1o5. If this is repeated in sequence until the data is completed, the frames are chained in the order of arrival, forming one data chain managed by the head frame save area 104 and tail frame save area 105 of the data chain block.

一方、対象となるプロセスに対し、他プロセスから送ら
れるデータの優先度は同一ではない0本実施例では、デ
ータの優先度を数値化して先頭フレームの内部に持たせ
ることとし、送信元プロセスがこの数値を設定する。こ
の優先度は、最初にデータチェインブロックを確保した
時にデータ優先度セーブ領域へ格納しておく、対象とな
るプロセスに対し、他プロセスから送られて処理される
のを待っているデータ線プロセス間通信チェインセーブ
領域のヘッドセーブ領域101から始まシ、優先度の高
い順にチェインされている。新たに確保したデータチェ
インブロックをこの中に継ぐ時は、先頭のデータチェイ
ンブロックから順に優先度を比較し新たに確保したデー
タチェインブロックの優先度よシも低い優先度を持った
データチェインブロックに出会ったらその位置に新たに
確保したデータチェインブロックを接続する。接続方法
はまず新たに確保したデータチェインブロックのネクス
トセーブ領域によシ低い優先度を持つ前記のデータチェ
インブロックのアドレスを格納し、よシ低い優先度を持
つ前記のデータチェインブロックの、1つ前にチェイン
されていた。新たに確保したデータチェインブロックの
優先度と同じか又はそれよシ高い優先度を持つデータチ
ェインブロックのネクストセーブ領域へ、新たに確保し
たデータチェインブロックのアドレスを格納する。
On the other hand, the priority of data sent from other processes to the target process is not the same. In this embodiment, the priority of data is digitized and stored inside the first frame, and the source process Set this value. This priority is stored in the data priority save area when a data chain block is first secured, and is set between data line processes that are sent from other processes and are waiting to be processed. Starting from the head save area 101 of the communication chain save area, they are chained in descending order of priority. When inheriting a newly allocated data chain block, the priorities are compared in order from the first data chain block, and the data chain block with a lower priority than the newly allocated data chain block is inherited. When you encounter one, connect the newly secured data chain block to that position. The connection method is to first store the address of the data chain block with a lower priority in the next save area of the newly secured data chain block, and then store one of the data chain blocks with a lower priority. It was chained before. The address of the newly secured data chain block is stored in the next save area of the data chain block that has the same or higher priority than the newly secured data chain block.

対象となるプロセスは本実施例のデータチェイン構造に
沿ってチェインを外しながらデータを取シ出し、処理す
る。
The target process extracts and processes data while removing the chain according to the data chain structure of this embodiment.

〔発明の効果〕〔Effect of the invention〕

本発明のプロセス間通信におけるデータ管理方法は、デ
ータチェインブロックとフレームチェインブロックとい
う2階層のデータチェインを用いることによってプロセ
ス内部での・送信元プロセス別、優先度別のフレーム管
理が簡略化され、従来に比較して高度なテーブル管理な
どのプログラミング技術を必要としなくなるため、プロ
グラム開発費の削減が期待出来る。
The data management method in inter-process communication of the present invention simplifies frame management within a process, by source process, and by priority, by using a two-layer data chain called a data chain block and a frame chain block. Compared to the past, programming techniques such as advanced table management are not required, so a reduction in program development costs can be expected.

また大型機での手法のようにメモリ上に大きな連続領域
を確保しておく必要がなく、管理単位をフレームという
比較的小さな単位でとることが出来、かつプロセスの発
生/消滅及びデータ受信〆解放にあわせて、ダイナミッ
クに確保/解放を行つタめ、パーソナルコンビエータ等
の比較的メモリ容量の小さいコンピュータ上でも効率の
よいシステムを構成出来る、という効果がある。
In addition, there is no need to secure a large contiguous area in memory as is the case with methods used on large machines, and the management unit can be managed in relatively small units called frames, and processes can be generated/disappeared and data reception can be released. In addition, by dynamically allocating and releasing memory, an efficient system can be constructed even on a computer with a relatively small memory capacity, such as a personal combinator.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例を示す説明図である。 ・・・ヘッドフレームセーブ領域、105・・・テール
フレームセーブ領域、106・・・ネクストフレームセ
ーフ領域、107・・・フレームバッファアドレスセー
ブ領域、108・・・データ優先度セーブ領域。 代理人 弁理士  内 原   晋
FIG. 1 is an explanatory diagram showing one embodiment of the present invention. ...Head frame save area, 105...Tail frame save area, 106...Next frame safe area, 107...Frame buffer address save area, 108...Data priority save area. Agent Patent Attorney Susumu Uchihara

Claims (1)

【特許請求の範囲】 1、プロセスの発生とともにプロセス間通信チェインセ
ーブ領域を設けておき、前記プロセスへの他のプロセス
からの送信データをデータチェインブロックをプロセス
間通信チェインセーブ領域から始まるチェインに継ぎか
つフレームチェインブロックをデータチェインブロック
内に設けたフレームチェインセーブ領域から始まるチェ
インに継ぐことで表現し、前記プロセスへの他のプロセ
スからの送信データを前記フレームチェインブロックの
チェインを外しかつ前記データチェインブロックのチェ
インを外すことで解消することを特徴とするプロセス間
通信におけるデータ管理方法。 2、プロセス間通信チェインセーブ領域はヘッドセーブ
領域とテールセーブ領域とを含んで構成され、前記デー
タチェインブロックはネクストセーブ領域及びヘッドフ
レームセーブ領域とテールフレームセーブ領域とを含ん
で構成される前記フレームチェインセーブ領域とを含ん
で構成され、前記フレームチェインブロックはネクスト
フレームセーブ領域とフレームバッファアドレスセーブ
領域とからなる特許請求の範囲第1項記載のプロセス間
通信におけるデータ管理方法。 3、データチェインブロックをプロセス間チェインセー
ブ領域から始まるチェインに継ぐ際は、チェインの中の
任意の位置に継ぐ特許請求の範囲第1項記載のプロセス
間通信におけるデータ管理方法。 4、フレームチェインブロックをデータチェインブロッ
ク内に設けたフレームチェインセーブ領域から始まるチ
ェインに継ぐ際は、前記フレームチェインブロック内の
フレームバッファアドレス領域へ該当するフレームの内
容が格納されているバッファのアドレスを格納し、フレ
ームの発生順にチェインを構成する特許請求の範囲第1
項記載のプロセス間通信におけるデータ管理方法。
[Claims] 1. An inter-process communication chain save area is provided when a process is generated, and the data chain block for transmitting data to the process from another process is connected to a chain starting from the inter-process communication chain save area. And, the frame chain block is expressed by continuing the chain starting from the frame chain save area provided in the data chain block, and the data sent to the process from another process is removed from the chain of the frame chain block and transferred to the data chain. A data management method in inter-process communication characterized by solving the problem by unchaining blocks. 2. The inter-process communication chain save area includes a head save area and a tail save area, and the data chain block includes a next save area, a head frame save area, and a tail frame save area. 2. The data management method in inter-process communication according to claim 1, wherein the frame chain block includes a next frame save area and a frame buffer address save area. 3. A data management method in inter-process communication according to claim 1, in which, when a data chain block is to be joined to a chain starting from an inter-process chain save area, it is joined to an arbitrary position in the chain. 4. When continuing a frame chain block to a chain starting from a frame chain save area provided in a data chain block, enter the address of the buffer in which the contents of the corresponding frame are stored in the frame buffer address area in the frame chain block. Claim 1 in which the frames are stored and form a chain in the order of frame occurrence.
Data management method in interprocess communication described in Section 2.
JP62279706A 1987-11-04 1987-11-04 Data control method for inter-process communication Pending JPH01120635A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62279706A JPH01120635A (en) 1987-11-04 1987-11-04 Data control method for inter-process communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62279706A JPH01120635A (en) 1987-11-04 1987-11-04 Data control method for inter-process communication

Publications (1)

Publication Number Publication Date
JPH01120635A true JPH01120635A (en) 1989-05-12

Family

ID=17614744

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62279706A Pending JPH01120635A (en) 1987-11-04 1987-11-04 Data control method for inter-process communication

Country Status (1)

Country Link
JP (1) JPH01120635A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03148730A (en) * 1989-11-06 1991-06-25 Agency Of Ind Science & Technol Process queue processing system
JPH06119189A (en) * 1992-05-21 1994-04-28 Nec Corp Inter-process interface system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03148730A (en) * 1989-11-06 1991-06-25 Agency Of Ind Science & Technol Process queue processing system
JPH06119189A (en) * 1992-05-21 1994-04-28 Nec Corp Inter-process interface system

Similar Documents

Publication Publication Date Title
CN108628684B (en) DPDK-based message processing method and computer equipment
US9052957B2 (en) Method and system for conducting intensive multitask and multiflow calculation in real-time
JPH01246656A (en) Inter-processor sharing memory control system
WO2020078470A1 (en) Network-on-chip data processing method and device
TWI831729B (en) Method for processing multiple tasks, processing device and heterogeneous computing system
CN113918101B (en) Method, system, equipment and storage medium for writing data cache
CN111142938A (en) Task processing method and task processing device of heterogeneous chip and electronic equipment
CN115880132A (en) Graphics processor, matrix multiplication task processing method, device and storage medium
US20150268985A1 (en) Low Latency Data Delivery
CN107402807A (en) Method, system and the processor of multitask execution efficiency are effectively lifted in computer systems
JPH01120635A (en) Data control method for inter-process communication
Merigot et al. A pyramidal system for image processing
KR20210031347A (en) Method, apparatus, device, and storage medium for performing processing task
CN101278277B (en) Operation processing device
Shenassa et al. A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm
CA1203917A (en) Micro computer system
WO2021213075A1 (en) Inter-node communication method and device based on multiple processing nodes
US20030231183A1 (en) Apparatus and method of processing image data
WO2021179222A1 (en) Scheduling device, scheduling method, accelerating system and unmanned aerial vehicle
JPS61134863A (en) Data processor
WO2023115529A1 (en) Data processing method in chip, and chip
WO2022193108A1 (en) Integrated chip and data transfer method
CN115687240A (en) FPGA heterogeneous computing architecture for enhancing kernel service management
CN111340224B (en) Accelerated design method of CNN (computer network) suitable for low-resource embedded chip
JPS59188749A (en) System for controlling data transfer