Incoming bus traffic storage system

Patent metadata

Field	Value
Publication number	US-8938577-B2
Application number	US-201414288153-A
Country	US
Kind code	B2
Filing date	May 27, 2014
Priority date	Dec 23, 2011
Publication date	Jan 20, 2015
Grant date	Jan 20, 2015

Abstract

In managing incoming bus traffic storage for store cell memory (SCM) in a sequential-write, random-read system, a priority encoder system can be used to find a next empty cell in the sequential-write step. Each cell in the SCM has a bit that indicates whether the cell is full or empty. The priority encoder encodes the next empty cell using these bits and the current write pointer. The priority encoder can also find next group of empty cells by being coupled to AND operators that are coupled to each group of cells. Further, a cell locator selector selects a next empty cell location among priority encoders for cell groups of various sizes according to an opcode by appending ‘0’s to cell locations outputs from priority encoders that are smaller than the size of the SCM.

First claim

I claim:

1. A cell location selector system, comprising:
a multiplexer configured to select a next cell location among a plurality of priority encoders according to an opcode, wherein, if cell locations outputted by the priority encoders have a size less than a predetermined size, ‘0’s are appended to the end of each cell location, the multiplexer including first, second, and third inputs, a select input for receiving the opcode, and an output for providing a write pointer, wherei…

Assignees

• St Microelectronics Int Nv

Inventors

• Rohilla Sandeep

Classifications

• G11C7/10 Primary

  Physics · mapped topic

• G06F13/287 Primary

  Physics · mapped topic

• G11C7/103

  Physics · mapped topic

• G11C7/1036

  Physics · mapped topic

• G11C7/1087

  Physics · mapped topic