Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-05-01
2007-05-01
Steelman, Mary (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S106000, C707S793000
Reexamination Certificate
active
10388953
ABSTRACT:
An apparatus and method for distributing work on a doubly linked list to a plurality of worker threads are provided. With the apparatus and method, an initial thread obtains the list lock for the linked list and inserts a marker element at the beginning of the linked list. Elements in the linked list that are before the marker element in the linked list are considered work that has been assigned or work that has been completed. Elements of the linked list that are after the marker element in the linked list are work to be done. The initial thread spawns worker threads to perform the work on the linked list and passes the address of the marker element to each of the worker threads. Each worker thread then operates independently to perform work on the linked list based on the current position of the marker element in the linked list.
REFERENCES:
patent: 5197146 (1993-03-01), LaFetra
patent: 5805892 (1998-09-01), Nakajima
patent: 5924098 (1999-07-01), Kluge
patent: 6341301 (2002-01-01), Hagan
patent: 6529983 (2003-03-01), Marshall et al.
patent: 6732194 (2004-05-01), Kopylovitz et al.
patent: 6826757 (2004-11-01), Steele et al.
patent: 6862635 (2005-03-01), Alverson et al.
patent: 6983452 (2006-01-01), Willems
patent: 7017160 (2006-03-01), Martin et al.
patent: 7028023 (2006-04-01), Wang
patent: 2004/0073553 (2004-04-01), Brown et al.
Cormen, Thomas H; Leiserson, Charles E; Rivest, Ronald L; “Introduction to Algorithms”, 1990 Massachusetts Institute of Technology, p. 204-211.
Gamma, Erich; Helm, Rihcard; Johnson, Ralph; Vlissides, John; “Design Patterns Elements of Reusable Object-Oriented Software”, 1977 Addison-Wesley Publishing Company, p. 257-271.
Thapar; Delagi; Flynn; “Linked List Cache Coherence for Scalable Shared Memory Multiprocessors”, p. 34-43. 1993 IEEE.
Leutenegger; Vernon; “The Performance of Multiprogrammed Multiprocessor Scheduling Policies”, p. 226-236, 1990 ACM.
Chang Joon
Sugarbroad Jean-Philippe
Steelman Mary
Tyson Thomas E.
Yee Duke W.
Yociss Lisa L. B.
LandOfFree
Apparatus and method for distribution of work on a doubly... 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 for distribution of work on a doubly..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for distribution of work on a doubly... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3744227