Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Processing Data Method-and-apparatus-for-retarting-pipeline-processing

 Method of remotely executing computer processes
OF THE PREFERRED EMBODIMENT Referring to the figures, and more particularly to FIG. 1, there is ...


 Method and apparatus for balancing distributed applications
The present invention satisfies the aforementioned needs by providing an improved method and ...


 Type descriptor metamodel
OF THE INVENTION Definitions. As used herein the following terms have the indicated meanings. "H...


 Method and apparatus for dispatching tasks in a non-uniform memory access (NUMA) computer system
In accordance with the present invention, a dispatcher for a non-uniform memory access computer ...


 Client-side application-classifier gathering network-traffic statistics and application and user names using extensible-service provider plugin for policy-based network control
A client-side application-classifier has an upper interface to a higher-level network-socket ...


 Radio communication system using frequency hopping, and method of controlling same
An object of the present invention is to provide a method through which notification is given of ...


 Call admission control system for wireless ATM networks
The present invention addresses the foregoing needs by providing a call admission control protocol, ...


 Vehicle tracker, mileage-time monitor and calibrator
These needs are met by the invention, which provides a vehicle location determination system, ...


 Health monitoring and diagnostic device and network-based health assessment and medical records maintenance system
The present invention meets the needs described above in a health monitoring and diagnostic device ...


 Method and apparatus to throttle connections to a H.323 multipoint controller by receiver terminals in a loosely-coupled conference
The present invention is a method of throttling connections to a multipoint controller in a loosely-...


 Method and apparatus for retarting pipeline processing

Details
Inventors: Mirapuri, Sunil; Riordan, Thomas J.;
Assignee: Silicon Graphics, Inc. (Mountain View, CA)
Primary Examiner: Treat; William M.
Assistant Examiner: Coulter; Kenneth R.
Attorney, Agent or Firm:

A method and apparatus for restarting an instruction processing pipeline after servicing one or more interlock processing faults. A pipeline architecture is defined in which processing interdependencies (such as instruction latencies, resource conflicts, cache accesses, virtual address translations and sign extend operations) are presumed not to be present so as to increase pipeline throughput. Interdependencies which actually occur appear as processing faults which then are serviced. At the completion of the servicing, pipeline restarting operations occur, during which the portions of the pipeline which are invalidated are preloaded. Preloading includes backing-up the invalidated stages and re-executing such stages with corrected information so as to fill the pipeline. The pipeline portions (e.g., stages) which are invalidated are determined by the type of processing fault which occurs. Upon completion of preloading, normal instruction pipeline processing resumes.

DETAILED DESCRIPTION According to the invention, pipeline throughput is improved by a processing pipeline architecture in which processing interdependencies (such as the instruction latencies described above, resource conflicts, cache accesses, virtual address translations and sign extend operations) are presumed not to be present.
Interdependencies which actually occur appear as processing faults which then are serviced.
Faults classified as "interlocks" are serviced in hardware, while stalling the pipeline.
Faults classified as "exceptions" are serviced with software and handled conventionally.
At completion of interlock servicing, pipeline restart operations occur, during which portions of the pipeline are preloaded.
According to one aspect of the invention, the normal pipeline processing does not include stall states for avoiding potential interdependencies which may or may not be present.
Instruction latencies are assumed not to occur.
Similarly resource conflicts are assumed not to occur.
Accessing cache for fetching an instruction or data is done with the assumption that the instruction or data is present in cache.
Virtual address translations are assumed to be available in the translation buffer.
Sign extend operations are assumed not to occur.
If there is an instruction latency, resource conflict, invalid cache access, translation address miss or sign extend operation, a processing fault (i.
e.
, interlock) occurs.
According to another aspect of the invention, a pipeline restart process and apparatus is provided for preloading portions of the pipeline during an interlock fault recovery so that the pipeline is full when pipeline processing resumes.
State machines and control registers are defined for controlling the processor pipeline and the fault recovery procedures.
During each clock cycle, the pipeline is checked to evaluate all possible fault causing events.
If one or more interlock fault conditions are present, the faults are prioritized for servicing.
A processor state machine then switches the processor from a run state to a stall state as determined by the interlock to be serviced



Related patents
  Method and system in display device interface for managing surface memory
The invention provides a display device interface and associated methods for managing surface memory. Surface memory refers generally to a region in system or video ...
  Display device interface including support for generalized flipping of surfaces
The invention provides a method and system for supporting generalized flipping of surfaces. Surfaces generally refer to arrays of image data including pixmaps, depth (z) ...
  Graphics system using clip bits to decide acceptance, rejection, clipping
The present invention comprises a computer graphics system which employs an improved method of clip testing using one clip register per vertex and/or using multiple ...
  Method, apparatus and article of manufacture for a vertex attribute buffer in a graphics processor
What is claimed is: 1. A method for managing vertex data in a vertex buffer during graphics processing comprising: (a) receiving vertex data; (b) storing the vertex data ...
  ATM address translation method and apparatus
The present invention provides a unique method and apparatus for performing an address translation in an ATM network element, such as a switch, resulting in minimized ...
  Serving data from a resource limited system
The present invention provides a method for serving data from a networked device. Data is generated from a resource object associated with Page Items representing ...
  System and method for personalizing electronic mail messages
Methods, systems, and articles of manufacture consistent with the present invention provide an e-mail customization system that incorporates personalized or customized ...
  Updating data from a source computer to groups of destination computers
Viewed from one aspect the present invention provides a computer program product for controlling a source computer to update out-of-date data stored by a plurality of ...
  Method for managing multiple virtual storages divided into families
An object of the present invention is to provide, for the user, means for data sharing and easy data reference among virtual spaces without imposing the management of ...
  Multiprocessor computer system with user specifiable process placement
The present invention allows a user process to advise or control where an operating system in a distributed shared-memory multiprocessor computer system stores a process....

0.024

Archive: All patents - Links

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