Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home File Sharing Method-and-apparatus-for-arbitrating-between-command-streams

 Network device and method of controlling flow of data arranged in frames in a data-based network
It is therefore an object of the present invention to enable FIFO filling without incurring the ...


 Method and apparatus for synchronized message passing using shared resources
In accordance with principles of the present invention, to facilitate communication between a first ...


 Method and apparatus for network interface card load balancing and port aggregation
Broadly speaking, the present invention fills these needs by providing methods and apparatus for ...


 System for writing a data value at a starting address to a number of consecutive locations equal to a segment length identifier
OF THE INVENTION Having summarized various aspects of the present invention, reference will now be ...


 Asynchronous transfer mode based service consolidation switch
From the foregoing, a need has arisen for a telecommunications switch that integrates a variety of ...


 Network switch with a multiple bus structure and a bridge interface for transferring network data between different buses
A network switch according to the present invention includes a plurality of first network ports, a ...


 Method, system, and program for managing requests to a cache using flags to queue and dequeue data in a buffer
OF THE PREFERRED EMBODIMENTS In the following description, reference is made to the accompanying ...


 High-speed data bus for network switching
The specification will be organized as follows: 1. BlazePath.TM./BlazeFire.TM. Architecture/Chip S...


 Method and apparatus for data buffer management in a communications switch
OF A PREFERRED EMBODIMENT OF THE INVENTION Generally, the present invention provides a method and ...


 Handling contiguous memory references in a multi-queue system
What is claimed is: 1. A controller for a random access memory comprises: control logic, including ...


 Method and apparatus for arbitrating between command streams

Details
Inventors: Harriman, David J.; Langendorf, Brian K.; Ajanovic, Jasmin;
Assignee: Intel Corporation (Santa Clara, CA)
Primary Examiner: Cabeca; John W.
Assistant Examiner: Bataille; Pierre-Michel
Attorney, Agent or Firm: Draeger; Jeffrey S.

A method and apparatus for arbitrating between command streams. The method unblocks high priority commands which are blocked and then selects any remaining high priority commands. Normal priority commands are selected after the high priority commands. A memory controller described includes a command queue block having a plurality of command queues, each being coupled to receive a different type of command. The memory controller also includes arbitration logic which, among other things, selects high priority read commands before high priority write commands. Memory interface logic generates memory accesses performing commands selected by the arbitration logic.

DETAILED DESCRIPTION The present invention provides a method and apparatus for arbitrating between command streams.
In the following description, numerous specific details such as command priorities and types, queue arrangements, and system configurations are set forth in order to provide a more thorough understanding of the present invention.
It will be appreciated, however, by one skilled in the art that the invention may be practiced without such specific details.
In other instances, control structures and gate level circuits have not been shown in detail in order not to obscure the invention.
Those of ordinary skill in the art, with the included functional descriptions, will be able to implement the necessary logic circuits without undue experimentation.
As will be further discussed below, the present invention provides an approach to arbitration between command streams for efficient memory access.
The techniques described achieve targeted command latencies by favoring high priority commands, especially blocked high priority commands.
Additionally, improving locality of reference by favoring same page reads may bolster efficiency, as may reducing turn around by preferring the same type of command as last selected.
FIG.
1 illustrates one embodiment of a command arbitration algorithm which may be executed by a memory controller 200 illustrated in FIG.
2.
The memory controller 200 provides a processor 205, a system bus 225, and a bus agent 215 access to a memory 210.
In one embodiment, the memory 210 is a dynamic random access memory system; however, in alternate embodiments, the memory 210 may be mechanical storage such as a hard drive or other input/output device, or may be an abstract memory space including disk space, static and/or dynamic memory, and other memory devices.
In one embodiment a system arbiter 245 handles a first type of command from the bus agent 215, the system bus 225, and the processor 205, while a scheduler 230 handles a second type of command from the bus agent 215



Related patents
  Computer with remote wake up and transmission of a status packet when the computer fails a self test
The failure of a component of a computer upon the awakening of the computer is brought to the attention of proper authorities by transmitting a status packet onto a ...
  Low power, high speed communications bus
The solution to the problem of data communication between a CPU and a memory where the internal speed of the CPU is mismatched to the access speed of the memory is a ...
  Apparatus and method for handling multiple mergeable misses in a non-blocking cache
In light of the above, therefore, according to a broad aspect of the invention, disclosed herein is a multi-level cache and method for merging cache misses which access ...
  Method and apparatus for maintaining one or more queues of elements such as commands using one or more token queues
The present invention provides a method and apparatus for maintaining one or more queues of varying types of elements. In the following description, numerous specific ...
  Method and system for executing a program within a multiscalar processor by processing linked thread descriptors
The multiscalar processing paradigm disclosed herein overcomes numerous deficiencies of the previously proposed multiscalar paradigm through improvements to both the ...
  Single chip microcomputer having a dedicated address bus and dedicated data bus for transferring register bank data to and from an on-line RAM
To solve the problems, an object of the invention is to provide a single chip microcomputer employing a register bank method. This microcomputer efficiently uses chip ...
  Method and apparatus for packetizing data into a data stream
OF A PREFERRED EMBODIMENT Generally, the present invention provides a method and apparatus for packetizing data. Such processing begins by determining the bit time ...
  Scratchpad memory
According to one aspect, a integrated circuit includes a random-access memory (RAM) storage and a controller both located on the same semiconductor chip. The controller ...
  Read lock miss control and queue management
According to one aspect of the invention, a method is described of managing memory access to random access memory includes fetching a read lock memory reference request ...
  Computer program product used for exchange and transfer of data having a siga vector and utilizing a queued direct input-output device
A computer program product and storage device used for exchange and transfer of data in a network computing system having a main storage capable of connecting to at ...

0.014

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved