DE69228582D1 - Vorrichtung zur Vermeidung von Prozessorblockierungen in einem Multiprozessorsystem - Google Patents

Vorrichtung zur Vermeidung von Prozessorblockierungen in einem Multiprozessorsystem

Info

Publication number
DE69228582D1
DE69228582D1 DE69228582T DE69228582T DE69228582D1 DE 69228582 D1 DE69228582 D1 DE 69228582D1 DE 69228582 T DE69228582 T DE 69228582T DE 69228582 T DE69228582 T DE 69228582T DE 69228582 D1 DE69228582 D1 DE 69228582D1
Authority
DE
Germany
Prior art keywords
blockages
multiprocessor system
preventing processor
processor
preventing
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
DE69228582T
Other languages
English (en)
Other versions
DE69228582T2 (de
Inventor
Thomas F Joyce
James W Keeley
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.)
Bull HN Information Systems Inc
Original Assignee
Bull HN Information Systems Inc
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 Bull HN Information Systems Inc filed Critical Bull HN Information Systems Inc
Application granted granted Critical
Publication of DE69228582D1 publication Critical patent/DE69228582D1/de
Publication of DE69228582T2 publication Critical patent/DE69228582T2/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
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/167—Interprocessor communication using a common memory, e.g. mailbox

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Multi Processors (AREA)
DE69228582T 1991-10-04 1992-10-02 Vorrichtung zur Vermeidung von Prozessorblockierungen in einem Multiprozessorsystem Expired - Fee Related DE69228582T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/771,296 US5283870A (en) 1991-10-04 1991-10-04 Method and apparatus for avoiding processor deadly embrace in a multiprocessor system

Publications (2)

Publication Number Publication Date
DE69228582D1 true DE69228582D1 (de) 1999-04-15
DE69228582T2 DE69228582T2 (de) 1999-09-23

Family

ID=25091365

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69228582T Expired - Fee Related DE69228582T2 (de) 1991-10-04 1992-10-02 Vorrichtung zur Vermeidung von Prozessorblockierungen in einem Multiprozessorsystem

Country Status (4)

Country Link
US (1) US5283870A (de)
EP (1) EP0535696B1 (de)
KR (1) KR930008606A (de)
DE (1) DE69228582T2 (de)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0513519A1 (de) * 1991-05-15 1992-11-19 International Business Machines Corporation Speichersystem für Multiprozessorsysteme
US5666515A (en) * 1993-02-18 1997-09-09 Unisys Corporation Information processing system having multiple modules and a memory on a bus, where any module can lock an addressable portion of the memory by sending retry signals to other modules that try to read at the locked address
US5435000A (en) * 1993-05-19 1995-07-18 Bull Hn Information Systems Inc. Central processing unit using dual basic processing units and combined result bus
US5440724A (en) * 1993-06-17 1995-08-08 Bull Hn Information Systems Inc. Central processing unit using dual basic processing units and combined result bus and incorporating means for obtaining access to internal BPU test signals
US5778441A (en) * 1994-03-01 1998-07-07 Intel Corporation Method and apparatus for accessing split lock variables in a computer system
US5553298A (en) * 1994-04-14 1996-09-03 Merryman, Deceased; Philip I. Method and apparatus for mutual exclusion in self-directed distributed systems
US5586289A (en) * 1994-04-15 1996-12-17 David Sarnoff Research Center, Inc. Method and apparatus for accessing local storage within a parallel processing computer
US5613139A (en) * 1994-05-11 1997-03-18 International Business Machines Corporation Hardware implemented locking mechanism for handling both single and plural lock requests in a lock message
US5574922A (en) * 1994-06-17 1996-11-12 Apple Computer, Inc. Processor with sequences of processor instructions for locked memory updates
US5878240A (en) * 1995-05-11 1999-03-02 Lucent Technologies, Inc. System and method for providing high speed memory access in a multiprocessor, multimemory environment
US5664092A (en) * 1995-09-20 1997-09-02 National Instruments Corporation System and method for performing locked test and set operations in an instrumentation system
KR100328626B1 (ko) * 1995-12-29 2002-08-13 엘지전자주식회사 버스방향 다중처리 시스템의 데드록 방지 방법
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
JPH10134008A (ja) * 1996-11-05 1998-05-22 Mitsubishi Electric Corp 半導体装置およびコンピュータシステム
US5953502A (en) * 1997-02-13 1999-09-14 Helbig, Sr.; Walter A Method and apparatus for enhancing computer system security
US6185258B1 (en) * 1997-09-16 2001-02-06 At&T Wireless Services Inc. Transmitter diversity technique for wireless communications
US6000029A (en) * 1997-11-03 1999-12-07 Motorola, Inc. Method and apparatus for affecting subsequent instruction processing in a data processor
US6092156A (en) * 1997-11-05 2000-07-18 Unisys Corporation System and method for avoiding deadlocks utilizing split lock operations to provide exclusive access to memory during non-atomic operations
US6078981A (en) * 1997-12-29 2000-06-20 Intel Corporation Transaction stall technique to prevent livelock in multiple-processor systems
US6134636A (en) * 1997-12-31 2000-10-17 Intel Corporation Method and apparatus for storing data in a memory array
US6484272B1 (en) * 1999-09-30 2002-11-19 Bull Hn Information Systems, Inc. Gate close balking for fair gating in a nonuniform memory architecture data processing system
US6820213B1 (en) 2000-04-13 2004-11-16 Stratus Technologies Bermuda, Ltd. Fault-tolerant computer system with voter delay buffer
US6687851B1 (en) 2000-04-13 2004-02-03 Stratus Technologies Bermuda Ltd. Method and system for upgrading fault-tolerant systems
US6862689B2 (en) 2001-04-12 2005-03-01 Stratus Technologies Bermuda Ltd. Method and apparatus for managing session information
US6948010B2 (en) * 2000-12-20 2005-09-20 Stratus Technologies Bermuda Ltd. Method and apparatus for efficiently moving portions of a memory block
US6766413B2 (en) 2001-03-01 2004-07-20 Stratus Technologies Bermuda Ltd. Systems and methods for caching with file-level granularity
US6874102B2 (en) * 2001-03-05 2005-03-29 Stratus Technologies Bermuda Ltd. Coordinated recalibration of high bandwidth memories in a multiprocessor computer
US7065672B2 (en) * 2001-03-28 2006-06-20 Stratus Technologies Bermuda Ltd. Apparatus and methods for fault-tolerant computing using a switching fabric
US6928583B2 (en) * 2001-04-11 2005-08-09 Stratus Technologies Bermuda Ltd. Apparatus and method for two computing elements in a fault-tolerant server to execute instructions in lockstep
DE10149296B4 (de) * 2001-10-05 2007-01-04 Siemens Ag Multiprozessorsystem
US6922745B2 (en) * 2002-05-02 2005-07-26 Intel Corporation Method and apparatus for handling locks
US7519778B2 (en) * 2005-08-10 2009-04-14 Faraday Technology Corp. System and method for cache coherence
US9524263B2 (en) * 2012-06-29 2016-12-20 Intel Corporation Method and apparatus for bus lock assistance

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4402046A (en) * 1978-12-21 1983-08-30 Intel Corporation Interprocessor communication system
US4495567A (en) * 1981-10-15 1985-01-22 Codex Corporation Multiprocessor/multimemory control system
US4669056A (en) * 1984-07-31 1987-05-26 International Business Machines Corporation Data processing system with a plurality of processors accessing a common bus to interleaved storage
US5146607A (en) * 1986-06-30 1992-09-08 Encore Computer Corporation Method and apparatus for sharing information between a plurality of processing units
JPH0731662B2 (ja) * 1986-07-15 1995-04-10 富士通株式会社 マルチプロセッサシステム
US4837682A (en) * 1987-04-07 1989-06-06 Glen Culler & Associates Bus arbitration system and method
US4958273A (en) * 1987-08-26 1990-09-18 International Business Machines Corporation Multiprocessor system architecture with high availability
IT1223142B (it) * 1987-11-17 1990-09-12 Honeywell Bull Spa Sistema multiprocessore di elaborazione con multiplazione di dati globali
AU614044B2 (en) * 1988-03-25 1991-08-15 Nec Corporation Information processing system capable of quickly detecting an extended buffer memory regardless of a state of a main memory device
US5050072A (en) * 1988-06-17 1991-09-17 Modular Computer Systems, Inc. Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system
US5175829A (en) * 1988-10-25 1992-12-29 Hewlett-Packard Company Method and apparatus for bus lock during atomic computer operations
IT1227711B (it) * 1988-11-18 1991-05-06 Caluso Torino Sistema multiprocessore di elaborazione dati a risorse distribuite condivise e prevenzione di stallo.
US5193162A (en) * 1989-11-06 1993-03-09 Unisys Corporation Cache memory with data compaction for use in the audit trail of a data processing system having record locking capabilities
US5163143A (en) * 1990-11-03 1992-11-10 Compaq Computer Corporation Enhanced locked bus cycle control in a cache memory computer system

Also Published As

Publication number Publication date
EP0535696A2 (de) 1993-04-07
EP0535696A3 (de) 1995-05-17
EP0535696B1 (de) 1999-03-10
US5283870A (en) 1994-02-01
DE69228582T2 (de) 1999-09-23
KR930008606A (ko) 1993-05-21

Similar Documents

Publication Publication Date Title
DE69228582D1 (de) Vorrichtung zur Vermeidung von Prozessorblockierungen in einem Multiprozessorsystem
DE69424626D1 (de) Parallele Datenverarbeitung in einem Einzelprozessor
DE69325334T2 (de) Vorrichtung zur Unterbrechungsverarbeitung
DE69433621D1 (de) Geraet zur verarbeitung von befehlen in einem rechnersystem
DE69129477D1 (de) Unterbrechungsverarbeitungszuordnung in einem Mehrprozessorsystem
DE3751901D1 (de) Einrichtung zur Benutzung in einem Computer
DE69127242D1 (de) Sicherung der Datenintegrität in einem Multipipelineprozessorsystem
DE69220953T2 (de) Vorrichtung zur unterscheidung von münzen
DE3770175D1 (de) Vorrichtung zur verbannung in einem wirbelschichtreaktor.
DE68923324D1 (de) Vorrichtung zur Bildverarbeitung.
DE69221986D1 (de) Vorrichtung zur Verringerung von Unterbrechungswiederholungsversuchen
DE69217663D1 (de) Vorrichtung mit paralleler prozessor matrix
DE3485205D1 (de) Vorrichtung zur annullierung einer speicherwahl in einem mit einem mikroprozessor versehenen datenverarbeitungssystem.
DE69210182T2 (de) Vorrichtung zur kontaktierung von abgeschirmten leitern
DE9018084U1 (de) Vorrichtung zur Bearbeitung von Flüssigkeiten
DE69428817D1 (de) Vorrichtung zur Kartenverarbeitung
DE3650158T2 (de) Sonderzweckprozessor zur Übernahme vieler Betriebssystemfunktionen in einem grossen Datenverarbeitungssystem.
DE69132723D1 (de) Dateizugriffssystem in einem verteilten Datenverarbeitungssystem
DE69212746T2 (de) Vorrichtung zur automatischen Änderung eines Systems zur Behandlung von Gegenständen
DE59201718D1 (de) Vorrichtung zur Halmgutaufbereitung.
DE68928737T2 (de) Vorrichtung zur handhabung von dokumenten in einem datenverarbeitungssystem
DE69207776T2 (de) Vorrichtung zur speicherung von münzen
DE59300765D1 (de) Vorrichtung zur Bearbeitung von Rohrenden.
DE3990616T1 (de) Vorrichtung zur erfassung von verlust oder unerwuenschtem verbrauch in einem rohrsystem
DE59010857D1 (de) Vorrichtung zur Befehlsbereitstellung in einem Mikroprozessor

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee