JPH0324696B2 - - Google Patents

Info

Publication number
JPH0324696B2
JPH0324696B2 JP58172351A JP17235183A JPH0324696B2 JP H0324696 B2 JPH0324696 B2 JP H0324696B2 JP 58172351 A JP58172351 A JP 58172351A JP 17235183 A JP17235183 A JP 17235183A JP H0324696 B2 JPH0324696 B2 JP H0324696B2
Authority
JP
Japan
Prior art keywords
queue
pointer
anchor
delete
routine
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
JP58172351A
Other languages
English (en)
Japanese (ja)
Other versions
JPS5983249A (ja
Inventor
Hiamansu Tooruman Piitaa
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
Publication of JPS5983249A publication Critical patent/JPS5983249A/ja
Publication of JPH0324696B2 publication Critical patent/JPH0324696B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2205/00—Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F2205/06—Indexing scheme relating to groups G06F5/06 - G06F5/16
    • G06F2205/064—Linked list, i.e. structure using pointers, e.g. allowing non-contiguous address segments in one logical buffer or dynamic buffer space allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Multi Processors (AREA)
JP58172351A 1982-11-04 1983-09-20 待ち行列制御方法 Granted JPS5983249A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US438993 1982-11-04
US06/438,993 US4482956A (en) 1982-11-04 1982-11-04 Parallel queueing method

Publications (2)

Publication Number Publication Date
JPS5983249A JPS5983249A (ja) 1984-05-14
JPH0324696B2 true JPH0324696B2 (OSRAM) 1991-04-03

Family

ID=23742849

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58172351A Granted JPS5983249A (ja) 1982-11-04 1983-09-20 待ち行列制御方法

Country Status (4)

Country Link
US (1) US4482956A (OSRAM)
EP (1) EP0108338B1 (OSRAM)
JP (1) JPS5983249A (OSRAM)
DE (1) DE3379518D1 (OSRAM)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4604694A (en) * 1983-12-14 1986-08-05 International Business Machines Corporation Shared and exclusive access control
US4615001A (en) * 1984-03-29 1986-09-30 At&T Bell Laboratories Queuing arrangement for initiating execution of multistage transactions
US4847754A (en) * 1985-10-15 1989-07-11 International Business Machines Corporation Extended atomic operations
US4949301A (en) * 1986-03-06 1990-08-14 Advanced Micro Devices, Inc. Improved pointer FIFO controller for converting a standard RAM into a simulated dual FIFO by controlling the RAM's address inputs
US5133062A (en) * 1986-03-06 1992-07-21 Advanced Micro Devices, Inc. RAM buffer controller for providing simulated first-in-first-out (FIFO) buffers in a random access memory
US5134702A (en) * 1986-04-21 1992-07-28 Ncr Corporation Serial-to-parallel and parallel-to-serial converter
JPS6355636A (ja) * 1986-08-27 1988-03-10 Hitachi Ltd デ−タ処理システム
US4807111A (en) * 1987-06-19 1989-02-21 International Business Machines Corporation Dynamic queueing method
US5159686A (en) * 1988-02-29 1992-10-27 Convex Computer Corporation Multi-processor computer system having process-independent communication register addressing
US5050070A (en) * 1988-02-29 1991-09-17 Convex Computer Corporation Multi-processor computer system having self-allocating processors
US4965716A (en) * 1988-03-11 1990-10-23 International Business Machines Corporation Fast access priority queue for managing multiple messages at a communications node or managing multiple programs in a multiprogrammed data processor
US4965718A (en) * 1988-09-29 1990-10-23 International Business Machines Corporation Data processing system incorporating a memory resident directive for synchronizing multiple tasks among plurality of processing elements by monitoring alternation of semaphore data
US5081572A (en) * 1988-10-28 1992-01-14 Arnold Michael E Manipulation of time-ordered lists and instructions therefor
US5339418A (en) * 1989-06-29 1994-08-16 Digital Equipment Corporation Message passing method
DE68920740D1 (de) * 1989-09-20 1995-03-02 Ibm Vorrichtung zur Nachrichtenwarteschlangenbetriebssteuerung in einem Speicher.
US5265229A (en) * 1990-07-02 1993-11-23 Digital Equipment Corporation Single load, multiple issue queue with error recovery capability
US5224215A (en) * 1990-07-13 1993-06-29 International Business Machines Corporation Message queue processing among cooperative processors having significant speed differences
US5606666A (en) * 1994-07-19 1997-02-25 International Business Machines Corporation Method and apparatus for distributing control messages between interconnected processing elements by mapping control messages of a shared memory addressable by the receiving processing element
US5774745A (en) * 1995-03-31 1998-06-30 Cirrus Logic, Inc. Method and apparatus for writing and reading entries in an event status queue of a host memory
US6587889B1 (en) * 1995-10-17 2003-07-01 International Business Machines Corporation Junction manager program object interconnection and method
KR0152714B1 (ko) * 1995-12-06 1998-10-15 양승택 다중 사용자 환경의 저장시스템에서 버퍼 잠금기법을 이용한 버퍼 관리방법
US6898650B1 (en) 2000-08-10 2005-05-24 Novell, Inc. Queueing method supporting multiple client accesses simultaneously
US7203782B1 (en) 2000-04-12 2007-04-10 Novell, Inc. Queueing method supporting multiple client accesses simultaneously
US6823351B1 (en) * 2000-05-15 2004-11-23 Sun Microsystems, Inc. Work-stealing queues for parallel garbage collection
US7103887B2 (en) * 2001-06-27 2006-09-05 Sun Microsystems, Inc. Load-balancing queues employing LIFO/FIFO work stealing
US6996645B1 (en) * 2002-12-27 2006-02-07 Unisys Corporation Method and apparatus for spawning multiple requests from a single entry of a queue
US7346664B2 (en) 2003-04-24 2008-03-18 Neopath Networks, Inc. Transparent file migration using namespace replication
US8539081B2 (en) 2003-09-15 2013-09-17 Neopath Networks, Inc. Enabling proxy services using referral mechanisms
US8195627B2 (en) 2004-04-23 2012-06-05 Neopath Networks, Inc. Storage policy monitoring for a storage network
US8190741B2 (en) 2004-04-23 2012-05-29 Neopath Networks, Inc. Customizing a namespace in a decentralized storage environment
KR100703725B1 (ko) * 2004-12-22 2007-04-05 삼성전자주식회사 서버의 성능 측정을 위한 장치 및 방법
US7865684B2 (en) * 2005-06-27 2011-01-04 Ab Initio Technology Llc Managing message queues
EP1900189B1 (en) * 2005-06-29 2018-04-18 Cisco Technology, Inc. Parallel filesystem traversal for transparent mirroring of directories and files
US9176741B2 (en) * 2005-08-29 2015-11-03 Invention Science Fund I, Llc Method and apparatus for segmented sequential storage
US8131689B2 (en) 2005-09-30 2012-03-06 Panagiotis Tsirigotis Accumulating access frequency and file attributes for supporting policy based storage management
US8571962B1 (en) * 2009-06-26 2013-10-29 United Services Automobile Association (Usaa) Systems and methods for automatically reinvesting certificate of deposits with an increase of the investment
US8996845B2 (en) * 2009-12-22 2015-03-31 Intel Corporation Vector compare-and-exchange operation
US9473590B1 (en) 2012-12-21 2016-10-18 Emc Corporation Client connection establishment over fibre channel using a block device access model
US9473591B1 (en) 2012-12-21 2016-10-18 Emc Corporation Reliable server transport over fibre channel using a block device access model
US9514151B1 (en) * 2012-12-21 2016-12-06 Emc Corporation System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service
US9712427B1 (en) 2012-12-21 2017-07-18 EMC IP Holding Company LLC Dynamic server-driven path management for a connection-oriented transport using the SCSI block device model
US9591099B1 (en) 2012-12-21 2017-03-07 EMC IP Holding Company LLC Server connection establishment over fibre channel using a block device access model
US9270786B1 (en) 2012-12-21 2016-02-23 Emc Corporation System and method for proxying TCP connections over a SCSI-based transport
US9647905B1 (en) 2012-12-21 2017-05-09 EMC IP Holding Company LLC System and method for optimized management of statistics counters, supporting lock-free updates, and queries for any to-the-present time interval
US9531765B1 (en) 2012-12-21 2016-12-27 Emc Corporation System and method for maximizing system data cache efficiency in a connection-oriented data proxy service
US9232000B1 (en) 2012-12-21 2016-01-05 Emc Corporation Method and system for balancing load across target endpoints on a server and initiator endpoints accessing the server
US9237057B1 (en) 2012-12-21 2016-01-12 Emc Corporation Reassignment of a virtual connection from a busiest virtual connection or locality domain to a least busy virtual connection or locality domain
US9473589B1 (en) 2012-12-21 2016-10-18 Emc Corporation Server communication over fibre channel using a block device access model
US9563423B1 (en) 2012-12-21 2017-02-07 EMC IP Holding Company LLC System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service
US9509797B1 (en) 2012-12-21 2016-11-29 Emc Corporation Client communication over fibre channel using a block device access model
US9407601B1 (en) 2012-12-21 2016-08-02 Emc Corporation Reliable client transport over fibre channel using a block device access model

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4320455A (en) * 1978-01-09 1982-03-16 Honeywell Information Systems Inc. Queue structure for a data processing system
US4271468A (en) * 1979-11-06 1981-06-02 International Business Machines Corp. Multiprocessor mechanism for handling channel interrupts

Also Published As

Publication number Publication date
EP0108338A2 (en) 1984-05-16
EP0108338B1 (en) 1989-03-29
EP0108338A3 (en) 1987-04-08
DE3379518D1 (en) 1989-05-03
JPS5983249A (ja) 1984-05-14
US4482956A (en) 1984-11-13

Similar Documents

Publication Publication Date Title
JPH0324696B2 (OSRAM)
EP0145889B1 (en) Non-spinning task locking using compare and swap
US5742785A (en) Posting multiple reservations with a conditional store atomic operations in a multiprocessing environment
US7395383B2 (en) Realtime-safe read copy update with per-processor read/write locks
US4320455A (en) Queue structure for a data processing system
JP4042945B2 (ja) 共用資源を非同期的に更新するためのインターフェース・システムおよび方法
US4807111A (en) Dynamic queueing method
US5008812A (en) Context switching method and apparatus for use in a vector processing system
US5287521A (en) Method and apparatus for releasing and obtaining shared and exclusive locks
US9513959B2 (en) Contention management for a hardware transactional memory
US4316245A (en) Apparatus and method for semaphore initialization in a multiprocessing computer system for process synchronization
US7472228B2 (en) Read-copy update method
US4318182A (en) Deadlock detection and prevention mechanism for a computer system
US4394725A (en) Apparatus and method for transferring information units between processes in a multiprocessing system
US5081572A (en) Manipulation of time-ordered lists and instructions therefor
US7506339B2 (en) High performance synchronization of accesses by threads to shared resources
US6247025B1 (en) Locking and unlocking mechanism for controlling concurrent access to objects
US5442763A (en) System and method for preventing deadlock in multiprocessor multiple resource instructions
US5742830A (en) Method and apparatus for performing conditional operations on externally shared data
US7395263B2 (en) Realtime-safe read copy update with lock-free readers
US5274823A (en) Interrupt handling serialization for process level programming
US5333297A (en) Multiprocessor system having multiple classes of instructions for purposes of mutual interruptibility
US20150154045A1 (en) Contention management for a hardware transactional memory
KR19990077481A (ko) 세마포어연산을수행하기위한방법및장치
US6366946B1 (en) Critical code processing management