Invention Application
- Patent Title: BIPOLAR COLLAPSIBLE FIFO
-
Application No.: US13629100Application Date: 2012-09-27
-
Publication No.: US20140089604A1Publication Date: 2014-03-27
- Inventor: Peter F. Holland , Albert C. Kuo , Joseph P. Bratt
- Applicant: APPLE INC.
- Applicant Address: US CA Cupertino
- Assignee: APPLE INC.
- Current Assignee: APPLE INC.
- Current Assignee Address: US CA Cupertino
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
A system and method for efficient dynamic utilization of shared resources. A computing system includes a shared buffer accessed by two requestors generating access requests. Any entry within the shared buffer may be allocated for use by a first requestor or a second requestor. The storage buffer stores received indications of access requests from the first requestor beginning at a first end of the storage buffer. The storage buffer stores received indications of access requests from the second requestor beginning at a second end of the storage buffer. The storage buffer maintains an oldest stored indication of an access request for the first requestor at the first end and an oldest stored indication of an access request for the second requestor at the second end. The shared buffer deallocates in-order of age from oldest to youngest allocated entries corresponding to a given requestor of the first requestor and the second requestor.
Information query