DE69128815D1 - Warteschlangen für gegenseitige Verriegelung - Google Patents

Warteschlangen für gegenseitige Verriegelung

Info

Publication number
DE69128815D1
DE69128815D1 DE69128815T DE69128815T DE69128815D1 DE 69128815 D1 DE69128815 D1 DE 69128815D1 DE 69128815 T DE69128815 T DE 69128815T DE 69128815 T DE69128815 T DE 69128815T DE 69128815 D1 DE69128815 D1 DE 69128815D1
Authority
DE
Germany
Prior art keywords
queues
interlocking
interlocking queues
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE69128815T
Other languages
English (en)
Other versions
DE69128815T2 (de
Inventor
Raj Ramanujan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of DE69128815D1 publication Critical patent/DE69128815D1/de
Application granted granted Critical
Publication of DE69128815T2 publication Critical patent/DE69128815T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/524—Deadlock detection or avoidance

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
DE69128815T 1990-06-29 1991-06-28 Warteschlangen für gegenseitige Verriegelung Expired - Fee Related DE69128815T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US54636590A 1990-06-29 1990-06-29

Publications (2)

Publication Number Publication Date
DE69128815D1 true DE69128815D1 (de) 1998-03-05
DE69128815T2 DE69128815T2 (de) 1998-08-27

Family

ID=24180103

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69128815T Expired - Fee Related DE69128815T2 (de) 1990-06-29 1991-06-28 Warteschlangen für gegenseitige Verriegelung

Country Status (5)

Country Link
US (1) US5341491A (de)
EP (1) EP0464715B1 (de)
AU (1) AU633724B2 (de)
CA (1) CA2042772A1 (de)
DE (1) DE69128815T2 (de)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0664567B2 (ja) * 1989-12-25 1994-08-22 株式会社日立製作所 多重プロセッサシステム
JPH05210640A (ja) * 1992-01-31 1993-08-20 Hitachi Ltd マルチプロセッサシステム
JPH06250916A (ja) * 1993-02-26 1994-09-09 Fujitsu Ltd 共有メモリの排他制御方法
JP2963298B2 (ja) * 1993-03-26 1999-10-18 富士通株式会社 二重化共有メモリにおける排他制御命令のリカバリ方法および計算機システム
US5493724A (en) * 1993-04-01 1996-02-20 International Business Machines Corporation Locking a non-busy device for accessing a data record stored on another device
JPH07262140A (ja) * 1994-03-16 1995-10-13 Nec Corp 排他制御装置
US5574922A (en) * 1994-06-17 1996-11-12 Apple Computer, Inc. Processor with sequences of processor instructions for locked memory updates
US5606679A (en) * 1995-02-28 1997-02-25 International Business Machines Corporation Method for optimal retrieval of non-volume-specific data
KR0146551B1 (ko) * 1995-08-21 1998-09-15 양승택 임계영역을 지원하는 래치 관리방법
FI102788B (fi) * 1995-09-14 1999-02-15 Nokia Telecommunications Oy Yhteisen levydatan hallinta kahdennetussa tietokoneyksikössä
US5787486A (en) * 1995-12-15 1998-07-28 International Business Machines Corporation Bus protocol for locked cycle cache hit
US5872980A (en) * 1996-01-25 1999-02-16 International Business Machines Corporation Semaphore access control buffer and method for accelerated semaphore operations
US5845147A (en) * 1996-03-19 1998-12-01 Emc Corporation Single lock command for an I/O storage system that performs both locking and I/O data operation
US5922057A (en) * 1997-01-10 1999-07-13 Lsi Logic Corporation Method for multiprocessor system of controlling a dynamically expandable shared queue in which ownership of a queue entry by a processor is indicated by a semaphore
US6341301B1 (en) 1997-01-10 2002-01-22 Lsi Logic Corporation Exclusive multiple queue handling using a common processing algorithm
US5966547A (en) * 1997-01-10 1999-10-12 Lsi Logic Corporation System for fast posting to shared queues in multi-processor environments utilizing interrupt state checking
US5968157A (en) * 1997-01-23 1999-10-19 Sun Microsystems, Inc. Locking of computer resources
US6108757A (en) * 1997-02-28 2000-08-22 Lucent Technologies Inc. Method for locking a shared resource in multiprocessor system
US6173375B1 (en) * 1997-02-28 2001-01-09 Lucent Technologies Inc. Method for accessing a shared resource in a multiprocessor system
US6311256B2 (en) * 1997-06-30 2001-10-30 Emc Corporation Command insertion and reordering at the same storage controller
US6418517B1 (en) * 1997-08-29 2002-07-09 International Business Machines Corporation Optimized function execution for a multiprocessor computer system
US6128677A (en) * 1997-10-15 2000-10-03 Intel Corporation System and method for improved transfer of data between multiple processors and I/O bridges
US6209073B1 (en) 1998-04-27 2001-03-27 International Business Machines Corp. System and method for interlocking barrier operations in load and store queues
US6223263B1 (en) * 1998-09-09 2001-04-24 Intel Corporation Method and apparatus for locking and unlocking a memory region
US6622155B1 (en) 1998-11-24 2003-09-16 Sun Microsystems, Inc. Distributed monitor concurrency control
US6401110B1 (en) * 1998-11-30 2002-06-04 International Business Machines Corporation Method for managing concurrent processes using dual locking
US6295611B1 (en) 1998-12-14 2001-09-25 Sun Microsystems, Inc.. Method and system for software recovery
US6523066B1 (en) * 1999-08-23 2003-02-18 Harris-Exigent, Inc. Dynamic distributed memory locking in a computer network
US6983350B1 (en) 1999-08-31 2006-01-03 Intel Corporation SDRAM controller for parallel processor architecture
WO2001016702A1 (en) 1999-09-01 2001-03-08 Intel Corporation Register set used in multithreaded parallel processor architecture
JP4144986B2 (ja) * 1999-12-13 2008-09-03 富士通株式会社 情報処理装置、及び、トランザクション処理方法、プロセッサ、並びに、リトライ方法
US6532509B1 (en) * 1999-12-22 2003-03-11 Intel Corporation Arbitrating command requests in a parallel multi-threaded processing system
US6694380B1 (en) 1999-12-27 2004-02-17 Intel Corporation Mapping requests from a processing unit that uses memory-mapped input-output space
US6324624B1 (en) * 1999-12-28 2001-11-27 Intel Corporation Read lock miss control and queue management
US6661794B1 (en) 1999-12-29 2003-12-09 Intel Corporation Method and apparatus for gigabit packet assignment for multithreaded packet processing
US6973521B1 (en) * 2000-05-16 2005-12-06 Cisco Technology, Inc. Lock controller supporting blocking and non-blocking requests
US6782440B2 (en) * 2000-07-26 2004-08-24 T.N.S. Holdings, Inc. Resource locking and thread synchronization in a multiprocessor environment
US7681018B2 (en) 2000-08-31 2010-03-16 Intel Corporation Method and apparatus for providing large register address space while maximizing cycletime performance for a multi-threaded register file set
US7080174B1 (en) * 2001-12-21 2006-07-18 Unisys Corporation System and method for managing input/output requests using a fairness throttle
US6986005B2 (en) * 2001-12-31 2006-01-10 Hewlett-Packard Development Company, L.P. Low latency lock for multiprocessor computer system
US7895239B2 (en) 2002-01-04 2011-02-22 Intel Corporation Queue arrays in network devices
US6779089B2 (en) * 2002-01-09 2004-08-17 Intel Corporation Locked content addressable memory for efficient access
GB2391419A (en) 2002-06-07 2004-02-04 Hewlett Packard Co Restricting the propagation of a virus within a network
GB2394382A (en) * 2002-10-19 2004-04-21 Hewlett Packard Co Monitoring the propagation of viruses through an Information Technology network
US7155588B1 (en) * 2002-08-12 2006-12-26 Cisco Technology, Inc. Memory fence with background lock release
US7796515B2 (en) * 2003-04-29 2010-09-14 Hewlett-Packard Development Company, L.P. Propagation of viruses through an information technology network
US7424671B2 (en) * 2003-05-16 2008-09-09 Justsystems Canada Inc. Methods and systems for enabling collaborative authoring of hierarchical documents
US7174406B1 (en) * 2003-12-16 2007-02-06 Emc Corporation System and method for arbitrating access to a shared resource
GB2431316B (en) * 2005-10-12 2008-05-21 Hewlett Packard Development Co Propagation of malicious code through an information technology network
US7593941B2 (en) * 2005-12-29 2009-09-22 Sap Ag Systems and methods of accessing and updating recorded data
US7548920B2 (en) * 2005-12-30 2009-06-16 Sap Ag Systems and methods of accessing and updating recorded data via an inter-object proxy
US8312470B2 (en) * 2009-12-22 2012-11-13 International Business Machines Corporation Recursive locking of a thread-shared resource
US9141447B2 (en) * 2010-12-15 2015-09-22 Microsoft Technology Licensing, Llc Conditional deferred queuing
US8930333B1 (en) 2011-05-03 2015-01-06 Symantec Corporation Lockahead for simultaneous readers and writers in a clustered file system
US8838882B1 (en) * 2012-03-19 2014-09-16 Google Inc. Multi-level promotion caching
US9244868B2 (en) * 2012-09-21 2016-01-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Leased lock in active-active high availability DAS systems
US9772888B2 (en) * 2013-04-10 2017-09-26 Wind River Systems, Inc. Semaphore with timeout and lock-free fast path for message passing architectures

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4937733A (en) * 1987-05-01 1990-06-26 Digital Equipment Corporation Method and apparatus for assuring adequate access to system resources by processors in a multiprocessor computer system
US4858116A (en) * 1987-05-01 1989-08-15 Digital Equipment Corporation Method and apparatus for managing multiple lock indicators in a multiprocessor computer system
US4897786A (en) * 1987-09-04 1990-01-30 Digital Equipment Corporation Bus window interlock
US5050066A (en) * 1988-10-14 1991-09-17 Intel Corporation Apparatus with a single memory and a plurality of queue counters for queuing requests and replies on a pipelined packet bus
US5175837A (en) * 1989-02-03 1992-12-29 Digital Equipment Corporation Synchronizing and processing of memory access operations in multiprocessor systems using a directory of lock bits
US5060144A (en) * 1989-03-16 1991-10-22 Unisys Corporation Locking control with validity status indication for a multi-host processor system that utilizes a record lock processor and a cache memory for each host processor
US5161227A (en) * 1989-11-13 1992-11-03 International Business Machines Corporation Multilevel locking system and method

Also Published As

Publication number Publication date
AU7527991A (en) 1992-03-12
US5341491A (en) 1994-08-23
AU633724B2 (en) 1993-02-04
EP0464715A3 (en) 1992-10-28
CA2042772A1 (en) 1991-12-30
EP0464715B1 (de) 1998-01-28
EP0464715A2 (de) 1992-01-08
DE69128815T2 (de) 1998-08-27

Similar Documents

Publication Publication Date Title
DE69128815D1 (de) Warteschlangen für gegenseitige Verriegelung
DE68911137D1 (de) Verriegelungsvorrichtung für endstück.
FI924473A0 (fi) Haorfoermningsschampo
FI931369A0 (fi) Flytande detergentkompositioner
DE69115695D1 (de) Ineinandergreifendes verbindungselement
FI930295A (fi) Haorformningsgelkomposition
DK0463302T3 (da) Klemhane
KR910019285U (ko) 열쇠로 잠글 수 있는 버클
FI925980A (fi) Bisheterocykliska foereningar
DE69127907D1 (de) Verbesserter flachschieber
DE69130844D1 (de) Suspendierfähige Sirupe
FI925356A0 (fi) Fastspaenningslock foer rullningshylsor
FI93195C (fi) Säiliörakenne
NO932219D0 (no) Skadedyrdrepende forbindelser
ATA237490A (de) Rinnenstein
KR920001425U (ko) 릴레이
KR920003869U (ko) 개량탁자
DK18790D0 (da) Tyndpladeprofil-staalspaer
KR910020888U (ko) 테이프 접촉자
SE9003120D0 (sv) Rakhyvel
IT221075Z2 (it) Cassa espositrice
IT9020568A0 (it) arrichimento
IT220550Z2 (it) Fibbia
NO171230C (no) List
NO931508D0 (no) Termografiske elementer

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Free format text: GRUENECKER, KINKELDEY, STOCKMAIR & SCHWANHAEUSSER, 80538 MUENCHEN

8339 Ceased/non-payment of the annual fee