Methods, systems, and computer products for evaluating...

Details Methods, systems, and computer products for evaluating... Methods, systems, and computer products for evaluating...

2007-08-27

2011-10-18

Dao, Thuy (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C717S161000

Reexamination Certificate

active

08042100

ABSTRACT:
Systems, methods, and computer products for evaluating robustness of a list scheduling framework. Exemplary embodiments include a method for evaluating the robustness of a list scheduling framework, the method including identifying a set of compiler benchmarks known to be sensitive to an instruction scheduler, running the set of benchmarks against a heuristic under test, H and collect an execution time Exec(H[G]), where G is a directed a-cyclical graph, running the set of benchmarks against a plurality of random heuristics Hrand[G]i, and collect a plurality of respective execution times Exec(Hrand[G])i, computing a robustness of the list scheduling framework, and checking robustness check it against a pre-determined threshold.

REFERENCES:
patent: 5367687 (1994-11-01), Tarsy et al.
patent: 2002/0056078 (2002-05-01), Inagaki et al.
patent: 2004/0078779 (2004-04-01), Dutt et al.
patent: 2004/0078780 (2004-04-01), Dutt et al.
patent: 2005/0065811 (2005-03-01), Chu et al.
patent: 2005/0216900 (2005-09-01), Shi et al.
patent: 2006/0241986 (2006-10-01), Harper
John Cavazos.-—Inducing Heuristics to Decide Whether to Schedule. ACM 1-58113-807-5/04/0006. URL: http://portal.acm.org/citation.cfm?id=996864. Publication date: Jun. 9-11, 2004, pp. 183-194.
Emre Ozer—Unified Assign and Schedule: A New Approoach to Scheduling for Clustered REgister File Microarchitectures—IEEE 0-8186-8609-X/98. URL: http://portal.acm.org/citation.cfm?id=291004. Publication year 1998, pp. 308-315.
Erik L. Demeulemeester—New Benchmark Results for the Resource-Constrained Project Scheduling Problem. Published by INFORMS. URL: http://www.jstor.org/stable/2634582. Source: Management Science, vol. 43, No. 11 (Nov. 1997), pp. 1485-1492.
Muchnick, Steven S., ‘Advanced Compiler Design Implementation’, Morgan Kaufman Publishers, San Francisco, Californai, 1997, Chapter 17, Publication year: 1997, 47 pages.
Spec's Benchmarks and Published Results, [online]; [retrieved on Aug. 20, 2007]; retrieved from the Internet http://www.spec.org/benchmarks.html, Publication date: Aug. 20, 2007, 4 pages.
Schielke, Philip, “Issues in Instruction Scheduling”, Ph.D. Thesis Proposal, Rice University, publication date: 1998, 27 pages.
Gibbons, Philip B. et al., “Efficient Instruction Scheduling for Pipelined Architecture”, Proceedings of the ACM SIGPLAN '86 Symposium on Compiler Construction, 21(7): 11-16, Publication date: 86, 6 pages.
Ullman, Jeffrey D., “Complexity of Sequencing Problems”, Computer and Job-Shop Scheduling Theory, John Wiley and Sons, New York, 1976, Chapter 4, Publication date: 1976, 28 pages.

Affiliated with

Also associated with

Rating

Methods, systems, and computer products for evaluating... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods, systems, and computer products for evaluating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, systems, and computer products for evaluating... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4267474