U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Apparatus and method for allocating buffer space

Patent 6715055 Issued on March 30, 2004. Estimated Expiration Date: Icon_subject October 15, 2021. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Apparatus providing addressable storage locations as virtual links and storing predefined destination information for any messages transmitted on virtual links at these locations
Patent #: 5495619
Issued on: 02/27/1996
Inventor: May, et al.

Direction order priority routing of packets between nodes in a networked system
Patent #: 5533198
Issued on: 07/02/1996
Inventor: Thorson

System for allocating messages between virtual channels to avoid deadlock and to optimize the amount of message traffic on each type of virtual channel
Patent #: 5583990
Issued on: 12/10/1996
Inventor: Birrittella, et al.

System for randomly modifying virtual channel allocation and accepting the random modification based on the cost function
Patent #: 5659796
Issued on: 08/19/1997
Inventor: Thorson, et al.

Adaptive congestion control mechanism for modular computer networks
Patent #: 5748900
Issued on: 05/05/1998
Inventor: Scott, et al.

Multiprocessing system configured to perform efficient write operations
Patent #: 5749095
Issued on: 05/05/1998
Inventor: Hagersten

Apparatus and method for controlling point-to-point interconnect communications between nodes
Patent #: 5754789
Issued on: 05/19/1998
Inventor: Nowatzyk, et al.

5797035

ATM communication system interconnect/termination unit
Patent #: 5848068
Issued on: 12/08/1998
Inventor: Daniel, et al.

Asynchronous transfer mode based service consolidation switch
Patent #: 5850395
Issued on: 12/15/1998
Inventor: Hauser, et al.

More ...

Inventor

Assignee

Application

No. 09981618 filed on 10/15/2001

US Classes:

711/170, Memory configuring711/147, Shared memory area711/148, Plural shared memories711/154, Control technique711/155, Read-modify-write (RMW)709/238, COMPUTER-TO-COMPUTER DATA ROUTING709/239, Alternate path routing709/240, Prioritized data routing710/52, Input/Output data buffering710/53, Alternately filling or emptying buffers710/54, Queue content modification710/56, Buffer space allocation or deallocation710/57Fullness indication

Examiners

Primary: Nguyen, T.

Attorney, Agent or Firm

Foreign Patent References

  • 841 617 EP 05/01/1998
  • 2 360 168 GB 09/01/2001

International Class

G06F 1700

Abstract

An apparatus is described in which the locations of a buffer are used to store a plurality of control packets received in a node, wherein the plurality of control packets belong to a plurality of virtual channels. The number of locations assigned to each virtual channel may be dynamically allocated. The number of locations allocated to each virtual channel may be determined by an update circuit. Count values corresponding to the number of locations allocated to each virtual channel may then be stored within a programmable storage, such as a register, for example. The count values may be subsequently copied into a slave register and incremented and decremented as locations become available and notifications corresponding to the available locations are sent, respectively.

Other References

  • Adve et al., “Performance Analysis of Mesh Interconnection Networks with Deterministic Routing,” 1994, pp. 1-40.
  • International Search Report for PCT/US 02/25405, mailed Dec. 30, 2002, 6 pages.
  • U.S. Publication No. 2001/0051977, Published Dec. 13, 2001, Hagersten.*
  • U.S. Publication No. 2001/0044874, Published Nov. 22, 2001, Watanabe, et al.
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?