Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-06-20
2006-06-20
Zhen, Wei (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S154000
Reexamination Certificate
active
07065759
ABSTRACT:
A method for selecting a basic block in a computer program comprising providing a computer program including an entry basic block and a plurality of basic blocks forming control flow paths, determining that immediate subsets of the control flow paths commencing with the entry basic block are essentially unbiased subsets, determining that the basic blocks in the immediate subsets of the flow control paths have essentially the same height, and selecting any one of the basic blocks in the immediate subsets of the flow control flow paths. The height may be a height selected from the group of heights consisting of resource height and dependence height. An article of manufacture including a computer-readable medium having instructions for selecting a basic block or for forming a new computer control flow path. A computer system comprising a computer program having instructions for selecting a basic block or for forming a new computer control flow path.
REFERENCES:
patent: 5889999 (1999-03-01), Breternitz et al.
patent: 5937195 (1999-08-01), Ju et al.
patent: 5943499 (1999-08-01), Gillies et al.
patent: 5966536 (1999-10-01), Ravichandran
patent: 5978588 (1999-11-01), Wallace
patent: 6006033 (1999-12-01), Heisch
patent: 6260190 (2001-07-01), Ju
patent: 6289507 (2001-09-01), Tanaka et al.
patent: 6381740 (2002-04-01), Miller et al.
patent: 6594824 (2003-07-01), Volkonsky et al.
patent: 6611956 (2003-08-01), Ogawa et al.
patent: 6817013 (2004-11-01), Tabata et al.
patent: 2002/0056078 (2002-05-01), Inagaki et al.
patent: 2002/0078436 (2002-06-01), Clarke
patent: 2002/0095666 (2002-07-01), Tabata et al.
patent: 2003/0066061 (2003-04-01), Wu et al.
Scott A. Mahlke, “Exploiting Instruction-Level Parallelism in the Presence of Conditional Branches”; Thesis, pp. 1-277; University of Illinois 1996; [retrieved on Jun. 18, 2002],retrieved from the internet: http://www.crhc.uiuc.edu/IMPACT/ftp/report/phd-thesis-scott-mahlke.pdf.
David I. August, et al. “A Framework for Balancing Control Flow and Predication”; pp. 1-12, Dec. 1997; [retrieved on Jun. 18, 2002] retrieved from the internet:http:www.crhc.uiuc.edu/IMPACT/ftp/conference/micro-97-framework.pdf.
“The Impact of If-Conversion and Branch Prediction on Program Execution on the Intel® Itanium™ Processor” by Y. Choi, et al. Intel Corp. 2001, IEEE. Proc. of the 34th ACM/IEEE International Symposium on Microarchitecture, Austin, TX. pp. 182-191.
“Using Profiling to Reduce Branch Misprediction Costs on a Dynamically Scheduled Processor” by S. Mantripragada, et al. Silicon Graphics, Inc. ACM Press, 2000. Proc. of the 14h International Conference on Supercomputing (ICOS 2000), Santa Fe, NM. pp. 206-214.
Hewlett--Packard Development Company, L.P.
Tecklu Mulubrhan
Zhen Wei
LandOfFree
System and method for assigning basic blocks to computer... 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 assigning basic blocks to computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for assigning basic blocks to computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3669806