Patent
1996-04-08
1998-12-15
Voeltz, Emanuel Todd
395392, 395395, G06F 945, G06F 944, G06F 938
Patent
active
058505520
ABSTRACT:
An optimization apparatus is provided for removing hazards from a program by rearranging instructions for each program segment. The apparatus comprises: a Directed Acyclic Graph (DAG) generating means for generating DAGs for each program segment; a hazard marking means for marking hazard-including combinations of a parent instruction and a child instruction in the DAGs for hazard; and a rearranging means for rearranging the instructions for each program segment so that instructions are inserted between the instructions of each marked combination, wherein the inserted instructions do not destroy values stored in resources used by the instructions of the marked combination.
REFERENCES:
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5119495 (1992-06-01), King
patent: 5161216 (1992-11-01), Reps et al.
patent: 5448737 (1995-09-01), Burke et al.
Odani Kensuke
Sayama Junko
Tanaka Akira
Chaki Kakali
Matsushita Electric - Industrial Co., Ltd.
Todd Voeltz Emanuel
LandOfFree
Optimization apparatus for removing hazards by arranging 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 Optimization apparatus for removing hazards by arranging instruc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization apparatus for removing hazards by arranging instruc will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1464661