1. A processor comprising:
i. A queue configured to store one or more entries identifying a cache miss, the one or more entries including a destination register field to identify a destination register associated with the cache miss and a tag associated with each destination register field to identify a fill corresponding to a cache miss for an entry; and
ii. A control circuit coupled to the queue, wherein the control circuit is configured to detect a load miss of a load instruction in a loadstore pipeline, the loadstore pipeline being separate from an integer instruction pipeline and a separate floating point instruction pipeline, and wherein the control circuit is configured to enter into a stall state and inhibit issuance of instructions to the integer and floating point instruction pipelines to prevent replay of integer and floating point instructions dependent on the load miss, the control circuit to couple a destination register value to the queue associated with the load miss, in which the queue is to respond with a fill tag associated with the destination register, the control circuit to store the fill tag in a miss tag register and to compare the fill tag in the miss tag register with fill tags of fill data being returned, wherein when a returned fill tag matches the fill tag in the miss tag register, the integer and floating point pipelines exit the stall state.
2. The processor as recited in claim 1 wherein the control circuit is configured to inhibit issuance of the instructions until fill data is provided to a data cache of the processor.
3. The processor as recited in claim 2 wherein the control circuit further includes a comparator coupled to the miss tag register to compare the fill tag in the miss tag register to fill tags of returned fill data to determine if the fill data being returned corresponds to the load miss.
4. The processor as recited in claim 2 wherein multiple cache misses may be present in which comparison of the miss tag register and fill tags identifies fill data to its corresponding load miss.
5. The processor as recited in claim 2 wherein the control circuit is configured to permit issuance of one or more instructions if one or more instructions lack dependency to the load miss.
6. The processor as recited in claim 5 wherein dependencies to the load miss are maintained by one or more scoreboards coupled to the control circuit.
7. The processor as recited in claim 6 wherein the control circuit is configured to detect dependencies on the load miss using one or more scoreboards which track instructions that have passed a stage of a pipeline where replay is signaled.
8. A method comprising:
i. Detecting a load miss of a load instruction in a loadstore pipeline of a processor, the loadstore pipeline being separate from an integer instruction pipeline and a separate floating point instruction pipeline;
ii. Comparing a destination register corresponding to the load instruction causing the load miss to other instructions in the queue for dependencies to the load miss;
iii. Inhibiting issuance of one or more instructions to the integer and floating point instruction pipelines responsive to detecting the loadmiss in the loadstore pipeline by entering a stall state to prevent replay of integer and floating point instructions;
iv. Sending a destination register value to a queue that stores an entry identifying the load miss, the entry including a destination register field to identify a destination register associated with the load miss and a tag associated with the destination register field of the load miss to identify a fill tag corresponding to the load miss;
v. Returning the fill tag from the queue as a miss tag;
vi. Storing the miss tag corresponding to the load miss in a register;
vii. Comparing a fill tag of fill data being returned to the miss tag to identify when fill data corresponding to the load miss is being returned; and
viii. Exiting the stall state to allow one or more instructions to issue to the integer and floating point instruction pipelines when a fill tag of fill data matches the miss tag.
9. The method as recited in claim 8 wherein exiting the stall state to allow one or more instructions to issue occurs after fill data is provided to a data cache.
10. The method as recited in claim 9 wherein multiple load misses may be present in which comparing the miss tag and fill tags identifies fill data to its corresponding load miss.
11. The method as recited in claim 9 further comprising permitting issuance of one or more instructions if one or more instructions lack the dependency to the load miss.
12. The method as recited in claim 11 further comprising detecting lack of dependency for an instruction in one or more scoreboards.
13. The method as recited in claim 11 further comprising detecting lack of dependency for an instruction by checking one or more scoreboards which track instructions that have passed a stage of the pipeline where replay is signaled.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A non-transitory computer-readable storage medium having stored therein an information processing program for causing a computer of an information processing apparatus to provide on comprising:
an image obtainment for sequentially obtaining an image;
a specific object detection for detecting a specific object from the image obtained by the image obtainment;
a first region information detection for detecting, on the basis of a pixel value obtained from a central region of the specific object detected by the specific object detection, first region information on the central region;
a first determination for determining whether or not a result of the detection by the first region information detection meets a predetermined condition;
a second region information detection for detecting, on the basis of a pixel value obtained from a surrounding region of the specific object that is present around the central region, second region information on the surrounding region; and
an output for outputting at least the second region information detected by the second region information detection when a result of the determination by the first determination is positive.
2. The non-transitory computer-readable storage medium according to claim 1, wherein when the result of the determination by the first determination is positive, the second region information detection detects the second region information on the basis of the pixel value obtained from the surrounding region.
3. The non-transitory computer-readable storage medium according to claim 1, wherein the information processing program further causes the computer to provide further operation comprising:
an error detection information detection for detecting error detection information for detecting an error of the second region information on the basis of the pixel value obtained from the surrounding region; and
a second determination for determining whether or not the second region information meets a predetermined condition, by comparing the second region information to the error detection information, and
the output outputs the second region information when a result of the determination by the second determination is positive.
4. The non-transitory computer-readable storage medium according to claim 1, wherein the output outputs the first region information detected by the first region information detection and the second region information detected by the second region information detection.
5. The non-transitory computer-readable storage medium according to claim 4, wherein the information processing program further causes the computer to provide operation further comprising a processing for performing predetermined information processing on the basis of the first region information and the second region information that are outputted by the output.
6. The non-transitory computer-readable storage medium according to claim 5, wherein the processing selects one piece of image data from a plurality of pieces of image data on the basis of identification information that includes the first region information and the second region information, and displays an image indicated by the selected piece of image data, on a display device.
7. The non-transitory computer-readable storage medium according to claim 6, wherein the processing displays the image indicated by the selected piece of image data on the display device such that the image indicated by the selected piece of image data is superimposed on the image sequentially obtained by the image obtainment.
8. The non-transitory computer-readable storage medium according to claim 6, wherein
the first region information includes orientation information indicating an orientation of the specific object,
the information processing program further causes the computer to provide further operation comprising a positional relation calculation for calculating a relative positional relation between an imaging for taking the image obtained by the image obtainment and the specific object detected by the specific object detection, and
the processing displays the image indicated by the selected piece of image data, on the display device on the basis of the orientation information and the positional relation calculated by the positional relation calculation.
9. The non-transitory computer-readable storage medium according to claim 1, wherein
an imaging for taking an image of an object indicating the image is connected to the information processing apparatus, and
the first determination determines whether or not a pattern indicated by the first region information detected by the first region information detection agrees with any of a plurality of patterns that are distinguishable from each other even when an orientation of the specific object included in the image obtained by the image obtainment, with respect to the imaging, is any orientation.
10. The non-transitory computer-readable storage medium according to claim 1, wherein each of the first region information and the second region information is identification information for identifying the specific object.
11. An information processing method comprising:
an image obtaining step of sequentially obtaining an image;
a specific object detection step of detecting a specific object from the image obtained by the image obtaining step;
a first region information detection step of detecting, on the basis of a pixel value obtained from a central region of the specific object detected by the specific object detection step, first region information on the central region;
a first determination step of determining whether or not a result of the detection by the first region information detection step meets a predetermined condition;
a second region information detection step of detecting, on the basis of a pixel value obtained from a surrounding region of the specific object that is present around the central region, second region information on the surrounding region; and
an output step of outputting at least the second region information detected by the second region information detection step when a result of the determination by the first determination step is positive.
12. An information processing apparatus comprising:
an image obtaining unit configured to for sequentially obtain an image;
a specific object detection unit configured to detect a specific object from the image obtained by the image obtaining unit;
a first region information detection unit configured to detect, on the basis of a pixel value obtained from a central region of the specific object detected by the specific object detection unit, first region information on the central region;
a first determination unit configured to determine whether or not a result of the detection by the first region information detection unit meets a predetermined condition;
a second region information detection unit configured to detect, on the basis of a pixel value obtained from a surrounding region of the specific object that is present around the central region, second region information on the surrounding region; and
an output unit configured to output at least the second region information detected by the second region information detection unit when a result of the determination by the first determination unit is positive.
13. An information processing system comprising:
a computer system, comprising at least one computer processor, being configured to:
sequentially obtain an image;
detect a specific object from the obtained image;
detect, on the basis of a pixel value obtained from a central region of the detected specific object, first region information on the central region;
determine whether or not a result of the detection of the first region information meets a predetermined condition;
detect, on the basis of a pixel value obtained from a surrounding region of the specific object that is present around the central region, second region information on the surrounding region; and
output at least the detected second region information when a result of the determination of whether or not the detection of the first region information meets the predetermined condition is positive.
14. An information processing system comprising:
a marker having a feature of serving as a specific object;
an image obtaining device configured to sequentially obtain an image;
a specific object detection device configured to detect a specific object from the image obtained by the image obtaining device;
a first region information detection device configured to detect, on the basis of a pixel value obtained from a central region of the specific object detected by the specific object detection device, first region information on the central region;
a first determination device configured to determine whether or not a result of the detection by the first region information detection device meets a predetermined condition;
a second region information detection device configured to detect, on the basis of a pixel value obtained from a surrounding region of the specific object that is present around the central region, second region information on the surrounding region; and
an output device configured to output at least the second region information detected by the second region information detection device when a result of the determination by the first determination device is positive.