Apparatus and method to minimize blocking overhead in upcall...

Details Apparatus and method to minimize blocking overhead in upcall... Apparatus and method to minimize blocking overhead in upcall...

2007-02-20

2007-02-20

Thomson, William (Department: 2194)

Electrical computers and digital processing systems: virtual mac

Virtual machine task or process management

C718S102000, C719S320000

Reexamination Certificate

active

10355581

ABSTRACT:
An embodiment of the invention provides a method to minimize blocking overhead in upcall based M×N threads. The method includes: setting a limit for the number of outstanding unbound user threads that has blocked and has invoked a blocking upcall mechanism on a particular virtual processor at any point in time; after reaching the limit, if the user threads still blocks, then temporarily disabling the upcall mechanism for these user threads; and re-enabling the upcall mechanism for the user threads during the next context switch time. In another embodiment, an apparatus implemented in a computer to minimize blocking overhead in upcall based M×N threads, includes: a virtual processor configured to track the number of blocked unbound threads that are blocked; and an M×N user space scheduler configured to disable a block upcall handler and an unblock upcall handler for the blocked unbound threads if the number of blocked unbound threads has reached a limit value.

REFERENCES:
patent: 6076157 (2000-06-01), Borkenhagen et al.
patent: 6105051 (2000-08-01), Borkenhagen et al.
patent: 6212544 (2001-04-01), Borkenhagen et al.
patent: 6240502 (2001-05-01), Panwar et al.
patent: 6542920 (2003-04-01), Belkin et al.
patent: 6567839 (2003-05-01), Borkenhagen et al.
patent: 6697935 (2004-02-01), Borkenhagen et al.
patent: 6766349 (2004-07-01), Belkin
patent: 7039911 (2006-05-01), Chase et al.
patent: 2001/0055277 (2001-12-01), Steely et al.
patent: 2003/0088609 (2003-05-01), Guedalia et al.
Anderson, Thomas E., Brian N. Bershad, Edward D Lazowska, and Henry M. Levy. “Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism.” ACM Transactions on Computer Systems, vol. 10, No. 1, (Feb. 1992): pp. 53-79.
Design of the New GNU Thread Library By Ulrich Drepper, Webpages [online] [retrieved on Dec. 23, 2002]. Total pages: 12. Retrieved from the internet:,< URL:http://people.redhat.com/drepper/glibcthreads/.html>.

Affiliated with

Also associated with

Rating

Apparatus and method to minimize blocking overhead in upcall... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method to minimize blocking overhead in upcall..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method to minimize blocking overhead in upcall... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3888475