DE69031231T2 - Synchronisierung und Verarbeitung von Speicherzugriffsoperationen - Google Patents

Synchronisierung und Verarbeitung von Speicherzugriffsoperationen

Info

Publication number
DE69031231T2
DE69031231T2 DE69031231T DE69031231T DE69031231T2 DE 69031231 T2 DE69031231 T2 DE 69031231T2 DE 69031231 T DE69031231 T DE 69031231T DE 69031231 T DE69031231 T DE 69031231T DE 69031231 T2 DE69031231 T2 DE 69031231T2
Authority
DE
Germany
Prior art keywords
lock
memory access
request
requests
processing
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
DE69031231T
Other languages
English (en)
Other versions
DE69031231D1 (de
Inventor
Scott Arnold
James Kann
Stephen J Delahunt
Trygve Fossum
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
Application granted granted Critical
Publication of DE69031231D1 publication Critical patent/DE69031231D1/de
Publication of DE69031231T2 publication Critical patent/DE69031231T2/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
DE69031231T 1989-02-03 1990-01-12 Synchronisierung und Verarbeitung von Speicherzugriffsoperationen Expired - Lifetime DE69031231T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/306,541 US5175837A (en) 1989-02-03 1989-02-03 Synchronizing and processing of memory access operations in multiprocessor systems using a directory of lock bits

Publications (2)

Publication Number Publication Date
DE69031231D1 DE69031231D1 (de) 1997-09-18
DE69031231T2 true DE69031231T2 (de) 1998-03-12

Family

ID=23185756

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69031231T Expired - Lifetime DE69031231T2 (de) 1989-02-03 1990-01-12 Synchronisierung und Verarbeitung von Speicherzugriffsoperationen

Country Status (7)

Country Link
US (1) US5175837A (de)
EP (1) EP0381325B1 (de)
JP (1) JPH02232747A (de)
AT (1) ATE156920T1 (de)
AU (1) AU628164B2 (de)
CA (1) CA1324837C (de)
DE (1) DE69031231T2 (de)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2668438B2 (ja) * 1989-04-21 1997-10-27 三菱電機株式会社 データ検索装置
US5218678A (en) * 1989-11-17 1993-06-08 Digital Equipment Corporation System and method for atomic access to an input/output device with direct memory access
US5276847A (en) * 1990-02-14 1994-01-04 Intel Corporation Method for locking and unlocking a computer address
JP2665813B2 (ja) * 1990-02-23 1997-10-22 三菱電機株式会社 記憶制御装置
AU633724B2 (en) * 1990-06-29 1993-02-04 Digital Equipment Corporation Interlock queueing
US5317708A (en) * 1990-06-29 1994-05-31 Digital Equipment Corporation Apparatus and method for an improved content addressable memory
JP2511588B2 (ja) * 1990-09-03 1996-06-26 インターナショナル・ビジネス・マシーンズ・コーポレイション デ―タ処理ネットワ―ク、ロックを獲得させる方法及び直列化装置
US5544347A (en) 1990-09-24 1996-08-06 Emc Corporation Data storage system controlled remote data mirroring with respectively maintained data indices
US5339397A (en) * 1990-10-12 1994-08-16 International Business Machines Corporation Hardware primary directory lock
US5193180A (en) * 1991-06-21 1993-03-09 Pure Software Inc. System for modifying relocatable object code files to monitor accesses to dynamically allocated memory
US5506980A (en) * 1991-10-22 1996-04-09 Hitachi, Ltd. Method and apparatus for parallel processing of a large data array utilizing a shared auxiliary memory
US5423044A (en) * 1992-06-16 1995-06-06 International Business Machines Corporation Shared, distributed lock manager for loosely coupled processing systems
US5450592A (en) * 1992-09-02 1995-09-12 Data General Corporation Shared resource control using a deferred operations list
JP2826028B2 (ja) * 1993-01-28 1998-11-18 富士通株式会社 分散メモリ型プロセッサシステム
US5592641A (en) * 1993-06-30 1997-01-07 Intel Corporation Method and device for selectively locking write access to blocks in a memory array using write protect inputs and block enabled status
US5454108A (en) * 1994-01-26 1995-09-26 International Business Machines Corporation Distributed lock manager using a passive, state-full control-server
US6006299A (en) * 1994-03-01 1999-12-21 Intel Corporation Apparatus and method for caching lock conditions in a multi-processor system
JPH07262140A (ja) * 1994-03-16 1995-10-13 Nec Corp 排他制御装置
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
JPH086889A (ja) * 1994-06-20 1996-01-12 Fujitsu Ltd 入出力制御装置
US5682485A (en) * 1994-12-01 1997-10-28 Unisys Corporation Deadlock avoidance for switched interconnect bus systems
JP2776759B2 (ja) * 1995-04-14 1998-07-16 甲府日本電気株式会社 ロックリクエスト制御装置
US5948062A (en) * 1995-10-27 1999-09-07 Emc Corporation Network file server using a cached disk array storing a network file directory including file locking information and data mover computers each having file system software for shared read-write file access
US6061504A (en) * 1995-10-27 2000-05-09 Emc Corporation Video file server using an integrated cached disk array and stream server computers
US5933603A (en) * 1995-10-27 1999-08-03 Emc Corporation Video file server maintaining sliding windows of a video data set in random access memories of stream server computers for immediate video-on-demand service beginning at any specified location
US5761670A (en) * 1995-12-08 1998-06-02 Sun Microsystems, Inc. System and method for space efficient object locking using global and local locks
US5872980A (en) * 1996-01-25 1999-02-16 International Business Machines Corporation Semaphore access control buffer and method for accelerated semaphore operations
US6052797A (en) * 1996-05-28 2000-04-18 Emc Corporation Remotely mirrored data storage system with a count indicative of data consistency
US6044444A (en) * 1996-05-28 2000-03-28 Emc Corporation Remote data mirroring having preselection of automatic recovery or intervention required when a disruption is detected
US5860159A (en) * 1996-07-01 1999-01-12 Sun Microsystems, Inc. Multiprocessing system including an apparatus for optimizing spin--lock operations
US5835906A (en) * 1996-07-01 1998-11-10 Sun Microsystems, Inc. Methods and apparatus for sharing stored data objects in a computer system
US6298386B1 (en) 1996-08-14 2001-10-02 Emc Corporation Network file server having a message collector queue for connection and connectionless oriented protocols
US5893140A (en) * 1996-08-14 1999-04-06 Emc Corporation File server having a file system cache and protocol for truly safe asynchronous writes
US5931938A (en) * 1996-12-12 1999-08-03 Sun Microsystems, Inc. Multiprocessor computer having configurable hardware system domains
US5974503A (en) * 1997-04-25 1999-10-26 Emc Corporation Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names
US5892915A (en) * 1997-04-25 1999-04-06 Emc Corporation System having client sending edit commands to server during transmission of continuous media from one clip in play list for editing the play list
US5987621A (en) * 1997-04-25 1999-11-16 Emc Corporation Hardware and software failover services for a file server
AU7702598A (en) * 1997-06-02 1998-12-21 Cornell Research Foundation Inc. Data-centric multi-level blocking
US6314499B1 (en) * 1997-11-14 2001-11-06 Lucent Technologies Inc. Non-preemptive memory locking mechanism in a shared resource system
US6078981A (en) * 1997-12-29 2000-06-20 Intel Corporation Transaction stall technique to prevent livelock in multiple-processor systems
US6185562B1 (en) * 1998-06-05 2001-02-06 International Business Machines Corporation Performing parallel cleanup of segments of a lock structure
US6178421B1 (en) * 1998-06-05 2001-01-23 International Business Machines Corporation Method of performing parallel cleanup of segments of a lock structure
US6233644B1 (en) 1998-06-05 2001-05-15 International Business Machines Corporation System of performing parallel cleanup of segments of a lock structure located within a coupling facility
US6223263B1 (en) * 1998-09-09 2001-04-24 Intel Corporation Method and apparatus for locking and unlocking a memory region
US7013305B2 (en) 2001-10-01 2006-03-14 International Business Machines Corporation Managing the state of coupling facility structures, detecting by one or more systems coupled to the coupling facility, the suspended state of the duplexed command, detecting being independent of message exchange
DE19857168A1 (de) * 1998-12-11 2000-06-15 Abb Patent Gmbh System zur Objektreservierung
US6434641B1 (en) * 1999-05-28 2002-08-13 Unisys Corporation System for reducing the number of requests presented to a main memory in a memory storage system employing a directory-based caching scheme
US6430639B1 (en) 1999-06-23 2002-08-06 Advanced Micro Devices, Inc. Minimizing use of bus command code points to request the start and end of a lock
JP2001045031A (ja) 1999-08-03 2001-02-16 Seiko Epson Corp 被ログイン装置、ログイン装置、及びそれらを備える装置間通信システム、ログイン制御方法、並びに記録媒体
US6473849B1 (en) 1999-09-17 2002-10-29 Advanced Micro Devices, Inc. Implementing locks in a distributed processing system
US6473819B1 (en) 1999-12-17 2002-10-29 International Business Machines Corporation Scalable interruptible queue locks for shared-memory multiprocessor
US6324624B1 (en) * 1999-12-28 2001-11-27 Intel Corporation Read lock miss control and queue management
US6928525B1 (en) * 2000-04-28 2005-08-09 Hewlett-Packard Development Company, L.P. Per cache line semaphore for cache access arbitration
US6938039B1 (en) 2000-06-30 2005-08-30 Emc Corporation Concurrent file across at a target file server during migration of file systems between file servers using a network file system access protocol
US7640315B1 (en) 2000-08-04 2009-12-29 Advanced Micro Devices, Inc. Implementing locks in a distributed processing system
US6571259B1 (en) 2000-09-26 2003-05-27 Emc Corporation Preallocation of file system cache blocks in a data storage system
US6823336B1 (en) 2000-09-26 2004-11-23 Emc Corporation Data storage system and method for uninterrupted read-only access to a consistent dataset by one host processor concurrent with read-write access by another host processor
US6625591B1 (en) 2000-09-29 2003-09-23 Emc Corporation Very efficient in-memory representation of large file system directories
US6868481B1 (en) * 2000-10-31 2005-03-15 Hewlett-Packard Development Company, L.P. Cache coherence protocol for a multiple bus multiprocessor system
US6691194B1 (en) * 2000-11-28 2004-02-10 Emc Corporation Selective association of lock override procedures with queued multimodal lock
US6922744B1 (en) 2001-08-09 2005-07-26 Unisys Corporation Communal lock processing system for multiprocessor computer system
US6810464B1 (en) 2001-08-09 2004-10-26 Unisys Corporation Multiprocessor computer system for processing communal locks employing mid-level caches
US6986003B1 (en) 2001-08-09 2006-01-10 Unisys Corporation Method for processing communal locks
WO2003052589A2 (en) * 2001-12-14 2003-06-26 Koninklijke Philips Electronics N.V. Method for data processing in a multi-processor data processing system and a corresponding data processing system
US7080174B1 (en) * 2001-12-21 2006-07-18 Unisys Corporation System and method for managing input/output requests using a fairness throttle
US7313557B1 (en) * 2002-03-15 2007-12-25 Network Appliance, Inc. Multi-protocol lock manager
US7546364B2 (en) * 2002-05-16 2009-06-09 Emc Corporation Replication of remote copy data for internet protocol (IP) transmission
JP4542308B2 (ja) * 2002-12-16 2010-09-15 株式会社ソニー・コンピュータエンタテインメント 信号処理用デバイス及び情報処理機器
US7290105B1 (en) * 2002-12-16 2007-10-30 Cisco Technology, Inc. Zero overhead resource locks with attributes
US7865485B2 (en) 2003-09-23 2011-01-04 Emc Corporation Multi-threaded write interface and methods for increasing the single file read and write throughput of a file server
US7555504B2 (en) * 2003-09-23 2009-06-30 Emc Corporation Maintenance of a file version set including read-only and read-write snapshot copies of a production file
US7174406B1 (en) * 2003-12-16 2007-02-06 Emc Corporation System and method for arbitrating access to a shared resource
US7305510B2 (en) * 2004-06-25 2007-12-04 Via Technologies, Inc. Multiple master buses and slave buses transmitting simultaneously
JP4507249B2 (ja) * 2004-10-19 2010-07-21 株式会社日立製作所 記憶デバイスの更新を制御するシステム及び方法
FR2881239B1 (fr) * 2005-01-24 2007-03-23 Meiosys Soc Par Actions Simpli Procede de gestion d'acces a des ressources partagees dans un environnement multi-processeurs
US20070052704A1 (en) * 2005-09-08 2007-03-08 Arm Limited 3D graphics image formation
US20070124545A1 (en) * 2005-11-29 2007-05-31 Anton Blanchard Automatic yielding on lock contention for multi-threaded processors
US20070124546A1 (en) * 2005-11-29 2007-05-31 Anton Blanchard Automatic yielding on lock contention for a multi-threaded processor
JP4818751B2 (ja) * 2006-02-24 2011-11-16 富士通株式会社 ストレージシステム
US8044774B1 (en) * 2006-10-24 2011-10-25 Impinj, Inc. RFID tag chips and tags able to be partially killed and methods
US8228175B1 (en) * 2008-04-07 2012-07-24 Impinj, Inc. RFID tag chips and tags with alternative behaviors and methods
EP1936498A1 (de) * 2006-12-21 2008-06-25 International Business Machines Corporation Verfahren und System zur Verwaltung von Speicherzugriffen von Multithread-Programmen auf Multiprozessorsystemen
US7823013B1 (en) * 2007-03-13 2010-10-26 Oracle America, Inc. Hardware data race detection in HPCS codes
CN100489814C (zh) * 2007-08-01 2009-05-20 杭州华三通信技术有限公司 一种共享缓存系统及实现方法
US8200917B2 (en) * 2007-09-26 2012-06-12 Qualcomm Incorporated Multi-media processor cache with cache line locking and unlocking
US9164812B2 (en) 2009-06-16 2015-10-20 International Business Machines Corporation Method and system to manage memory accesses from multithread programs on multiprocessor systems
US8682867B2 (en) * 2011-07-15 2014-03-25 International Business Machines Corporation Deleted data recovery in data storage systems
US10467116B2 (en) * 2012-06-08 2019-11-05 Hewlett Packard Enterprise Development Lp Checkpointing using FPGA
US20140068220A1 (en) * 2012-09-06 2014-03-06 Advanced Micro Devices, Inc. Hardware based memory allocation system with directly connected memory
US20200356485A1 (en) * 2019-05-09 2020-11-12 International Business Machines Corporation Executing multiple data requests of multiple-core processors

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1443777A (en) * 1973-07-19 1976-07-28 Int Computers Ltd Data processing apparatus
US4000485A (en) * 1975-06-30 1976-12-28 Honeywell Information Systems, Inc. Data processing system providing locked operation of shared resources
US4392200A (en) * 1980-01-28 1983-07-05 Digital Equipment Corporation Cached multiprocessor system with pipeline timing
EP0212678B1 (de) * 1980-11-10 1990-05-16 International Business Machines Corporation Anordnung zur Erkennung und Verarbeitung von Synonymen in Cache-Speichern
US4513367A (en) * 1981-03-23 1985-04-23 International Business Machines Corporation Cache locking controls in a multiprocessor
US4481572A (en) * 1981-10-13 1984-11-06 Teledyne Industries, Inc. Multiconfigural computers utilizing a time-shared bus
US4500958A (en) * 1982-04-21 1985-02-19 Digital Equipment Corporation Memory controller with data rotation arrangement
US4543626A (en) * 1982-12-06 1985-09-24 Digital Equipment Corporation Apparatus and method for controlling digital data processing system employing multiple processors
US4587609A (en) * 1983-07-01 1986-05-06 Honeywell Information Systems Inc. Lockout operation among asynchronous accessers of a shared computer system resource
JPS60120462A (ja) * 1983-12-05 1985-06-27 Fujitsu Ltd メモリアクセスロック方式
US4835672A (en) * 1984-04-02 1989-05-30 Unisys Corporation Access lock apparatus for use with a high performance storage unit of a digital data processing system
US4648065A (en) * 1984-07-12 1987-03-03 Sperry Corporation Modified snapshot priority enabling two requestors to share a single memory port
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
US4949239A (en) * 1987-05-01 1990-08-14 Digital Equipment Corporation System for implementing multiple lock indicators on synchronous pended bus in multiprocessor computer system

Also Published As

Publication number Publication date
JPH02232747A (ja) 1990-09-14
EP0381325A2 (de) 1990-08-08
ATE156920T1 (de) 1997-08-15
CA1324837C (en) 1993-11-30
AU5395290A (en) 1991-12-19
EP0381325B1 (de) 1997-08-13
US5175837A (en) 1992-12-29
AU628164B2 (en) 1992-09-10
DE69031231D1 (de) 1997-09-18
EP0381325A3 (de) 1992-06-03

Similar Documents

Publication Publication Date Title
DE69031231T2 (de) Synchronisierung und Verarbeitung von Speicherzugriffsoperationen
US4985828A (en) Method and apparatus for generating a real address multiple virtual address spaces of a storage
US4937736A (en) Memory controller for protected memory with automatic access granting capability
US5319758A (en) Method for managing multiple virtual storages divided into families
US5113442A (en) Method and apparatus for providing access control in a secure operating system
ES8606687A1 (es) Aparato para controlar una unidad para que responda aproximadamente a solo una senal de peticion en un sistema de trata miento de datos.
EP0254960A3 (de) Multiprozessorsystem
CN1639666A (zh) 具有外围设备访问保护的数据处理系统及其方法
CA2011807A1 (en) Data base processing system using multiprocessor system
US5193168A (en) Multiprocessing system with enhanced shared storage
CA2057446A1 (en) Shared memory access and data structure access control
JPH05257811A (ja) メモリ管理装置
US5051946A (en) Integrated scannable rotational priority network apparatus
JPH01302444A (ja) 論理アドレスキャッシュ制御方式
DE69033601D1 (de) Multiprozessorsystem und Verfahren
EP0013301B1 (de) Multiprozessorsystem mit Warteschlangeneinrichtung für den Zugriff zu gemeinsam benutzbaren Dateneinrichtungen
WO1999035580A1 (en) Memory protection mechanism for a distributed shared memory multiprocessor with integrated message passing support
JPS5733471A (en) Memory access control system for multiprocessor
JP2742246B2 (ja) ロックリクエスト制御機構
JPH0418650A (ja) メモリ管理装置
JPH04130553A (ja) 電子計算機
JPS54105930A (en) Main memory control unit
JPH01287762A (ja) 共有メモリデータ保護方法
JPH01114955A (ja) メモリ保護方式
JPH0573412A (ja) マルチプロセツサシステムにおける排他制御システム

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