Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2001-10-15
2004-09-14
Zhen, Wei (Department: 2122)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S149000
Reexamination Certificate
active
06792599
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to the field of computer processing. More specifically, the invention relates to a method and apparatus of parallel computation.
2. Background of the Invention
Parallel computing of tasks achieves faster execution and/or enables the performance of complex tasks that single processor systems cannot perform. One paradigm for performing parallel computing is shared-memory programming. The OpenMP standard is an agreed upon industry standard for programming shared-memory architectures.
OpenMP provides for synchronization constructs. One of these constructs ensures that memory locations are updated atomically: the ATOMIC construct. An atomic update operation is a sequence of operations or instructions that are non-interruptible to update a memory location. Atomically updating a shared memory location prevents multiple threads of a team from performing the same operation and/or destroying work done by another thread.
Although OpenMP outlines requirements for constructs and provides guidelines for parallel programming, details for implementing the ATOMIC construct are not provided. One method for atomically updating a shared memory location is to acquire locks on the memory location in order to limit modification of the shared memory location to the lock holder. Although this method ensures atomic updating of the memory location, the updating thread reduces performance with the acquisition and release of locks on the memory location. In addition, performance is reduced since other threads of the updating thread's team must wait to update the memory location until the lock on the memory location is released.
Another method to atomically update a memory location that achieves optimal performance is to create platform specific low-level instructions to perform the update. Although vendors can optimize their system with such low-level instructions, the cost to produce the low-level instructions can become a combinatorial explosion. To support such an implementation, vendors would create a number of low-level instructions proportional to the product of the number of data-types, the number of sizes of data-types, and the number of operations to be supported by a single platform. Hence, the cost of creating low-level instructions to support atomic updates for numerous operations is prohibitive on a single platform. This prohibitive cost makes a multiple-platform implementation of atomic update operations, based solely on platform specific low-level instructions, infeasible.
REFERENCES:
patent: 5627992 (1997-05-01), Baror
patent: 5717883 (1998-02-01), Sager
patent: 6029212 (2000-02-01), Kessler et al.
patent: 6704925 (2004-03-01), Bugnion
patent: 6721944 (2004-04-01), Chaudhry et al.
Dwarkadas et al. An Intergrated Compile-Time/Run-Time Software Distributed Shared Memory System. ACM. 1996. pp. 186-197.*
Pande et al. Compiling Functional Parallelism on Distributed-Memory Systems. IEEE. 1994. pp. 64-76.*
Li et al. Program Analysis and Transformation for Fast Data Sharing. IEEE. 1994. pp. 131-138.*
Cooper et al. The ParaScope Parallel Programming Environment. IEEE. 1993. pp. 244-263.*
OpenMP C and C ++ Application Program Interface Version 1.0, Open MP Document Review Board, Document No. 004-2229-001, Oct. 1998, 82 pages.
Haab Grant E.
Petersen Paul M.
Poulsen David K.
Shah Sanjiv M.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Zhen Wei
LandOfFree
Method and apparatus for an atomic operation in a parallel... 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 an atomic operation in a parallel..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for an atomic operation in a parallel... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3204938