Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 20pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7571270: Monitoring of shared-resource locks in a multi-processor system with locked-resource bits packed into registers to detect starved threads
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
20 pages

 
Inventor: Nemirovsky, Mario; Saratoga, CA, United States of America
Musoll, Enrique; San Jose, CA, United States of America
Huynh, Jeffrey; Cambell, CA, United States of America

Assignee: Consentry Networks, Inc., Milpitas, CA, United States of America
other patents from CONSENTRY NETWORKS, INC. (913754) (approx. 1)
 News, Profiles, Stocks and More about this company

Published / Filed: 2009-08-04 / 2006-11-29

Application Number: US2006000564609

IPC Code: Advanced: G06F 13/14; G06F 12/00; G06F 13/38;
Core: more...

ECLA Code: G06F9/46R2D;

U.S. Class: 710/240; 710/200;

Field of Search: 710/240,244,200,107,220

Priority Number:
2006-11-29  US2006000564609

Abstract:     A resource-lock monitor detects when processors in a multi-processor system are stuck waiting for access to a shared resource. A lock-monitor register has a lock bit and a sticky-lock bit for each processor being monitored. The lock and the sticky-lock bits are both set when the processor executes a lock instruction that also sends a lock-request to a resource arbiter. The lock bit is cleared when the resource arbiter grants access to the processor, but the sticky-lock bit remains set until sticky-lock bits are cleared by monitoring software at the end of a monitoring period. At the end of each monitoring period, monitoring software reads the lock and sticky-lock bits and finds a locked processor when a processor's lock bit is still set, but its sticky-lock bit is cleared. When the locked processor remains locked at the end of another monitoring period, an error handler resets the locked processor.

Attorney, Agent or Firm: Auvinen, Stuart T. ; gPatent LLC ;

Primary / Asst. Examiners: Stiglic, Ryan M;

Family: None

First Claim:
Show all 8 claims
    1. A starvation detector comprising:

a lock-monitor register having a plurality of lock bits, said lock bits indicating, for a processor in a plurality of processors, the status of a request for access to a shared resource and wait status for access to a shared resource;

a plurality of sticky-lock bits, in the lock-monitor register, a sticky-lock bit indicating a sticky-lock state when a processor in a plurality of processors had requested access to the shared resource during a prior monitoring period of time;

a periodic reseter that is activated at an end of each monitoring period to reset the sticky-lock bits that indicate the sticky-lock state in the lock-monitor register to not indicate the sticky-lock state; and

a resource-lock monitor, coupled to the lock-monitor register, the resource-lock monitor being activated to read the lock-monitor register during each monitoring period, the resource-lock monitor identifying a stuck processor in the plurality of processors when the lock bit for the stuck processor indicates that the stuck processor is waiting for access to the shared resource, but the sticky-lock bit for the stuck processor is not in the sticky-lock state;

a resource arbiter that receives requests from the plurality of processors for access to the shared resource, the resource arbiter determining a selected processor from a plurality of requesting processors in the plurality of processors, the plurality of requesting processors all currently requesting access to the shared resource;

wherein the resource arbiter sends a grant to the selected processor to allow the selected processor to access the shared resource;

wherein a lock bit in the lock-monitor register is cleared in response to the selected processor releasing the grant back to the resource arbiter to indicate that the selected processor is no longer accessing the shared resource,

whereby the stuck processor waiting for access to the shared resource is identified by a combination of the lock bit and the sticky-lock bit for the stuck processor read from the lock-monitor register with the plurality of lock and sticky-lock bits for the plurality of processors.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

       
U.S. References: Go to Result Set: All U.S. references   |  No patents reference this one   |   Backward references (24)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 15pp US4882669  1989-11 Miura et al.  Canon Kabushiki Kaisha Multi computer fail safe control apparatus
Buy PDF- 6pp US4890285  1989-12 Dichiara  Digital Equipment Corporation Cycle counter for timeout microdiagnostics
Buy PDF- 14pp US5450576  1995-09 Kennedy  Ast Research, Inc. Distributed multi-processor boot system for booting each processor in sequence including watchdog timer for resetting each CPU if it fails to boot
Buy PDF- 15pp US6151655  2000-11 Jones et al.  International Business Machines Corporation Computer system deadlock request resolution using timed pulses
Buy PDF- 12pp US6880028  2005-04 Kurth  Sun Microsystems, Inc Dynamic request priority arbitration
Buy PDF- 17pp US7000047  2006-02 Nguyen et al.  International Business Machines Corporation Mechanism for effectively handling livelocks in a simultaneous multithreading processor
Buy PDF- 17pp US7065596  2006-06 Kulick et al.  Intel Corporation Method and apparatus to resolve instruction starvation
Buy PDF- 16pp US7069366  2006-06 Posner et al.  International Business Machines Corporation System and method for handling resource transaction requests
Buy PDF- 16pp US7162557  2007-01 Takeda et al.  Oki Electric Industry Co., Ltd. Competition arbitration system
Buy PDF- 9pp US7174406  2007-02 Abdallah et al.  EMC Corporation System and method for arbitrating access to a shared resource
Buy PDF- 28pp US7257814  2007-08 Melvin et al.  MIPS Technologies, Inc. Method and apparatus for implementing atomicity of memory operations in dynamic multi-streaming processors
Buy PDF- 12pp US7500035  2009-03 Johns et al.  International Business Machines Corporation Livelock resolution method
Buy PDF- 29pp US20020004886A1  2002-01 Hagersten et al.   MULTIPROCESSING COMPUTER SYSTEM EMPLOYING A CLUSTER PROTECTION MECHANISM
Buy PDF- 16pp US20030079072A1  2003-04 Takeda et al.   Competition arbitration system
Buy PDF- 15pp US20030145146A1  2003-07 Posner et al.   System and method for handling resource transaction requests
Buy PDF- 17pp US20040068597A1  2004-04 Kulick et al.   Method and apparatus to resolve instruction starvation
Buy PDF- 19pp US20040088523A1  2004-05 Kessler et al.   Fault containment and error recovery in a scalable multiprocessor
Buy PDF- 35pp US20040172221A1  2004-09 Curry, III   Diagnostic monitor for use with an operating system and methods therefor
Buy PDF- 34pp US20040210800A1  2004-10 Ghislain Gabriel Vecoven et al.   Error management
Buy PDF- 9pp US20050015672A1  2005-01 Yamada   Identifying affected program threads and enabling error containment and recovery
Buy PDF- 11pp US20050108455A1  2005-05 Miller et al.   Apparatus and method for assuming mastership of a bus
Buy PDF- 20pp US20050223302A1  2005-10 Bono   Multi-processor system having a watchdog for interrupting the multiple processors and deferring preemption until release of spinlocks
Buy PDF- 123pp US20060195508A1  2006-08 Bernardin et al.   Distributed computing
Buy PDF- 12pp US20080071955A1  2008-03 Johns et al.   Livelock Resolution Method and Apparatus
       
Foreign References: None

Other References:
  • Hyunh, J. “LSP-II Tribe Programmer's Reference Manual” rev 2.1, Oct. 3, 2006, pp. 1-8, 11-12, 22-34, 49-50, 56.
  • Hyunh, J. “LSP-I Tribe Programmer's Reference Manual” rev 2.1, Oct. 3, 2006, pp. 1-15, 21-22.


  • Inquire Regarding Licensing

    Powered by Verity


    Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

    Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
    Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help