DE68926874D1 - Verfahren zum Vergleichen und Austauschen von Daten in einem Multiprogramm-Datenverarbeitungssystem - Google Patents

Verfahren zum Vergleichen und Austauschen von Daten in einem Multiprogramm-Datenverarbeitungssystem

Info

Publication number
DE68926874D1
DE68926874D1 DE68926874T DE68926874T DE68926874D1 DE 68926874 D1 DE68926874 D1 DE 68926874D1 DE 68926874 T DE68926874 T DE 68926874T DE 68926874 T DE68926874 T DE 68926874T DE 68926874 D1 DE68926874 D1 DE 68926874D1
Authority
DE
Germany
Prior art keywords
comparing
processing system
data processing
program data
exchanging data
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 - Lifetime
Application number
DE68926874T
Other languages
English (en)
Inventor
Michael Edward Arnold
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE68926874D1 publication Critical patent/DE68926874D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)
DE68926874T 1988-10-28 1989-09-12 Verfahren zum Vergleichen und Austauschen von Daten in einem Multiprogramm-Datenverarbeitungssystem Expired - Lifetime DE68926874D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/264,289 US5081572A (en) 1988-10-28 1988-10-28 Manipulation of time-ordered lists and instructions therefor

Publications (1)

Publication Number Publication Date
DE68926874D1 true DE68926874D1 (de) 1996-08-29

Family

ID=23005378

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68926874T Expired - Lifetime DE68926874D1 (de) 1988-10-28 1989-09-12 Verfahren zum Vergleichen und Austauschen von Daten in einem Multiprogramm-Datenverarbeitungssystem

Country Status (4)

Country Link
US (1) US5081572A (de)
EP (1) EP0366585B1 (de)
JP (1) JPH0642204B2 (de)
DE (1) DE68926874D1 (de)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0418447B1 (de) * 1989-09-20 1995-01-18 International Business Machines Corporation Vorrichtung zur Nachrichtenwarteschlangenbetriebssteuerung in einem Speicher
JP2781092B2 (ja) * 1991-11-06 1998-07-30 富士通株式会社 システム間排他制御方式
US5398330A (en) * 1992-03-05 1995-03-14 Seiko Epson Corporation Register file backup queue
US5448708A (en) * 1992-10-30 1995-09-05 Ward; James P. System for asynchronously delivering enqueue and dequeue information in a pipe interface having distributed, shared memory
US5673307A (en) * 1994-02-17 1997-09-30 Spectralink Corporation Handoff method for indoor cellular phone system
US6247064B1 (en) * 1994-12-22 2001-06-12 Unisys Corporation Enqueue instruction in a system architecture for improved message passing and process synchronization
US5895492A (en) * 1997-05-28 1999-04-20 International Business Machines Corporation Processor associated blocking symbol controls for serializing the accessing of data resources in a computer system
US5893157A (en) * 1997-05-28 1999-04-06 International Business Machines Corporation Blocking symbol control in a computer system to serialize accessing a data resource by simultaneous processor requests
US5956714A (en) * 1997-08-13 1999-09-21 Southwestern Bell Telephone Company Queuing system using a relational database
US5895494A (en) * 1997-09-05 1999-04-20 International Business Machines Corporation Method of executing perform locked operation instructions for supporting recovery of data consistency if lost due to processor failure, and a method of recovering the data consistency after processor failure
US6009261A (en) * 1997-12-16 1999-12-28 International Business Machines Corporation Preprocessing of stored target routines for emulating incompatible instructions on a target processor
US6496975B1 (en) 1999-10-15 2002-12-17 International Business Machines Corporation Method, system, and program for performing conditional program operations
US7539849B1 (en) * 2000-01-20 2009-05-26 Sun Microsystems, Inc. Maintaining a double-ended queue in a contiguous array with concurrent non-blocking insert and remove operations using a double compare-and-swap primitive
AU2001227533A1 (en) * 2000-01-20 2001-07-31 Sun Microsystems, Inc. Double-ended queue in a contiguous array with concurrent non-blocking insert andremove operations
US7000234B1 (en) 2000-01-20 2006-02-14 Sun Microsystems, Inc. Maintaining a double-ended queue as a linked-list with sentinel nodes and delete flags with concurrent non-blocking insert and remove operations using a double compare-and-swap primitive
WO2001080015A2 (en) 2000-04-18 2001-10-25 Sun Microsystems, Inc. Concurrent shared object implemented using a linked-list with amortized node allocation
US6826757B2 (en) 2000-04-18 2004-11-30 Sun Microsystems, Inc. Lock-free implementation of concurrent shared object with dynamic node allocation and distinguishing pointer value
US7117502B1 (en) * 2000-11-10 2006-10-03 Sun Microsystems, Inc. Linked-list implementation of a data structure with concurrent non-blocking insert and remove operations
US7299242B2 (en) 2001-01-12 2007-11-20 Sun Microsystems, Inc. Single-word lock-free reference counting
US7769791B2 (en) 2001-01-12 2010-08-03 Oracle America, Inc. Lightweight reference counting using single-target synchronization
US6880071B2 (en) 2001-04-09 2005-04-12 Sun Microsystems, Inc. Selective signalling of later reserve location memory fault in compound compare and swap
WO2003060705A2 (en) * 2002-01-11 2003-07-24 Sun Microsystems, Inc. Lock-free implementation of dynamic-sized shared data structure
US7836228B1 (en) 2004-06-18 2010-11-16 Oracle America, Inc. Scalable and lock-free first-in-first-out queue implementation
US7685583B2 (en) 2002-07-16 2010-03-23 Sun Microsystems, Inc. Obstruction-free mechanism for atomic update of multiple non-contiguous locations in shared memory
US9052944B2 (en) 2002-07-16 2015-06-09 Oracle America, Inc. Obstruction-free data structures and mechanisms with separable and/or substitutable contention management mechanisms
US7293143B1 (en) 2002-09-24 2007-11-06 Sun Microsystems, Inc. Efficient non-blocking k-compare-single-swap operation
US7814488B1 (en) 2002-09-24 2010-10-12 Oracle America, Inc. Quickly reacquirable locks
US6938054B2 (en) * 2002-11-25 2005-08-30 International Business Machines Corporation Systems, methods, and computer program products to optimize serialization when porting code to IBM S/390 UNIX system services from a UNIX system
US7424477B1 (en) 2003-09-03 2008-09-09 Sun Microsystems, Inc. Shared synchronized skip-list data structure and technique employing linearizable operations
US10049127B1 (en) 2003-12-19 2018-08-14 Oracle America, Inc. Meta-transactional synchronization
US8074030B1 (en) 2004-07-20 2011-12-06 Oracle America, Inc. Using transactional memory with early release to implement non-blocking dynamic-sized data structure
US7703098B1 (en) 2004-07-20 2010-04-20 Sun Microsystems, Inc. Technique to allow a first transaction to wait on condition that affects its working set
US7395382B1 (en) 2004-08-10 2008-07-01 Sun Microsystems, Inc. Hybrid software/hardware transactional memory
US7711909B1 (en) 2004-12-09 2010-05-04 Oracle America, Inc. Read sharing using global conflict indication and semi-transparent reading in a transactional memory space
US7533221B1 (en) 2004-12-30 2009-05-12 Sun Microsystems, Inc. Space-adaptive lock-free free-list using pointer-sized single-target synchronization
US7680986B1 (en) 2004-12-30 2010-03-16 Sun Microsystems, Inc. Practical implementation of arbitrary-sized LL/SC variables
US7577798B1 (en) 2004-12-30 2009-08-18 Sun Microsystems, Inc. Space-adaptive lock-free queue using pointer-sized single-target synchronization
US9990240B2 (en) * 2015-12-11 2018-06-05 Successfactors, Inc. Event handling in a cloud data center

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3886525A (en) * 1973-06-29 1975-05-27 Ibm Shared data controlled by a plurality of users
US4136386A (en) * 1977-10-06 1979-01-23 International Business Machines Corporation Backing store access coordination in a multi-processor system
US4320455A (en) * 1978-01-09 1982-03-16 Honeywell Information Systems Inc. Queue structure for a data processing system
US4394727A (en) * 1981-05-04 1983-07-19 International Business Machines Corporation Multi-processor task dispatching apparatus
US4482956A (en) * 1982-11-04 1984-11-13 International Business Machines Corporation Parallel queueing method
US4604694A (en) * 1983-12-14 1986-08-05 International Business Machines Corporation Shared and exclusive access control
US4584640A (en) * 1984-06-27 1986-04-22 Motorola, Inc. Method and apparatus for a compare and swap instruction
US4673633A (en) * 1984-06-28 1987-06-16 Cooperbiomedical, Inc. Method of determining cystic fibrosis ciliostatic factor
US4858116A (en) * 1987-05-01 1989-08-15 Digital Equipment Corporation Method and apparatus for managing multiple lock indicators in a multiprocessor computer system
US4807111A (en) * 1987-06-19 1989-02-21 International Business Machines Corporation Dynamic queueing method

Also Published As

Publication number Publication date
EP0366585A3 (de) 1992-06-03
US5081572A (en) 1992-01-14
EP0366585B1 (de) 1996-07-24
JPH02163835A (ja) 1990-06-25
JPH0642204B2 (ja) 1994-06-01
EP0366585A2 (de) 1990-05-02

Similar Documents

Publication Publication Date Title
DE68926874D1 (de) Verfahren zum Vergleichen und Austauschen von Daten in einem Multiprogramm-Datenverarbeitungssystem
DE68925653D1 (de) Verfahren und System zur Sicherungssteuerung in einem Datenverarbeitungssystem
DE69124437D1 (de) Verfahren und Vorrichtung zum Umkehren von Byteordnung in einem Rechner
DE69229755T2 (de) Anordnung und Verfahren zur Freigabe von geschützten Prozessen in einem verteilten Mehrprozessdatensystem
DE69032517D1 (de) Verfahren und System zum dynamischen Identifizieren von Datenträgern in einem Gestaltungsdateisystem
DE3685065D1 (de) Verfahren zum ausschneiden von bilddaten in einem rechnersystem.
DE69327892T2 (de) Verfahren und System um Daten in einem Datenverarbeitungssystem zu suchen
DE68925470D1 (de) Verfahren zum Abrufen von potentiell ungültigen Daten in einem Mehrrechnersystem
DE68924040D1 (de) Verfahren zum Austauschen von Daten zwischen Programmen in einem Datenverarbeitungssystem.
DE69308032D1 (de) Verfahren und system zum verbinden von objekten in einem rechnersystem
DE4497149T1 (de) Verfahren und Vorrichtung zum Replizieren von Daten
DE3887886D1 (de) Verfahren und anordnung zur sicherung von angepasstem zugriff zu betriebsmitteln in einem multiprozessordatenverarbeitungssystem.
DE3588009D1 (de) Vorrichtung und Verfahren zum Rekonfigurieren eines Speichers in einer Datenverarbeitungsanordnung.
DE69425213T2 (de) Verfahren und Vorrichtung zum Austausch von Multimediendaten mit Schrittgeschwindigkeitsfähigkeit in einem verteilten Datenverarbeitungssystem
DE69403340D1 (de) Gerät und verfahren zur erfassung von daten in einem herzschrittmacher
DE3882977D1 (de) Verfahren und anordnung zur implementierung von mehrverriegelungsanzeigen in einem multiprozessordatenverarbeitungssystem.
DE69132457D1 (de) Vorrichtung und Methode zum Laden von Werkstücken in einem Verarbeitungssystem
DE3585323D1 (de) Verfahren und vorrichtung zum ordnen von multiprozessor-operationen in ein multiprozessorsystem.
DE69320847T2 (de) Verfahren und Anordnung zur Ausführung von Prozessen in einem Multiprozessor-System
DE68909939D1 (de) Verfahren und vorrichtung zur registrierung und zum gebrauch von belichtungsdaten in einem photographischen system.
DE69227147T2 (de) Anordnung und Verfahren zur zeitweiligen Einstellung und Wiederinbetriebnahme von Software in einem Rechner
DE3882988D1 (de) Verfahren und anordnung zur einleitung von vorgaengen in einem multiprozessordatenverarbeitungssystem mit verwendung von mehrverriegelungsanzeigen.
DE69329104D1 (de) Verfahren und Anordnung zum Übertragen und Verarbeiten von Daten
DE68924719D1 (de) Vorrichtung und Verfahren zur Ausführung eines Unterprogramms in einem Datenverarbeitungssystem mit Blockumschaltung.
DE69232184D1 (de) Verfahren und Vorrichtung zum sequentiellen Austausch von Multimediendaten in einem Datenverarbeitungssystem

Legal Events

Date Code Title Description
8332 No legal effect for de