JPH01120635A - Data control method for inter-process communication - Google Patents
Data control method for inter-process communicationInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000004891 communication Methods 0.000 title claims abstract description 21
- 238000013523 data management Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 abstract description 3
- 238000007726 management method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Abstract
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.
近年の分散コンビエータ・システムでは数多くのプロセ
スが並行動作し、互いに、いわゆる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.
従来のプロセス間通信におけるデータ管理方法は、小さ
くて単純なシステムであれば、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.
上述した従来のプロセス間通信におけるデータ管理方法
は、小さくて単純なシステムではプロセス内の処理の負
荷が高く、高度なソフトウェアの開発技術が要求される
。逆に大きな汎用システムではプロセス内の処理が単純
化されるかわシにメモリ上に連続領域を常時確保してお
かなければならない。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.
本発明のプロセス間通信におけるデータ管理方法は、プ
ロセスの発生とともにプロセス間通信チェインセーブ領
域を設けておき、前記プロセスへの他のプロセスからの
送信デー夕を、データチェインブロックをプロセス間通
信チェインセーブ領域から始まるチェインに継ぎ、かつ
フレームチェインブロックをデータチェインブロック内
に設けたフレームチェインセーブ領域から始まるチェイ
ンに継ぐことで表現し、前記プロセスへの他のプロセス
からの送信データを、前記フレームチェインブロックの
チェインを外し、かつ前記データチェインブロックのチ
ェインを外すことで解消することによって上述の問題点
を解決する。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.
次に、本発明の実施例について、図面を参照して詳細に
説明する。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.
本発明のプロセス間通信におけるデータ管理方法は、デ
ータチェインブロックとフレームチェインブロックとい
う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.
第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)
ーブ領域を設けておき、前記プロセスへの他のプロセス
からの送信データをデータチェインブロックをプロセス
間通信チェインセーブ領域から始まるチェインに継ぎか
つフレームチェインブロックをデータチェインブロック
内に設けたフレームチェインセーブ領域から始まるチェ
インに継ぐことで表現し、前記プロセスへの他のプロセ
スからの送信データを前記フレームチェインブロックの
チェインを外しかつ前記データチェインブロックのチェ
インを外すことで解消することを特徴とするプロセス間
通信におけるデータ管理方法。 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.
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)
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 |
-
1987
- 1987-11-04 JP JP62279706A patent/JPH01120635A/en active Pending
Cited By (2)
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 |