Thread dispatch for multiprocessor computer systems

Details Thread dispatch for multiprocessor computer systems Thread dispatch for multiprocessor computer systems

2002-02-06

2009-02-03

Lee, Thomas (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C709S226000

Reexamination Certificate

active

07487504

ABSTRACT:
A thread dispatch mechanism dispatches threads in a multiprocessor computer system that has hardware multithreading enabled, thereby allowing each processor to execute multiple threads. The thread dispatch mechanism determines which processors are busy and cannot execute an additional thread, which processors are working on a thread but can still accept an additional thread, and which processors are idle. As threads are ready to be dispatched, each is dispatched to an idle processor instead of a processor that is already working on another thread. If there are no idle processors, the thread is dispatched to a processor working on one or more threads that can still process the new thread. In this manner the thread dispatch mechanism and method of the present invention provides greatly improved consistency in response times between threads and higher throughput compared to prior art methods of dispatching threads.

REFERENCES:
patent: 4240143 (1980-12-01), Besemer et al.
patent: 4245306 (1981-01-01), Besemer et al.
patent: 4253144 (1981-02-01), Bellamy et al.
patent: 4253146 (1981-02-01), Bellamy et al.
patent: 4924428 (1990-05-01), Vea
patent: 5050070 (1991-09-01), Chastain et al.
patent: 5293620 (1994-03-01), Barabash et al.
patent: 5301324 (1994-04-01), Dewey et al.
patent: 6292822 (2001-09-01), Hardwick
patent: 6505229 (2003-01-01), Turner et al.
patent: 6658449 (2003-12-01), Brenner et al.
patent: 6728959 (2004-04-01), Merkey
patent: 6912533 (2005-06-01), Hornick
patent: 7178145 (2007-02-01), Bono
patent: 2003/0195748 (2003-10-01), Schalkwyk
patent: 735476 (1996-10-01), None
patent: 58115569 (1983-07-01), None
patent: 01246657 (1989-10-01), None
patent: 06060043 (1994-03-01), None
patent: 08292932 (1996-11-01), None
patent: 2684993 (1997-08-01), None
patent: 09293057 (1997-11-01), None
patent: 10027168 (1998-01-01), None
patent: 2954056 (1999-07-01), None
patent: 11212929 (1999-08-01), None
patent: 11259318 (1999-09-01), None
patent: 2998648 (1999-11-01), None
patent: 2000181729 (2000-06-01), None
patent: 2000305906 (2000-11-01), None
Akeret, Rene et al; “AIX 5L Differences Guide”, Version 5.1 Edition, Japan, IBM Japan, Jan. 2002, The first edition, pp. 476-477.

Affiliated with

Also associated with

Rating

Thread dispatch for multiprocessor computer systems 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 dispatch for multiprocessor computer systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thread dispatch for multiprocessor computer systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4105972