CN1428746A - Vertex material access device and method - Google Patents

Vertex material access device and method Download PDF

Info

Publication number
CN1428746A
CN1428746A CN 01138675 CN01138675A CN1428746A CN 1428746 A CN1428746 A CN 1428746A CN 01138675 CN01138675 CN 01138675 CN 01138675 A CN01138675 A CN 01138675A CN 1428746 A CN1428746 A CN 1428746A
Authority
CN
China
Prior art keywords
apex document
apex
document
vertex
formation
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.)
Granted
Application number
CN 01138675
Other languages
Chinese (zh)
Other versions
CN1236404C (en
Inventor
吕忠晏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Silicon Integrated Systems Corp
Original Assignee
Silicon Integrated Systems Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Silicon Integrated Systems Corp filed Critical Silicon Integrated Systems Corp
Priority to CN 01138675 priority Critical patent/CN1236404C/en
Publication of CN1428746A publication Critical patent/CN1428746A/en
Application granted granted Critical
Publication of CN1236404C publication Critical patent/CN1236404C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention relates to a top document access device and its method. Said device includes an interface controller and a top document queue controller, in which the top document queue controller includes a limiting counter, available counter, index comparisson unit, quest controller and access controller. Said limiting counter has a claimable number value for representing the claimed number which can be received by interface controller, the available counter has a non-read number value for representing non-read top document number in top document queue of interface controller, the index comparison unit can be used for judging that the inputted top index is existed in a top index temporary register or not and outputting correspondent judged result to quest controller.

Description

Vertex material access device and method
Technical field
The present invention relates to the computer graphic technology field; Especially relevant for a kind of vertex material access device and method, the present invention is grasped apex document and is utilized the apex document formation to realize apex document memory cache function by system storage according to summit (Vertex) index (Index).
Background technology
In the category of computer graphics, computer graphics quickens (Accelerating) system and receives the bidimensional image that a plurality of apex documents produce scene (Scene), or produces object by the narration or the model of object.Wherein, these apex documents are placed among the system storage.A kind of by the method for system storage transmission apex document to the drawing accelerating system, be earlier vertex index to be sent to the drawing accelerating system, then, the drawing accelerating system transmits access according to this vertex index and requires (Request), at last, after respective vertices data-preparing well, just give the drawing accelerating system with its passback.Wherein, said method is called " indexing model (IndexMode) ".
Fig. 1 shows that 20 accesses of drawing accelerating system 10 process interface controllors are stored in the calcspar of the apex document 31 in the system storage 30.Interface controllor 20 comprises that one requires a formation (Queue) 21 and an apex document formation 22.Require formation 21 to store the memory requirement that drawing accelerating system 10 generates.Apex document formation 22 stores the apex document 31 that is transmitted by system storage 30, and the apex document in the apex document formation afterwards 22 will be grasped by drawing accelerating system 10.
Convey program can be to open bus-bar processing rule (Split Bus TransactionProtocol) in one minute, as following step:
Step 1 receives a vertex index.
Step 2 transmits one and requires and it is stored to one to require in the formation 21.
Step 3 when if bus-bar can use, allows one to require the access apex document and this is required to remove in the formation 21 by requiring.
Step 4, after apex document 31 was ready to, if when bus-bar can use, it was returned and is stored to apex document formation 22.
Step 5, when drawing accelerating system 10 needed apex document to do further processing, an access action took place, and apex document is by crawled in the apex document formation 22 (Fetch).
Be noted that apex document can be repeated to use, therefore, the memory cache of apex document (Cache) is to be necessary to make the usefulness that is used for improving the drawing accelerating system.Yet apex document comprises form coordinate, the degree of depth (Depth) information, comprises red, green and blue color information, transparent (Transparent) coefficient (Factor), comprises the reflection colour information that reflection (Specular) is red, reflection is green and reflection is blue, fuzzy (Fog) coefficient and material (Texture) coordinates of organizing or the like more.Therefore, store a plurality of apex documents and will spend a large amount of capacity and area.
Yet, in the drawing accelerating system or the design of interface controllor, the space of whole memory cache is limited all the time, along with finer image effect, the demand of a large amount of apex documents also forms the load of memory cache relatively, therefore, how effectively managing memory cache and drawing accelerating system will be an important topic.
Summary of the invention
In view of this, fundamental purpose of the present invention is for providing a kind of vertex material access device and method, utilizes the apex document formation and realizes the function of apex document memory cache storing the cost of going up the space thereby reduce.
In order to reach above-mentioned purpose, can reach by a kind of vertex material access device provided by the present invention.This vertex material access device, comprise: an interface controllor has an apex document formation, in order to receive an apex document requirement, require to grasp a corner data according to this apex document, and this apex document is deposited in this apex document formation by a system storage; An and apex document queue controller, in order to receive a vertex index, according to the decision of this vertex index whether export mutually should vertex index this apex document require to this interface controllor, and monitor the state of this apex document formation in this interface controllor, and when receiving an apex document desired signal, according to this state by grasping this apex document in this apex document formation.
In addition, the present invention also provides a kind of apex document queue controller, comprising: a limit counter, and have one and can require the number value, represent the still acceptable number required of this interface controllor; One available counter has one and does not read the number value as yet, represents the apex document number that does not read as yet in this apex document formation; One index comparing unit in order to receive a vertex index, is judged whether this vertex index is present in the vertex index working storage, and is exported a corresponding judged result; One requires controller, receive this judged result, according to this judged result and this can require the number value legal whether export mutually should vertex index this apex document require to an interface controllor, in order to notify this interface controllor to grasp an apex document by a system storage according to this apex document requirement, and this apex document deposited in the apex document formation, and this judged result is deposited in one with reference in the working storage; An and access controller, when this apex document queue controller receives an apex document desired signal, read this judged result by this with reference to working storage, and do not read the number value as yet, by grasping this apex document in this apex document formation according to this judged result and this.
The present invention also provides a kind of apex document access method, comprises the following steps: to receive a vertex index; According to the decision of this vertex index whether export mutually should vertex index an apex document requirement, in order to notifying an interface controllor to grasp an apex document by a system storage, and this apex document is deposited in the apex document formation according to this apex document requirement; Monitor the state of this apex document formation in this interface controllor; Receive an apex document desired signal; And according to this state of this apex document formation by grasping this apex document in this apex document formation.
Description of drawings
Fig. 1 shows that known drawing accelerating system is stored in the block schematic diagram of the apex document in the system storage through interface controllor access one;
Fig. 2 shows the block schematic diagram that is stored in the apex document in the system storage according to the vertex material access device access of the embodiment of the invention;
Fig. 3 is that a calcspar shows the inside composition according to the apex document queue controller 110 of the embodiment of the invention;
Fig. 4 is that a calcspar shows the inside composition according to the index comparing unit of the embodiment of the invention;
Fig. 5 is the operating process that a process flow diagram shows limit counter;
Fig. 6 is the operating process that a process flow diagram shows available counter;
Fig. 7 is the operating process of a process flow diagram display requirement controller;
Fig. 8 is the operating process of a process flow diagram display access controller;
Fig. 9 shows the operating process according to the apex document access method of the embodiment of the invention;
Figure 10-Figure 13 shows the value of state and reference point, limit counter and the available counter of apex document formation.
Embodiment
Next, the embodiment of the invention is elaborated referenced in schematic in following:
Fig. 2 shows the block schematic diagram that is stored in the apex document in the system storage according to the vertex material access device access of the embodiment of the invention, with reference to figure 2, according to the vertex material access device of the embodiment of the invention comprise an interface controllor 2000, with an apex document queue controller 1100.Wherein, interface controllor 2000 is similar to the interface controllor 20 described in Fig. 1, comprises that one requires a formation 2100 and an apex document formation 2200.Apex document queue controller 1100 can be incorporated among the drawing accelerating system 1000, in order to carrying out the access of communication with the control vertex data with interface controllor 2000, thus the function of the data memory cache that culminates.Drawing accelerating system 1000 can nationality by the management of apex document queue controller 1100,2000 accesses are stored in the apex document 3100 in the system storage 3000 through interface controllor.
Apex document queue controller 1100 is responsible for determining whether transmitting an apex document requirement and is notified interface controllor 2000 by grasping corresponding apex document in the system storage 3000.In addition, apex document queue controller 1100 is also monitored the state of apex document formation 2200 in the interface controllor 2000.And when drawing accelerating system 1000 needs apex document, 1100 apex documents 3100 that can directly grasp according to the state of apex document formation 2200 in apex document formation 2200 of apex document queue controller.
Need a long stand-by period (Latency) because apex document 3100 is accessed to drawing accelerating system 1000 by system storage 3000, therefore, one in advance grasping mechanism can make to be used for improving overall efficiency by bus-bar processing rule separately.Because drawing accelerating system 1000 is handled apex document in regular turn according to the indexed sequential that receives the summit, apex document can be grasped and was stored in the apex document formation 2200 before quilt drawing accelerating system is used by system storage 3000.Therefore, after several apex documents require to allow, corresponding apex document will successively be sent into apex document formation 2200.
As previously mentioned, drawing accelerating system 1000 is by apex document queue controller 1100 access apex documents.Whether apex document queue controller 1100 not only requires and apex document formation 2200 in order to control, also pick up the apex document of looking in apex document formation 2200 and be repeated to use.Be that apex document queue controller 1100 is carried out apex document memory cache function.
Fig. 3 shows the calcspar according to the apex document queue controller 1100 of the embodiment of the invention.Apex document queue controller 1100 comprises an index comparing unit 1110, requires controller 1120, access controller 1130, with reference to working storage 1140, limit counter 1150 and available counter 1160.Limit counter 1150 has one can require the number value, and expression interface controllor 2000 still can be accepted the number required of (permission).Available counter 1160 has one and does not read the number value as yet, the apex document number that does not read as yet in the expression apex document formation 2200.
Whether the vertex index that index comparing unit 1110 is responsible for judging input is identical with any one index of storing in the vertex index working storage of inside.1110 reports (output) of index comparing unit comprise a judged result of a comparison information data and a displacement data to requiring controller 1120.Require the judged result of 1120 foundation receptions of controller and the required number value of limit counter 1150, determine whether that an apex document that transmits the respective vertices index requires to interface controllor 2000.When reference working storage 1140 and less than the time, require 1120 of controllers that judged result is deposited in reference among the working storage 1140.What note is, vertex index working storage 1111 with can be first in first out working storage (FIFO) with reference to working storage 1140.
When drawing accelerating system 1000 was wanted an apex document, access controller 1130 can be notified, and access controller 1130 does not just read number value access apex document according to being stored in reference to judged result in the working storage 1140 and available counter 1160 as yet.
Index comparing unit 1110 comprises vertex index working storage 1111, a plurality of comparer 1112 and scrambler 1113, as shown in Figure 4.In the example of figure, vertex index working storage 1111 comprises four and stores field (Entries), and index comparing unit 1110 comprises four comparers 1112.The vertex index of input is stored in vertex index working storage 1111 with all vertex index compares.Comparer 1112 is output as a plurality of diadics (Binary Value) signal, and these output signals are encoded by scrambler 1113, thereby produces comparison information data (HIT) and displacement data (OFFSET).If the vertex index of input is when identical with arbitrary vertex index at vertex index working storage 1111, then HIT is the position of vertex index identical with the vertex index of importing in the vertex index working storage 1111 for effect (Active) and OFFSET.Otherwise when all vertex index of vertex index of importing and vertex index working storage 1111 were all inequality, then HIT was that invalid (Inactive) and OFFSET are forced to zero.
Limit counter 1150 is on one/(Up/Down) counter down, comprise requiring the number value that this value increases at every turn or reduces one.Fig. 5 shows the operating process of limit counter 1150.At first, the required number value (LC) of limit counter 1150 is initially set the number required (step S51) that can accept (permission) in the whole drafting system at most.After signal REQUEST effect (step S52 is), if signal ACCESS does not act on (step S53 denys), then the value of limit counter 1150 is subtracted one (step S55).If signal REQNEST does not act on (step S52 denys), and signal ACCESS effect (step S54 is), the value of limit counter 1150 is added one (step SS6).And do the time spent if signal REQNEST and ACCESS are all, and then the value of limit counter 1150 keeps the same, and does not do the time spent if signal REQUEST and ACCESS are all, and then the value of limit counter 1150 can not change yet.
Available counter 1160 is on one/(Up/Down) counter down, and comprise and do not read the number value as yet, the apex document number that does not read as yet in the expression apex document formation 2200, this value increases at every turn or reduces one.Fig. 6 shows the operating process of available counter 1160.At first, the number value (AC) that do not read as yet of available counter 1160 is initially set zero (step S61) (being without any apex document in the apex document formation 2200).After signal ACK effect (expression has an apex document to send to the apex document formation 2200 from system storage 3000) (step S62 is), if signal ACCESS does not act on (step S63 denys), the value of then available counter 1160 is added one (step S65).
If signal ACK does not act on (step S62 denys), and signal ACCESS effect (step S64 is), the value of available counter 1160 is subtracted one (step S66).And do the time spent if signal ACK and ACCESS are all, and it is the same that the value of then available counter 1160 keeps, and do not do the time spent if signal ACK and ACCESS are all, and the value of then available counter 1160 can not change yet.
The operating process of Fig. 7 display requirement controller 1120.At first, signal REQUEST is made as and does not act on (step S71), when reference working storage 1140 is not expired (step S72 denys), is received the judged result (comprising signal HIT and OFFSET) (step S73) of a corresponding vertex index by index comparer 1110.Then, when judged result is (HIT is true (True)) (step S74 is) when comparing successfully, then directly judged result is stored to reference to (step S75) in the working storage 1140.
On the other hand, when judged result is the value (LC) (step S76 is) greater than zero time of comparison failure (HIT is false (False)) (step S74 not) and limit counter 1150, then signal REQUEST requires to interface controllor 2000 (step S77) for effect and the apex document that transmits corresponding this vertex index.Afterwards, judged result is stored to reference to (step S75) in the working storage 1140 again.
Access controller 1130 comprises a cycle counter (Ring Counter), comprises a reference index value (RP) of the reference logical place in the expression apex document formation 2200.The operating process of Fig. 8 display access controller 1130.When the starting stage, signal ACCESS and READ be not for acting on, and the reference index value is made as zero (step S81).When the drawing accelerating system requires an apex document (step S82 is) and is not empty with reference to working storage 1140 (step S83 not), access controller 1130 grasps one group of judged result (step S84) by reference working storage 1140, and wherein this judged result comprises signal HIT and OFFSET.
Next, two kinds of running programs are arranged, describe respectively according to the comparison success or not (whether very HIT for) of judged result.At first, when comparing successfully (step S85 is), then can to calculate (step S86) according to RP and OFFSET as follows for the logical place of target apex document (POSIT10N):
POSITION＝(RP-OFFSET)mod?N，
Wherein N is the size of apex document formation 2200.
Then, access controller 1130 sends POSITION to interface controllor 2000 via signal ADD, 2000 of interface controllors can be given access controller 1130 according to the apex document of POSITION output in apex document formation 2200, access controller 1130 and with the signal READ effect of being made as (step S87 and S88).
Again signal ACCESS and READ are made as at last and do not act on (step S89).
On the other hand.Do not read number value (AC) as yet greater than zero the time when (step S90 is) when when failure comparison (step S85 not) and available counter 1160, at this moment, POSIT10N is RP, access controller 1130 sends POSIT10N to interface controllor 2000 via signal ADD, and 2000 of interface controllors can be given access controller 1130 (step S91) according to the apex document of POSIT10N output in apex document formation 2200.Afterwards, reset RP (step S92):
RP=(RP+1) mod N (step S92).
Then, access controller 1130 is with signal ACCESS and the READ effect of being made as (step S93 and S88).Again signal ACCESS and READ are made as at last and do not act on (step S89).
Fig. 9 shows the operating process according to the apex document access method of the embodiment of the invention.With reference to figure 9, the operating process of the embodiment of the invention will be illustrated in down.
At first, as step S95, apex document queue controller 1100 receives a vertex index.Then, as step S96, the apex document requirement whether index comparing unit 1110 exports corresponding this vertex index according to the vertex index decision that receives, require to grasp corresponding apex document according to this apex document in order to notice interface controllor 2000, and will deposit in the apex document formation 2200 by the apex document that system storage 3000 grasps by system storage 3000.
Wherein,, judge whether this vertex index is present in the vertex index working storage 1111 earlier according to the apex document requirement whether the vertex index decision that receives exports corresponding this vertex index, and output corresponding judgment result.Afterwards, whether determine the output vertex data requirement according to the required number value of judged result and limit counter 1150 again, and judged result is deposited in reference in the working storage 1140.
Then, as step S97, the state of apex document formation 2200 in the apex document queue controller 1100 monitoring interface controllors 2000.What note is that in step S97, supervisory control action can be finished with the record data of reference index RP by limit counter 1150, available counter 1160.In other words, promptly can know the situation of knowing record data in the apex document formation 2200 with reference index RP by limit counter 1150, available counter 1160.
Afterwards, as step S98, apex document queue controller 1100 receives an apex document desired signal that is transmitted by the drawing accelerating system.Then, as step S99, according to the state of apex document formation 2200 by grasping corresponding apex document in the apex document formation 2200.In step S99, read a judged result by reference working storage 1140, and according to judged result and available counter 1160 do not read the number value as yet, by grasping corresponding apex document in the apex document formation 2200.
What note is, when requiring controller 1120 output vertex data requirements to give interface controllor 2000, then can require the number value to subtract one, when access controller 1130 grasps apex document in by apex document formation 2200, then can require the number value to add one and will not reading the number value subtracts one as yet, and when interface controllor 2000 is deposited in apex document formation 2200 with apex document, then will not read the number value as yet and add one.
Next, lifting a concrete instance describes.Figure 10-Figure 13 is presented at the state of different operating apex document formation 2200 afterwards and the value of reference index RP, limit counter LC and available counter AC.Suppose that apex document formation 2200 can have eight groups of apex documents at most.Have a New Set UP more in the interface controllor 2000, will deposit the logical place to the apex document formation 2200 in order to represent the next apex document that receives.Reference index RP in apex document queue controller 1100 is in order to be illustrated in the logical place that is used as the reference position in the apex document formation 2200.Reference zone in apex document formation 2200 is vast fixed by the value institute of reference index RP.The hypothetical reference zone is of a size of 3, and its expression apex document memory cache has 3 datum vertexs.
Figure 10 shows a fragment situation of apex document formation 2200.Apex document formation 2200 has now received five groups of apex documents, is expressed as V respectively K-2, V K-1, V K, V K+1, V K+2Three groups of apex document: V K-2, V K-1, V KAmong reference zone, and V K+1, V K+2Also do not used by the drawing accelerating system.
At this moment, more the value of New Set UP is 3, and the next apex document that receives of expression will be stored to the logical place of " 3 ".The value of reference index RP is 1, and the expression reference zone is " 0 ", " 7 " and " 6 ".The value of limit counter LC is 3, because only surplus three positions of apex document formation 2200 store apex document.The value of available counter AC is 2, and expression has had two groups of apex documents to be updated in the apex document formation 2200, and as yet not by access.
After two requirements are allowed to, have only the value of limit counter LC to be changed, as shown in Figure 11.Because the logical place in apex document formation 2200 ' 3 " be retained with " 4 " and store corresponding this two apex document that requires; therefore; an only surplus logical place can record material in the apex document formation 2200, and the value of limit counter LC should become 1.
When corresponding two two groups of apex documents that require are back to interface controllor 2000 by system storage 3000, apex document formation 2200 will have seven groups of apex documents, as shown in Figure 12.The value of available counter AC becomes 4, and more the value of New Set UP becomes 5, points to logical place " 5 ".
If apex document queue controller 1100 is accessed in the apex document (V in the reference zone K-2, V K-1, or V K) time, then reference index RP, limit counter LC and available counter AC can not change to some extent.Otherwise, if apex document queue controller 1100 access V K+1The time, the value of reference index RP becomes 2, and reference zone becomes " 1 ", " 0 " and " 7 ", as shown in Figure 13.What note is that simultaneously, the value of limit counter LC and available counter AC increases respectively and reduces.
Therefore, can grasp apex document by system storage according to vertex index by vertex material access device proposed by the invention and method, utilize the suitable control of apex document formation simultaneously and realize the function of apex document memory cache, store the cost of going up the space thereby reduce.
The above embodiment only is explanation technological thought of the present invention and characteristics, its purpose makes the personage who has the knack of this skill can understand content of the present invention and is implementing according to this, when not limiting claim of the present invention with it, promptly the equalization of doing according to disclosed spirit generally changes or modifies, and must be encompassed in the claim scope of the present invention.

Claims (29)

1. vertex material access device is characterized in that: comprising:
One interface controllor has an apex document formation, in order to receive an apex document requirement, requires to grasp an apex document by a system storage according to this apex document, and this apex document is deposited in this apex document formation; And
One apex document queue controller, in order to receive a vertex index, according to the decision of this vertex index whether export mutually should vertex index this apex document require to this interface controllor, and monitor the state of this apex document formation in this interface controllor, and when receiving an apex document desired signal, according to this state by grasping this apex document in this apex document formation.
2. vertex material access device as claimed in claim 1 is characterized in that: this apex document desired signal is sent by a drawing accelerating system.
3. whether vertex material access device as claimed in claim 1 is characterized in that: this apex document queue controller comprises an index comparing unit, be present in the vertex index working storage in order to judge this vertex index, and export a corresponding judged result.
4. vertex material access device as claimed in claim 3 is characterized in that: this apex document queue controller more comprises:
One limit counter has one and can require the number value, represents the still acceptable number required of this interface controllor; And
One requires controller, be coupled to this index comparing unit, in order to receiving this judged result, according to this judged result and this can require the decision of number value whether export mutually should vertex index this apex document require to this interface controllor, and this judged result is deposited in one with reference in the working storage.
5. vertex material access device as claimed in claim 4 is characterized in that: when this requires controller to export this apex document requirement to this interface controllor, can require the number value to subtract one this.
6. vertex material access device as claimed in claim 4 is characterized in that: this apex document queue controller more comprises:
One available counter has one and does not read the number value as yet, represents the apex document number that does not read as yet in this apex document formation; And
One access controller when this apex document queue controller receives this apex document desired signal, reads this judged result by this with reference to working storage, and does not read the number value as yet according to this judged result and this, by grasping this apex document in this apex document formation.
7. vertex material access device as claimed in claim 6 is characterized in that: when this access controller grasps this apex document in by this apex document formation, can require the number value to add one this, and this is not read the number value as yet subtract one.
8. vertex material access device as claimed in claim 6 is characterized in that: when interface controllor is deposited in this apex document formation with this apex document, this is not read the number value as yet add one.
9. vertex material access device as claimed in claim 3 is characterized in that: if this vertex index is not present in this vertex index working storage, then this vertex index is deposited in this vertex index working storage.
10. vertex material access device as claimed in claim 3 is characterized in that: this judged result comprises a comparison information data and a displacement data.
11. vertex material access device as claimed in claim 3 is characterized in that: this vertex index working storage is a first in first out working storage.
12. vertex material access device as claimed in claim 4 is characterized in that: this is a first in first out working storage with reference to working storage.
13. an apex document queue controller is characterized in that: comprising:
One limit counter has one and can require the number value, represents the still acceptable number required of this interface controllor;
One available counter has one and does not read the number value as yet, represents the apex document number that does not read as yet in this apex document formation;
One index comparing unit in order to receive a vertex index, is judged whether this vertex index is present in the vertex index working storage, and is exported a corresponding judged result;
One requires controller, receive this judged result, according to this judged result and this can require the number value legal whether export mutually should vertex index this apex document require to an interface controllor, in order to notify this interface controllor to grasp an apex document by a system storage according to this apex document requirement, and this apex document deposited in the apex document formation, and this judged result is deposited in one with reference in the working storage; And
One access controller when this apex document queue controller receives an apex document desired signal, reads this judged result by this with reference to working storage, and does not read the number value as yet according to this judged result and this, by grasping this apex document in this apex document formation.
14. apex document queue controller as claimed in claim 13 is characterized in that: this apex document desired signal is sent by a drawing accelerating system.
15. apex document queue controller as claimed in claim 13 is characterized in that: when this requires controller to export this apex document requirement to this interface controllor, can require the number value to subtract one this.
16. apex document queue controller as claimed in claim 13 is characterized in that: when this access controller grasps this apex document in by this apex document formation, can require the number value to add one this, and this is not read the number value as yet subtract one.
17. apex document queue controller as claimed in claim 13 is characterized in that: when interface controllor is deposited in this apex document formation with this apex document, this is not read the number value as yet add one.
18. apex document queue controller as claimed in claim 13 is characterized in that:, then this vertex index is deposited in this vertex index working storage if this vertex index is not present in this vertex index working storage.
19. apex document queue controller as claimed in claim 13 is characterized in that: this judged result comprises a comparison information data and a displacement data.
20. apex document queue controller as claimed in claim 13 is characterized in that: this vertex index working storage and this are the first in first out working storage with reference to working storage.
21. an apex document access method is characterized in that: comprise the following steps:
Receive a vertex index;
According to the decision of this vertex index whether export mutually should vertex index an apex document requirement, in order to notifying an interface controllor to grasp an apex document by a system storage, and this apex document is deposited in the apex document formation according to this apex document requirement;
Monitor the state of this apex document formation in this interface controllor;
Receive an apex document desired signal; And
According to this state of this apex document formation by grasping this apex document in this apex document formation.
22. apex document access method as claimed in claim 21 is characterized in that: according to the decision of this vertex index whether export mutually should vertex index an apex document requirement, comprise the following steps:
Judge whether this vertex index is present in the vertex index working storage, and export a corresponding judged result; And
Can require the decision of number value whether to export this apex document requirement according to this judged result and.
23. apex document access method as claimed in claim 22 is characterized in that: more comprise this judged result is deposited in one with reference in the working storage.
24. apex document access method as claimed in claim 23, it is characterized in that: according to this state of this apex document formation by grasping this apex document in this apex document formation, read this judged result by this with reference to working storage, and do not read the number value as yet according to this judged result and, by grasping this apex document in this apex document formation.
25. apex document access method as claimed in claim 22 is characterized in that: when this requires controller to export this apex document requirement to this interface controllor, can require the number value to subtract one this.
26. apex document access method as claimed in claim 24 is characterized in that: when this access controller grasps this apex document in by this apex document formation, can require the number value to add one this, and this is not read the number value as yet subtract one.
27. apex document access method as claimed in claim 24 is characterized in that: when interface controllor is deposited in this apex document formation with this apex document, this is not read the number value as yet add one.
28. apex document access method as claimed in claim 22 is characterized in that: more comprise if this vertex index is not present in this vertex index working storage, then this vertex index is deposited in this vertex index working storage.
29. apex document access method as claimed in claim 22 is characterized in that: this judged result comprises a comparison information data and a displacement data.
CN 01138675 2001-12-28 2001-12-28 Vertex material access device and method Expired - Fee Related CN1236404C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 01138675 CN1236404C (en) 2001-12-28 2001-12-28 Vertex material access device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 01138675 CN1236404C (en) 2001-12-28 2001-12-28 Vertex material access device and method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100537686A Division CN1293512C (en) 2001-12-28 2001-12-28 Apex document queue controller

Publications (2)

Publication Number Publication Date
CN1428746A true CN1428746A (en) 2003-07-09
CN1236404C CN1236404C (en) 2006-01-11

Family

ID=4674664

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 01138675 Expired - Fee Related CN1236404C (en) 2001-12-28 2001-12-28 Vertex material access device and method

Country Status (1)

Country Link
CN (1) CN1236404C (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105243685A (en) * 2015-11-17 2016-01-13 上海兆芯集成电路有限公司 Data unit correlation detecting method and device using same
CN105427368A (en) * 2015-11-17 2016-03-23 上海兆芯集成电路有限公司 Relevancy inspection method for data unit and apparatus using method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105243685A (en) * 2015-11-17 2016-01-13 上海兆芯集成电路有限公司 Data unit correlation detecting method and device using same
CN105427368A (en) * 2015-11-17 2016-03-23 上海兆芯集成电路有限公司 Relevancy inspection method for data unit and apparatus using method
CN105243685B (en) * 2015-11-17 2018-01-02 上海兆芯集成电路有限公司 The relevance inspection method of data cell and the device using this method
CN105427368B (en) * 2015-11-17 2018-03-20 上海兆芯集成电路有限公司 The relevance inspection method of data cell and the device using this method

Also Published As

Publication number Publication date
CN1236404C (en) 2006-01-11

Similar Documents

Publication Publication Date Title
CN1079552C (en) Real time data migration system and method employing sparse files
CN1302373C (en) Method for sharing color reference table and device for pattern sample memory
WO2021196392A1 (en) Point cloud geometry encoding method, decoding method, encoding apparatus, and decoding apparatus
CN1291355C (en) Depth write disable for zone rendering
CN1251076C (en) Acceleration of method call in virtual machine
CN1794208A (en) Mass storage device and method for dynamically managing a mass storage device
CN108446399B (en) Dynamic storage optimization method for structured massive real-time data
JP2000330858A (en) Image processor and program storage medium
CN107633045A (en) The statistical method and its system of tenant data capacity in a kind of cloud storage service
CN1293512C (en) Apex document queue controller
JPS62187977A (en) Image data processor
CN1236404C (en) Vertex material access device and method
CN101030135A (en) Method and device for storing C++ object in shared memory
CN1119811C (en) Priority encoder and priority encoding method
EP1269418A1 (en) Tiled graphics architecture
CN1674538A (en) Network storing system based on local network and its method for reading and writing data
CN1866203A (en) Character string quoting method
CN1282095C (en) Data record, simulation apparatus and method for input operation of keyboard and mouse
CN114527929A (en) Cloud storage data fusion method based on double-hash fuzzy bloom filter
CN1744593A (en) Transmission link selecting method
CN1550991A (en) Method and system for dynamic controlling fifo internal memory accessing flowchart
CN1138272A (en) Data storage device
CN115098445A (en) LSM hierarchical storage method, device, equipment and storage medium
CN117173312A (en) OSG-based concurrent rendering method and device
CN1630247A (en) A method for maintaining routing table in storage capable of content-address mapping

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060111

Termination date: 20100128