Hierarchical queuing in a system architecture for improved messa

Details Hierarchical queuing in a system architecture for improved messa Hierarchical queuing in a system architecture for improved messa

1994-12-22

1996-09-10

Swann, Tod R.

395480, 395492, 395874, 395876, G06F 1200, G06F 1208

Patent

active

055553966

ABSTRACT:
A system and method for interprocess communication between concurrently executing, cooperating sequential processes in a digital computer system uses a shared memory queue as a mechanism for message passing and process synchronization. Data to be transferred from a sending process to a receiving process is stored in a queue entry on the shared memory queue. Hierarchical queuing allows a sending process to collect multiple message segments as entries in a local sub-queue, which is enqueued as a single entity to the shared memory queue when all message segments are present. The receiving process dequeues the sub-queue in one operation, thereby increasing the efficiency of message transfer while preventing the erroneous dequeuing of message segments when multiple receiving processes are waiting on the same shared memory queue. In this manner, the logical maximum size of a message being passed between processes is expanded.

REFERENCES:
patent: 4394725 (1983-07-01), Bienvenu et al.
patent: 4649473 (1987-03-01), Hammer et al.
patent: 4694396 (1987-09-01), Weisshaar et al.
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4937737 (1990-06-01), Schwane et al.
patent: 5036459 (1991-07-01), den Haan
patent: 5073852 (1991-12-01), Siegel et al.
patent: 5133053 (1992-07-01), Johnson
patent: 5218713 (1993-06-01), Hammer et al.
patent: 5222217 (1993-06-01), Blount et al.
patent: 5224215 (1993-06-01), Disbrow
patent: 5230051 (1993-07-01), Quan
patent: 5313638 (1994-05-01), Ogle et al.
patent: 5319778 (1994-06-01), Catino
The Design of the UNIX Operating System, Maurice Bach, 1986, ISBN # 0-13-201799-7 025.
Gregory T. Byrd and Bruce A. Delagi, "Support for Fine-Grained Message Passing in Shared Memory Multiprocessors" Mar. 1989, Knowledge Systems Laboratory, Report No. KSL-89-15, pp. 1-20.
F. J. Burkowski, G. V. Cormack, G. D. P. Dueck, "Architectural Support for Synchronous Task Communication" SIGARCH Computer Architecture News, vol. 17, No. 2, Apr. 1989, pp. 40-53.
Brian N. Bershad, Thomase E. Anderson, "User-Level Interprocess Communication for Shared Memory Multiprocessors" ACM Transactions on Computer Systems, vol. 9, No. 2, May 1991, pp. 175-198.
Joseph Pasquale, Eric Anderson, P. Keith Muller, "Container Shipping Operating System Support for I/O Intensive Applications" IEEE Computer Mar. 1994, pp. 84-93.
Gary J. Nutt, "Centralized and Distributed Operating Systems" Prentice-Hall, Inc., 1992, pp. 31-37, 109-117.

Affiliated with

Also associated with

Rating

Hierarchical queuing in a system architecture for improved messa does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical queuing in a system architecture for improved messa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical queuing in a system architecture for improved messa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1328363