Method for efficient buffer tag allocation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7107367
SERIAL NO

10639128

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and mechanism for allocating transaction tags. A request queue includes a counter whose value is used to identify a corresponding tag of a plurality of unique tags. The queue is configured to increment the counter and use the current count value to index into a buffer pool. If the tag corresponding to the currently indexed buffer pool entry is available for allocation, a determination is made as to whether the currently identified tag is corresponds to the last tag which has been de-allocated. If the identified available buffer pool entry/tag matches the last tag which was de-allocated, the queue continues the process of counter incrementation and searching of the buffer pool for an available entry to select for allocation. When a request is received, the currently selected tag is allocated. Additional circuitry may be used to identify a fallback tag in the event a request is received while the queue is searching for a tag. In such an event, the fallback tag may be allocated.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GLOBALFOUNDRIES INC.SUNNYVALE, CA16210

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Hughes, William A San Jose, CA 50 913

Cited Art Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (1)
* 6574708 Source controlled cache allocation 44 2001
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 6446183 Systems and methods for persistent and robust memory management 20 2000
* 2003/0182,537 Mechanism to assign more logical load/store tags than available physical registers in a microprocessor system 4 2002
* 2003/0046,356 Method and apparatus for transaction tag assignment and maintenance in a distributed symmetric multiprocessor system 25 2002
 
Garmin Corporation (1)
* 6032219 System and method for buffering data 14 1997
 
ADVANCED MICRO DEVICES, INC. (1)
* 5964859 Allocatable post and prefetch buffers for bus bridges 22 1997
 
PACKET ENGINES INCORPORATED (1)
6230191 Method and apparatus for regulating the amount of buffer memory requested by a port in a multi-port switching device with shared buffer memory 24 1998
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 5781925 Method of preventing cache corruption during microprocessor pipelined burst operations 5 1995
 
IP-FIRST, LLC (1)
* 6587929 Apparatus and method for performing write-combining in a pipelined microprocessor using tags 4 2001
 
CISCO TECHNOLOGY, INC. (1)
6515963 Per-flow dynamic buffer management 87 1999
 
INTEL CORPORATION (2)
* 5524263 Method and apparatus for partial and full stall handling in allocation 67 1994
* 6591342 Memory disambiguation for large instruction windows 9 1999
 
PANASONIC CORPORATION OF NORTH AMERICA (1)
* 5522045 Method for updating value in distributed shared virtual memory among interconnected computer nodes having page table with minimal processor involvement 75 1994
 
GLOBALFOUNDRIES INC. (1)
* 6574725 Method and mechanism for speculatively executing threads of instructions 75 1999
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
* 5813031 Caching tag for a large scale cache computer memory system 47 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Sprint Communications Company L.P. (1)
* 7251659 Method and system for managing resource indexes in a networking environment 2 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 8291136 Ring buffer 0 2009
* 2011/0131,352 Ring Buffer 3 2009
* 8516170 Control flow in a ring buffer 0 2012
9245053 Efficiently searching and modifying a variable length queue 0 2013
9245054 Efficiently searching and modifying a variable length queue 0 2014
 
REALTEK SEMICONDUCTOR CORP. (2)
* 8046513 Out-of-order executive bus system and operating method thereof 1 2009
* 2010/0023,664 BUS SYSTEM AND OPERATING METHOD THEREOF 1 2009
 
TrackDSound LLC (1)
* 2013/0033,363 Apparatus and Method to Automatically Set a Master-Slave Monitoring System 2 2011
 
MICRON TECHNOLOGY, INC. (2)
8806090 Apparatus including buffer allocation management and related methods 0 2011
8949492 Apparatus including buffer allocation management and related methods 0 2014
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 9477516 Concurrent in-memory data publication and storage system 0 2015
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 7730238 Buffer management method and system with two thresholds 7 2006
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Mar 12, 2018
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00