Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2002-10-22
2008-03-18
An, Meng-Al T. (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S136000, C717S140000, C717S151000, C718S102000
Reexamination Certificate
active
07346902
ABSTRACT:
A method for inducing multi-threading in software code may use blocks of code as the basis for scheduling and to suggest concurrent execution for each block. The method may comprise marking one or more blocks of code in an application coded for sequential execution to generate marked code. The marking may comprise inserting a marker at each of the one or more blocks to suggest that block for potential concurrent execution. Concurrent code may be generated from the marked code. Generating the concurrent code may comprise analyzing the marked code to estimate performance benefits of concurrently executing the marked blocks of code and determine which marked blocks would meet a performance benefit threshold if executed concurrently. Generating the concurrent code may also comprise transforming one or more of the marked blocks into corresponding concurrently executable tasks. The method may include scheduling one or more of the concurrently executable tasks.
REFERENCES:
patent: 5136705 (1992-08-01), Stubbs et al.
patent: 5151991 (1992-09-01), Iwasawa et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5230053 (1993-07-01), Zaiki
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5598561 (1997-01-01), Funaki
patent: 5701430 (1997-12-01), Jeremiah et al.
patent: 5727177 (1998-03-01), McMinn et al.
patent: 5768594 (1998-06-01), Blelloch et al.
patent: 5787303 (1998-07-01), Ishikawa
patent: 5894576 (1999-04-01), Bharadwaj
patent: 5946487 (1999-08-01), Dangelo
patent: 6110226 (2000-08-01), Bothner
patent: 6195676 (2001-02-01), Spix et al.
patent: 6272517 (2001-08-01), Yue et al.
patent: 6292822 (2001-09-01), Hardwick
patent: 6324687 (2001-11-01), Beadle et al.
patent: 6434590 (2002-08-01), Blelloch et al.
patent: 6574725 (2003-06-01), Kranich et al.
patent: 6622301 (2003-09-01), Hirooka et al.
patent: 6668269 (2003-12-01), Kamada et al.
patent: 6675375 (2004-01-01), Czajkowski
patent: 6708325 (2004-03-01), Cooke et al.
patent: 6708331 (2004-03-01), Schwartz
patent: 6742083 (2004-05-01), Grecar
patent: 6779114 (2004-08-01), Chow et al.
patent: 6813766 (2004-11-01), Hay
patent: 6817013 (2004-11-01), Tabata et al.
patent: 6832214 (2004-12-01), Nguyen
patent: 6880069 (2005-04-01), Carmean et al.
patent: 6965982 (2005-11-01), Nemawarkar
patent: 7069549 (2006-06-01), Charnell
patent: 7076773 (2006-07-01), Schmidt
patent: 7222218 (2007-05-01), Dutt et al.
patent: 2002/0095665 (2002-07-01), Chaudhry et al.
patent: 2002/0095666 (2002-07-01), Tabata et al.
patent: 2002/0147855 (2002-10-01), Lu
patent: 2004/0078420 (2004-04-01), Marrow et al.
patent: 2004/0078538 (2004-04-01), Dutt et al.
patent: 2004/0078779 (2004-04-01), Dutt et al.
patent: 2004/0078785 (2004-04-01), Dutt et al.
patent: 2004/0255296 (2004-12-01), Schmidt et al.
patent: 2005/0172107 (2005-08-01), Carmean et al.
Keeton, Cavaness and Friesen “Special Edition Using Java 2 Standard Edition” Dec. 2000, ch. 1,2 and appendix C.
VanZandt, J. “Parallel Processing in Information Systems” 1992, John Wiley & Sons, Inc. pp. 136-149.
Hsu et al., Highly Concurrent Scalar Processing, IEEE, 1986 (pp. 386-395).
“Supporting High-Level Constructs for Data Dependent Parallel Loops”, IBM Technical Disclosure Bulletin, Oct. 1989, US, vol. 32, Issue 5A, pp. 175-176.
Office Action from U.S. Appl. No. 10/277,503 mailed Apr. 6, 2006.
Office Action from U.S. Appl. No. 10/277,503 mailed Sep. 27, 2006.
Office Action from U.S. Appl. No. 10/277,503 mailed Mar. 5, 2007.
Office Action from U.S. Appl. No. 10/277,542 mailed Apr. 6, 2006.
Office Action from U.S. Appl. No. 10/277,542 mailed Sep. 8, 2006.
Office Action from U.S. Appl. No. 10/277,542 mailed Feb. 26, 2007.
Dutt Bala
Kumar Ajay
Susarla Hanumantha R.
An Meng-Al T.
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Mitchell Jason
Sun Microsystems Inc.
LandOfFree
System and method for block-based concurrentization of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for block-based concurrentization of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for block-based concurrentization of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3973721