Memory management during processing of binary decision diagrams in a computer system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6247108
SERIAL NO

09089835

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for improved memory management during the processing of binary decision diagrams in a computer system. Prior to creating a new node in memory, a find operation is performed to determine if that node already exists in memory. A hash key is computed for the new node and a hash table is accessed to retrieve a pointer to a linked list of nodes which are potential matches for the new node. The linked list is in increasing order of the chronological age of the nodes. The nodes are sequentially retrieved from main memory in the order of the linked list. The retrieval is terminated at the last linked node which was created subsequent to the child nodes of the new node.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
LUCENT TECHNOLOGIES INC600 MOUNTAIN AVENUE MURARY HILL NJ 07974-0636

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Long, David E New Providence, NJ 6 128

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation