Method and apparatus for optimizing cost-based heuristic instruc

Details Method and apparatus for optimizing cost-based heuristic instruc Method and apparatus for optimizing cost-based heuristic instruc

1993-07-07

1994-11-22

Shaw, Gareth D.

Boots, shoes, and leggings

364DIG1, 3642318, 3642323, 3642804, 395500, G06F 938

Patent

active

053676874

ABSTRACT:
A method and apparatus for optimizing cost-based heuristic instruction scheduling for a pipelined processor is disclosed which has particular application to compile time instruction scheduling after code generation. Instruction scheduling is optimized by determining the optimal weights to be used by an apparatus for cost based heuristic instruction scheduling for a particular pipelined processor. The optimal weights are determined based on the lowest of the lowest costs incurred by different collections of interrelated weight sets. Each collection of interrelated weight sets comprises a randomly generated initial weight set and subsequent interrelated weight sets generated in a predetermined manner. The predetermined manner for generating subsequent weight sets facilitates rapid identification of the optimal weight set for a collection, and thereby rapid identification of the overall optimal weight set for the collections.

REFERENCES:
patent: 3611306 (1971-10-01), Reigel
patent: 4231106 (1980-10-01), Heap et al.
patent: 4466061 (1984-08-01), Desantis et al.
patent: 4511961 (1985-04-01), Penton
patent: 4601008 (1986-07-01), Kato
patent: 4845615 (1989-07-01), Blasciak
patent: 4847755 (1989-07-01), Morrison et al.
patent: 4890227 (1989-12-01), Watanabe et al.
patent: 5103394 (1992-04-01), Blasciak
patent: 5127104 (1992-06-01), Dennis
Warren, Jr., H. S., Instructions Scheduling For the IBM RISC System/6000 Processor, IBM Journal of Research and Development, (1990), Jan., No. 1, Armond, N.Y., USA.
H. Kasahara et al., Parallel Processing of Near Fine Grain Tasks Using Static Scheduling On OSCAR (Optimally Scheduled Advanced Multiprocessor), Proceedings of Supercomputing '90, Nov. 12-16, 1990, N.Y., N.Y., IEEE Computer Society Press, Los Alamitos, California.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1998211