Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-07-12
2005-07-12
Khatri, Anil (Department: 2124)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C712S200000, C712S202000, C717S151000
Reexamination Certificate
active
06918111
ABSTRACT:
The present invention discloses a method and device for ordering memory operation instructions in an optimizing compiler. for a processor that can potentially enter a stall state if a memory queue is full. The method uses a dependency graph coupled with one or more memory queues. The dependency graph is used to show the dependency relationships between instructions in a program being compiled. After creating the dependency graph, the ready nodes are identified. Dependency graph nodes that correspond to memory operations may have the effect of adding an element to the memory queue or removing one or more elements from the memory queue. The ideal situation is to keep the memory queue as full as possible without exceeding the maximum desirable number of elements, by scheduling memory operations to maximize the parallelism of memory operations while avoiding stalls on the target processor.
REFERENCES:
patent: 5202975 (1993-04-01), Rasbold et al.
patent: 5377336 (1994-12-01), Eickemeyer et al.
patent: 5493675 (1996-02-01), Faiman, Jr. et al.
patent: 5627982 (1997-05-01), Hirata et al.
patent: 5768594 (1998-06-01), Blelloch et al.
patent: 5881315 (1999-03-01), Cohen
patent: 5901147 (1999-05-01), Joffe
patent: 5941983 (1999-08-01), Gupta et al.
Damron Peter C.
Kosche Nicolai
Khatri Anil
Shrader Lawrence
Sun Microsystems Inc.
LandOfFree
System and method for scheduling instructions to maximize... 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 scheduling instructions to maximize..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling instructions to maximize... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3399723