Apparatus and method for managing digital resources by passing digital resource tokens between queues

Crawford, Henry J; Lindenstruth, Volker

Title: Apparatus and method for managing digital resources by passing digital resource tokens between queues

Full Record
Other Related Research

Abstract

A method of managing digital resources of a digital system includes the step of reserving token values for certain digital resources in the digital system. A selected token value in a free-buffer-queue is then matched to an incoming digital resource request. The selected token value is then moved to a valid-request-queue. The selected token is subsequently removed from the valid-request-queue to allow a digital agent in the digital system to process the incoming digital resource request associated with the selected token. Thereafter, the selected token is returned to the free-buffer-queue.

Inventors:

Crawford, Henry J ^[1]; Lindenstruth, Volker ^[2]

Berkeley, CA
El Cerrito, CA

Issue Date:: 1999-01-01

Research Org.:: Univ. of California (United States)

OSTI Identifier:: 872362

Patent Number(s):: 5918055

Assignee:: Regents of University of California (Oakland, CA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F9/52 - Program synchronisation

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L47/70 - {Admission control or resource allocation
H04L47/724 - {involving intermediate nodes, e.g. RSVP}

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F9/50 - Allocation of resources, e.g. of the central processing unit [CPU]

Show less

DOE Contract Number:: FG03-90ER40571

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: apparatus; method; managing; digital; resources; passing; resource; tokens; queues; step; reserving; token; values; selected; value; free-buffer-queue; matched; incoming; request; moved; valid-request-queue; subsequently; removed; allow; agent; process; associated; thereafter; returned; subsequently removed; subsequently remove; digital resource; digital resources; managing digital; /710/711/

Citation Formats


                    Crawford, Henry J, and Lindenstruth, Volker. Apparatus and method for managing digital resources by passing digital resource tokens between queues.  United States: N. p., 1999. 
        Web.

Copy to clipboard


                    Crawford, Henry J, & Lindenstruth, Volker. Apparatus and method for managing digital resources by passing digital resource tokens between queues.  United States.

Copy to clipboard


                    Crawford, Henry J, and Lindenstruth, Volker. Fri .  
        "Apparatus and method for managing digital resources by passing digital resource tokens between queues".  United States.  https://www.osti.gov/servlets/purl/872362.

Copy to clipboard


                    
@article{osti_872362,

  title        = {Apparatus and method for managing digital resources by passing digital resource tokens between queues},

  author       = {Crawford, Henry J and Lindenstruth, Volker},

  abstractNote = {A method of managing digital resources of a digital system includes the step of reserving token values for certain digital resources in the digital system. A selected token value in a free-buffer-queue is then matched to an incoming digital resource request. The selected token value is then moved to a valid-request-queue. The selected token is subsequently removed from the valid-request-queue to allow a digital agent in the digital system to process the incoming digital resource request associated with the selected token. Thereafter, the selected token is returned to the free-buffer-queue.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {1999},

  month        = {1}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE Patents and OSTI.GOV collections:

Apparatus and method for managing digital resources by passing digital resource tokens between queues

Patent Crawford, H J; Lindenstruth, V

A method of managing digital resources of a digital system includes the step of reserving token values for certain digital resources in the digital system. A selected token value in a free-buffer-queue is then matched to an incoming digital resource request. The selected token value is then moved to a valid-request-queue. The selected token is subsequently removed from the valid-request-queue to allow a digital agent in the digital system to process the incoming digital resource request associated with the selected token. Thereafter, the selected token is returned to the free-buffer-queue. 6 figs.
Method, apparatus and system for managing queue operations of a test bench environment

Patent Ostler, Farrell Lynn

Techniques and mechanisms for performing dequeue operations for agents of a test bench environment. In an embodiment, a first group of agents are each allocated a respective ripe reservation and a second set of agents are each allocated a respective unripe reservation. Over time, queue management logic allocates respective reservations to agents and variously changes one or more such reservations from unripe to ripe. In another embodiment, an order of servicing agents allocated unripe reservations is based on relative priorities of the unripe reservations with respect to one another. An order of servicing agents allocated ripe reservations is on amore » first come, first served basis. « less
Full Text Available
Method and apparatus for efficiently tracking queue entries relative to a timestamp

Patent Blumrich, Matthias A.; Chen, Dong; Gara, Alan G.; ...

An apparatus and method for tracking coherence event signals transmitted in a multiprocessor system. The apparatus comprises a coherence logic unit, each unit having a plurality of queue structures with each queue structure associated with a respective sender of event signals transmitted in the system. A timing circuit associated with a queue structure controls enqueuing and dequeuing of received coherence event signals, and, a counter tracks a number of coherence event signals remaining enqueued in the queue structure and dequeued since receipt of a timestamp signal. A counter mechanism generates an output signal indicating that all of the coherence eventmore » « less
Full Text Available
Message passing with queues and channels

Patent Dozsa, Gabor J; Heidelberger, Philip; Kumar, Sameer; ...

In an embodiment, a send thread receives an identifier that identifies a destination node and a pointer to data. The send thread creates a first send request in response to the receipt of the identifier and the data pointer. The send thread selects a selected channel from among a plurality of channels. The selected channel comprises a selected hand-off queue and an identification of a selected message unit. Each of the channels identifies a different message unit. The selected hand-off queue is randomly accessible. If the selected hand-off queue contains an available entry, the send thread adds the first sendmore » « less
Full Text Available
Message passing with queues and channels

Patent Dozsa, Gabor J; Heidelberger, Philip; Kumar, Sameer; ...

In an embodiment, a reception thread receives a source node identifier, a type, and a data pointer from an application and, in response, creates a receive request. If the source node identifier specifies a source node, the reception thread adds the receive request to a fast-post queue. If a message received from a network does not match a receive request on a posted queue, a polling thread adds a receive request that represents the message to an unexpected queue. If the fast-post queue contains the receive request, the polling thread removes the receive request from the fast-post queue. If themore » « less
Full Text Available

Similar Records