Method and apparatus for transmitting information

Patent metadata

Field	Value
Publication number	US-10133688-B2
Application number	US-201715409930-A
Country	US
Kind code	B2
Filing date	Jan 19, 2017
Priority date	Sep 7, 2016
Publication date	Nov 20, 2018
Grant date	Nov 20, 2018

Abstract

The present application discloses a method and an apparatus for transmitting information. A specific implementation of the method includes: sending first information to be transmitted to a shared memory; traversing memory groups in the shared memory, and acquiring a first memory unit suitable for the amount of the first information, each of the memory groups including at least one memory unit, each of memory units in the memory group having an identical size, and the memory units in different memory groups having different sizes; and storing the first information into the acquired first memory unit, so that the first information is read from the first memory unit by a receiving node. Through this implementation, the first information that needs to be transmitted is stored into the memory unit suitable for the amount of the first information, thereby saving memory resources.

First claim

What is claimed is:

1. A method for transmitting information, comprising:
requesting a shared memory from an operating system;
dividing the shared memory into memory groups and a reserved memory;
sending first information to be transmitted to the shared memory;
traversing the memory groups in the shared memory, and acquiring a first memory unit suitable for an amount of the first information, the memory groups comprising a static memory group and a dynamic memory group, each of the memory groups comprising at least one memory unit, each of the memory units in the memory group having an identical size, and the memory units in different memory groups having different sizes; and
storing the first information into the acquired first memory unit, so that the first information is read from the first memory unit by a receiving node,
wherein the traversing memory groups in the shared memory, and acquiring a first memory unit suitable for the amount of the first information comprises:
traversing the memory groups in the shared memory, and determining whether there is a memory unit having the size larger than the amount of the first information in each of the memory groups; and
if yes, acquiring, from the memory units having the sizes larger than the amount of the first information, a memory unit having a smallest size difference with the amount of the first information as the first memory unit; and
if no, reallocating a first memory unit suitable for the amount of the first information according to the reserved memory and an idle state of the memory unit in the dynamic memory group.

2. The method according to claim 1 , wherein:
the sizes of the memory units being greater than a preset threshold.

3. The method according to claim 2 , wherein the dynamic memory group comprising a single memory unit; and
the size of the memory unit in the dynamic memory group is greater than the size of each of the memory units in the static memory group.

4. The method according to claim 2 , wherein the dividing the shared memory into a plurality of memory groups and a reserved memory comprises:
dividing the shared memory into the memory groups and the reserved memory according to the amount of information received by the shared memory for the first time, the size of each memory unit in the memory groups being greater than the amount of the information received by the shared memory for the first time.

5. The method according to claim 1 , wherein the reallocating a first memory unit suitable for the amount of the first information according to the reserved memory and an idle state of the memory unit in the dynamic memory group comprises:
determining whether the memory unit in the dynamic memory group is idle; and
if yes, acquiring the memory unit in the dynamic memory group, recombining the memory unit and the reserved memory, and allocating the first memory unit suitable for the amount of the first information; and
if no, deleting the memory unit in the dynamic memory group, and allocating, from the reserved memory, the first memory unit suitable for the amount of the first information.

6. A system for transmitting information, comprising:
at least one processor; and
a memory storing instructions, which when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising:
requesting a shared memory from an operating system;
dividing the shared memory into memory groups and a reserved memory;
sending first information to be transmitted to the shared memory;
traversing the memory groups in the shared memory, and acquiring a first memory unit suitable for an amount of the first information, the memory groups comprising a static memory group and a dynamic memory group, each of the memory groups comprising at least one memory unit, each of the memory units in the memory group having an identical size, and the memory units in different memory groups having different sizes; and
storing the first information into the acquired first memory unit, so that the first information is read from the first memory unit by a receiving node,
wherein the traversing memory groups in the shared memory, and acquiring a first memory unit suitable for the amount of the first information comprises:
traversing the memory groups in the shared memory, and determining whether there is a memory unit having the size larger than the amount of the first information in each of the memory groups; and
if yes, acquiring, from the memory units having the sizes larger than the amount of the first information, a memory unit having a smallest size difference with the amount of the first information as the first memory unit; and
if no, reallocating a first memory unit suitable for the amount of the first information according to the reserved memory and an idle state of the memory unit in the dynamic memory group.

7. The system according to claim 6 , wherein the sizes of the memory units being greater than a preset threshold.

8. The system according to claim 7 , wherein the dynamic memory group comprising a single memory unit; and
the size of the memory unit in the dynamic memory group is greater than the size of each of the memory units in the static memory group.

9. The system according to claim 7 , wherein the dividing the shared memory into a plurality of memory groups and a reserved memory comprises:
dividing the shared memory into the memory groups and the reserved memory according to the amount of information received by the shared memory for the first time, the size of each memory unit in the memory groups being greater than the amount of the information received by the shared memory for the first time.

10. The system according to claim 6 , wherein the reallocating a first memory unit suitable for the amount of the first information according to the reserved memory and an idle state of the memory unit in the dynamic memory group comprises:
determining whether the memory unit in the dynamic memory group is idle; and
if yes, acquiring the memory unit in the dynamic memory group, recombining the memory unit and the reserved memory, and allocating the first memory unit suitable for the amount of the first information; and
if no, deleting the memory unit in the dynamic memory group, and allocating, from the reserved memory, the first memory unit suitable for the amount of the first information.

11. A non-transitory computer storage medium storing a computer program, which when executed by one or more computers, cause the one or more computers to perform operations, the operations comprising:
requesting a shared memory from an operating system;
dividing the shared memory into memory groups and a reserved memory;
sending first information to be transmitted to the shared memory;
traversing the memory groups in the shared memory, and acquiring a first memory unit suitable for an amount of the first information, the memory groups comprise a static memory group and a dynamic memory group, each of the memory groups comprising at least one memory unit, each of the memory units in the memory group having an identical size, and the memory units in different memory groups having different sizes; and
storing the first information into the acquired first memory unit, so that the first information is read from the first memory unit by a receiving node;
wherein the traversing memory groups in the shared memory, and acquiring a first memory unit suitable for the amount of the first information comprises:
traversing the memory groups in the shared memory, and determining whether there is a memory unit having the size larger than the amount of the first information in each of the

Assignees

• Beijing Baidu Netcom Sci & Tec

Inventors

• Feng Jingchao
• Xia Liming
• Wang Quan
• Qu Ning
• Chen Zhuo
• Ma Yu
• Wang Haifeng
• Liang Yibing

Classifications

• G06F12/1072

  Decentralised address translation, e.g. in distributed shared memory systems · CPC title

• G06F13/1663 Primary

  Access to shared memory · CPC title

• G06F12/023

  Free address space management · CPC title

• G06F2212/1044

  Space efficiency improvement · CPC title

• G06F9/544 Primary

  Buffers; Shared memory; Pipes · CPC title