JPH04237355A - Buffer management system - Google Patents
Buffer management systemInfo
- Publication number
- JPH04237355A JPH04237355A JP552291A JP552291A JPH04237355A JP H04237355 A JPH04237355 A JP H04237355A JP 552291 A JP552291 A JP 552291A JP 552291 A JP552291 A JP 552291A JP H04237355 A JPH04237355 A JP H04237355A
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer
- buffers
- buffer management
- module
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 76
- 238000007726 management method Methods 0.000 claims description 40
- 238000010586 diagram Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 238000013480 data collection Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Transfer Systems (AREA)
Abstract
Description
【0001】0001
【産業上の利用分野】本発明はバッファ管理方式に関し
,特にプロセッサー間でデータを転送する場合のバッフ
ァ管理方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a buffer management system, and more particularly to a buffer management system for transferring data between processors.
【0002】0002
【従来の技術】従来,この種のプロセッサー間で受け渡
されるデータの管理方式は,受け渡されるデータの最大
長分のバッファを画一的に複数個確保し,これを用いて
データの管理を行なう方式となっていた。[Prior Art] Conventionally, this type of management method for data transferred between processors uniformly allocates a plurality of buffers for the maximum length of data to be transferred, and uses these buffers to manage data. It was the way to do it.
【0003】0003
【発明が解決しようとする課題】前述した従来のバッフ
ァ管理方式は,画一的な最大長分のバッファを複数確保
し,これを用いて引取データを管理しているため,バッ
ファの最大長が大きくなった場合には,この最大長に見
合ったバッファに小さなデータを多く引きとり管理する
こととなり,管理バッファのエリア内に空き部分が多く
なりメモリ資源の有効利用ができなくなるという欠点が
ある。[Problem to be Solved by the Invention] The conventional buffer management method described above secures multiple buffers with a uniform maximum length and uses these to manage received data. If the size becomes large, a large amount of small data will be transferred and managed in a buffer corresponding to this maximum length, and there will be a large amount of empty space in the management buffer area, resulting in the disadvantage that memory resources cannot be used effectively.
【0004】0004
【課題を解決するための手段】本発明のバッファ管理方
式は,プロセッサー間のデータの授受におけるバッファ
管理方式であって,授受データの長さおよび個数を含む
管理情報をプロセッサー間で伝達してデータ引渡し前に
受取り,前記管理情報にもとづいてサイズの異るバッフ
ァを指定個数分確保し,かつ前記バッファを管理するバ
ッファ管理テーブルを作成して引取データを前記バッフ
ァ管理テーブルの情報にもとづいて管理する構成を有す
る。[Means for Solving the Problems] The buffer management method of the present invention is a buffer management method for exchanging data between processors, and is a buffer management method for transmitting and receiving data between processors by transmitting management information including the length and number of data to be exchanged. A specified number of buffers of different sizes are secured based on the management information received before delivery, a buffer management table is created to manage the buffers, and the received data is managed based on the information in the buffer management table. It has a configuration.
【0005】[0005]
【実施例】次に,本発明について図面を参照して説明す
る。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be explained with reference to the drawings.
【0006】図1は,本発明の一実施例の構成図である
。FIG. 1 is a block diagram of one embodiment of the present invention.
【0007】図1に示す実施例は,2つのプロセッサー
2,3を含んで構成されるシステム1と,データを引取
るプロセッサー2と,データを引渡すプロセッサー3と
,プロセッサー3のモジュール(B)5および引渡しデ
ータの管理情報7と,プロセッサー2のモジュール(A
)4と,管理情報7にもとづいて確保する全取引バッフ
ァ群8と,このバッファ群を管理するバッファ管理テー
ブル6とを備えて成る。The embodiment shown in FIG. 1 includes a system 1 including two processors 2 and 3, a processor 2 for receiving data, a processor 3 for delivering data, and a module (B) 5 of the processor 3. and the management information 7 of the transferred data, and the module of the processor 2 (A
) 4, a total transaction buffer group 8 secured based on management information 7, and a buffer management table 6 for managing this buffer group.
【0008】次に,本実施例の動作について説明する。Next, the operation of this embodiment will be explained.
【0009】まず,本実施例の動作の基本的特徴につい
て説明する。First, the basic features of the operation of this embodiment will be explained.
【0010】バッファを管理するプロセッサー2のモジ
ュール(A)4が,別のプロセッサー3のモジュール(
B)5からバッファ管理情報として,異なるバッファの
サイズとそれぞれの個数をデータの引き渡しの前に受け
とり,この情報にもとづきサイズの異なるバッファを指
定個数分設定した全取引バッファ群8を確保し,これら
のバッファを管理するテーブルとして,バッファ管理テ
ーブル6を作成する。The module (A) 4 of the processor 2 that manages the buffer is connected to the module (A) 4 of another processor 3
B) Receive the sizes and respective numbers of different buffers as buffer management information from 5 before handing over the data, secure the entire transaction buffer group 8 in which the specified number of buffers of different sizes are set based on this information, and A buffer management table 6 is created as a table for managing the buffers.
【0011】モジュール(A)4は,データの引きとり
が発生したら,必ず空いている最大長バッファに引きと
り,その後引きとりデータの先頭部に格納されたデータ
サイズを参照しつつデータを管理できる最もむだの少な
くなるバッファを管理テーブル6の情報からサーチし,
このバッファにデータを移して管理する。[0011] When data is received, the module (A) 4 is able to always retrieve the data into an empty maximum length buffer, and then manage the data by referring to the data size stored at the beginning of the retrieved data. Search the information in the management table 6 for the buffer with the least amount of waste,
Transfer and manage data to this buffer.
【0012】次に,図1の実施例の各部動作について説
明する。Next, the operation of each part of the embodiment shown in FIG. 1 will be explained.
【0013】モジュール(A)4は,このシステム1が
動作するために必要な引取データの最大長とその個数,
小さなデータを管理するバッファのサイズとその個数お
よびこれら2つのサイズの中間値のサイズとその個数を
含む管理情報7を確保する。このことは,データの引取
を始める前に,モジュール(B)5がモジュール(A)
4に伝達することによって行なわれる。[0013] Module (A) 4 determines the maximum length and number of collection data necessary for this system 1 to operate,
Management information 7 is secured that includes the size and number of buffers for managing small data, the intermediate value between these two sizes, and the number of buffers. This means that module (B) 5 must
This is done by transmitting the information to 4.
【0014】次に,図2に示すように,モジュール(A
)4は,管理情報7にもとづいてサイズの異なる3種類
のバッファ(×1)8a,バッファ(×2)8b,バッ
ファ(×3)8cをその個数分確保し,さらにバッファ
管理テーブル6を作成する。Next, as shown in FIG.
) 4 secures three types of buffers (x1) 8a, buffers (x2) 8b, and buffers (x3) 8c of different sizes based on the management information 7, and further creates the buffer management table 6. do.
【0015】図2は,図1のバッファ管理テーブル6と
全引取バッファ群8の1例であり,サイズ昇順テーブル
9はサイズと個数を管理し,バッファ管理情報10aは
引取バッファのポインタとバッファ使用フラグで構成さ
れた例を示す。FIG. 2 is an example of the buffer management table 6 and all collection buffer group 8 in FIG. Here is an example composed of flags.
【0016】また,8a,8b,8cで示すバッファ(
×1),(×2),(×n)は,各サイズのバッファの
集合である。[0016] In addition, buffers (8a, 8b, 8c) (
×1), (×2), and (×n) are sets of buffers of each size.
【0017】モジュール(A)4にプロセッサー3から
のデータの引取が発生したら,モジュール(A)4は最
大長のバッファ(×3)8c内の空きバッファでデータ
を引きとる。このデータの先頭部分に格納されたデータ
のサイズとバッファ管理テーブル6内に生成されたバッ
ファサイズが昇順であるサイズ昇順テーブル9のサイズ
と昇順に比較し,データ引きとり可能な最も小さいバッ
ファサイズを見つけ出し,このサイズのバッファを管理
するバッファ管理情報10a〜10nの中から空のバッ
ファをサーチしそのバッファでデータを引きとり管理す
る。このように異なるサイズのバッファの集まりを1つ
のバッファ管理テーブル6を用いて管理する。When the module (A) 4 receives data from the processor 3, the module (A) 4 receives the data using an empty buffer in the maximum length buffer (x3) 8c. The size of the data stored at the beginning of this data and the buffer size generated in the buffer management table 6 are compared in ascending order with the size of the size ascending order table 9, and the smallest buffer size from which data can be taken is determined. Then, an empty buffer is searched from among the buffer management information 10a to 10n for managing buffers of this size, and data is received and managed using that buffer. In this way, a collection of buffers of different sizes is managed using one buffer management table 6.
【0018】図3は,本実施例の動作を示すフローチャ
ートである。FIG. 3 is a flowchart showing the operation of this embodiment.
【0019】ステップ101でモジュール(A)4がモ
ジュール(B)5からバッファ管理情報6を受ける。こ
の情報に従い,モジュール(A)4がステップ102と
して引きとりバッファを確保し,ステップ103でモジ
ュール(A)4はこれらのバッファ管理テーブル6を作
成する。At step 101, module (A) 4 receives buffer management information 6 from module (B) 5. According to this information, the module (A) 4 secures takeover buffers in step 102, and creates a buffer management table 6 for these in step 103.
【0020】さらにモジュール(A)4は,ステップ1
04でバッファ管理に関する処理を待ち,引きとり処理
が発生したらステップ105,106のように引取バッ
ファのサーチを行ない,ステップ107でデータの引き
とり管理を行ない,データの引き取りNOの状態でバッ
ファ解放109としてステップ108の終了を見る。Furthermore, module (A) 4 performs step 1
04 waits for processing related to buffer management, and when a transfer process occurs, searches for a transfer buffer as in steps 105 and 106, performs data transfer management in step 107, and releases the buffer 109 when data transfer is NO. The end of step 108 is seen as follows.
【0021】[0021]
【発明の効果】以上説明したように本発明は,プロセッ
サー間でデータを授受する際,引取データの管理を行う
情報を伝達し,この情報にもとづき引きとりバッファを
確保し,これらのバッファを管理するバッファ管理テー
ブルを生成し,引取データをこのバッファ管理テーブル
の情報にもとづいて引取管理することにより,引取バッ
ファ内のエリアのむだを少なくし,メモリ資源を著しく
有効に活用することができる効果がある。[Effects of the Invention] As explained above, the present invention transmits information for managing retrieved data when exchanging data between processors, secures retrieved buffers based on this information, and manages these buffers. By creating a buffer management table for data collection and managing the collection data based on the information in this buffer management table, it is possible to reduce wasted area in the collection buffer and use memory resources significantly more effectively. be.
【図1】本発明の一実施例の構成図である。FIG. 1 is a configuration diagram of an embodiment of the present invention.
【図2】図1のバッファ管理テーブル6と全引取バッフ
ァ群8の構成図である。FIG. 2 is a configuration diagram of the buffer management table 6 and all collection buffer group 8 in FIG. 1;
【図3】図1の実施例の動作を示すフローチャートであ
る。FIG. 3 is a flowchart showing the operation of the embodiment of FIG. 1;
1 システム 2,3 プロセッサー 4 モジュール(A) 5 モジュール(B) 6 バッファ管理テーブル 7 管理情報 8 全引取バッファ群 1 System 2,3 Processor 4 Module (A) 5 Module (B) 6 Buffer management table 7 Management information 8 All collection buffer group
Claims (1)
るバッファ管理方式であって,授受データの長さおよび
個数を含む管理情報をプロセッサー間で伝達してデータ
引渡し前に受取り,前記管理情報にもとづいてサイズの
異るバッファを指定個数分確保し,かつ前記バッファを
管理するバッファ管理テーブルを作成して引取データを
前記バッファ管理テーブルの情報にもとづいて管理する
ことを特徴とするバッファ管理方式。Claim 1: A buffer management method for exchanging data between processors, wherein management information including the length and number of exchanged data is transmitted between the processors and received before the data is transferred, and the size is determined based on the management information. 1. A buffer management method characterized by securing a specified number of buffers with different numbers, creating a buffer management table for managing the buffers, and managing received data based on information in the buffer management table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP552291A JPH04237355A (en) | 1991-01-22 | 1991-01-22 | Buffer management system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP552291A JPH04237355A (en) | 1991-01-22 | 1991-01-22 | Buffer management system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04237355A true JPH04237355A (en) | 1992-08-25 |
Family
ID=11613523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP552291A Pending JPH04237355A (en) | 1991-01-22 | 1991-01-22 | Buffer management system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04237355A (en) |
-
1991
- 1991-01-22 JP JP552291A patent/JPH04237355A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5613155A (en) | Bundling client write requests in a server | |
| US5577211A (en) | System and method using chained structure queues for ordering of message delivery between connected nodes wherein unsuccessful message portion is skipped and retried | |
| JPH06259384A (en) | Multiprocessor | |
| JPH10301871A (en) | System and method for controlling transmission of relatively large data objects in a communication system | |
| CN1981272A (en) | Apparatus and method for supporting memory management in offloading of network protocol processing | |
| US6886031B2 (en) | Efficient connection and memory management for message passing on a single SMP or a cluster of SMPs | |
| KR20090110291A (en) | Network Interface Cards for Parallel Computing Systems | |
| US6578115B2 (en) | Method and apparatus for handling invalidation requests to processors not present in a computer system | |
| JPH04237355A (en) | Buffer management system | |
| JPH0666061B2 (en) | Multi CPU communication device | |
| JP3284864B2 (en) | File delivery method | |
| JPS5913762B2 (en) | Information bus control device | |
| CN100422974C (en) | Processing system and method for transferring data | |
| KR970007261B1 (en) | Fast Backup Processing Method for High Speed Medium Computers | |
| JP3307331B2 (en) | Network file system data transfer method | |
| JPH04302338A (en) | Computer system | |
| JPH08115244A (en) | Distributed transaction processing system and transaction control method | |
| JPH04302040A (en) | Electronic computer system | |
| JP2000293454A (en) | Data communication device, data communication method, and recording medium | |
| CN118916150A (en) | Multi-host task synchronizer and multi-host task synchronization method | |
| JPS6382042A (en) | Delivery control system | |
| JPH0744564B2 (en) | Communication control device | |
| JPH06343083A (en) | Management device for transmission data | |
| JPH06309281A (en) | Inter-processor communication system | |
| JPH0212559A (en) | Network system |