Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-04-25
2006-04-25
Banankhah, Majid A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C711S152000, C711S163000, C709S223000, C709S224000
Reexamination Certificate
active
07036125
ABSTRACT:
A method, system and computer program product for eliminating memory corruption when performing multi-threaded tree operations. A network processor may receive a command to perform a tree operation on a tree on one or more of multiple threads. Upon performing the requested tree operation, the network processor may lock one or more resources during a portion of the execution of the requested tree operation using one or more semaphores. A semaphore may refer to a flag used to indicate whether to “lock” or make available the resource associated with the semaphore. Locking may refer to preventing the resource from being available to other threads. Hence, by locking one or more resources during a portion of the tree operation, memory corruption may be eliminated in a multiple thread system while preventing these resources from being used by other threads for a minimal amount of time.
REFERENCES:
patent: 5499356 (1996-03-01), Eckert et al.
patent: 5761670 (1998-06-01), Joy
patent: 5872980 (1999-02-01), Derrick et al.
patent: 5881269 (1999-03-01), Dobbelstein
patent: 5956507 (1999-09-01), Shearer et al.
patent: 6012061 (2000-01-01), Sharma
patent: 6026427 (2000-02-01), Nishihara et al.
patent: 6029190 (2000-02-01), Oliver
patent: 6122713 (2000-09-01), Huang et al.
patent: 6125401 (2000-09-01), Huras et al.
patent: 6131094 (2000-10-01), Gord
patent: 6199094 (2001-03-01), Presler-Marshall
patent: 6237019 (2001-05-01), Ault et al.
patent: 6247025 (2001-06-01), Bacon
patent: 6260042 (2001-07-01), Curbera et al.
patent: 6272519 (2001-08-01), Shearer et al.
patent: 6282637 (2001-08-01), Chan et al.
patent: 6519623 (2003-02-01), Mancisidor
patent: 6529933 (2003-03-01), Montgomery et al.
patent: 6687735 (2004-02-01), Logston et al.
patent: 6738974 (2004-05-01), Nageswaran et al.
patent: 6823511 (2004-11-01), McKenney et al.
patent: 6883026 (2005-04-01), Onodera et al.
patent: 6941341 (2005-09-01), Logston et al.
patent: 2001/0034753 (2001-10-01), Hildebrand et al.
patent: 1008934 (1999-12-01), None
patent: 1008934 (1999-12-01), None
“Microkernel Semaphores,”IBM Technical Disclosure Bulletin, vol. 38, No. 7, Jul. 1995, pp. 111-117.
“Microkernel Synchronization Primitives,”IBM Technical Disclosure Bulletin, vol. 38, No. 5, May 1995, pp. 283-289.
Donald R. Morrison. “PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric,”Journal of the Association for Computing Machinery, vol. 15, No. 4, Oct. 1968, pp. 514-534.
“Microkernel Semaphores,” IBM Technical Disclosure Bulletin, Vol. 38, No. 7, Jul. n1995, pp. 111-117.
“Microkernel Synchronization Primitives,” IBM Technical Disclosure Bulletin, Vol. 38, No. 5, May 1995, pp. 283-289.
Donald R. Morrison, “PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric,”Journal of the Association for Computing Machinery, Vol. 15,No. 4, Oct. 1968,pp. 514-534.
Basso Claude
Brown Matthew William Kilpatrick
Davis Gordon Taylor
Heddes Marco
Patel Piyush Chunilal
Banankhah Majid A.
International Business Machines - Corporation
Voigt, Jr. Robert A.
Winstead Sechrest & Minick P.C.
LandOfFree
Eliminating memory corruption when performing tree functions... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Eliminating memory corruption when performing tree functions..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Eliminating memory corruption when performing tree functions... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3623823