1. A processor comprising:
a memory configured to store a page table which includes address translations; and
a memory management unit (MMU) comprising a translation-lookaside-buffer (TLB) and a table walk (TW) queue having a plurality of entries;
wherein the MMU is configured to:
detect a miss in the TLB for a received first memory access operation;
determine the first memory access operation is speculative;
allocate a speculative TW request in an entry of the plurality of entries for the first memory access operation, in response to determining at least one entry in the TW queue stores a non-speculative TW request; and
set an indication for a later translation retry for the first memory access operation, in response to determining no entries of the TW queue store a non-speculative TW request.
2. The processor as recited in claim 1, wherein the MMU is further configured to limit a number of non-speculative TW requests stored in the TW queue to N, wherein N is an integer greater than zero.
3. The processor as recited in claim 2, wherein the MMU is further configured to allocate a non-speculative TW request for a received second memory access operation in response to determining:
the second memory access operation is one of N oldest non-speculative uncompleted memory access operations in the processor; and
each memory access operation older in-program-order than the second memory access operation already had a non-speculative TW request stored in the TW queue.
4. The processor as recited in claim 3, wherein in response to detecting at least one of said determinations is false, the MMU is further configured to set an indication for a later translation retry for the second memory access operation.
5. The processor as recited in claim 2, wherein in response to determining a received second memory access operation that misses in the TLB is one of N oldest non-speculative uncompleted memory access operations in the processor, the MMU is further configured to allocate a non-speculative TW request in an entry of the plurality of entries for the second memory access operation.
6. The processor as recited in claim 5, wherein the MMU is further configured to issue non-speculative TW requests before speculative TW requests from the TW queue to the page table stored in memory.
7. The processor as recited in claim 6, wherein the MMU is further configured to issue speculative TW requests from the TW queue in a first-in-first-out order in relation to one another.
8. The processor as recited in claim 5, wherein the MMU is further configured to set N to a value of 1 to associate a non-speculative TW request stored in the TW queue with an oldest uncompleted memory access operation in the processor.
9. A method comprising:
storing address translations in a page table;
storing a subset of the address translations in a translation-lookaside-buffer (TLB);
determining a miss occurs in the TLB for a received first memory access operation;
determining the first memory access operation is speculative;
allocating a speculative TW request in an entry of a plurality of entries in a table walk (TW) queue for the first memory access operation, in response to determining at least one entry of the plurality of entries stores a non-speculative TW request for a non-speculative memory access operation; and
setting an indication for a later translation retry for the first memory access operation, in response to determining no entries of the plurality of entries stores a non-speculative TW request for a non-speculative memory access operation.
10. The method as recited in claim 9, further comprising limiting a number of non-speculative TW requests stored in the TW queue to N, wherein N is an integer greater than zero.
11. The method as recited in claim 10, further comprising allocating a non-speculative TW request in an entry of the plurality of entries for a received second memory access operation, in response to:
determining the second memory access operation is one of N oldest non-speculative uncompleted memory access operations in a processor; and
determining each memory access operation older in-program-order than the second memory access operation already had a non-speculative TW request stored in the TW queue.
12. The method as recited in claim 11, wherein in response to detecting at least one of said determinations is false, the method further comprises setting an indication for a later translation retry for the second memory access operation.
13. The method as recited in claim 10, wherein in response to determining a received second memory access operation that misses in the TLB is one of N oldest non-speculative uncompleted memory access operations in a processor, the method further comprises allocating a non-speculative TW request in an entry of the plurality of entries for the second memory access operation.
14. The method as recited in claim 13, further comprising issuing non-speculative TW requests before speculative TW requests from the TW queue to the page table stored in memory.
15. The method as recited in claim 14, further comprising issuing speculative TW requests from the TW queue in a first-in-first-out order in relation to one another.
16. The method as recited in claim 13, further comprising setting N to a value of 1 to associate a non-speculative TW request stored in the TW queue with an oldest uncompleted memory access operation in the processor.
17. A memory management unit (MMU) comprising:
a first interface to a data cache storing a page table which includes address translations;
a second interface to a load store unit (LSU) configured to receive memory access requests;
a translation-lookaside-buffer (TLB) configured to store a subset of the address translations in the page table;
a table walk (TW) queue comprising a plurality of entries, each entry configured to store a TW request to the page table; and
control logic, wherein the control logic is configured to:
determine each of a received first memory access operation and a second memory access operation miss in the TLB;
allocate a demand TW request in an entry of the plurality of entries for the first memory access operation, in response to determining the first memory access operation is an oldest uncompleted memory access operation in a processor; and
set an indication for a later translation retry for the second memory access operation, in response to determining the second memory access operation is speculative and no entries of the plurality of entries stores a demand TW request.
18. The MMU as recited in claim 17, wherein in response to determining the second memory access operation is speculative and one of the plurality of entries stores a demand TW request, the control logic is further configured to allocate a speculative TW request in an entry of the plurality of entries for the second memory access operation.
19. The MMU as recited in claim 17, wherein in response to determining the second memory access operation is non-speculative and one of the plurality of entries stores a demand TW request, the control logic is further configured to set an indication for a later translation retry for the second memory access operation.
20. The MMU as recited in claim 19, wherein in response to determining the second memory access operation is non-speculative and no entries of the plurality of entries stores a demand TW request, the control logic is further configured to:
determine the second memory access operation is not an oldest uncompleted memory access operation in a processor; and
set an indication for a later translation retry for the second memory access operation, in response to said determination.
21. The MMU as recited in claim 19, wherein in response to allocating an entry of the plurality of entries with a demand or a speculative TW request, the control logic is further configured to indicate within the TW request a page in the page table next to a page associated with the demand or speculative TW request is to also be returned.
22. The MMU as recited in claim 21, wherein a cache line in the data cache stores two page table entries of two separate page tables.
23. The MMU as recited in claim 19, wherein in response to allocating an entry of the plurality of entries with a demand or a speculative TW request, the control logic is further configured to generate an additional speculative TW request to be allocated in the TW queue.
24. The MMU as recited in claim 19, wherein the control logic is further configured to issue a demand TW request before speculative TW requests from the TW queue to the page table.
25. An apparatus comprising:
a first data storage including address translations;
a second data storage including a subset of the address translations;
a queue comprising a plurality of entries, each entry configured to store a request to read data from the first data storage; and
control logic, wherein the control logic is configured to:
determine each of a received first memory access operation and a second memory access operation miss in the second data storage;
in response to determining the first memory access operation is an oldest uncompleted memory access operation of all memory access operations being processed, allocate a demand request in an entry of the plurality of entries for the first memory access operation; and
in response to determining the second memory access operation is speculative and no entries of the plurality of entries stores a demand request, set an indication for a later translation retry for the second memory access operation.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
What is claimed is:
1. A tube pump, comprising:
a drive shaft;
a rotor, fixed to the drive shaft so as to rotate therewith;
a tube pressing member, being swingable in an axial direction of the drive shaft;
a swinging member for swinging the tube pressing member in accordance with the rotation of the rotor;
a tube, an upper outer face of which is fixed to a lower portion of the tube pressing member;
a fixing member, to which a lower outer face of the tube is fixed,
wherein the tube is forcibly pressed and expanded in accordance with the swing motion of the tube pressing member, while the pressedexpanded part is shifted in an extending direction.
2. The tube pump as set forth in claim 1, wherein the tube pressing member is provided as a plate member which is opposed to the rotor.
3. The tube pump as set forth in claim 1, further comprising a spring member, for urging the fixing member toward the tube pressing member.
4. The tube pump as set forth in claim 3, further comprising:
a flange, formed at a lower end portion of the drive shaft, to which a lower end of the spring member is fixed;
a plate member, to which an upper end of the spring member is fixed; and
a ball bearing, provided between a lower face of the fixing member and an upper face of the plate member.
5. The tube pump as set forth in claim 2, wherein the rotor is provided as a rotary disk member.
6. The tube pump as set forth in claim 1, wherein the rotor is provided as a rotary conical member.
7. The tube pump as set forth in claim 1, wherein the rotor is provided as a bar member, one end of which is fixed to the drive shaft.
8. The tube pump as set forth in claim 5, wherein the swinging member is provided as a ball body interposed between the rotary disk member and the tube pressing plate, so as to be movably fitted with a groove formed on an upper face of the tube pressing plate.
9. The tube pump as set forth in claim 8, wherein the groove is situated closer to the drive shaft than a cross sectional center of the tube.
10. The tube pump as set forth in claim 5, wherein the swinging member includes:
a spring member, one end of which is fixed to the rotary disk member;
a ball body, being movable on an upper face of the tube pressing plate; and
a holder, to which the other end of the spring member is fixed, the holder for holding the ball body.
11. The tube pump as set forth in claim 6, wherein the swinging member is provided as a frustum body held by a side face of the rotary conical member, such that an axis of the frustum body is in parallel with a generatrix of the conical member.
12. The tube pump as set forth in claim 7, wherein the swinging member is provided as a columnar body held by the bar member so as to be rotatable about an axis of the bar member.
13. The tube pump as set forth in claim 2, wherein a through hole is formed at a center portion of the tube pressing plate, through which the drive shaft is inserted;
wherein the diameter of the through hole is larger than the diameter of the drive shaft; and
wherein a cylindrical member is formed on a lower face of the tube pressing plate so as to surround the through hole.
14. The tube pump as set forth in claim 2, wherein the tube pressing plate is shaped into a hollowed cone so as to be swingable about a vertex of the cone.
15. The tube pump as set forth in claim 1, further comprising a ball bearing interposed between the drive shaft and the tube pressing member.
16. The tube pump as set forth in claim 1, wherein the tube is fixed to the tube pressing member and the fixing member by either adhesive or welding.
17. The tube pump as set forth in claim 1, wherein the tube pressing member, the tube and the fixing member are integrally formed.
18. The tube pump as set forth in claim 1, wherein the tube and the fixing member are integrally formed; and
wherein a hook member is formed on the upper outer face of the tube, which is engaged with an engagement member formed on the lower portion of the tube pressing member.
19. The tube pump as set forth in claim 1, wherein the tube includes an upper tube part and a lower tube part, which are connected to form a tube;
wherein an upper face of the upper tube part and the tube pressing member are integrally formed; and
wherein a lower face of the lower tube part and the fixing member is integrally formed.
20. The tube pump as set forth in claim 1, wherein the tube pressing member is provided with a hole for holding a projection formed on the upper outer face of the tube; and
wherein the fixing member is provided with a hole for holding a projection formed on the lower outer face of the tube.
21. The tube pump as set forth in claim 1, wherein the tube is made of a material having a relatively low self-restoring ability.
22. The tube pump as set forth in claim 1, wherein the tube is made of a material having a relatively low stiffness.
23. The tube pump as set forth in claim 1, wherein the tube pressing member always presses at least a part of the tube.
24. An ink jet recording apparatus, comprising:
a recording head provided with a nozzle formation face, from which ink drops are ejected in accordance with print data;
a capping member, for sealing the nozzle formation face; and
a pump unit, for applying negative pressure to the capping member to suck ink from the recording head, the pump unit including the tube pump as set forth in claim 1.
25. An ink jet recording apparatus, comprising:
a recording head, from which ink drops are ejected in accordance with print data;
a main tank for storing ink to be ejected from the recording head; and
an ink supplier for supplying ink in the main tank to a sub-tank provided with the recording head, the ink supplier including the tube pump as set forth in claim 1.
26. The recording apparatus as set forth in claim 24, wherein the pump unit is provided with a check valve.
27. The recording apparatus as set forth in claim 25, further comprising a check valve, provided in an ink supply path from the main tank to the sub-tank, the ink supply path including the ink supplier.
28. A tube pump, comprising:
a pump shaft, provided as a fixed central shaft;
a tube, wound around the pump shaft, the tube being deformable in a radial direction of the pump shaft;
an inner cylindrical member, for surrounding the tube therein;
an outer cylindrical member, being rotatable around the pump shaft, while defining an annular passage between the inner cylindrical member; and
a ball body, provided in the annular passage while being movable therein in accordance with the rotation of the outer cylindrical member,
wherein the inner cylindrical member is eccentrically swung by the movement of the ball body, while deforming the tube.
29. The pump tube as set forth in claim 28, wherein grooves are formed on an inner face of the outer cylindrical member and an outer face of the inner cylindrical member, for guiding the movement of the ball body.
30. A tube pump, comprising:
a pump shaft, provided as a rotary central shaft;
an inner cylindrical member, for defining an annular passage between the pump shaft;
a tube, wound around the inner cylindrical member, the tube being deformable in a radial direction of the pump shaft;
an outer cylindrical member, being fixed with respect to the pump shaft, while surrounding the tube therein; and
a ball body, provided in the annular passage while being movable therein in accordance with the rotation of the pump shaft,
wherein the inner cylindrical member is eccentrically swung by the movement of the ball body, while deforming the tube.
31. The pump tube as set forth in claim 28, wherein grooves are formed on an inner face of the inner cylindrical member and an outer face of the pump shaft, for guiding the movement of the ball body.
32. A tube pump, comprising:
a pump shaft, provided as a fixed central shaft;
a first cylindrical member, being rotatable around the pump shaft;
a second cylindrical member, for defining an annular passage between the first cylindrical member;
a tube, wound around the second cylindrical member, the tube being deformable in a radial direction of the pump shaft;
a third cylindrical member, being fixed with respect to the pump shaft while surrounding the tube therein; and
a ball body, provided in the annular passage while being movable therein in accordance with the rotation of the first cylindrical member,
wherein the second cylindrical member is eccentrically swung by the movement of the ball body, while deforming the tube.
33. The pump tube as set forth in claim 32, wherein grooves are formed on an inner face of the second cylindrical member and an outer face of the first cylindrical member, for guiding the movement of the ball body.
34. The pump tube as set forth in any one of claims 28, 30 and 32, wherein the tube is taken out in an axial direction of the pump shaft.
35. The pump tube as set forth in any one of claims 28, 30 and 32, wherein the tube is taken out in the radial direction of the pump shaft.
36. The pump tube as set forth in any one of claims 28, 30 and 32, wherein the ball body always presses at least a part of the tube.
37. The pump tube as set forth in any one of claims 28, 30 and 32, wherein the tube is made of a material having a relatively low self-restoring ability.
38. The pump tube as set forth in any one of claims 28, 30 and 32, wherein the tube is made of a metal having a stiffness which is deformable by the ball body.
39. The pump tube as set forth in any one of claims 28, 30 and 32, wherein a friction resistance of an inner surface of the tube is larger than a friction resistance of an outer surface of the tube.
40. The pump tube as set forth in claim 28, wherein an inner peripheral portion of the tube is integrated with an outer face of the pump shaft; and
wherein an outer peripheral portion of the tube is integrated with an inner face of the inner cylindrical member.
41. The pump tube as set forth in claim 30, wherein an inner peripheral portion of the tube is integrated with an outer face of the inner cylindrical member; and
wherein an outer peripheral portion of the tube is integrated with an inner face of the outer cylindrical member.
42. The pump tube as set forth in claim 32, wherein an inner peripheral portion of the tube is integrated with an outer face of the second cylindrical member; and
wherein an outer peripheral portion of the tube is integrated with an inner face of the third cylindrical member.
43. The pump tube as set forth in any one of claims 28, 30 and 32, wherein the tube is interposed through use of either adhesive or welding.
44. An ink jet recording apparatus, comprising:
a recording head provided with a nozzle formation face, from which ink drops are ejected in accordance with print data;
a capping member, for sealing the nozzle formation face; and
a pump unit, for applying negative pressure to the capping member to suck ink from the recording head, the pump unit including the tube pump as set forth in any one of claims 28, 30 and 32.
45. An ink jet recording apparatus, comprising:
a recording head, from which ink drops are ejected in accordance with print data;
a main tank for storing ink to be ejected from the recording head; and
an ink supplier for supplying ink in the main tank to a sub-tank provided with the recording head, the ink supplier including the tube pump as set forth in any one of claims 28, 30 and 32.