Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Data reading and writing method and device, and circle queue

A ring queue, data reading and writing technology, applied in data conversion, electrical digital data processing, data processing input/output process, etc., can solve the problems of large memory consumption and low data transmission efficiency

Active Publication Date: 2018-11-02
View PDF15 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the ring queue improves the data access efficiency, the existing ring queue can only support single input and single output of data
When there are multiple concurrent output scenarios, multiple ring queues need to be opened, which consumes a lot of memory and reduces the efficiency of data transmission.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data reading and writing method and device, and circle queue
  • Data reading and writing method and device, and circle queue
  • Data reading and writing method and device, and circle queue

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0120] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0121] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and not necessarily Used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate ci...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a data reading and writing method, a data reading and writing device and a circle queue. The method comprises the steps of acquiring a deviation position of a writing pointer from a queue head of the circle queue; determining a deviation position of a reading pointer according to the deviation position of the writing pointer; and reading data from the circle queue accordingto the deviation position of the reading pointer. According to the data reading and writing method, the data reading and writing device and the circle queue, single-input multi-output of a shared memory is implemented so that multiple reading threads can read data from the circle queue in parallel, thus the data reading and writing efficiency is effectively improved and the memory consumption is reduced.

Description

technical field [0001] The invention relates to the technical field of data storage, in particular to a data reading and writing method, device and ring queue. Background technique [0002] A queue is a storage structure capable of implementing "first in first out" (FIFO). Queues are divided into ordinary queues and ring queues. Ordinary queues are generally composed of arrays, and data is accessed according to the first-in-first-out processing method. There is no circular structure in the memory, so the circular queue is actually realized by the linear space of the array. [0003] The ring queue logically connects the array elements q[0] and q[MAXN-1] to form a ring space for storing the queue. In order to facilitate reading and writing, the array subscript is also used to indicate the reading and writing position of the queue. For example head / tail, where head points to a location that can be read, and tail points to a location that can be written. [0004] Although t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F5/16
CPCG06F5/16G06F9/5016G06F9/544G06F9/546G06F3/0604G06F3/0659G06F3/0679
Inventor 李昭早
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products