WO2000031636A1 - Distributed monitor concurrency control - Google Patents
Distributed monitor concurrency control Download PDFInfo
- Publication number
- WO2000031636A1 WO2000031636A1 PCT/US1999/027854 US9927854W WO0031636A1 WO 2000031636 A1 WO2000031636 A1 WO 2000031636A1 US 9927854 W US9927854 W US 9927854W WO 0031636 A1 WO0031636 A1 WO 0031636A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- thread
- computer
- local
- logical
- threads
- Prior art date
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/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4488—Object-oriented
- G06F9/449—Object-oriented method invocation or resolution
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99960576A EP1137989A1 (en) | 1998-11-24 | 1999-11-23 | Distributed monitor concurrency control |
AU17441/00A AU1744100A (en) | 1998-11-24 | 1999-11-23 | Distributed monitor concurrency control |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/198,477 US6622155B1 (en) | 1998-11-24 | 1998-11-24 | Distributed monitor concurrency control |
US09/198,477 | 1998-11-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000031636A1 true WO2000031636A1 (en) | 2000-06-02 |
Family
ID=22733547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1999/027854 WO2000031636A1 (en) | 1998-11-24 | 1999-11-23 | Distributed monitor concurrency control |
Country Status (4)
Country | Link |
---|---|
US (1) | US6622155B1 (en) |
EP (1) | EP1137989A1 (en) |
AU (1) | AU1744100A (en) |
WO (1) | WO2000031636A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1302384C (en) * | 2003-01-31 | 2007-02-28 | 英特尔公司 | Recckoning multiroute operation quided by controlling quasi-independent point |
CN1311351C (en) * | 2003-02-19 | 2007-04-18 | 英特尔公司 | Programmable event driven yield mechanism which may activate other threads |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6952827B1 (en) * | 1998-11-13 | 2005-10-04 | Cray Inc. | User program and operating system interface in a multithreaded environment |
US6970925B1 (en) * | 1999-02-03 | 2005-11-29 | William H. Gates, III | Method and system for property notification |
CA2302959A1 (en) * | 2000-03-23 | 2001-09-23 | Ibm Canada Limited-Ibm Canada Limitee | Priority resource allocation in programming environments |
US7143410B1 (en) * | 2000-03-31 | 2006-11-28 | Intel Corporation | Synchronization mechanism and method for synchronizing multiple threads with a single thread |
US20050125251A1 (en) * | 2000-10-12 | 2005-06-09 | Berger Kenneth A. | System and method for enterprise resource management |
US6669926B1 (en) * | 2000-10-16 | 2003-12-30 | Mallinckrodt, Inc. | Hydrophilic light absorbing indole compounds for determination of physiological function in critically ill patients |
US6735760B1 (en) * | 2000-11-08 | 2004-05-11 | Sun Microsystems, Inc. | Relaxed lock protocol |
US7694302B1 (en) * | 2001-04-05 | 2010-04-06 | Network Appliance, Inc. | Symmetric multiprocessor synchronization using migrating scheduling domains |
US7178137B1 (en) | 2001-04-05 | 2007-02-13 | Network Appliance, Inc. | Automatic verification of scheduling domain consistency |
US7496654B2 (en) * | 2001-06-29 | 2009-02-24 | Microsoft Corporation | Multi-threaded system for activating a process using a script engine and publishing data descriptive of the status of the process |
GB0118294D0 (en) * | 2001-07-27 | 2001-09-19 | Ibm | Method and system for deadlock detection and avoidance |
US7137120B2 (en) * | 2001-12-17 | 2006-11-14 | International Business Machines Corporation | Dynamic diagnostic program for determining thread wait time |
US7107267B2 (en) * | 2002-01-31 | 2006-09-12 | Sun Microsystems, Inc. | Method, system, program, and data structure for implementing a locking mechanism for a shared resource |
US7117498B2 (en) * | 2002-06-14 | 2006-10-03 | Intel Corporation | Thread optimization for lock and unlock operations in a multi-thread environment |
US20040019660A1 (en) * | 2002-07-24 | 2004-01-29 | Sandhya E. | Lock holding multi-threaded processes for distibuted data systems |
US8095657B2 (en) * | 2002-07-24 | 2012-01-10 | Oracle America, Inc. | First thread lock management for distributed data systems |
US7565406B2 (en) * | 2002-07-24 | 2009-07-21 | Sun Microsystems, Inc. | Last thread lock management for multi-threaded process and distributed data systems |
US20040205313A1 (en) * | 2003-04-10 | 2004-10-14 | Hudson Richard L. | Method, apparatus and article for lock management |
JP3892829B2 (en) * | 2003-06-27 | 2007-03-14 | 株式会社東芝 | Information processing system and memory management method |
US7373640B1 (en) | 2003-07-31 | 2008-05-13 | Network Appliance, Inc. | Technique for dynamically restricting thread concurrency without rewriting thread code |
US8190780B2 (en) * | 2003-12-30 | 2012-05-29 | Sap Ag | Cluster architecture having a star topology with centralized services |
US20050155011A1 (en) * | 2004-01-12 | 2005-07-14 | Stephan Heik | Method and system for restricting access in a distributed job environment |
US8171480B2 (en) * | 2004-01-27 | 2012-05-01 | Network Appliance, Inc. | Method and apparatus for allocating shared resources to process domains according to current processor utilization in a shared resource processor |
US9189230B2 (en) * | 2004-03-31 | 2015-11-17 | Intel Corporation | Method and system to provide concurrent user-level, non-privileged shared resource thread creation and execution |
US7809825B2 (en) * | 2004-05-05 | 2010-10-05 | International Business Machines Corporation | Dissolving network resource monitor |
US7496918B1 (en) * | 2004-06-01 | 2009-02-24 | Sun Microsystems, Inc. | System and methods for deadlock detection |
JP4717426B2 (en) * | 2004-12-07 | 2011-07-06 | キヤノン株式会社 | Information processing apparatus and method |
US7954062B2 (en) * | 2005-01-03 | 2011-05-31 | International Business Machines Corporation | Application status board mitigation system and method |
US7620852B2 (en) * | 2005-03-02 | 2009-11-17 | Microsoft Corporation | Systems and methods of reporting multiple threads involved in a potential data race |
US8261024B1 (en) * | 2005-09-15 | 2012-09-04 | Oracle America, Inc. | Address level synchronization of shared data |
US8347293B2 (en) * | 2005-10-20 | 2013-01-01 | Network Appliance, Inc. | Mutual exclusion domains to perform file system processes on stripes |
US8024405B2 (en) * | 2006-03-30 | 2011-09-20 | Microsoft Corporation | Declarative model for concurrency-control across lightweight threads |
US7631168B1 (en) * | 2006-05-10 | 2009-12-08 | The Math Works, Inc. | Graphical interface for grouping concurrent computing units executing a concurrent computing process |
US9405564B2 (en) * | 2006-05-10 | 2016-08-02 | The Mathworks, Inc. | System and method for targeting commands to concurrent computing units executing a concurrent computing process |
US8392008B2 (en) * | 2006-10-20 | 2013-03-05 | Rockwell Automation Technologies, Inc. | Module arbitration and ownership enhancements |
US8601435B2 (en) * | 2006-10-20 | 2013-12-03 | Rockwell Automation Technologies, Inc. | Module class subsets for industrial control |
US20080209422A1 (en) * | 2007-02-28 | 2008-08-28 | Coha Joseph A | Deadlock avoidance mechanism in multi-threaded applications |
JP4888272B2 (en) * | 2007-07-30 | 2012-02-29 | 富士通セミコンダクター株式会社 | Software simulation method, software simulation program, and software simulation apparatus |
EP2290562A1 (en) * | 2009-08-24 | 2011-03-02 | Amadeus S.A.S. | Segmented main-memory stored relational database table system with improved collaborative scan algorithm |
US8627331B1 (en) | 2010-04-30 | 2014-01-07 | Netapp, Inc. | Multi-level parallelism of process execution in a mutual exclusion domain of a processing system |
US9626228B1 (en) * | 2014-02-04 | 2017-04-18 | Emc Corporation | Synchronizing stateless process across multiple instances |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0697654A1 (en) * | 1994-07-19 | 1996-02-21 | Canon Kabushiki Kaisha | Load distribution method and system |
US5590326A (en) * | 1993-09-13 | 1996-12-31 | Kabushiki Kaisha Toshiba | Shared data management scheme using shared data locks for multi-threading |
US5666533A (en) * | 1991-09-06 | 1997-09-09 | International Business Machines Corporation | Program execution management using process enclaves which define the scope of high-level language semantics and threads improving cooperation between processes written in multiple languages |
EP0794490A2 (en) * | 1996-03-08 | 1997-09-10 | International Business Machines Corporation | Dynamic execution unit management for high performance server system |
EP0840215A1 (en) * | 1996-11-04 | 1998-05-06 | Sun Microsystems, Inc. | Method and apparatus for thread synchronization in object-based systems |
WO1998043193A2 (en) * | 1997-03-21 | 1998-10-01 | University Of Maryland | Spawn-join instruction set architecture for providing explicit multithreading |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4814971A (en) | 1985-09-11 | 1989-03-21 | Texas Instruments Incorporated | Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state |
AU633724B2 (en) | 1990-06-29 | 1993-02-04 | Digital Equipment Corporation | Interlock queueing |
US5151987A (en) | 1990-10-23 | 1992-09-29 | International Business Machines Corporation | Recovery objects in an object oriented computing environment |
US5247675A (en) | 1991-08-09 | 1993-09-21 | International Business Machines Corporation | Preemptive and non-preemptive scheduling and execution of program threads in a multitasking operating system |
JP2866241B2 (en) | 1992-01-30 | 1999-03-08 | 株式会社東芝 | Computer system and scheduling method |
US5469562A (en) | 1992-06-26 | 1995-11-21 | Digital Equipment Corporation | Durable atomic storage update manager |
DE69409445D1 (en) | 1993-07-27 | 1998-05-14 | Ibm | Process monitoring in a multiple processing provider |
FR2708766B1 (en) | 1993-08-03 | 1995-09-08 | Bull Sa | Method for analyzing deadlocks in an operating system. |
US5481706A (en) | 1993-11-01 | 1996-01-02 | International Business Machines Corporation | System and method for creating thread-safe shared libraries |
US5594861A (en) | 1995-08-18 | 1997-01-14 | Telefonaktiebolaget L M Ericsson | Method and apparatus for handling processing errors in telecommunications exchanges |
US5706515A (en) | 1996-03-25 | 1998-01-06 | Sun Microsystems, Inc. | System and method for implementing an atomic wait for notification operation |
JP2882475B2 (en) * | 1996-07-12 | 1999-04-12 | 日本電気株式会社 | Thread execution method |
-
1998
- 1998-11-24 US US09/198,477 patent/US6622155B1/en not_active Expired - Lifetime
-
1999
- 1999-11-23 EP EP99960576A patent/EP1137989A1/en not_active Withdrawn
- 1999-11-23 AU AU17441/00A patent/AU1744100A/en not_active Abandoned
- 1999-11-23 WO PCT/US1999/027854 patent/WO2000031636A1/en not_active Application Discontinuation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5666533A (en) * | 1991-09-06 | 1997-09-09 | International Business Machines Corporation | Program execution management using process enclaves which define the scope of high-level language semantics and threads improving cooperation between processes written in multiple languages |
US5590326A (en) * | 1993-09-13 | 1996-12-31 | Kabushiki Kaisha Toshiba | Shared data management scheme using shared data locks for multi-threading |
EP0697654A1 (en) * | 1994-07-19 | 1996-02-21 | Canon Kabushiki Kaisha | Load distribution method and system |
EP0794490A2 (en) * | 1996-03-08 | 1997-09-10 | International Business Machines Corporation | Dynamic execution unit management for high performance server system |
EP0840215A1 (en) * | 1996-11-04 | 1998-05-06 | Sun Microsystems, Inc. | Method and apparatus for thread synchronization in object-based systems |
WO1998043193A2 (en) * | 1997-03-21 | 1998-10-01 | University Of Maryland | Spawn-join instruction set architecture for providing explicit multithreading |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1302384C (en) * | 2003-01-31 | 2007-02-28 | 英特尔公司 | Recckoning multiroute operation quided by controlling quasi-independent point |
CN1311351C (en) * | 2003-02-19 | 2007-04-18 | 英特尔公司 | Programmable event driven yield mechanism which may activate other threads |
Also Published As
Publication number | Publication date |
---|---|
AU1744100A (en) | 2000-06-13 |
US6622155B1 (en) | 2003-09-16 |
EP1137989A1 (en) | 2001-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2000031636A1 (en) | Distributed monitor concurrency control | |
JP3953130B2 (en) | Space efficient object locking system and method | |
US6510437B1 (en) | Method and apparatus for concurrent thread synchronization | |
Craig | Building FIFO and priorityqueuing spin locks from atomic swap | |
US5701470A (en) | System and method for space efficient object locking using a data subarray and pointers | |
US6173442B1 (en) | Busy-wait-free synchronization | |
US5404521A (en) | Opportunistic task threading in a shared-memory, multi-processor computer system | |
Michael et al. | Nonblocking algorithms and preemption-safe locking on multiprogrammed shared memory multiprocessors | |
Craig | Queuing spin lock algorithms to support timing predictability | |
US7844973B1 (en) | Methods and apparatus providing non-blocking access to a resource | |
US20080184249A1 (en) | System, method and program for managing locks | |
US20020199069A1 (en) | Method of memory management in a multi-threaded environment and program storage device | |
US20010034753A1 (en) | Priority resource allocation in programming environments | |
JP4620871B2 (en) | Monitor conversion in multi-threaded computer systems | |
Arcangeli et al. | Using Read-Copy-Update Techniques for System V IPC in the Linux 2.5 Kernel. | |
Kashyap et al. | Scaling Guest {OS} Critical Sections with {eCS} | |
WO2012036791A1 (en) | Run-time parallelization of computer software using data associated tokens | |
Michael et al. | Relative performance of preemption-safe locking and non-blocking synchronization on multiprogrammed shared memory multiprocessors | |
Takada et al. | A novel approach to multiprogrammed multiprocessor synchronization for real-time kernels | |
US6754898B2 (en) | Method and apparatus for converting a lightweight monitor to a heavyweight monitor | |
McKenney | Priority-boosting RCU read-side critical sections | |
Kleiman et al. | Symmetric multiprocessing in Solaris 2.0 | |
Spliet et al. | Fast on average, predictable in the worst case: Exploring real-time futexes in LITMUSRT | |
Schmidt et al. | Leader/followers | |
Schwan et al. | From CHAOS/sup base/to CHAOS/sup arc: a family of real-time kernels |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ENP | Entry into the national phase |
Ref country code: AU Ref document number: 2000 17441 Kind code of ref document: A Format of ref document f/p: F |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1999960576 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1999960576 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1999960576 Country of ref document: EP |