CN100499631C - Data drop module and method for implementing data drop - Google Patents
Data drop module and method for implementing data drop Download PDFInfo
- Publication number
- CN100499631C CN100499631C CNB2004100065125A CN200410006512A CN100499631C CN 100499631 C CN100499631 C CN 100499631C CN B2004100065125 A CNB2004100065125 A CN B2004100065125A CN 200410006512 A CN200410006512 A CN 200410006512A CN 100499631 C CN100499631 C CN 100499631C
- Authority
- CN
- China
- Prior art keywords
- signal
- redirect
- invalid
- data
- read
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Information Transfer Systems (AREA)
- Communication Control (AREA)
Abstract
The invention discloses a data discarding module, on the basis of ring FIFO of existing technique, newly adding a group of jump control state lines, and implementing the control whether read pointer jumps and the jump distance of the read pointer by the input signals of the jump control state lines. The invention also discloses a data discarding method. And the invention can solve the problems of low data discarding speed and wasting the bandwidth of data channel and simultaneously reduce the extra work load and power consumption of the chip.
Description
Technical field
The present invention relates to a kind of data processing technique, be specifically related to the method that a kind of data discard module and data abandon.
Background technology
In the present data processing technique, fifo buffer (FIFO) is a kind of by the parts of widespread usage, and it has effectively guaranteed the data order of data channel.In FIFO, data write is operation in order all, and the storage data are full in FIFO, and when having new data to deposit in, the data that write at first will be read earlier, to discharge data space, this operation just is considered as the abandoning of data, the data processing mechanism of Here it is common FIFO.That now relatively more commonly used is the FIFO that goes in ring, and wherein the writing and read and be belt of data so just saved the step of updating of pointer arrival FIFO termination address backpointer address to initial bit, thereby improved the data processing performance of FIFO.
But, no matter be common FIFO or belt FIFO, its pointer is simple increment, normally the data among the FIFO that will abandon is read one by one, and it is abandoned.Its data processing operation as shown in Figure 1, wherein label 10 is depicted as data buffer, each vertical bar is represented a data storage area, the data that the band region representation will abandon, the data of indicating to keep in the net region.Read pointer moves to the net region step by step by continuous read operation, stops to abandon data then, proceeds normal data processing.
Because this data processing method is to abandon one by one,, just need to consume N clock cycle so in order to abandon N data.It is slow to abandon speed so on the one hand, has wasted the bandwidth of data channel; Increase the additional workload of chip on the other hand, be unfavorable for reducing chip power-consumption.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of data discard module, abandons slowly to solve data, and the problem of waste data channel bandwidth also can reduce the chip additional workload simultaneously, reduces chip power-consumption.
Another object of the present invention is to provide a kind of data discarding method, make its redirect that can realize read pointer, and then improve the treatment effeciency that data abandon operation.
For achieving the above object, technical scheme of the present invention is achieved in that
The invention discloses a kind of data discard module, comprising: be used to store the data buffer of data, be used for the data buffer is carried out the write pointer operating unit of data write operation.This module also comprises:
One group of redirect state of a control line comprises redirect enabled state line, jump distance condition line and redirect status of fail line;
Signal generator, be used to produce the full signal of data buffer hollow, redirect failure signal, by redirect status of fail line output redirect failure signal, receive the jump distance signal of jump distance condition line input and the redirect enable signal of redirect enabled state line input, compare to the data counts in the data buffer and to jump distance sum counter currency simultaneously, and link to each other with the read pointer operating unit with the write pointer operating unit, make read pointer operating unit jump cursor according to data write state in the current data buffer;
The read pointer operating unit is used for the data buffer is carried out data reading operation, receives the jump distance signal of jump distance condition line input and the redirect enable signal of redirect enabled state line input, and according to jump distance and redirect enable signal jump cursor;
Wherein, described data buffer receives read signal and write signal;
When write signal is invalid, read signal is invalid, and jump distance is when being not more than current storage data volume, described read pointer operating unit jump cursor; Effective when write signal, read signal is invalid, and jump distance is when being not more than current storage data volume, described read pointer operating unit jump cursor;
When write signal is invalid, when read signal was effective, described read pointer operating unit is jump cursor not; When write signal is invalid, read signal is invalid, and jump distance is during greater than current storage data volume, and described read pointer operating unit is jump cursor not; Effective when write signal, when read signal was effective, described read pointer operating unit is jump cursor not; Effective when write signal, read signal is invalid, and jump distance is during greater than current storage data volume, and described read pointer operating unit is jump cursor not.
The invention also discloses a kind of data discarding method, this method may further comprise the steps:
A. receive redirect enable signal and jump distance signal;
B. judge whether received redirect enable signal is effective, if the redirect enable signal is invalid, not redirect read pointer then, if the redirect enable signal is effective, execution in step c then;
C. according to state and the jump distance signal of being received and the current data memory space of current reading and writing signal, judge whether energy redirect read pointer, if the energy redirect then jumps to read pointer the position that current read pointer adds jump distance; Otherwise not redirect read pointer;
Wherein, the state of energy redirect is: write signal is invalid, and read signal is invalid, and jump distance is not more than current storage data volume; Perhaps, write signal is effective, and read signal is invalid, and jump distance is not more than current storage data volume;
State that can not redirect is: write signal is invalid, and read signal is effective; Or write signal is invalid, and read signal is invalid, and jump distance is greater than current storage data volume; Or write signal is effective, and read signal is effective; Or write signal is effective, and read signal is invalid, and jump distance is greater than current storage data volume.
When write signal invalid, read signal is invalid, and jump distance is when being not more than current storage data volume, step c judge can redirect after, further comprise: the storage data volume subtracted jump distance before current storage data volume was become redirect, and output redirect failure signal is invalid;
When write signal effective, read signal is invalid, and when jump distance is not more than current storage data volume, after step c judges the energy redirect, further comprise: the current location at write pointer writes data, simultaneously, current storage data volume is become before the redirect storage data volume subtract jump distance and add 1, and output redirect failure signal is invalid.
Data discard module provided by the present invention has adopted pointer redirect technology, and making data abandon mode no longer is to abandon one by one, thereby data processing speed is accelerated greatly, has increased the disposal ability of data channel, has also reduced the meaningless power consumption of chip simultaneously.
Description of drawings
Fig. 1 is prior art fifo buffer operating principle figure;
Fig. 2 is a data discard module hardware chart of the present invention.
Embodiment
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
Data discard module of the present invention mainly is newly-increased one group of redirect state of a control line on the basis of the belt FIFO of prior art, also comprise data buffer 203, write pointer operating unit 205, read pointer operating unit 206 and signal generator 204 in addition, its hardware is formed structure as shown in Figure 2.
When the circuit of using module of the present invention or software need abandon operation to data, just send jump distance, redirect enable signal by one group of redirect state of a control alignment read pointer operating unit 206 and signal generator 204.Wherein, jump distance is greater than 1.
Redirect state of a control line comprises redirect enabled state line 207, jump distance condition line 208 and redirect status of fail line 209.Data buffer 203 carries out corresponding read-write operation according to its received read-write to data; The counting that signal generator 204 is realized data in the data buffer 203, wherein the counting to data will carry out based on the current data count value in read signal, write signal, redirect enable signal, jump distance signal and the data buffer 203.
In judgment data buffer 203 skies, full state, signal generator 204 also compares jump distance sum counter currency, makes the reading and writing pointer address in 206 pairs of data buffers 203 of write pointer operating unit 205 and read pointer operating unit carry out different operations according to data write state in the current data buffer again.Simultaneously, under different situations, circuit or software that signal generator 204 is used module of the present invention by redirect status of fail alignment send effective or invalid redirect failure signal.
Can write when 201 parts are represented full signal negate and write signal is arranged among the figure, promptly in the data buffer 203 data less than the time if write signal is arranged then write signal is effective, can write data to it, otherwise, just can not write data.Simultaneously, 205 pairs of write pointers of write pointer operating unit are operated.The effect of write pointer operating unit 205 is: when handling write signal, if it is effective to send to the write signal of data buffer 203, just write pointer is added 1 at every turn; If it is invalid to send to the write signal of data buffer 203, pointer just keeps current location constant.
Can read when 202 parts are represented the spacing wave negate and read signal is arranged among the figure, then read signal was ineffective if read signal is arranged when promptly data were empty in the data buffer 203, sense data therefrom, otherwise, just can not sense data.Simultaneously, 206 pairs of read pointers of read pointer operating unit are operated.The effect of read pointer operating unit 206 is: when the read signal that sends to data buffer 203 is effective, read pointer is added 1; When the read signal that sends to data buffer 203 is invalid, the redirect signal is effective, and jump distance adds jump distance with read pointer when being not more than the value of current data buffer 203 counters; Under other situations, read pointer keeps current location constant.
Based on said apparatus, data discarding method of the present invention comprises the steps:
1) the data discard module receives redirect enable signal and jump distance signal.
2) judge whether received redirect enable signal is effective, if the redirect enable signal is invalid, not redirect read pointer then, if the redirect enable signal is effective, then execution in step 3).
3), judge whether energy redirect read pointer, if the energy redirect then jumps to read pointer the position that current read pointer adds jump distance according to state and the jump distance signal of being received and the current data memory space of current reading and writing signal; Otherwise not redirect read pointer.
In the said method, described read pointer can redirect and can not redirect be comprised following various state:
The write signal that a. ought send to data buffer is invalid, and it is invalid to send to the read signal of data buffer, and when the redirect enable signal was also invalid, the data counter value was constant, and output redirect failure signal is invalid.
The write signal that b. ought send to data buffer is invalid, but it is effective to send to the read signal of data buffer, and the redirect enable signal is when invalid, and the data counter value subtracts 1, and output redirect failure signal is invalid.
The write signal that c. ought send to data buffer is invalid, but it is effective to send to the read signal of data buffer, and the redirect enable signal is when effective, and the data counter value subtracts 1, and output redirect failure signal is effective.
The write signal that d. ought send to data buffer is invalid, and the read signal that sends to data buffer is also invalid, but the redirect enable signal is effective, and jump distance is during greater than the counter currency, and the data counter value is constant, and output redirect failure signal is effective.
The write signal that e. ought send to data buffer is invalid, the read signal that sends to data buffer is also invalid, but the redirect enable signal is effective, and jump distance is when being not more than the counter currency, the data counter value subtracts jump distance, and output redirect failure signal is invalid.
The write signal that f. ought send to data buffer is effective, but it is invalid to send to the read signal of data buffer, and the redirect enable signal is when invalid, and the data counter value adds 1, and output redirect failure signal is invalid.
The write signal that g. ought send to data buffer is effective, and it is effective to send to the read signal of data buffer, but the redirect enable signal is when invalid, and the data counter value is constant, and output redirect failure signal is invalid.
The write signal that h. ought send to data buffer is effective, and the read signal that sends to data buffer is also effective, and the redirect enable signal is when effective, and the data counter value is constant, and output redirect failure signal is effective.
The write signal that i. ought send to data buffer is effective, and the redirect enable signal is also effective, but it is invalid to send to the read signal of data buffer, and jump distance is during greater than the counter currency, and the data counter value adds 1, and output redirect failure signal is effective.
The write signal that j. ought send to data buffer is effective, the redirect enable signal is also effective, but it is invalid to send to the read signal of data buffer, and jump distance is when being not more than the counter currency, the data counter value subtracts jump distance and adds 1 again, and output redirect failure signal is invalid.
Data discard module of the present invention can place data processing chip, also can use as a functional module separately.When data discard module of the present invention placed data processing chip, each holding wire linked to each other with corresponding signal line in the data processing chip; When using as a functional module separately, each holding wire links to each other with the corresponding signal line of the circuit of using module of the present invention or software.
Compared with prior art, data discard module provided by the present invention has adopted pointer redirect technology, Making data abandon mode no longer is to abandon one by one, thereby data processing speed is accelerated greatly, has increased number According to the disposal ability of passage, also reduced the meaningless power consumption of chip simultaneously. The above only is of the present invention Process and embodiment of the method be not in order to limit the present invention, all within the spirit and principles in the present invention institutes Any modification of making, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (4)
1, a kind of data discard module comprises: be used to store the data buffer of data, be used for the data buffer is carried out the write pointer operating unit of data write operation; It is characterized in that this module also comprises:
One group of redirect state of a control line comprises redirect enabled state line, jump distance condition line and redirect status of fail line;
Signal generator, be used to produce the full signal of data buffer hollow, redirect failure signal, by redirect status of fail line output redirect failure signal, receive the jump distance signal of jump distance condition line input and the redirect enable signal of redirect enabled state line input, compare to the data counts in the data buffer and to jump distance sum counter currency simultaneously, and link to each other with the read pointer operating unit with the write pointer operating unit, make read pointer operating unit jump cursor according to data write state in the current data buffer;
The read pointer operating unit is used for the data buffer is carried out data reading operation, receives the jump distance signal of jump distance condition line input and the redirect enable signal of redirect enabled state line input, and according to jump distance and redirect enable signal jump cursor;
Wherein, described data buffer receives read signal and write signal;
When write signal is invalid, read signal is invalid, and jump distance is when being not more than current storage data volume, described read pointer operating unit jump cursor;
Effective when write signal, read signal is invalid, and jump distance is when being not more than current storage data volume, described read pointer operating unit jump cursor;
When write signal is invalid, when read signal was effective, described read pointer operating unit is jump cursor not;
When write signal is invalid, read signal is invalid, and jump distance is during greater than current storage data volume, and described read pointer operating unit is jump cursor not;
Effective when write signal, when read signal was effective, described read pointer operating unit is jump cursor not;
Effective when write signal, read signal is invalid, and jump distance is during greater than current storage data volume, and described read pointer operating unit is jump cursor not.
2, a kind of data discarding method is characterized in that, this method may further comprise the steps:
A. receive redirect enable signal and jump distance signal;
B. judge whether received redirect enable signal is effective, if the redirect enable signal is invalid, not redirect read pointer then, if the redirect enable signal is effective, execution in step c then;
C. according to state and the jump distance signal of being received and the current data memory space of current reading and writing signal, judge whether energy redirect read pointer, if the energy redirect then jumps to read pointer the position that current read pointer adds jump distance; Otherwise not redirect read pointer;
Wherein, the state of energy redirect is:
Write signal is invalid, and read signal is invalid, and jump distance is not more than current storage data volume;
Perhaps, write signal is effective, and read signal is invalid, and jump distance is not more than current storage data volume;
State that can not redirect is:
Write signal is invalid, and read signal is effective;
Perhaps, write signal is invalid, and read signal is invalid, and jump distance is greater than current storage data volume;
Perhaps, write signal is effective, and read signal is effective;
Perhaps, write signal is effective, and read signal is invalid, and jump distance is greater than current storage data volume.
3, data discarding method as claimed in claim 2, it is characterized in that, when write signal invalid, read signal is invalid, and when jump distance is not more than current storage data volume, step c further comprises after judging the energy redirect: the storage data volume subtracted jump distance before current storage data volume was become redirect, and output redirect failure signal is invalid.
4, data discarding method as claimed in claim 2, it is characterized in that, when write signal effective, read signal is invalid, and jump distance is when being not more than current storage data volume, step c judge can redirect after, further comprise: the current location at write pointer writes data, simultaneously, current storage data volume is become before the redirect storage data volume subtract jump distance and add 1, and output redirect failure signal is invalid.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100065125A CN100499631C (en) | 2004-03-04 | 2004-03-04 | Data drop module and method for implementing data drop |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100065125A CN100499631C (en) | 2004-03-04 | 2004-03-04 | Data drop module and method for implementing data drop |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1665233A CN1665233A (en) | 2005-09-07 |
| CN100499631C true CN100499631C (en) | 2009-06-10 |
Family
ID=35036120
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100065125A Expired - Fee Related CN100499631C (en) | 2004-03-04 | 2004-03-04 | Data drop module and method for implementing data drop |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100499631C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101452695B (en) * | 2007-12-07 | 2013-01-30 | 晨星半导体股份有限公司 | Data access arrangement and method |
| JP5240513B2 (en) * | 2008-09-11 | 2013-07-17 | ソニー株式会社 | Information processing apparatus and method |
| CN111966498B (en) * | 2020-08-27 | 2023-08-25 | 南京电研电力自动化股份有限公司 | Rapid processing method, system and storage medium for gateway data of Internet of things in power distribution room |
-
2004
- 2004-03-04 CN CNB2004100065125A patent/CN100499631C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1665233A (en) | 2005-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111367495B (en) | Asynchronous first-in first-out data cache controller | |
| US8041853B2 (en) | Adjustable elasticity FIFO buffer with preload value having a number of storage cells equal to frequency offset times between data units in a data stream | |
| US6389489B1 (en) | Data processing system having a fifo buffer with variable threshold value based on input and output data rates and data block size | |
| US5978868A (en) | System for generating buffer status flags by comparing read and write pointers and determining direction of progression of read pointer with respect to write pointer | |
| CN100392586C (en) | Completion table configured to track a larger number of outstanding instructions | |
| CN101236528A (en) | Ping-pong control method and apparatus | |
| CN101261575B (en) | Asynchronous FIFO memory accomplishing unequal breadth data transmission | |
| EP1402340B1 (en) | First-in, first-out memory system and method thereof | |
| CN100546191C (en) | A kind of big capacity does not have the high-speed statistical counter that refreshes | |
| CN111832240A (en) | FIFO data transmission method and FIFO storage device | |
| CN100524269C (en) | Method and device to realize data read-write control in burst mechanism | |
| WO2024077890A1 (en) | Asynchronous fifo reading/writing control method and system, and electronic device | |
| CN101183347A (en) | Bridge circuit of self-adapting velocity matching bus | |
| CN101227689B (en) | Method and apparatus for reporting information | |
| CN107153412B (en) | A kind of CAN controller circuit with transmission FIFO | |
| CN111274171B (en) | Data transmission device and method | |
| US20240020246A1 (en) | Method for Generating Information Based on FIFO Memory and Apparatus, Device and Medium | |
| CN100499631C (en) | Data drop module and method for implementing data drop | |
| CN102819418A (en) | FIFO data storage method and device of ultrafine particle gated clock | |
| CN101594305A (en) | A kind of message processing method and device | |
| CN101154957B (en) | Turbo code interweaver and interweaved address transmission method | |
| CN1055340C (en) | Input buffer device for a printer using an fifo and data input method | |
| CN113867796B (en) | Protocol conversion bridge for improving reading performance by using multi-state machine and implementation method | |
| US20010042143A1 (en) | Memory access system in which processor generates operation request, and memory interface accesses memory, and performs operation on data | |
| CN114995780A (en) | FIFO buffer and control method of FIFO buffer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090610 Termination date: 20150304 |
|
| EXPY | Termination of patent right or utility model |