DE69708152D1 - Verfahren zur absendung von eintragungen zu verteilten warteschlangen in einer multiprozessorumgebung - Google Patents

Verfahren zur absendung von eintragungen zu verteilten warteschlangen in einer multiprozessorumgebung

Info

Publication number
DE69708152D1
DE69708152D1 DE69708152T DE69708152T DE69708152D1 DE 69708152 D1 DE69708152 D1 DE 69708152D1 DE 69708152 T DE69708152 T DE 69708152T DE 69708152 T DE69708152 T DE 69708152T DE 69708152 D1 DE69708152 D1 DE 69708152D1
Authority
DE
Germany
Prior art keywords
multiprocessor environment
distributed queues
sending entries
entries
sending
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
DE69708152T
Other languages
English (en)
Other versions
DE69708152T2 (de
Inventor
C Hagan
W Holt
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.)
LSI Logic FSI Corp
Original Assignee
Symbios 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 Symbios Inc filed Critical Symbios Inc
Publication of DE69708152D1 publication Critical patent/DE69708152D1/de
Application granted granted Critical
Publication of DE69708152T2 publication Critical patent/DE69708152T2/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/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
DE69708152T 1997-01-10 1997-12-15 Verfahren zur absendung von eintragungen zu verteilten warteschlangen in einer multiprozessorumgebung Expired - Lifetime DE69708152T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/781,871 US5966547A (en) 1997-01-10 1997-01-10 System for fast posting to shared queues in multi-processor environments utilizing interrupt state checking
PCT/US1997/022910 WO1998030955A1 (en) 1997-01-10 1997-12-15 A method for posting entries to shared queues in a multiprocessor environment

Publications (2)

Publication Number Publication Date
DE69708152D1 true DE69708152D1 (de) 2001-12-13
DE69708152T2 DE69708152T2 (de) 2002-03-14

Family

ID=25124224

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69708152T Expired - Lifetime DE69708152T2 (de) 1997-01-10 1997-12-15 Verfahren zur absendung von eintragungen zu verteilten warteschlangen in einer multiprozessorumgebung

Country Status (5)

Country Link
US (1) US5966547A (de)
EP (1) EP0951674B1 (de)
AU (1) AU5524998A (de)
DE (1) DE69708152T2 (de)
WO (1) WO1998030955A1 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6460130B1 (en) * 1999-02-19 2002-10-01 Advanced Micro Devices, Inc. Detecting full conditions in a queue
US6484224B1 (en) * 1999-11-29 2002-11-19 Cisco Technology Inc. Multi-interface symmetric multiprocessor
US6651146B1 (en) * 2000-02-24 2003-11-18 International Business Machines Corporation Method and apparatus for managing access contention to a linear list without the use of locks
US6651124B1 (en) * 2000-04-28 2003-11-18 Hewlett-Packard Development Company, L.P. Method and apparatus for preventing deadlock in a distributed shared memory system
US7089339B2 (en) * 2001-03-16 2006-08-08 National Semiconductor Corporation Sharing of functions between an embedded controller and a host processor
US6775723B2 (en) * 2001-09-21 2004-08-10 International Business Machines Corporation Efficient reading of a remote first in first out buffer
US7447875B1 (en) * 2003-11-26 2008-11-04 Novell, Inc. Method and system for management of global queues utilizing a locked state
US20050223292A1 (en) * 2004-02-17 2005-10-06 Lee Chee S Single instruction type based hardware patch controller
US7296101B2 (en) * 2004-02-17 2007-11-13 Intel Corporation Method and system for using a patch module to process non-posted request cycles and to control completions returned to requesting device
GB0404696D0 (en) * 2004-03-02 2004-04-07 Level 5 Networks Ltd Dual driver interface
US7356625B2 (en) * 2004-10-29 2008-04-08 International Business Machines Corporation Moving, resizing, and memory management for producer-consumer queues by consuming and storing any queue entries from an old queue before entries from a new queue
US20080155571A1 (en) * 2006-12-21 2008-06-26 Yuval Kenan Method and System for Host Software Concurrent Processing of a Network Connection Using Multiple Central Processing Units
US8914799B2 (en) * 2009-06-30 2014-12-16 Oracle America Inc. High performance implementation of the OpenMP tasking feature
US10678744B2 (en) * 2010-05-03 2020-06-09 Wind River Systems, Inc. Method and system for lockless interprocessor communication

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4038642A (en) * 1976-04-30 1977-07-26 International Business Machines Corporation Input/output interface logic for concurrent operations
US4429360A (en) * 1978-10-23 1984-01-31 International Business Machines Corporation Process and apparatus for interrupting and restarting sequential list-processing operations
US4821170A (en) * 1987-04-17 1989-04-11 Tandem Computers Incorporated Input/output system for multiprocessors
US4807111A (en) * 1987-06-19 1989-02-21 International Business Machines Corporation Dynamic queueing method
US5023776A (en) * 1988-02-22 1991-06-11 International Business Machines Corp. Store queue for a tightly coupled multiple processor configuration with two-level cache buffer storage
US4945548A (en) * 1988-04-28 1990-07-31 Digital Equipment Corporation Method and apparatus for detecting impending overflow and/or underrun of elasticity buffer
US5003464A (en) * 1988-05-23 1991-03-26 Bell Communications Research, Inc. Methods and apparatus for efficient resource allocation
US5155809A (en) * 1989-05-17 1992-10-13 International Business Machines Corp. Uncoupling a central processing unit from its associated hardware for interaction with data handling apparatus alien to the operating system controlling said unit and hardware
US5144692A (en) * 1989-05-17 1992-09-01 International Business Machines Corporation System for controlling access by first system to portion of main memory dedicated exclusively to second system to facilitate input/output processing via first system
EP0398523A3 (de) * 1989-05-19 1991-08-21 Hitachi, Ltd. Dateneingabe-/-ausgabevorrichtung und Ausführungsunterstützung in digitalen Prozessoren
EP0403229A1 (de) * 1989-06-13 1990-12-19 Digital Equipment Corporation Verfahren und Vorrichtung zur Aufgabenablaufplanung in wiederholten Iterationen in einem digitalen Datenverarbeitungssystem mit mehreren Prozessoren
US5239634A (en) * 1989-09-21 1993-08-24 Digital Equipment Corporation Memory controller for enqueuing/dequeuing process
AU633724B2 (en) * 1990-06-29 1993-02-04 Digital Equipment Corporation Interlock queueing
US5224215A (en) * 1990-07-13 1993-06-29 International Business Machines Corporation Message queue processing among cooperative processors having significant speed differences
US5404521A (en) * 1990-07-31 1995-04-04 Top Level Inc. Opportunistic task threading in a shared-memory, multi-processor computer system
US5319778A (en) * 1991-07-16 1994-06-07 International Business Machines Corporation System for manipulating elements in linked lists sharing one or more common elements using head nodes containing common offsets for pointers of the linked lists
US5394547A (en) * 1991-12-24 1995-02-28 International Business Machines Corporation Data processing system and method having selectable scheduler
US5313638A (en) * 1992-03-24 1994-05-17 International Business Machines Corp. Method using semaphores for synchronizing communication between programs or processes resident in a computer system
US5274823A (en) * 1992-03-31 1993-12-28 International Business Machines Corporation Interrupt handling serialization for process level programming
US5325526A (en) * 1992-05-12 1994-06-28 Intel Corporation Task scheduling in a multicomputer system
US5381413A (en) * 1992-12-28 1995-01-10 Starlight Networks Data throttling system for a communications network
US5519883A (en) * 1993-02-18 1996-05-21 Unisys Corporation Interbus interface module
US5546391A (en) * 1993-03-04 1996-08-13 International Business Machines Corporation Central shared queue based time multiplexed packet switch with deadlock avoidance
US5555405A (en) * 1993-07-06 1996-09-10 Digital Equipment Corporation Method and apparatus for free space management in a forwarding database having forwarding entry sets and multiple free space segment queues
US5560034A (en) * 1993-07-06 1996-09-24 Intel Corporation Shared command list
US5581734A (en) * 1993-08-02 1996-12-03 International Business Machines Corporation Multiprocessor system with shared cache and data input/output circuitry for transferring data amount greater than system bus capacity
US5442730A (en) * 1993-10-08 1995-08-15 International Business Machines Corporation Adaptive job scheduling using neural network priority functions
US5551001A (en) * 1994-06-29 1996-08-27 Exponential Technology, Inc. Master-slave cache system for instruction and data cache memories
US5541912A (en) * 1994-10-04 1996-07-30 At&T Corp. Dynamic queue length thresholds in a shared memory ATM switch
US5555396A (en) * 1994-12-22 1996-09-10 Unisys Corporation Hierarchical queuing in a system architecture for improved message passing and process synchronization
US5925099A (en) * 1995-06-15 1999-07-20 Intel Corporation Method and apparatus for transporting messages between processors in a multiple processor system
US5623449A (en) * 1995-08-11 1997-04-22 Lucent Technologies Inc. Flag detection for first-in-first-out memories

Also Published As

Publication number Publication date
WO1998030955A1 (en) 1998-07-16
EP0951674B1 (de) 2001-11-07
US5966547A (en) 1999-10-12
EP0951674A1 (de) 1999-10-27
AU5524998A (en) 1998-08-03
DE69708152T2 (de) 2002-03-14

Similar Documents

Publication Publication Date Title
DE69735310D1 (de) Verfahren zur aktivierung von unregistrierten systemen in einer verteilten mehrserver netzwerkumgebung
DE69737919D1 (de) Verfahren zur Zuordnung von Systembetriebsmitteln in einer hierarchischen Busstruktur
DE69708152D1 (de) Verfahren zur absendung von eintragungen zu verteilten warteschlangen in einer multiprozessorumgebung
DE69836901D1 (de) Verfahren zum Hinzufügen von Kontext zu Kommunikationen
DE69632216D1 (de) Verfahren zur Energieverwaltung in einer Haushaltsumgebung
DE60039840D1 (de) System zur automatischen auf Agentbelegung basierten Lenkung von Anrufen zu Agenten einer Anrufzentrale in einem Agentüberflüssigkeitszustand
DE69839994D1 (de) Vorrichtung zum verstärken einer klammerlinie
DE69724947D1 (de) Rechnersystem und Verfahren zur Sicherung einer Datei
DE69308288T2 (de) Vorrichtung zur Befestigung von Verglasungen an einer Tragstruktur
DE69632875D1 (de) System zum verwalten von warteschlangen
DE1032902T1 (de) Ein system und verfahren zumveranstalten einer auktion in einem rechnernetzwerk
DE69825687D1 (de) System und Verfahren zur Umwandlung von Prozessortaktwerten in einem Mehrprozessorsystem
DE69838618D1 (de) Verfahren zur anzeige einer empfangenen nachricht
DE69825863D1 (de) Navigation in einer virtuellen umgebung
DE69531763D1 (de) Verfahren zum Zuordnen elektronischer Etiketten zu Dateneinträgen in den Preisunterlagen
DE69715367T2 (de) Navigation in einer virtuellen umgebung
DE69826283D1 (de) Verfahren zum bewahren von elementen in einer datenbank
DE59709634D1 (de) Vorrichtung in einer kraftstoffanlage
DE69830680D1 (de) Verfahren und System zur Adresseneinstellung in einer Baumstruktur
DE60042773D1 (de) System und Verfahren zum Identifizieren und Gruppieren von Aufgaben in einer multitasking Umgebung
DE69801309D1 (de) Vorrichtung zum aufhängen einer nutzlast in einer trägerrakete
DE69941614D1 (de) System und Verfahren zur Bereitstellung von verbesserten Anrufsmerkmalen für Paketnetzwerkbasierenden Gerät
DE69936679D1 (de) Vorrichtung zur Transaktionsleitweglenkung in einer Busbrücke
DE69622129T2 (de) Gerät zur massstäblichen Umformung von Bildern unter Benutzung einer Interpolation
DE69824581D1 (de) Verbesserungen an oder in beziehung zu einer überwachungsanordnung

Legal Events

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

Representative=s name: FIENER, J., PAT.-ANW., 87719 MINDELHEIM