Loading patent…
AssigneeApple Inc.
InventorsJeffry E. Gonion, Keith E. Diefendorff
Estimating the term…
Embodiments of a method for performing parallel operations in a computer system when one or more conditional dependencies may be present, where a given conditional dependency includes a dependency associated with at least two data elements based on a pair of conditions. During operation, a processor receives instructions for generating one or more stop indicators based on actual dependencies, where a given stop indicator indicates the position of a given actual dependency that can lead to different results when the data elements are processed in parallel than when the data elements are processed sequentially, and where the given actual dependency occurs when the pair of conditions matches one or more criteria. Then, the processor executes the instructions for generating the one or more stop indicators.
A method for performing parallel operations in a computer system when one or more conditional dependencies may be present, wherein a given conditional dependency includes a dependency associated with at least two data elements based on a pair of conditions, comprising:
A compiler configured to generate instructions based on a feature set of a processor to perform parallel operations when one or more conditional dependencies may be present, wherein a given conditional dependency includes a dependency associated with at least two data elements based on a pair of conditions, and wherein, during operation, the processor is configured to operate by:
A computer system configured to execute instructions to perform parallel operations when one or more conditional dependencies may be present, wherein a given conditional dependency includes a dependency associated with at least two data elements based on a pair of conditions, comprising:
Dependencies are inferred from the claim text.