Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-06-27
2006-06-27
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000
Reexamination Certificate
active
07069556
ABSTRACT:
A method and apparatus for implementing a parallel construct comprised of a single task is described. A method comprises receiving a first code segment, the first code segment having a set of instances of a parallel construct, each of the set of instances of the parallel construct comprised of a task, and translating the first code segment to a second code segment, the second code segment, when being executed to perform operations comprising: allocating a shared value, the shared value to indicate a most current one of the set of instances encountered by one of a team of threads, allocating a private value for each of the team of threads, the private value to indicate one of the set of instances encountered by the private value's corresponding thread of the team of threads, maintaining the shared value with the team of threads, and maintaining the private value of each of the team of threads with the private value's corresponding thread of the team of threads.
REFERENCES:
patent: 5345588 (1994-09-01), Greenwood et al.
patent: 5511192 (1996-04-01), Shirakihara
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5812852 (1998-09-01), Poulsen et al.
patent: 6286130 (2001-09-01), Poulsen et al.
patent: 6799194 (2004-09-01), Grosz et al.
patent: 6832378 (2004-12-01), Beatty et al.
patent: 2002/0062478 (2002-05-01), Ishikawa et al.
patent: 2002/0078125 (2002-06-01), Ichinose et al.
patent: 2002/0087813 (2002-07-01), Harris et al.
patent: 2003/0066056 (2003-04-01), Petersen et al.
patent: 400328 (1990-12-01), None
IBM Technical Disclosure Bulletin. “Synchronization Constructs for Parallel Fortran.” Feb. 1, 1987.
IBM Technical Disclosure Bulletin. “Method of Managing Main Storage Areas that are Shared Hierarchically by Threads.” Jan. 1994.
Aho, Alfred et al. Compilers, Principles, Techniques, and Tools. Addison-Wesley series in Computer Science. 1986. pp. 4-5 and 16-19.
IBM Technical Disclosure Bulletin. “Method of Managing Main Strage Areas that are Shared Hierarchically by Threads.” Jan. 1994.
OpenMP C and C++ Application Program Interface Version 1.0, Open MP Document Review Board, Document No. 004-2229-001, Oct. 1998, 82 pages.
Petersen Paul M.
Shah Sanjiv M.
LandOfFree
Method and apparatus for implementing a parallel construct... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for implementing a parallel construct..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing a parallel construct... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3662146