Thread dispatcher for multi-threaded communication library

Details Thread dispatcher for multi-threaded communication library Thread dispatcher for multi-threaded communication library

2005-08-23

2005-08-23

Banankhah, Majid (Department: 2127)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C709S206000

Reexamination Certificate

active

06934950

ABSTRACT:
Method, computer program product, and apparatus for efficiently dispatching threads in a multi-threaded communication library which become runnable by completion of an event. Each thread has a thread-specific structure containing a “ready flag” and a POSIX thread condition variable unique to that thread. Each message is assigned a “handle”. When a thread waits for a message, thread-specific structure is attached to the message handle being waited on, and the thread is enqueued, waiting for its condition variable to be signaled. When a message completes, the message matching logic sets the ready flag to READY, and causes the queue to be examined. The queue manager scans the queue of waiting threads, and sends a thread awakening condition signal to one of the threads with its ready flag set to READY. The queue manager can implement any desired policy, including First-In-First-Out (FIFO), Last-In-First-Out (LIFO), or some other thread priority scheduling policy. This ensures that the thread which is awakened has the highest priority message to be processed, and enhances the efficiency of message delivery. The priority of the message to be processed is computed based on the overall state of the communication subsystem.

REFERENCES:
patent: 5548760 (1996-08-01), Healey
patent: 5560029 (1996-09-01), Papadopoulos et al.
patent: 5710923 (1998-01-01), Jennings et al.
patent: 5758184 (1998-05-01), Lucovsky et al.
patent: 5784615 (1998-07-01), Lipe et al.
patent: 6457064 (2002-09-01), Huff et al.
UNIX Internals, The Newt frontiers, 1996.
IBM Technical Disclosure Bulletin, “Multi-Thread Sequencing in Small Computer System Interface Environment”, vol. 37, No. 09, Sep. 1994, pp. 497499.
IBM Technical Disclosure Bulletin, “Parallelized Management of Advanced Program-to-Program Communications/VM in a Server Superstructure,” vol. 38, No. 02, Feb. 1995, pp. 319-320.
“IBM Parallel Environment for AIX—MPI Programming and Subroutine Reference” Ver 2 Rel 4, Oct., 1998.

Affiliated with

Also associated with

Rating

Thread dispatcher for multi-threaded communication library does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Thread dispatcher for multi-threaded communication library, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thread dispatcher for multi-threaded communication library will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3501438