CN107908368A - A kind of single input storage organization and method with priority - Google Patents
A kind of single input storage organization and method with priority Download PDFInfo
- Publication number
- CN107908368A CN107908368A CN201711140354.6A CN201711140354A CN107908368A CN 107908368 A CN107908368 A CN 107908368A CN 201711140354 A CN201711140354 A CN 201711140354A CN 107908368 A CN107908368 A CN 107908368A
- Authority
- CN
- China
- Prior art keywords
- data
- priority
- address
- memory module
- input terminal
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of single input storage organization and method with priority, including input, output end, Priority Determination module, data memory module, output control module, priority change module and address detected module.Method：Input terminal serial input data；The address of the data of input terminal write-in is parsed, judges to whether there is the data of identical address in data memory module；When in data memory module there are during the data of identical address, the low level-one of priority of the data of identical address in the priority ratio data memory module of input terminal write-in data；All data that priority in data memory module is less than the identical address data priority are found out, the priority of these data is all reduced into level-one；Store the address of data, the priority of data and data；According to priority just from output terminal output data；By the priority of all data in data memory module all elevated by one step.
Description
Technical field
The invention belongs to chip design field, and in particular to a kind of single input storage organization and method with priority.
Background technology
With the continuous improvement of every profession and trade productivity, the demand to computer performance is also increasingly to be lifted, cloud computing, Yun Cun
Storage etc. has been deep into life, therefore, the storage efficiency of computer how is improved in limited cost, is that present research is deposited
The a great problem of storage technology, is badly in need of saving storage resource expense at present, lifts computer overall data process ability, improve work
The means of efficiency.
This is the deficiencies in the prior art, therefore, for drawbacks described above of the prior art, there is provided a kind of list with priority
Storage organization and method are inputted, is necessary.
The content of the invention
It is an object of the present invention to the defects of improving storage efficiency for above-mentioned urgent need, saving the means of storage resource, carries
For a kind of single input storage organization and method with priority, to solve above-mentioned technical problem.
To achieve the above object, the present invention provides following technical scheme：
A kind of single input storage organization with priority, including input, output end, Priority Determination module, data storage mould
Block, output control module and priority change module；
Input terminal, inputs for serial mode；
Priority Determination module, the sequencing for writing data according to input terminal determine the priority of data；First write
Data priority is high, and the data priority write afterwards is low；
Data memory module, for storing the priority of data and data；
Output control module, for according to priority just from output terminal output data；
Output terminal, exports for data；
Priority changes module, and after output terminal output data, the priority of all data in data memory module is all risen
High level-one.
Further, address detected module is further included；
Address detected module, the address of the data for parsing input terminal write-in, judges to whether there is in data memory module
The data of identical address；
Priority Determination module, data are determined for the address that data are write according to input terminal and the sequencing for writing data
Priority；When, there are during the data of identical address, input terminal writes the priority ratio data of data in data memory module
The low level-one of the priority of the data of identical address in memory module；
Priority change module, be additionally operable in data memory module there are during the data of identical address, find out data storage mould
Priority is less than all data of the identical address data priority in block, and the priority of these data is all reduced level-one；
Data memory module, is additionally operable to the address of storage data.
Further, Priority Determination module, when the data of identical address are not present in data memory module, according to
The sequencing of input terminal write-in data determines the priority of data.
Further, the address of data is the destination address of data.
The present invention gives following technical solution：
A kind of single input storage method with priority, includes the following steps：
Input terminal serial input data；
The priority of data is determined according to the sequencing of input terminal write-in data；The data priority first write is high, rear write-in
Data priority it is low；
Store the priority of data and data；
According to priority just from output terminal output data；
By the priority of all data in data memory module all elevated by one step.Ensure every time excellent from the data of storage organization output
First level is all highest.
Further, according to input terminal write data sequencing determine in the priority tasks of data, further include as
Lower step：
The address of the data of input terminal write-in is parsed, judges to whether there is the data of identical address in data memory module；
The priority of data is determined according to the sequencing that input terminal writes the address of data and writes data；
When, there are during the data of identical address, the priority ratio data of input terminal write-in data store mould in data memory module
The low level-one of the priority of the data of identical address in block；
All data that priority in data memory module is less than the identical address data priority are found out, by the excellent of these data
First level all reduces level-one；
In the priority tasks for storing data and data, storage data address is further included.Ensureing the data of identical address can connect
Resume studies out and handled, improve the work efficiency that data are transferred to external treatment structure from storage organization.
Further, when the data of identical address are not present in data memory module, data are write according to input terminal
Sequencing determine the priority of data.
Further, the address of data is the destination address of data.
The beneficial effects of the present invention are：
The present invention arranges the data of input according to priority, is successively exported, can significantly carried according to priority
The efficiency of high data output processing, lifts the processing data capability of computer entirety.
In addition, design principle of the present invention is reliable, and it is simple in structure, there is very extensive application prospect.
It can be seen from the above that compared with prior art, the present invention with prominent substantive distinguishing features and significant progress, it is implemented
Beneficial effect be also obvious.
Brief description of the drawings
Fig. 1 is the structure connection diagram of the present invention；
Fig. 2 is flow chart of the method for the present invention；
Fig. 3 is that the data of the embodiment of the present invention store schematic diagram one；
Fig. 4 is that the data of the embodiment of the present invention store schematic diagram two；
Fig. 5 is that the data of the embodiment of the present invention store schematic diagram three；
Fig. 6 is that the data of the embodiment of the present invention store schematic diagram four；
Wherein, 1- input terminals；2- output terminals；3- Priority Determination modules；4- data memory modules；5- output control modules；6-
Priority changes module；7- address detected modules.
Embodiment：
To enable the purpose of the present invention, feature, advantage more obvious and understandable, it is embodied below in conjunction with the present invention
Attached drawing in example, is clearly and completely described the technical solution in the present invention.
As shown in Figure 1, the present invention provides a kind of single input storage organization with priority, including it is input, output end, excellent
First level determining module, data memory module, output control module, priority change module, address detected module；
Input terminal, inputs for serial mode；
Address detected module, the destination address of the data for parsing input terminal write-in, judge in data memory module whether
There are the data of identical destination address；
Priority Determination module, determines for the destination address that data are write according to input terminal and the sequencing for writing data
The priority of data；When, there are during the data of identical destination address, input terminal writes the preferential of data in data memory module
The low level-one of priority of the data of level destination address more identical than in data memory module；When phase is not present in data memory module
With destination address data when, the sequencing that data are write according to input terminal determines the priority of data；
Data memory module, for storing data, the priority of data and data destination address；
Priority changes module, for there are during the data of identical destination address, find out data storage in data memory module
Priority is less than all data of the identical destination address data priority in module, and the priority of these data is all reduced by one
Level；After output terminal output data, by the priority of all data in data memory module all elevated by one step；
Output control module, for according to priority just from output terminal output data；
Output terminal, exports for data.
As shown in Fig. 2, the present invention also provides a kind of single input storage method with priority, include the following steps：
Input terminal serial input data；
The destination address of the data of input terminal write-in is parsed, is judged in data memory module with the presence or absence of identical destination address
Data；
When, there are during the data of identical destination address, the priority ratio data of input terminal write-in data are deposited in data memory module
Store up the low level-one of priority of the data of identical destination address in module；
All data that priority in data memory module is less than the identical destination address data priority are found out, by these data
Priority all reduce level-one；
When the data of identical destination address are not present in data memory module, the sequencing of data is write according to input terminal
Determine the priority of data；The data priority first write is high, and the data priority write afterwards is low；
Store the destination address of data, the priority of data and data；
According to priority just from output terminal output data；
By the priority of all data in data memory module all elevated by one step.
The embodiment of method shown in application drawing 2, by taking 8 depth of data priority as an example, limit priority 1, low level-one
Priority is 2, and so on, numerical priority value is 8 for lowest priority；It is as shown in figure 3, existing in data memory module block
A data, B data, C data and D data, the priority of A data is 1, address 0002；The priority of B data is 2, and address is
0006；The priority of C data is 3, address 0005, and the priority of D data is 4, address 0001；
At this time, input terminal serial input E data and F data；
The address of parsing E data is that the address of 0008, F data is 0003；
Judge in data memory module with the presence or absence of the data of 0008 and 0003 address；
The data of 0008 and 0003 address are not present in data memory module, determine to count according to E data and F data sequencings
According to priority；I.e. the priority of E data is that the priority of 5, F data is 6；
Store the address 0008 of E data, the priority of E data and E data；
Store the address 0003 of F data, the priority of F data and F data；
According to priority just from output terminal output data；When i.e. data export, first output priority is 1 A data；
By the priority of all data in data memory module all elevated by one step, the results are shown in Figure 4 for generation；
As shown in figure 5, on the basis of data memory module shown in Fig. 4, input terminal serial input G data；
The address for parsing G data is 0001；
Judge in data memory module with the presence or absence of the data of 0001 address；
There are the data of 0001 address in data memory module, the corresponding D data in 0001 address of priority ratio of G data it is excellent
First 3 low level-one of level, the i.e. priority of G data are 4；
Find out all data that priority in data memory module is less than 0001 address D data priority 3, i.e. E data and F numbers
According to the priority 5 of the priority 4 of E data and F data all being reduced level-one, i.e. the priority of E data is changed into the excellent of 5, F data
First level is changed into 6；
Store G data, the priority 4 of G data and the address 0001 of G data；The results are shown in Figure 5 for generation；
According to priority just from output terminal output data；When i.e. data export, first output priority is 1 B data；
By the priority of all data in data memory module all elevated by one step, the results are shown in Figure 6 for generation.
The embodiment of the present invention is illustrative and not restrictive, and above-described embodiment is only to aid in understanding the present invention, because
This is every by those skilled in the art's technique according to the invention the invention is not restricted to the embodiment described in embodiment
Other embodiments that scheme is drawn, also belong to the scope of protection of the invention.
Claims (8)
1. a kind of single input storage organization with priority, it is characterised in that determine mould including input, output end, priority
Block, data memory module, output control module and priority change module；
Input terminal, inputs for serial mode；
Priority Determination module, the sequencing for writing data according to input terminal determine the priority of data；First write
Data priority is high, and the data priority write afterwards is low；
Data memory module, for storing the priority of data and data；
Output control module, for according to priority just from output terminal output data；
Output terminal, exports for data；
Priority changes module, and after output terminal output data, the priority of all data in data memory module is all risen
High level-one.
2. a kind of single input storage organization with priority as claimed in claim 1, it is characterised in that further include address detected
Module；
Address detected module, the address of the data for parsing input terminal write-in, judges to whether there is in data memory module
The data of identical address；
Priority Determination module, data are determined for the address that data are write according to input terminal and the sequencing for writing data
Priority；When, there are during the data of identical address, input terminal writes the priority ratio data of data in data memory module
The low level-one of the priority of the data of identical address in memory module；
Priority change module, be additionally operable in data memory module there are during the data of identical address, find out data storage mould
Priority is less than all data of the identical address data priority in block, and the priority of these data is all reduced level-one；
Data memory module, is additionally operable to the address of storage data.
3. a kind of single input storage organization with priority as claimed in claim 2, it is characterised in that priority determines mould
Block, when the data of identical address are not present in data memory module, the sequencing that data are write according to input terminal determines
The priority of data.
4. a kind of single input storage organization with priority as claimed in claim 2, it is characterised in that the address of data is number
According to destination address.
5. a kind of single input storage method with priority, it is characterised in that include the following steps：
Input terminal serial input data；
The priority of data is determined according to the sequencing of input terminal write-in data；The data priority first write is high, rear write-in
Data priority it is low；
Store the priority of data and data；
According to priority just from output terminal output data；
By the priority of all data in data memory module all elevated by one step.
A kind of 6. single input storage method with priority as claimed in claim 5, it is characterised in that
The sequencing that data are write according to input terminal is determined in the priority tasks of data, further includes following steps：
The address of the data of input terminal write-in is parsed, judges to whether there is the data of identical address in data memory module；
The priority of data is determined according to the sequencing that input terminal writes the address of data and writes data；
When, there are during the data of identical address, the priority ratio data of input terminal write-in data store mould in data memory module
The low level-one of the priority of the data of identical address in block；
All data that priority in data memory module is less than the identical address data priority are found out, by the excellent of these data
First level all reduces level-one；
In the priority tasks for storing data and data, storage data address is further included.
A kind of 7. single input storage method with priority as claimed in claim 6, it is characterised in that
When the data of identical address are not present in data memory module, the sequencing that data are write according to input terminal determines
The priority of data.
8. a kind of single input storage method with priority as claimed in claim 6, it is characterised in that the address of data is number
According to destination address.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711140354.6A CN107908368A (en) | 2017-11-16 | 2017-11-16 | A kind of single input storage organization and method with priority |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711140354.6A CN107908368A (en) | 2017-11-16 | 2017-11-16 | A kind of single input storage organization and method with priority |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107908368A true CN107908368A (en) | 2018-04-13 |
Family
ID=61845865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711140354.6A Pending CN107908368A (en) | 2017-11-16 | 2017-11-16 | A kind of single input storage organization and method with priority |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107908368A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110096527A (en) * | 2019-03-08 | 2019-08-06 | 合肥泛米智能科技有限公司 | A kind of smart home cloud platform data analysing method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1773962A (en) * | 2004-11-10 | 2006-05-17 | 阿尔卡特公司 | Gigabit passive optical network strict priority weighted round robin scheduling mechanism |
| US20060195663A1 (en) * | 2005-02-25 | 2006-08-31 | International Business Machines Corporation | Virtualized I/O adapter for a multi-processor data processing system |
| CN101303883A (en) * | 2007-05-02 | 2008-11-12 | 尔必达存储器株式会社 | Semiconductor storage device, memory access control system and data read method |
| CN103902348A (en) * | 2012-12-25 | 2014-07-02 | 华为技术有限公司 | Method and system for reading and writing user data under virtual environment and physical machine |
| CN107037977A (en) * | 2016-10-14 | 2017-08-11 | 惠州Tcl移动通信有限公司 | A kind of data write-in control method and system based on mobile terminal |
-
2017
- 2017-11-16 CN CN201711140354.6A patent/CN107908368A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1773962A (en) * | 2004-11-10 | 2006-05-17 | 阿尔卡特公司 | Gigabit passive optical network strict priority weighted round robin scheduling mechanism |
| US20060195663A1 (en) * | 2005-02-25 | 2006-08-31 | International Business Machines Corporation | Virtualized I/O adapter for a multi-processor data processing system |
| CN101303883A (en) * | 2007-05-02 | 2008-11-12 | 尔必达存储器株式会社 | Semiconductor storage device, memory access control system and data read method |
| CN103902348A (en) * | 2012-12-25 | 2014-07-02 | 华为技术有限公司 | Method and system for reading and writing user data under virtual environment and physical machine |
| CN107037977A (en) * | 2016-10-14 | 2017-08-11 | 惠州Tcl移动通信有限公司 | A kind of data write-in control method and system based on mobile terminal |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110096527A (en) * | 2019-03-08 | 2019-08-06 | 合肥泛米智能科技有限公司 | A kind of smart home cloud platform data analysing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101350788B (en) | Method for mixed loop-up table of network processor inside and outside | |
| CN104199784B (en) | A kind of data migration method and device based on classification storage | |
| CN104461551A (en) | Parallel data processing based big data processing system | |
| CN104615415A (en) | Information processing method and electronic equipment | |
| CN101866277B (en) | Data reordering method and device | |
| CN103488502A (en) | Method and device for loading data | |
| CN107908368A (en) | A kind of single input storage organization and method with priority | |
| CN103488504A (en) | Method and device for loading data | |
| CN102831016B (en) | Physical machine recycle method of cloud computing and device thereof | |
| CN206358850U (en) | A kind of automatic receipts watt collating unit | |
| CN101770461B (en) | Data processing method and data processing system | |
| CN103729320B (en) | A kind of based on the FPGA method realizing CY7C68013 communication | |
| CN101609449A (en) | A kind of fast comparison system for data blocks based on Bloom Filter | |
| CN104182280B (en) | Low-energy RM real-time task scheduling method for hybrid main memory embedded system | |
| CN103793517B (en) | A kind of file system journal dump dynamic compatibilization method based on monitoring mechanism | |
| CN111124490A (en) | Precision-loss-free low-power-consumption MFCC extraction accelerator using POSIT | |
| CN104408248A (en) | Automatic matching method of engine and booster based on MATLAB | |
| WO2021238261A1 (en) | Multi-thread message processing method based on lookup operation | |
| CN114138102A (en) | Cloud computing data center energy consumption optimization method based on multi-region division | |
| CN108062289A (en) | Fast Fourier Transform (FFT) FFT changes sequence method, signal processing method and device in address | |
| CN107239990A (en) | E-commerce order management method and system | |
| CN203208909U (en) | Ultrafiltration cleaning system for cathode electrophoresis | |
| CN111103449A (en) | Simulation three-phase electric energy meter compatible with narrow-band module and HPLC module full detection | |
| CN202522979U (en) | Low-power-consumption high-density server | |
| CN107766917A (en) | The flash memory device shown with memory capacity |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180413 |