Using a concurrent partial inspector loop with speculative...

Details Using a concurrent partial inspector loop with speculative... Using a concurrent partial inspector loop with speculative...

2005-09-30

2010-10-26

Dam, Tuan Q (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S149000, C717S150000, C717S155000, C712S218000, C712S235000

Reexamination Certificate

active

07823141

ABSTRACT:
A method for executing a loop in an application that includes executing iterations in a first segment of the loop by a base thread, logging memory transactions that occur during execution of iterations in the first segment by a co-inspector thread to obtain a co-inspector log, executing iterations in a second segment of the loop by a co-thread to obtain temporary results, logging memory transactions that occur during execution of iterations in the second segment to obtain a co-thread log, and comparing the co-inspector log and the co-thread log to determine whether a thread interdependency exists.

REFERENCES:
patent: 5812811 (1998-09-01), Dubey et al.
patent: 5842022 (1998-11-01), Nakahira et al.
patent: 5852734 (1998-12-01), Komatsu et al.
patent: 6212542 (2001-04-01), Kahle et al.
patent: 6247173 (2001-06-01), Subrahmanyam
patent: 6490594 (2002-12-01), Lomet
patent: 6615340 (2003-09-01), Wilmot, II
patent: 6708331 (2004-03-01), Schwartz
patent: 7089545 (2006-08-01), Bera
patent: 7107583 (2006-09-01), Hobbs et al.
patent: 7496918 (2009-02-01), Dice et al.
patent: 2004/0073906 (2004-04-01), Chamdani et al.
patent: 2004/0098711 (2004-05-01), Song et al.
patent: 2004/0117781 (2004-06-01), Bera
patent: 2004/0123280 (2004-06-01), Doshi et al.
patent: 2004/0205740 (2004-10-01), Lavery et al.
patent: 2005/0028157 (2005-02-01), Betancourt et al.
patent: 2005/0216705 (2005-09-01), Shibayama et al.
Bruening, et al.; “Softspec: Software-based Speculative Parallelism”; Laboratory for Computer Science, MIT, 3rdACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-3), Dec. 10, 2000; (10 pages).
Banerjee et al; “Automatic Program Parallelization”; Proceedings of the IEEE, vol. 81, No. 2, pp. 211-243, 1993 (33 pages).
Cintra et al.; “Design Space Exploration of a Software Speculative Parallelization Scheme”; IEEE Transactions on Parallel and Distributed Systems; vol. 16, No. 5, May 2005; pp. 562-576 (15 pages).
Gupta et al.; “Techniques for Speculative Run-Time Parallelization of Loops”; Supercomputing, Nov. 1998; pp. 1-12.
Rauchwerger et al.; “The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization”; IEEE Transactions on Parallel and Distributed Systems; vol. 10, No. 2, Feb. 1999; pp. 1-20 (21 pages).
Lawrence Rauchwerger; “Run-Time Parallelization: It's Time Has Come”;Department of Computer Science, Texas A&M University, College Station, Texas,Parallel Computing; vol. 24, No. 304; pp. 25; 1998.
Francis Dang, Hao Yu and Lawrence Rauchwerger; “The R-LRPD Test: Speculative Parallelization of Partially Parallel Loops”;Department of Computer Science, Texas A&M University, College Station, TX,IEEE Computer Society, pp. 10; 2002.
Marcelo Cintra and Diego R. Llanos; “Toward Efficient and Robust Software Speculative Parallelization on Multiprocessors”;PPoPP'03, ACM; pp. 13-24; Jun. 2003.
Ding-Kai Chen, Josep Torrellas and Pen-Chung Yew; “An Efficient Algorithm for the Run-time Parallelization of DOACROSS Loops”;Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, IL;IEEE; pp. 10; 1994.

Affiliated with

Also associated with

Rating

Using a concurrent partial inspector loop with speculative... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using a concurrent partial inspector loop with speculative..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using a concurrent partial inspector loop with speculative... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4239447