Method and apparatus for merging critical sections

Details Method and apparatus for merging critical sections Method and apparatus for merging critical sections

2006-12-29

2011-10-11

Yigdall, Michael J (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S149000, C711S168000

Reexamination Certificate

active

08037466

ABSTRACT:
Critical sections used for multiple threads in a parallel program to access shared resource may be selected to merge with each other to reduce the number of signals/tokens used to create critical sections. Critical section merge may be based on a summarized dependence graph which is obtained from an instruction level dependence graph constructed based on a result of critical section minimization.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5202993 (1993-04-01), Tarsy et al.
patent: 5303377 (1994-04-01), Gupta et al.
patent: 5544342 (1996-08-01), Dean
patent: 5557761 (1996-09-01), Chan et al.
patent: 5712791 (1998-01-01), Lauterbach
patent: 5774730 (1998-06-01), Aizikowitz et al.
patent: 5867711 (1999-02-01), Subramanian et al.
patent: 6006326 (1999-12-01), Panwar et al.
patent: 6038538 (2000-03-01), Agrawal et al.
patent: 6044222 (2000-03-01), Simons et al.
patent: 6243864 (2001-06-01), Odani et al.
patent: 6289507 (2001-09-01), Tanaka et al.
patent: 6305014 (2001-10-01), Roediger et al.
patent: 6427235 (2002-07-01), Kosche et al.
patent: 6611956 (2003-08-01), Ogawa et al.
patent: 6651246 (2003-11-01), Archambault et al.
patent: 6654952 (2003-11-01), Nair et al.
patent: 6732260 (2004-05-01), Wang et al.
patent: 6785796 (2004-08-01), Damron et al.
patent: 6795963 (2004-09-01), Andersen et al.
patent: 6820223 (2004-11-01), Heishi et al.
patent: 7120762 (2006-10-01), Rajwar et al.
patent: 7197747 (2007-03-01), Ishizaki et al.
patent: 7290239 (2007-10-01), Singh et al.
patent: 7516312 (2009-04-01), Wang et al.
patent: 7555634 (2009-06-01), Thatipelli et al.
patent: 2002/0013937 (2002-01-01), Ostanevich et al.
patent: 2002/0066090 (2002-05-01), Babaian
patent: 2002/0095666 (2002-07-01), Tabata et al.
patent: 2002/0095668 (2002-07-01), Koseki et al.
patent: 2003/0074654 (2003-04-01), Goodwin et al.
patent: 2003/0120480 (2003-06-01), Mohri et al.
patent: 2003/0208673 (2003-11-01), Chaudhry et al.
patent: 2004/0025152 (2004-02-01), Ishizaki et al.
patent: 2004/0025153 (2004-02-01), Johnson et al.
patent: 2004/0039900 (2004-02-01), Heishi et al.
patent: 2004/0073906 (2004-04-01), Chamdani
patent: 2004/0083468 (2004-04-01), Ogawa et al.
patent: 2004/0111708 (2004-06-01), Calder et al.
patent: 2004/0133886 (2004-07-01), Wu
patent: 2004/0187101 (2004-09-01), Inagaki et al.
patent: 2004/0193856 (2004-09-01), Wang et al.
patent: 2005/0050527 (2005-03-01), McCrady et al.
patent: 2005/0055533 (2005-03-01), Kadambi
patent: 2005/0060705 (2005-03-01), Katti et al.
patent: 2005/0108695 (2005-05-01), Li et al.
patent: 2005/0108696 (2005-05-01), Dai et al.
patent: 2005/0149916 (2005-07-01), Shpeisman et al.
patent: 2005/0177831 (2005-08-01), Goodman et al.
patent: 2005/0188184 (2005-08-01), Senter
patent: 2005/0204119 (2005-09-01), Saha
patent: 2005/0210208 (2005-09-01), Long et al.
patent: 2005/0257221 (2005-11-01), Inchingolo et al.
patent: 2006/0048124 (2006-03-01), Martin
patent: 2006/0053351 (2006-03-01), Anderson et al.
patent: 2006/0085782 (2006-04-01), Ward
patent: 2007/0169039 (2007-07-01), Lin
patent: 2009/0049433 (2009-02-01), Li et al.
patent: 2009/0089765 (2009-04-01), Guo et al.
patent: 2009/0113396 (2009-04-01), Rosen et al.
patent: 2009/0265530 (2009-10-01), Guo et al.
patent: 1561480 (2005-01-01), None
patent: 1670699 (2005-09-01), None
patent: WO 2005/062170 (2005-07-01), None
Pending U.S. Appl. No. 10/582,427, filed Jun. 8, 2006 (inventor: Xiaofeng Guo et al.).
Pending U.S. Appl. No. 10/582,204, filed Jun. 8, 2006 (inventor: Xiaofeng Guo et al).
Pending PCT Application No. PCT/CN2005/002307 filed Dec. 24, 2005 (inventor: Paul Li et al).
U.S. Patent and Trademark Office, Final Office Action mailed Feb. 16, 2011 in U.S. Appl. No. 10/582,204.
U.S. Patent and Trademark Office, Office Action mailed Aug. 13, 2010 with Reply filed Nov. 15, 2010 in U.S. Appl. No. 10/582,204.
U.S. Patent and Trademark Office, Final Office Action mailed Feb. 1, 2011 in U.S. Appl. No. 10/582,427.
U.S. Patent and Trademark Office, Office Action mailed Aug. 18, 2010 with Reply filed Nov. 18, 2010 in U.S. Appl. No. 10/582,427.
U.S. Patent and Trademark Office, Final Office Action mailed Mar. 1, 2011 in U.S. Appl. No. 11/662,217.
U.S. Patent and Trademark Office, Office Action mailed Sep. 29, 2010 with Reply filed Feb. 4, 2011 in U.S. Appl. No. 11/662,217.
International Searching Authority, International Search Report and Written Opinion dated Dec. 18, 2006 for International application No. PCT/US2006/000162.
Midkiff, et al., “Compiler Algorithms for Synchronizations,” IEEE Transaction on Computers, col. C-36, No. 12, Dec. 1987, pp. 1485-1497.
European Patent Office, European Search Report dated Mar. 17, 2011 for Application No. 10252004.6-2211.
Pohua P. Chang, et al., “IMPACT: An Architectural Framework for Multiple-Instruction-Issue Processors,” Proceedings of the 18th International Symposium on Computer Architecture 1991, pp. 266-275.

Affiliated with

Also associated with

Rating

Method and apparatus for merging critical sections 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 merging critical sections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for merging critical sections will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4290232