Monitoring of shared-resource locks in a multi-processor system with locked-resource bits packed into registers to detect starved threads

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...

Full description

Saved in:
Bibliographic Details
Main Authors Nemirovsky, Mario, Musoll, Enrique, Huynh, Jeffrey
Format Patent
LanguageEnglish
Published 04.08.2009
Online AccessGet full text

Cover

Loading…
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.
AbstractList 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.
Author Musoll, Enrique
Huynh, Jeffrey
Nemirovsky, Mario
Author_xml – sequence: 1
  givenname: Mario
  surname: Nemirovsky
  fullname: Nemirovsky, Mario
– sequence: 2
  givenname: Enrique
  surname: Musoll
  fullname: Musoll, Enrique
– sequence: 3
  givenname: Jeffrey
  surname: Huynh
  fullname: Huynh, Jeffrey
BookMark eNqNizsOwkAMBbeAgt8dfIFIAYRyAASioaNHZmOSFck6sh0QR-DWbBAFJdXoPc1M3ShypIl7HTkGYwmxAr6C1ihUZkLKvXiChv1NIURAaPvGQtYJe1JlAX2qUQuPYPVH-80uwRQ6HM4UG4NQFZIuCmmUZOQN1FDuSbBaCEudu_EVG6XFlzMH-91pe8h67dAomp4rwQF5sSmWqyJf_6G8AcrTUB0
ContentType Patent
CorporateAuthor Consentry Networks, Inc
CorporateAuthor_xml – name: Consentry Networks, Inc
DBID EFH
DatabaseName USPTO Issued Patents
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EFH
  name: USPTO Issued Patents
  url: http://www.uspto.gov/patft/index.html
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 07571270
GroupedDBID EFH
ID FETCH-uspatents_grants_075712703
IEDL.DBID EFH
IngestDate Sun Mar 05 22:32:24 EST 2023
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-uspatents_grants_075712703
OpenAccessLink https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7571270
ParticipantIDs uspatents_grants_07571270
PatentNumber 7571270
PublicationCentury 2000
PublicationDate 20090804
PublicationDateYYYYMMDD 2009-08-04
PublicationDate_xml – month: 08
  year: 2009
  text: 20090804
  day: 04
PublicationDecade 2000
PublicationYear 2009
References Hyunh, J. "LSP-I Tribe Programmer's Reference Manual" rev 2.1, Oct. 3, 2006, pp. 1-15, 21-22.
Nguyen et al. (7000047) 20060200
Johns et al. (7500035) 20090300
Miura et al. (4882669) 19891100
Takeda et al. (7162557) 20070100
Posner et al. (2003/0145146) 20030700
Jones et al. (6151655) 20001100
Curry, III (2004/0172221) 20040900
Ghislain Gabriel Vecoven et al. (2004/0210800) 20041000
Bernardin et al. (2006/0195508) 20060800
Miller et al. (2005/0108455) 20050500
Kurth (6880028) 20050400
Takeda et al. (2003/0079072) 20030400
Abdallah et al. (7174406) 20070200
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.
Melvin et al. (7257814) 20070800
Bono (2005/0223302) 20051000
Kennedy (5450576) 19950900
Yamada (2005/0015672) 20050100
Kulick et al. (7065596) 20060600
Kulick et al. (2004/0068597) 20040400
Hagersten et al. (2002/0004886) 20020100
Kessler et al. (2004/0088523) 20040500
Dichiara (4890285) 19891200
Johns et al. (2008/0071955) 20080300
Posner et al. (7069366) 20060600
References_xml – year: 20060600
  ident: 7069366
  contributor:
    fullname: Posner et al.
– year: 20090300
  ident: 7500035
  contributor:
    fullname: Johns et al.
– year: 20051000
  ident: 2005/0223302
  contributor:
    fullname: Bono
– year: 20040500
  ident: 2004/0088523
  contributor:
    fullname: Kessler et al.
– year: 19891100
  ident: 4882669
  contributor:
    fullname: Miura et al.
– year: 20040400
  ident: 2004/0068597
  contributor:
    fullname: Kulick et al.
– year: 20080300
  ident: 2008/0071955
  contributor:
    fullname: Johns et al.
– year: 20001100
  ident: 6151655
  contributor:
    fullname: Jones et al.
– year: 20030700
  ident: 2003/0145146
  contributor:
    fullname: Posner et al.
– year: 19950900
  ident: 5450576
  contributor:
    fullname: Kennedy
– year: 20040900
  ident: 2004/0172221
  contributor:
    fullname: Curry, III
– year: 20060600
  ident: 7065596
  contributor:
    fullname: Kulick et al.
– year: 20060800
  ident: 2006/0195508
  contributor:
    fullname: Bernardin et al.
– year: 20050500
  ident: 2005/0108455
  contributor:
    fullname: Miller et al.
– year: 20030400
  ident: 2003/0079072
  contributor:
    fullname: Takeda et al.
– year: 20050100
  ident: 2005/0015672
  contributor:
    fullname: Yamada
– year: 20041000
  ident: 2004/0210800
  contributor:
    fullname: Ghislain Gabriel Vecoven et al.
– year: 20070100
  ident: 7162557
  contributor:
    fullname: Takeda et al.
– year: 20070200
  ident: 7174406
  contributor:
    fullname: Abdallah et al.
– year: 20060200
  ident: 7000047
  contributor:
    fullname: Nguyen et al.
– year: 20020100
  ident: 2002/0004886
  contributor:
    fullname: Hagersten et al.
– year: 19891200
  ident: 4890285
  contributor:
    fullname: Dichiara
– year: 20070800
  ident: 7257814
  contributor:
    fullname: Melvin et al.
– year: 20050400
  ident: 6880028
  contributor:
    fullname: Kurth
Score 2.7486272
Snippet 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...
SourceID uspatents
SourceType Open Access Repository
Title Monitoring of shared-resource locks in a multi-processor system with locked-resource bits packed into registers to detect starved threads
URI https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7571270
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB7aIqgnRcX6Yg5eo-u-9yxdFkHpQaG3kt1ktajZskn1N_ivndktpRc9ZvIgDyaTzHz5AnAdpmUsS1LAu0jHIlR-JLJKaqF9KX3-g0Ml_Dj58SkuXsKHWTQbQLF5C_NJaiSW1Bd7s7JL13TgStre-4UXPfkzcwQaZh_4Nh-NVFNV3yZRwkHUIQxTj6Fdk7zYh11qgo5sxtkto5EfwM60kx7CQJsj-OnVh_1o2NRo3xj6Ldq1-xzJqLxbXBiU2IH8xLKH8Dct9mzLyC7Trth2tXLhLNK9l4RU2TXIPy0w-YFFSijNMQKkE2D7RQUcLZxU9hgwnzzfF2LT7_lry3iYubceX3ACI9MYfQqoqzKqophuw5LUMFOl1JqRlVVQZ74KsjGM_2zm7J-8c9jrQyap8MILGLl2pS_J8rryqpvWX1uolGM
link.rule.ids 230,309,786,808,891,64394
linkProvider USPTO
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3JTsMwEB2VglhOIECUdQ5cDSVN0uYMjcJW9QBSb5UTu1AVnCh24Rv4a2aSquoFjh4v8qLx2DPPzwCXfi8NZUoKeBPoUPjKC0SUSS20J6XHf3CoLj9Ofh6Eyav_MApGDUiWb2E-SY1EQX2xV3NbuLwCV9L2Xi-8qMmfmSPQMPvAt_nIpRqqyXU36HIQdQ3W2cYyi34_TnZgixqhQ5txdsVsxLuwMayke9DQZh9-agViTxrmE7TvDP4W5cKBjmRWZhanBiVWMD9R1CD-vMSabxnZaVoVW62WTp1FuvmSkCq7HPmvBaY_sEgJpTlKgHQGLL-ogKOlk8oeAMb9l9tELPs9fisZETNuL0bYOYSmyY0-AtRZGmRBSPdhSYoYqVRqzdjKrDOJPNWJWtD6s5njf_IuYHN4F4-f7gePJ7Bdx096ou2fQtOVc31GZtil59UM_wK9sJdd
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Monitoring+of+shared-resource+locks+in+a+multi-processor+system+with+locked-resource+bits+packed+into+registers+to+detect+starved+threads&rft.inventor=Nemirovsky%2C+Mario&rft.inventor=Musoll%2C+Enrique&rft.inventor=Huynh%2C+Jeffrey&rft.number=7571270&rft.date=2009-08-04&rft.externalDBID=n%2Fa&rft.externalDocID=07571270