Invention Grant
- Patent Title: Matrix for numerical comparison
- Patent Title (中): 矩阵进行数值比较
-
Application No.: US13313327Application Date: 2011-12-07
-
Publication No.: US08856459B1Publication Date: 2014-10-07
- Inventor: Sukalpa Biswas , Hao Chen
- Applicant: Sukalpa Biswas , Hao Chen
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Meyertons, Hodd, Kivlin, Kowert & Goetzel, P.C.
- Main IPC: G06F13/18
- IPC: G06F13/18

Abstract:
A method and apparatus for utilizing a matrix to store numerical comparisons is disclosed. In one embodiment, an apparatus includes an array in which results of comparisons are stored. The comparisons are performed between numbers associated with agents (or functional units) that have access to a shared resource. The numbers may be a value to indicate a priority for their corresponding agents. The comparison results stored in an array may be generated based on comparisons between two different numbers associated with two different agents, and may indicate the priority of each relative to the other. When two different agents concurrently assert requests for access to the shared resource, a control circuit may access the array to determine which of the two has the higher priority. The agent having the higher priority may then be granted access to the shared resource.
Information query