CN103345377A - FIFO storer control method and device - Google Patents
FIFO storer control method and device Download PDFInfo
- Publication number
- CN103345377A CN103345377A CN2013103093272A CN201310309327A CN103345377A CN 103345377 A CN103345377 A CN 103345377A CN 2013103093272 A CN2013103093272 A CN 2013103093272A CN 201310309327 A CN201310309327 A CN 201310309327A CN 103345377 A CN103345377 A CN 103345377A
- Authority
- CN
- China
- Prior art keywords
- data
- storage unit
- write
- fifo
- fifo storer
- 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
Images
Abstract
The invention provides an FIFO storer control method and device. The method comprises the steps that when write enable and write data are effective, a storage stage of an FIFO storer is judged; if no data is stored in the FIFO storer, the write data are written into a storage unit R1 and an outlet of the FIFO storer, and write data at the outlet of the FIFO storer can be directly read. The storage unit R1 is arranged close to the output end. Compared with the prior art and according to the FIFO storer control method and device, a data selecting module is arranged in the FIFO storer, the positions of data writing and data reading can be selected, and the change of the input end of the FIFO storer can be directly reflected to the output end of the FIFO storer in the same time period. Meanwhile, when data are written each time, the write data are written into a memory unit, and follow-up original data taking and analysis are facilitated. The FIFO storer control method and device solves the delay problem in a traditional FIFO storer and improves the application range of the FIFO stoere.
Description
Technical field
The present invention relates to the integrated circuit (IC) design field, relate in particular to a kind of FIFO memory control methods and device.
Background technology
Be that order in strict accordance with first-in first-out reads data according to the characteristic of FIFO storer, often can use the FIFO storer in the IC design; And simple bright the analysing of the interface of FIFO storer, easy to use, there is the design of data buffer memory requirement also can design with FIFO for other.
As shown in Figure 1, the FIFO memory construction synoptic diagram under the traditional mode, described FIFO storer comprises: read/write operation steering logic, storage unit memory/R1/R2, state flag bit formation logic.Enable when effective when writing, the write operation steering logic is with data write storage unit memory, and the update mode zone bit; Variation by state flag bit, after fifo status changes time-delay, applied logic is read to enable according to current fifo status and actual needs triggering, at this moment, the read operation steering logic is read data from storage unit memory, after the inter-process time-delay through storage unit memory, data are sent to storage unit R1, through a time-delay, the data among the storage unit R1 are read out again.FIFO storer under the traditional mode need change time-delay, storage unit memory internal delay time and deposit time-delay through storage unit R1 from writing data to sense data through fifo status.
As shown in Figure 2, FIFO memory data under the traditional mode transmits sequential chart, write and enable WriteEnable and to write data W riteData effective, the write operation steering logic is with data write storage unit memory, when next time delay Latency arrives, upgrade the empty sign of data fifo Empty(according to the state of current FIFO, also may need to upgrade other fifo status zone bit, as full scale will Full, with full scale will AlmostFull, with empty sign A lmostEmpty etc.), the same time triggers and reads to enable ReadEnable, MemEn is effective for the read operation steering logic, when second time delay Latency arrives, data M emData among the storage unit memory is written among the storage unit R1, when the 3rd time delay Latency arrives, the data ReadData that is stored among the storage unit R1 is read.
Accordingly, data under the traditional mode in the FIFO storer only are stored among the storage unit memory, FIFO reads interface can not see current data, if in the time of need judging whether the needs sense data according to the content of FIFO storage inside data, the FIFO storer can not adapt to designing requirement under the traditional mode; In addition, because the existence of traditional F IFO storer internal delay time in transmittance process, for some design higher to delay requirement, the time-delay that the FIFO storer is bigger under the traditional mode can cause designing the decline of overall performance, along with the development of society, traditional FIFO design can not be satisfied with designer's demand.
Summary of the invention
For solving the problems of the technologies described above, the object of the present invention is to provide a kind of FIFO memory control methods and device, this method, device are finished in the cycle at one time the data in the FIFO storer are carried out the reading and writing operation.
Correspondingly, the FIFO memory control methods of an embodiment of the present invention, described method comprises: enable and write data when effective when writing, judge the store status of described FIFO storer;
If do not have data in the described FIFO storer, then will write data write storage unit R1, and the outlet of FIFO storer, can directly read the data that write of FIFO storer outlet; Wherein, described storage unit R1 is near the output terminal setting.
As a further improvement on the present invention, if stored 1 data in the described FIFO storer, then will write data write storage unit R3;
If stored at least 2 data in the described FIFO storer, then will write data write storage unit memory;
Described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
As a further improvement on the present invention, when will writing data write storage unit R1 or R3, will write data write storage unit memory according to the order of sequence.
As a further improvement on the present invention, enable when effective when writing, with the identification data write storage unit R2 of described state flag bit, and the outlet of FIFO storer, with the directly variation of reading state zone bit.
As a further improvement on the present invention, the data among the described storage unit R1 are read when effective when reading to enable;
The data of storage unit R3 are moved to storage unit R1;
Write storage unit memory at first and the data that do not write storage unit R1 or R3 are moved to storage unit R3;
Wherein, described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
Accordingly, a kind of FIFO storage control device of the present invention, described device comprises:
Judge module is used for enabling and to write data when effective, judgement FIFO memory inside store status when writing;
Writing module is used for will writing data write storage unit R1 if do not have data in the described FIFO storer, and the outlet of FIFO storer, can directly read the data that write of FIFO storer outlet; Wherein, described storage unit R1 is near the output terminal setting.
As a further improvement on the present invention, the said write module also is used for, if stored 1 data in the described FIFO storer, then will write data write storage unit R3;
If stored at least 2 data in the described FIFO storer, then will write data write storage unit memory;
Described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
As a further improvement on the present invention, the said write module also is used for, and when will writing data write storage unit R1 or R3, will write data write storage unit memory according to the order of sequence.
As a further improvement on the present invention, the said write module also is used for, enable when effective when writing, and with the identification data write storage unit R2 of described state flag bit, and the outlet of FIFO storer, with the directly variation of reading state zone bit.
As a further improvement on the present invention, described device also comprises: read module, be used for the data among the described storage unit R1 being read when effective when reading to enable;
The described module of reading also is used for, and the data of storage unit R3 are moved to storage unit R1, and write storage unit memory at first and the data that do not write storage unit R1 or R3 are moved to storage unit R3;
Wherein, described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
Compared with prior art, FIFO memory control methods of the present invention and device, by being set in the FIFO memory inside, data select module, the selection data write, read-out position, variation with the FIFO memory input in cycle at the same time is reacted directly into FIFO storer output terminal, simultaneously, and when writing data at every turn, all will write data write storage unit memory, be beneficial to the follow-up raw data analysis of transferring; FIFO memory control methods of the present invention and device have overcome the problem that has time-delay in the traditional F IFO storer, have improved the scope of application of FIFO storer.
Description of drawings
Fig. 1 is FIFO memory construction synoptic diagram under the traditional mode in the background technology;
Fig. 2 be in the background technology under the traditional mode FIFO memory data transmit sequential chart;
Fig. 3 is the structural representation of an embodiment of the present invention FIFO storer;
Fig. 4 is that an embodiment of the present invention FIFO memory data transmits sequential chart;
Fig. 5 is the process flow diagram of FIFO memory control methods in the first embodiment of the invention;
Fig. 6 is the process flow diagram of FIFO memory control methods in the second embodiment of the invention;
Fig. 7 is the module map of FIFO storage control device in the embodiment of the present invention.
Embodiment
Describe the present invention below with reference to each embodiment shown in the drawings.But these embodiments do not limit the present invention, and the conversion on the structure that those of ordinary skill in the art makes according to these embodiments, method or the function all is included in protection scope of the present invention.
As shown in Figure 3, the write operation steering logic is used for enabling and writing data when effective writing, and will write data and write storage unit memory; The read operation steering logic is used for the data among the storage unit memory being read when effective reading to enable; Data selection unit MUX1 arranges near the FIFO output terminal, and its output terminal is electrically connected with storage unit R3, is used for data selectivity write storage unit R3; Data selection unit MUX3 arranges near the FIFO output terminal, and an one input end is electrically connected with storage unit R1, is used for the direct selectivity of data is write the FIFO outlet or the data of storage unit R1 are write the FIFO outlet; Data selection unit MUX2 is electrically connected on storage unit R2 and storage unit R1, is used for data selectivity write storage unit R1; The read operation data selection logic enables when effective when writing, and according to the state of FIFO storer, selectivity reads data, and will not read data and move to the relevant position; Fifo status zone bit formation logic is used for enabling and/or to read to enable to generate identification data when effective writing, and with described identification data write storage unit R2, and the outlet of FIFO storer; The debugging control logic is used in the IC debug process, and the data memory of transferring as required among the storage unit memory is used for analyzing.
As shown in Figure 4, Fig. 4 is that the FIFO memory data transmits sequential chart among the present invention.
Write and enable WriteEnable and to write data W riteData effective, the write operation steering logic is with data write storage unit memory, at one time in the cycle, upgrade the empty sign of data fifo Empty, need to prove, according to the state of current FIFO, also may need to upgrade other fifo status zone bit, as full scale will Full, with full scale will AlmostFull, with empty sign A lmostEmpty etc.The cycle internal trigger reads to enable ReadEnable at one time as required, and MemEn is effective for the read operation steering logic, and the data M emData among the storage unit memory is written to the FIFO outlet, and the data ReadData with the outlet of FIFO storer reads as required.Be understandable that data are finished in the cycle at the same time in the transmittance process of FIFO storer, namely do not have time delay to take place in the transmittance process, be applicable to the design higher to delay requirement.
As shown in Figure 5, in first embodiment of the present invention, described FIFO memory control methods comprises:
S1, enable and write data when effective when writing, judge the store status of described FIFO storer.
Concrete, in FIFO sign formation logic unit, be provided with the number count device, enable and write data when effective writing, data are written to the FIFO storer, and simultaneously described number count device being initiated counting increases request; When reading to enable when effective, data are read from the FIFO storer, simultaneously described number count device are initiated counting and reduce request; To increase or the minimizing of described number count device numerical value, all will be recorded at every turn, and will record the result by fifo status sign position formation logic generation identification data.
Accordingly, described identification data comprises, the current numerical value of described number count device, the state of FIFO storer, for example be in sky, full, with sky, will completely wait state.When the state of described FIFO storer is empty, represent that current FIFO storer can only carry out write activity, can not read action, can produce downwards and overflow if read action, invalid data will be read out; The state of described FIFO storer represents that current FIFO storer can only read action when full, can not carry out write activity, can produce and upwards overflows if carry out write activity, and the affiliation of writing of new data causes previous data capped; When the state of described FIFO storer is other identification datas, represent that current FIFO storer can carry out write activity, also can read action.
Accordingly, enable and/or read to enable when effective when writing, generate an identification data by fifo status sign position formation logic, described identification data is by while write storage unit R2, and writes the outlet of FIFO storer by data selection unit MUX4; If the FIFO storer need read described identification data, then directly read the described identification data of FIFO outlet; If the FIFO storer does not need to read described identification data, then the described identification data of FIFO storer outlet is eliminated.
S2, enable and write data when effective when writing, if do not have data in the described FIFO storer, then will write data write storage unit R1, and the outlet of FIFO storer, can directly read the data that write of FIFO storer outlet; Wherein, described storage unit R1 is near the output terminal setting.
Concrete, enable and write data when effective when writing, if the current count value of the described number count device that reads in the outlet of FIFO storer is 0, represent that then the FIFO storer is in empty state, can trigger to write enabling, or triggering to write simultaneously enables and reads to enable.
Accordingly, will write data by write operation steering logic write storage unit memory, simultaneously, will write data and by data selection unit MUX2 write storage unit R1 with by data selection unit MUX3 data be write the outlet of FIFO storer.
Accordingly, when the same time, triggering read to enable, in the cycle, directly read and be written to FIFO storer outlet data at one time.
Enable if only trigger to write, the data that write that then are written to the outlet of FIFO storer disappear automatically.
In first embodiment of the present invention, described FIFO memory control methods, its step S2 also comprises: enable and write data when effective when writing, if stored 1 data in the described FIFO storer, then will write data write storage unit R3.
Concrete, enable and write data when effective when writing, if exporting the current count value of the described number count device that reads at the FIFO storer is 1, then will write data by write operation steering logic write storage unit memory, simultaneously, will write data by data selection unit MUX2 write storage unit R3.
Accordingly, trigger when reading to enable when same time, by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, so will write data by the data selection unit MUX2 storage unit R1 that writes direct.
In first embodiment of the present invention, described FIFO memory control methods, its step S2 also comprises: enable and write data when effective when writing, if stored at least 2 data in the described FIFO storer, then will write data write storage unit memory;
Concrete, enable and write data when effective when writing, if the current count value of the described number count device that reads in the outlet of FIFO storer is 2, then will write data by write operation steering logic write storage unit memory.
Accordingly, when the same time, triggering read to enable, according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1 by the read operation data selection logic, will write data by the data selection unit MUX1 storage unit R3 that writes direct.
Concrete, enable and write data when effective when writing, if the current count value of the described number count device that reads in the outlet of FIFO storer then will write data by write operation steering logic write storage unit memory greater than 2 o'clock.
Accordingly, when the same time, triggering read to enable, by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1, data among the storage unit memory are generated corresponding data by the read operation steering logic move to storage unit R3; To write data by the write operation steering logic storage unit memory that writes direct.
Described corresponding data is the data that are stored among the storage unit memory foremost, and under current state, is different from the data that have been read out among the storage unit R1, and the data of depositing among the storage unit R1.
Need to prove, enable and write data when effective writing, the capital will write data order write storage unit memory, according to the physical characteristics of storage unit memory, it keeps the data of operating recently according to the principle of first-in first-out all the time, so in the IC debug process, the data memory that can transfer among the storage unit memory by the debugging control unit as required is used for analyzing, be understandable that, transfer the number of data memory among the storage unit memory, by the storage depth decision of FIFO.
As shown in Figure 6, in second embodiment of the present invention, described FIFO memory control methods comprises:
S1, enable and write data when effective when writing, judge whether store data among the storage unit R1;
Concrete, in FIFO sign formation logic unit, be provided with the number count device, enable and write data when effective writing, data are written to the FIFO storer, and simultaneously described number count device being initiated counting increases request; When reading to enable when effective, data are read from the FIFO storer, simultaneously described number count device are initiated counting and reduce request; To increase or the minimizing of described number count device numerical value, all will be recorded at every turn, and will record the result by fifo status sign position formation logic generation identification data.
Accordingly, described identification data comprises, the current numerical value of described number count device, the state of FIFO storer, for example be in sky, full, with sky, will completely wait state.When the state of described FIFO storer is empty, represent that current FIFO storer can only carry out write activity, can not read action, can produce downwards and overflow if read action, invalid data will be read out; The state of described FIFO storer represents that current FIFO storer can only read action when full, can not carry out write activity, can produce and upwards overflows if carry out write activity, and the affiliation of writing of new data causes previous data capped; When the state of described FIFO storer is other identification datas, represent that current FIFO storer can carry out write activity, also can read action.
Accordingly, enable and/or read to enable when effective when writing, generate an identification data by fifo status sign position formation logic, described identification data is by while write storage unit R2, and writes the outlet of FIFO storer by data selection unit MUX4; If the FIFO storer need read described identification data, then directly read the described identification data of FIFO outlet; If the FIFO storer does not need to read described identification data, then the described identification data of FIFO storer outlet is eliminated.
Enable and write data when effective when writing, if the current count value of the described number count device that reads in the outlet of FIFO storer is 0, then represent not store data among the storage unit R1, can trigger to write enabling, or triggering to write simultaneously enables and read to enable.
Accordingly, will write data by write operation steering logic write storage unit memory, simultaneously, will write data and by data selection unit MUX2 write storage unit R1 with by data selection unit MUX3 data be write the outlet of FIFO storer.
Accordingly, when the same time, triggering read to enable, in the cycle, directly read and be written to FIFO storer outlet data at one time.
Enable if only trigger to write, the data that write that then are written to the outlet of FIFO storer disappear automatically.
S2, if storage unit R1 in stored data, then judge whether store data among the storage unit R3;
If not, then will write data write storage unit R3;
If then will write data write storage unit memory.
Concrete, be 1 as if the current count value that exports the described number count device that reads at the FIFO storer, then data necessarily are stored among the storage unit R1, judge among the storage unit R3 not store data;
Accordingly, data will be write by write operation steering logic write storage unit memory, simultaneously, data will be write by data selection unit MUX2 write storage unit R3.
Accordingly, trigger when reading to enable when same time, by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, so will write data by the data selection unit MUX2 storage unit R1 that writes direct.
Concrete, enable and write data when effective when writing, if the current count value of the described number count device that reads in the outlet of FIFO storer is 2, then necessarily store data among the storage unit R3;
Accordingly, will write data by write operation steering logic write storage unit memory.
Accordingly, when the same time, triggering read to enable, according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1 by the read operation data selection logic, will write data by the data selection unit MUX1 storage unit R3 that writes direct.
Concrete, enable and write data when effective when writing, if the current count value of the described number count device that reads in the outlet of FIFO storer then necessarily stored data among the storage unit R3 greater than 2 o'clock;
Accordingly, will write data by write operation steering logic write storage unit memory.
Accordingly, when the same time, triggering read to enable, by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1, data among the storage unit memory are generated corresponding data by the read operation steering logic move to storage unit R3; To write data by the write operation steering logic storage unit memory that writes direct.
Described corresponding data is the data that are stored among the storage unit memory foremost, and under current state, is different from the data that have been read out among the storage unit R1, and the data of depositing among the storage unit R1.
Need to prove, enable and write data when effective writing, the capital will write data order write storage unit memory, according to the physical characteristics of storage unit memory, it keeps the data of operating recently according to the principle of first-in first-out all the time, so in the IC debug process, the data memory that can transfer among the storage unit memory by the debugging control unit as required is used for analyzing, be understandable that, transfer the number of data memory among the storage unit memory, by the storage depth decision of FIFO.
Join shown in Figure 7ly, Fig. 7 is the module map of FIFO storage control device in the embodiment of the present invention, and in first embodiment of the present invention, described FIFO storage control device comprises:
Judge module 100 is used for enabling and/or to read to enable when effective when writing, the identification data judgement FIFO memory inside store status that generates by fifo status zone bit formation logic;
Writing module 200, it comprises the write operation steering logic, is used for data are write the FIFO storer;
Data are selected module 300, it comprises the read operation data selection logic, data selection unit MUX1, data selection unit MUX2, data selection unit MUX3, data selection unit MUX4 is used for enabling and/or to read to enable when effective writing, and selects the memory location of the identification data of data and FIFO storer;
Memory module 400, it comprises storage unit R1, storage unit R2, storage unit R3, storage unit memory is used for the storage data;
Read module 500, it comprises the read operation steering logic, and the debugging control logic is used for reading the data that are stored in the FIFO storer;
Concrete, be provided with the number count device in the described judge module, enable and write data when effective writing, said write module 200 writes data into the FIFO storer, and described number count device is initiated counting simultaneously increases request; When reading to enable when effective, the described module 500 of reading is read data from the FIFO storer, and described number count device is initiated counting simultaneously and reduced request; Increase or the minimizing of each number count device numerical value all will be recorded, and will record the result by fifo status sign position formation logic generation identification data.
Accordingly, described identification data comprises, the current numerical value of described number count device, the state of FIFO storer, for example be in sky, full, with sky, will completely wait state.When the state of described FIFO storer is empty, represent that current FIFO storer can only carry out write activity, can not read action, can produce downwards and overflow if read action, invalid data will be read out; The state of described FIFO storer represents that current FIFO storer can only read action when full, can not carry out write activity, can produce and upwards overflows if carry out write activity, and the affiliation of writing of new data causes previous data capped; When the state of described FIFO storer is other identification datas, represent that current FIFO storer can carry out write activity, also can read action.
Accordingly, enable and/or read to enable when effective when writing, generate an identification data by fifo status sign position formation logic, said write module 200 is described identification data write storage unit R2, and writes the outlet of FIFO storer by data selection unit MUX4; If the FIFO storer need read described identification data, then directly read the described identification data of FIFO outlet; If the FIFO storer does not need to read described identification data, then the described identification data of FIFO storer outlet is eliminated.
In first embodiment of the present invention, said write module 200 also is used for, if do not have data in the described FIFO storer, then will write data write storage unit R1, and the outlet of FIFO storer, can directly read the data that write of FIFO storer outlet.
Accordingly, enable and write data when effective when writing, obtain the current numerical value of data counter by judge module 100, if exporting the current count value of the described number count device that reads at the FIFO storer is 0, represent that then the FIFO storer is in empty state, can trigger to write enabling, or triggering to write simultaneously enables and reads to enable.
Accordingly, said write module 200 will write data by write operation steering logic write storage unit memory, simultaneously, will write data and by data selection unit MUX2 write storage unit R1 with by data selection unit MUX3 data be write the outlet of FIFO storer.
Accordingly, when the same time, triggering read to enable, in the cycle, described read module directly read and is written to FIFO storer outlet data at one time.
Enable if only trigger to write, then the data that write of writing the outlet of FIFO storer by writing module 200 disappear automatically.
In first embodiment of the present invention, said write module 200 also is used for, if stored 1 data in the described FIFO storer, then will write data write storage unit R3.
Concrete, enable and write data when effective when writing, obtain the current numerical value of data counter by judge module 100, if exporting the current count value of the described number count device that reads at the FIFO storer is 1, said write module 200 is used for writing data by write operation steering logic write storage unit memory, simultaneously, will write data by data selection unit MUX2 write storage unit R3.
Accordingly, when the same time, triggering read to enable, the read operation module is used for by the regular reading cells R1 data of read operation data selection logic according to first-in first-out, so said write module 200 will write data by the data selection unit MUX2 storage unit R1 that writes direct.
In first embodiment of the present invention, said write module 200 also is used for, if stored at least 2 data in the described FIFO storer, then will write data write storage unit memory.
Concrete, enable and write data when effective when writing, obtain the current numerical value of data counter by judge module 100, if exporting the current count value of the described number count device that reads at the FIFO storer is 2, said write module 200 is used for writing data by write operation steering logic write storage unit memory.
Accordingly, when the same time, triggering read to enable, described read operation module by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1, will write data by the data selection unit MUX1 storage unit R3 that writes direct.
Concrete, said write module 200 also is used for, enable and write data when effective when writing, obtain the current numerical value of data counter by judge module 100, greater than 2 o'clock, then will write data by write operation steering logic write storage unit memory as if the current count value that exports the described number count device that reads at the FIFO storer.
Accordingly, when the same time, triggering read to enable, the read operation module by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1, data among the storage unit memory are generated corresponding data by the read operation steering logic move to storage unit R3; Said write module 200 will write data by the write operation steering logic storage unit memory that writes direct.
Described corresponding data is the data that are stored among the storage unit memory foremost, and under current state, is different from the data that have been read out among the storage unit R1, and the data of depositing among the storage unit R1.
Need to prove, enable and write data when effective writing, described write operation module all can will write data order write storage unit memory, physical characteristics according to storage unit memory, it keeps the data of operating recently according to the principle of first-in first-out all the time, so in the IC debug process, the data memory that can transfer among the storage unit memory by the debugging control unit as required is used for analyzing, be understandable that, transfer the number of data memory among the storage unit memory, by the storage depth decision of FIFO.
In second embodiment of the present invention, described FIFO control device comprises:
Judge module 100 is used for enabling and/or to read to enable when effective when writing, the identification data judgement FIFO memory inside store status that generates by fifo status zone bit formation logic;
Writing module 200, it comprises the write operation steering logic, is used for data are write the FIFO storer;
Data are selected module 300, it comprises the read operation data selection logic, data selection unit MUX1, data selection unit MUX2, data selection unit MUX3, data selection unit MUX4 is used for enabling and/or to read to enable when effective writing, and selects the memory location of the identification data of data and FIFO storer;
Memory module 400, it comprises storage unit R1, storage unit R2, storage unit R3, storage unit memory is used for the storage data;
Read module 500, it comprises the read operation steering logic, and the debugging control logic is used for reading the data that are stored in the FIFO storer;
Concrete, be provided with the number count device in the described judge module, enable and write data when effective writing, said write module 200 writes data into the FIFO storer, and described number count device is initiated counting simultaneously increases request; When reading to enable when effective, the described module 500 of reading is read data from the FIFO storer, and described number count device is initiated counting simultaneously and reduced request; Increase or the minimizing of each number count device numerical value all will be recorded, and will record the result by fifo status sign position formation logic generation identification data.
Accordingly, described identification data comprises, the current numerical value of described number count device, the state of FIFO storer, for example be in sky, full, with sky, will completely wait state.When the state of described FIFO storer is empty, represent that current FIFO storer can only carry out write activity, can not read action, can produce downwards and overflow if read action, invalid data will be read out; The state of described FIFO storer represents that current FIFO storer can only read action when full, can not carry out write activity, can produce and upwards overflows if carry out write activity, and the affiliation of writing of new data causes previous data capped; When the state of described FIFO storer is other identification datas, represent that current FIFO storer can carry out write activity, also can read action.
Accordingly, enable and/or read to enable when effective when writing, generate an identification data by fifo status sign position formation logic, said write module 200 is described identification data write storage unit R2, and writes the outlet of FIFO storer by data selection unit MUX4;
If the FIFO storer need read described identification data, then directly read the described identification data of FIFO outlet;
If the FIFO storer does not need to read described identification data, then the described identification data of FIFO storer outlet is eliminated.
In second embodiment of the present invention, described judge module 100 also is used for, and enables and write data when effective when writing, and judges whether store data among the storage unit R1;
Enable and write data when effective when writing, obtain the current numerical value of data counter by described judge module 100, if exporting the current count value of the described number count device that reads at the FIFO storer is 0, then represent not store data among the storage unit R1, can trigger to write enabling, or triggering to write simultaneously enables and reads to enable.
Accordingly, said write module 200 will write data by write operation steering logic write storage unit memory, simultaneously, will write data and by data selection unit MUX2 write storage unit R1 with by data selection unit MUX3 data be write the outlet of FIFO storer.
Accordingly, trigger when reading to enable when same time, at one time in the cycle, the described module 500 of reading directly reads and is written to FIFO storer outlet data.
Enable if only trigger to write, then the data that write of writing the outlet of FIFO storer by writing module 200 disappear automatically.
In second embodiment of the present invention, described judge module 100 also is used for, if stored data in the storage unit R1, then judges whether store data among the storage unit R3;
If not, said write module 200 will write data write storage unit R3;
If said write module 200 will write data write storage unit memory.
Concrete, obtain the current numerical value of data counter by judge module 100, if exporting the current count value of the described number count device that reads at the FIFO storer is 1, then data necessarily are stored among the storage unit R1, judge among the storage unit R3 not store data;
Accordingly, said write module 200 will write data by write operation steering logic write storage unit memory, simultaneously, will write data by data selection unit MUX2 write storage unit R3.
Accordingly, when the same time, triggering read to enable, described read module 500 by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, so said write module 200 will write data by the data selection unit MUX2 storage unit R1 that writes direct.
Concrete, enable and write data when effective when writing, obtain the current numerical value of data counter by judge module 100, if the current count value of the described number count device that reads in the outlet of FIFO storer is 2, then necessarily store data among the storage unit R3;
Accordingly, said write module 200 will write data by write operation steering logic write storage unit memory.
Accordingly, when the same time, triggering read to enable, described read module 500 by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1, and said write module 200 will write data by the data selection unit MUX1 storage unit R3 that writes direct.
Concrete, enable and write data when effective when writing, obtain the current numerical value of data counter by judge module 100, if the current count value of the described number count device that reads in the outlet of FIFO storer then necessarily stored data among the storage unit R3 greater than 2 o'clock;
Accordingly, said write module 200 will write data by write operation steering logic write storage unit memory.
Accordingly, when the same time, triggering read to enable, described read module 500 by the read operation data selection logic according to data among the regular reading cells R1 of first-in first-out, data among the storage unit R3 are moved to storage unit R1, data among the storage unit memory are generated corresponding data by the read operation steering logic move to storage unit R3; Said write module 200 will write data by the write operation steering logic storage unit memory that writes direct.
Described corresponding data is the data that are stored among the storage unit memory foremost, and under current state, is different from the data that have been read out among the storage unit R1, and the data of depositing among the storage unit R1.
Need to prove, enable and write data when effective writing, described write operation module all can will write data order write storage unit memory, physical characteristics according to storage unit memory, it keeps the data of operating recently according to the principle of first-in first-out all the time, so in the IC debug process, the data memory that can transfer among the storage unit memory by the debugging control unit as required is used for analyzing, be understandable that, transfer the number of data memory among the storage unit memory, by the storage depth decision of FIFO.
Compared with prior art, FIFO memory control methods of the present invention and device, by being set in the FIFO memory inside, data select module 300, the selection data write, read-out position, variation with the FIFO memory input in cycle at the same time is reacted directly into FIFO storer output terminal, simultaneously, and when writing data at every turn, all will write data write storage unit memory, be beneficial to the follow-up raw data analysis of transferring; FIFO memory control methods of the present invention and device have overcome the problem that has time-delay in the traditional F IFO storer, have improved the scope of application of FIFO storer.
For the convenience of describing, be divided into various modules with function when describing above the device and describe respectively.Certainly, when implementing the application, can in same or a plurality of softwares and/or hardware, realize the function of each module.
As seen through the above description of the embodiments, those skilled in the art can be well understood to the application and can realize by the mode that software adds essential general hardware platform.Based on such understanding, the part that the application's technical scheme contributes to prior art in essence in other words can embody with the form of software product, this computer software product can be kept to be preserved in the medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be personal computer, Information Push Server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the application or embodiment.
Device embodiments described above only is schematic, wherein said module as the separating component explanation can or can not be physically to separate also, the parts that show as module can be or can not be physical modules also, namely can be positioned at a place, perhaps also can be distributed on a plurality of mixed-media network modules mixed-medias.Can select wherein some or all of module to realize the purpose of present embodiment scheme according to the actual needs.Those of ordinary skills namely can understand and implement under the situation of not paying creative work.
The application can be used in numerous general or special purpose computingasystem environment or the configuration.For example: personal computer, Information Push Server computing machine, handheld device or portable set, plate equipment, multiprocessing modular system, the system based on micro treatment module, set top box, programmable consumer-elcetronics devices, network PC, small-size computer, mainframe computer, comprise distributed computing environment of above any system or equipment etc.
The application can describe in the general context of the computer executable instructions of being carried out by computing machine, for example program module.Usually, program module comprises the routine carrying out particular task or realize particular abstract data type, program, object, assembly, data structure etc.Also can in distributed computing environment, put into practice the application, in these distributed computing environment, be executed the task by the teleprocessing equipment that is connected by communication network.In distributed computing environment, program module can be arranged in the local and remote computing machine that comprises preservation equipment and preserve medium.
Be to be understood that, though this instructions is described according to embodiment, but be not that each embodiment only comprises an independently technical scheme, this narrating mode of instructions only is for clarity sake, those skilled in the art should make instructions as a whole, technical scheme in each embodiment also can form other embodiments that it will be appreciated by those skilled in the art that through appropriate combination.
Above listed a series of detailed description only is specifying at feasibility embodiment of the present invention; they are not in order to limiting protection scope of the present invention, allly do not break away from equivalent embodiment or the change that skill spirit of the present invention does and all should be included within protection scope of the present invention.
Claims (10)
1. a FIFO memory control methods is characterized in that, described method comprises:
Enable and write data when effective when writing, judge the store status of described FIFO storer;
If do not have data in the described FIFO storer, then will write data write storage unit R1, and the outlet of FIFO storer, can directly read the data that write of FIFO storer outlet; Wherein, described storage unit R1 is near the output terminal setting.
2. FIFO memory control methods according to claim 1 is characterized in that, described method also comprises:
If stored 1 data in the described FIFO storer, then will write data write storage unit R3;
If stored at least 2 data in the described FIFO storer, then will write data write storage unit memory;
Described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
3. FIFO memory control methods according to claim 2 is characterized in that, described method also comprises: when will writing data write storage unit R1 or R3, will write data write storage unit memory according to the order of sequence.
4. FIFO memory control methods according to claim 1 is characterized in that, described method also comprises:
Enable when effective when writing, with the identification data write storage unit R2 of described state flag bit, and the outlet of FIFO storer, with the directly variation of reading state zone bit.
5. FIFO memory control methods according to claim 3 is characterized in that, described method also comprises:
When reading to enable reads the data among the described storage unit R1 when effective;
The data of storage unit R3 are moved to storage unit R1;
Write storage unit memory at first and the data that do not write storage unit R1 or R3 are moved to storage unit R3;
Wherein, described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
6. a FIFO storage control device is characterized in that, described device comprises:
Judge module is used for enabling and to write data when effective, judgement FIFO memory inside store status when writing;
Writing module is used for will writing data write storage unit R1 if do not have data in the described FIFO storer, and the outlet of FIFO storer, can directly read the data that write of FIFO storer outlet; Wherein, described storage unit R1 is near the output terminal setting.
7. FIFO storage control device according to claim 6 is characterized in that,
The said write module also is used for, if stored 1 data in the described FIFO storer, then will write data write storage unit R3;
If stored at least 2 data in the described FIFO storer, then will write data write storage unit memory;
Described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
8. FIFO storage control device according to claim 7 is characterized in that, the said write module also is used for, and when will writing data write storage unit R1 or R3, will write data write storage unit memory according to the order of sequence.
9. FIFO storage control device according to claim 6 is characterized in that, the said write module also is used for, enable when effective when writing, with the identification data write storage unit R2 of described state flag bit, and the outlet of FIFO storer, with the directly variation of reading state zone bit.
10. FIFO storage control device according to claim 9 is characterized in that, described device also comprises: read module, be used for the data among the described storage unit R1 being read when effective when reading to enable;
The described module of reading also is used for, and the data of storage unit R3 are moved to storage unit R1, and write storage unit memory at first and the data that do not write storage unit R1 or R3 are moved to storage unit R3;
Wherein, described storage unit memory is near the input end setting, and described storage unit R3 is arranged between described storage unit memory and the described storage unit R1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103093272A CN103345377A (en) | 2013-07-23 | 2013-07-23 | FIFO storer control method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103093272A CN103345377A (en) | 2013-07-23 | 2013-07-23 | FIFO storer control method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103345377A true CN103345377A (en) | 2013-10-09 |
Family
ID=49280176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013103093272A Pending CN103345377A (en) | 2013-07-23 | 2013-07-23 | FIFO storer control method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103345377A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106293636A (en) * | 2015-05-20 | 2017-01-04 | 北京君正集成电路股份有限公司 | The implementation method of a kind of pipelining-stage, pipelining-stage and streamline |
| CN109358835A (en) * | 2018-10-25 | 2019-02-19 | 天津市滨海新区信息技术创新中心 | FIFO memory and its data transmission method |
| WO2020252769A1 (en) * | 2019-06-21 | 2020-12-24 | 深圳市大疆创新科技有限公司 | Data storage method for first input first output memory, and device and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1154511A (en) * | 1995-11-04 | 1997-07-16 | 三星电子株式会社 | First-in first-out memory device for enabling sizes of input/output data to be different from each other and method therefor |
| CN101071404A (en) * | 2006-05-09 | 2007-11-14 | 大唐移动通信设备有限公司 | Small-capacity FIFO storage device data-moving trigger and method |
| US20120079144A1 (en) * | 2010-09-23 | 2012-03-29 | Evgeny Shumsky | Low Latency First-In-First-Out (FIFO) Buffer |
| CN102801593A (en) * | 2012-02-23 | 2012-11-28 | 中国电力科学研究院 | Field programmable gate array (FPGA) and advanced RISC machine (ARM)-based data transmission method and system |
-
2013
- 2013-07-23 CN CN2013103093272A patent/CN103345377A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1154511A (en) * | 1995-11-04 | 1997-07-16 | 三星电子株式会社 | First-in first-out memory device for enabling sizes of input/output data to be different from each other and method therefor |
| CN101071404A (en) * | 2006-05-09 | 2007-11-14 | 大唐移动通信设备有限公司 | Small-capacity FIFO storage device data-moving trigger and method |
| US20120079144A1 (en) * | 2010-09-23 | 2012-03-29 | Evgeny Shumsky | Low Latency First-In-First-Out (FIFO) Buffer |
| CN102801593A (en) * | 2012-02-23 | 2012-11-28 | 中国电力科学研究院 | Field programmable gate array (FPGA) and advanced RISC machine (ARM)-based data transmission method and system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106293636A (en) * | 2015-05-20 | 2017-01-04 | 北京君正集成电路股份有限公司 | The implementation method of a kind of pipelining-stage, pipelining-stage and streamline |
| CN109358835A (en) * | 2018-10-25 | 2019-02-19 | 天津市滨海新区信息技术创新中心 | FIFO memory and its data transmission method |
| WO2020252769A1 (en) * | 2019-06-21 | 2020-12-24 | 深圳市大疆创新科技有限公司 | Data storage method for first input first output memory, and device and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106201350B (en) | Method, memory and the computer system of storing data | |
| US6539500B1 (en) | System and method for tracing | |
| CN109272995A (en) | Audio recognition method, device and electronic equipment | |
| CN101206614B (en) | Simulator for simulating register with specific function | |
| US8413104B2 (en) | Changing the location of a buffer bay in a netlist | |
| CN111142918A (en) | Programmable device program parameter configuration and flow control method | |
| US8140314B2 (en) | Optimal bus operation performance in a logic simulation environment | |
| CN113849433A (en) | Bus controller execution method and device, bus controller, computer equipment and storage medium | |
| CN103345377A (en) | FIFO storer control method and device | |
| US8700380B2 (en) | Method for generating performance evaluation model | |
| CN103927215A (en) | kvm virtual machine scheduling optimization method and system based on memory disk and SSD disk | |
| US10852800B1 (en) | Multi-modal power control | |
| CN114185874A (en) | Big data based modeling method and device, development framework and equipment | |
| CN101421705A (en) | Multi media card with high storage capacity | |
| CN109656479A (en) | A kind of method and device constructing memory command sequence | |
| CN102193860B (en) | Microcontroller online debugging circuit and method as well as microcontroller | |
| CN202795364U (en) | Dynamically reconfigurable test measuring instrument | |
| US8413085B2 (en) | Digital netlist partitioning system for faster circuit reverse-engineering | |
| CN108334313A (en) | Continuous integrating method, apparatus and code management system for large-scale SOC research and development | |
| CN103593148A (en) | CDF side off-line call ticket data quick access method and device | |
| CN100492299C (en) | Embedded software developing method and system | |
| CN109144844A (en) | Method for tracing, device, equipment and machine readable media | |
| CN113609052A (en) | Chip simulation system based on FPGA and microprocessor and implementation method | |
| CN103176891A (en) | Method for finishing software log by utilizing kernel module and application module under linux system | |
| CN103336458B (en) | Multi-thread data acquisition system synchronization control method in acquisition time control mode |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131009 |