Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-08-30
2011-08-30
Cao, Diem (Department: 2196)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S103000
Reexamination Certificate
active
08010966
ABSTRACT:
In one embodiment, a method includes receiving at a thread scheduler data that indicates a first thread is to execute next a particular instruction path in software to access a particular portion of a shared computational resource. The thread scheduler determines whether a different second thread is exclusively eligible to execute the particular instruction path on any processor of a set of one or more processors to access the particular portion of the shared computational resource. If so, then the thread scheduler prevents the first thread from executing any instruction from the particular instruction path on any processor of the set of one or more processors. This enables several threads of the same software to share a resource without obtaining locks on the resource or holding a lock on a resource while a thread is not running.
REFERENCES:
patent: 4096571 (1978-06-01), Vander Mey
patent: 4400768 (1983-08-01), Tomlinson
patent: 4918600 (1990-04-01), Harper, III
patent: 5088032 (1992-02-01), Bosack
patent: 5247645 (1993-09-01), Mirza
patent: 5394553 (1995-02-01), Lee
patent: 5428803 (1995-06-01), Chan
patent: 5479624 (1995-12-01), Lee
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5561784 (1996-10-01), Chen
patent: 5613114 (1997-03-01), Anderson et al.
patent: 5617421 (1997-04-01), Chin
patent: 5724600 (1998-03-01), Ogi
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5787255 (1998-07-01), Parlan et al.
patent: 5787485 (1998-07-01), Fitzgerald et al.
patent: 5796732 (1998-08-01), Mazzola et al.
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 5852607 (1998-12-01), Chin
patent: 5909550 (1999-06-01), Shankar et al.
patent: 5982655 (1999-11-01), Doyle
patent: 6026464 (2000-02-01), Cohen
patent: 6119215 (2000-09-01), Key et al.
patent: 6148325 (2000-11-01), Schmidt et al.
patent: 6178429 (2001-01-01), Cherf
patent: 6195107 (2001-02-01), Iverson
patent: 6222380 (2001-04-01), Gerowitz et al.
patent: 6272520 (2001-08-01), Sharangpani et al.
patent: 6272621 (2001-08-01), Key et al.
patent: 6308219 (2001-10-01), Hughes
patent: 6430242 (2002-08-01), Buchanan et al.
patent: 6470376 (2002-10-01), Tanaka et al.
patent: 6487202 (2002-11-01), Klausmeier et al.
patent: 6487591 (2002-11-01), Budhraja et al.
patent: 6505269 (2003-01-01), Potter
patent: 6529983 (2003-03-01), Marshall et al.
patent: 6535963 (2003-03-01), Rivers
patent: 6587955 (2003-07-01), Foote et al.
patent: 6611217 (2003-08-01), Buchanan et al.
patent: 6662252 (2003-12-01), Marshall et al.
patent: 6681341 (2004-01-01), Fredenburg et al.
patent: 6700889 (2004-03-01), Nun
patent: 6708258 (2004-03-01), Potter et al.
patent: 6718448 (2004-04-01), Ofer
patent: 6728839 (2004-04-01), Marshall
patent: 6757768 (2004-06-01), Potter et al.
patent: 6795901 (2004-09-01), Florek et al.
patent: 6801997 (2004-10-01), Joy et al.
patent: 6804162 (2004-10-01), Eldridge et al.
patent: 6804815 (2004-10-01), Kerr et al.
patent: 6832279 (2004-12-01), Potter et al.
patent: 6839797 (2005-01-01), Calle et al.
patent: 6845501 (2005-01-01), Thompson et al.
patent: 6876961 (2005-04-01), Marshall et al.
patent: 6895481 (2005-05-01), Mitten et al.
patent: 6918116 (2005-07-01), Ang
patent: 6920562 (2005-07-01), Kerr et al.
patent: 6947425 (2005-09-01), Hooper et al.
patent: 6965615 (2005-11-01), Kerr et al.
patent: 6970435 (2005-11-01), Buchanan et al.
patent: 6973521 (2005-12-01), Indiresan et al.
patent: 6986022 (2006-01-01), Marshall et al.
patent: 7047370 (2006-05-01), Jeter, Jr. et al.
patent: 7100021 (2006-08-01), Marshall et al.
patent: 7124231 (2006-10-01), Garner et al.
patent: 7139899 (2006-11-01), Kerr et al.
patent: 7155576 (2006-12-01), Garner et al.
patent: 7155588 (2006-12-01), Jeter
patent: 7174394 (2007-02-01), Garner et al.
patent: 7185224 (2007-02-01), Fredenburg et al.
patent: 7194568 (2007-03-01), Jeter
patent: 7254687 (2007-08-01), Jeter
patent: 7257681 (2007-08-01), Jeter et al.
patent: 7290096 (2007-10-01), Jeter, Jr. et al.
patent: 7290105 (2007-10-01), Jeter
patent: 7302548 (2007-11-01), Mitten et al.
patent: 7346059 (2008-03-01), Garner et al.
patent: 7411957 (2008-08-01), Stacy et al.
patent: 7434016 (2008-10-01), Jeter, Jr.
patent: 7447872 (2008-11-01), Schroter et al.
patent: 7461180 (2008-12-01), Lee et al.
patent: 7464243 (2008-12-01), Haridas et al.
patent: 7623455 (2009-11-01), Hilla et al.
patent: 7640355 (2009-12-01), Marshall et al.
patent: 7848332 (2010-12-01), Lee et al.
patent: 2001/0001871 (2001-05-01), Rust
patent: 2003/0048209 (2003-03-01), Buchanan et al.
patent: 2003/0058277 (2003-03-01), Bowman
patent: 2003/0159021 (2003-08-01), Kerr et al.
patent: 2003/0225995 (2003-12-01), Schroter et al.
patent: 2004/0139441 (2004-07-01), Kaburaki et al.
patent: 2004/0186945 (2004-09-01), Jeter et al.
patent: 2004/0187112 (2004-09-01), Potter
patent: 2004/0213235 (2004-10-01), Marshall et al.
patent: 2004/0252710 (2004-12-01), Jeter, Jr. et al.
patent: 2005/0010690 (2005-01-01), Marshall et al.
patent: 2005/0100017 (2005-05-01), Williams et al.
patent: 2005/0171937 (2005-08-01), Hughes et al.
patent: 2005/0213570 (2005-09-01), Stacy et al.
patent: 2006/0104268 (2006-05-01), Lee et al.
patent: 2006/0117316 (2006-06-01), Cismas et al.
patent: 2006/0136682 (2006-06-01), Haridas et al.
patent: 2006/0184753 (2006-08-01), Jeter, Jr. et al.
patent: 2006/0221974 (2006-10-01), Hilla et al.
patent: 2007/0067592 (2007-03-01), Jeter, Jr.
patent: 2007/0095368 (2007-05-01), Girard et al.
patent: 2007/0169001 (2007-07-01), Raghunath et al.
patent: 2007/0220232 (2007-09-01), Rhoades et al.
patent: 2007/0226739 (2007-09-01), Dodge et al.
patent: 2007/0294694 (2007-12-01), Jeter
patent: 2008/0005296 (2008-01-01), Lee et al.
patent: 2008/0013532 (2008-01-01), Garner et al.
patent: 2008/0077926 (2008-03-01), Jeter et al.
patent: 0744696 (1996-11-01), None
patent: WO2004/095290 (2004-11-01), None
U.S. Appl. No. 11/446,609, Jeter et al.
U.S. Appl. No. 11/454,820, Jeter et al.
PCT International Preliminary Report on Patentability mailed Sep. 23, 2005 for PCT/US04/05522; 11 pages.
PCT International Search Report mailed Oct. 18, 2004 for PCT/US04/05522; 3 pages.
USPTO Final Rejection mailed Mar. 16, 2011 from U.S. Appl. No. 11/446,609.
USPTO Nov. 18, 2010 Nonfinal Office Action from U.S. Appl. No. 11/454,820.
USPTO Feb. 18, 2011 Response to Nov. 18, 2010 Nonfinal Office Action from U.S. Appl. No. 11/454,820.
USPTO Apr. 26, 2011 Notice of Allowance from U.S. Appl. No. 11/454,820.
Garner Trevor
Jeter Robert
Kirk Aaron
Marshall John
Cao Diem
Cisco Technology Inc.
Patent Capital Group
LandOfFree
Multi-threaded processing using path locks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-threaded processing using path locks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-threaded processing using path locks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2657628