Method for executing a sequential program in parallel with...

Data processing: software development – installation – and managem – Software program development tool – Translation of code

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S124000, C717S126000, C714S025000, C714S034000, C712S031000, C712S032000, C719S316000, C719S330000, C718S102000, C718S106000

Reexamination Certificate

active

10650041

ABSTRACT:
The present invention provides system and methods for executing a sequential in parallel. Parallel procedures, specified in the program, are executed as parallel slave processes. A process when actually accessing a ‘synchronous object’ that does not contain the data value same as in program's sequential run gets blocked till the right value is received. Object value transfer takes place through an ownership queue. Synchronization over referred objects along with run-time alterations in the linkage structure of the objects is also supported. In the event of a fault, aborted processes are rescheduled and redundancy in data storage is avoided.

REFERENCES:
patent: 5021945 (1991-06-01), Morrison et al.
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5404521 (1995-04-01), Murray
patent: 5452461 (1995-09-01), Umekita et al.
patent: 5832272 (1998-11-01), Kalantery
patent: 5860009 (1999-01-01), Uchihira et al.
patent: 5999729 (1999-12-01), Tabloski, Jr. et al.
patent: 5999987 (1999-12-01), O'Farrell et al.
patent: 6205465 (2001-03-01), Schoening et al.
patent: 6253371 (2001-06-01), Iwasawa et al.
patent: 6298370 (2001-10-01), Tang et al.
patent: 6311265 (2001-10-01), Beckerle et al.
patent: 6505228 (2003-01-01), Schoening et al.
patent: 6684261 (2004-01-01), Orton et al.
patent: 6769124 (2004-07-01), Schoening et al.
patent: 6959372 (2005-10-01), Hobson et al.
patent: 7007024 (2006-02-01), Zelenka
TITLE: Task concurrency management methodology to schedule the MPEG4 IM1 player on a highly parallel processor platform, author: Wong et al, ACM, 2001.
TITLE: ADA for closely coupled multiprocessor targets, author: Cholerton, ACM, 1989.
TITLE: Object Distribution in Orca using Compile-Time and Run-Time Techniques, author: Bal et al, ACM, 1993.
TITLE: Low-Cost Task Scheduling for Distributed -Memory Machines, author: Radulescu et al, IEEE, Jun. 2002.
J.M. Jezequel et al., A Parallel Execution Environment for a Sequential Object Oriented Language; 1992 ACM, pp. 368-376.
B.R. Bryant et al., Automatic Parallelization of Object-Oriented Programming Languages Using Tuple Space; 1995 ACM, pp. 89-96.
J. Briot et al., Concurrency and Distribution in Object Oriented Programming; ACM Computing Surveys, vol. 30, No. 3, Sep. 1998, pp. 291-329.
Z. Abdelouahab et al., Concurrency in Object Oriented Language Actel; 1997 IEEE, pp. 291-296.
R. Choudra et al., COOL: An Object-Based Language for Parallel Programming; 1994 IEEE, pp. 13-26.
B.L. Massingill, Experiments with Program Parallelization Using Archetypes and Stepwise Refinement; Parallel Processing Letters, vol. 9, No. 4, 1999, pp. 487-498.
N. Sundaresan, Extending the Standard Temple Library for Parallelism in Coir<Futures>; Third USENIX Conference on Object-Oriented Technologies (COOTS), 1997, pp. 159-174.
N. Uchihira et al., Hypersequential Prgramming; 1997 IEEE, pp. 44-54.
M. Karaorman, et al., Introducing Concurrency to a Sequential Language, Communications of the ACM, Sep. 1993, vol. 36, No. 9, pp. 103-116.
The MPI Forum, MPI: A Message Passing Interface; 1993 ACM, pp. 878-883.
MPI: A Message-Passing Interface Standard; 1994.
C. Chu et al., Parallelizing Subroutines in Sequential Programs; 1994, IEEE Software, pp. 77-85.
H.E. Bal et al., Programming Languages for Distributed Computing Systems; ACM Computing Surveys, vol. 21, No. 3, Sep. 1989, pp. 262-322.
C.T.H. Everaars, et al., Restructuring Sequential Fortran Code into a Parallel/Distributed Application; 1996 IEEE, pp. 13-22.
C.T.H. Everaars, et al., Using Coordination to Restructure Sequential Source Code into Concurrent Program; ICSM 2001: 342-351.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for executing a sequential program in parallel with... 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 for executing a sequential program in parallel with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for executing a sequential program in parallel with... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3728970

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.