公开(公告)号：US09652371B2

公开(公告)日：2017-05-16

申请号：US14624621

申请日：2015-02-18

Applicant: Apple Inc.

Inventor： Rajat Goel ,  Hari S. Kannan ,  Khurram Z. Malik

IPC: G06F13/16 ,  G06F12/02 ,  G11C8/06 ,  G11C8/16 ,  G06F5/16 ,  G06F12/00

CPC classification number: G06F12/0215 ,  G06F5/16 ,  G06F13/1673 ,  G06F2212/301 ,  G11C8/06 ,  G11C8/16

Abstract: A circular queue implementing a scheme for prioritized reads is disclosed. In one embodiment, a circular queue (or buffer) includes a number of storage locations each configured to store a data value. A multiplexer tree is coupled between the storage locations and a read port. A priority circuit is configured to generate and provide selection signals to each multiplexer of the multiplexer tree, based on a priority scheme. Based on the states of the selection signals, one of the storage locations is coupled to the read port via the multiplexers of the multiplexer tree.

公开(公告)号：US20150161033A1

公开(公告)日：2015-06-11

申请号：US14624621

申请日：2015-02-18

Applicant: Apple Inc.

Inventor： Rajat Goel ,  Hari S. Kannan ,  Khurram Z. Malik

IPC: G06F12/02 ,  G06F5/16 ,  G06F13/16

CPC classification number: G06F12/0215 ,  G06F5/16 ,  G06F13/1673 ,  G06F2212/301 ,  G11C8/06 ,  G11C8/16

Abstract: A circular queue implementing a scheme for prioritized reads is disclosed. In one embodiment, a circular queue (or buffer) includes a number of storage locations each configured to store a data value. A multiplexer tree is coupled between the storage locations and a read port. A priority circuit is configured to generate and provide selection signals to each multiplexer of the multiplexer tree, based on a priority scheme. Based on the states of the selection signals, one of the storage locations is coupled to the read port via the multiplexers of the multiplexer tree.

Abstract translation: 公开了实现优先读取方案的循环队列。 在一个实施例中，循环队列（或缓冲器）包括多个存储位置，每个存储位置被配置为存储数据值。 复用器树耦合在存储位置和读端口之间。 优先级电路被配置为基于优先级方案来生成并提供对多路复用器树的每个多路复用器的选择信号。 基于选择信号的状态，其中一个存储位置经由复用器树的多路复用器耦合到读端口。