Compiler for performing a loop fusion, dependent upon loop peeling and/or loop reversal
Patent 6070011 Issued on May 30, 2000. Estimated Expiration Date: 
October 21, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
October 21, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesLoop optimization system Optimizer for program loops Loop scheduler 5548761 Method of prefetching data for references with multiple stride directions High-level loop fusion Patent #: 5822593 InventorsApplicationNo. 955075 filed on 10/21/1997US Classes:717/160, Including loop717/154, Including analysis of program717/159Code restructuringExaminersPrimary: Hafiz, Tariq R.Assistant: Sattizahn, Brian International ClassG06F 009/45AbstractA compile method employs loop fusion to improve execution of a first loop and a second loop in a code sequence. A compile method initially peels one or more loop iterations from one of the loops to cause each of the loops to exhibit an equal number of loop iterations. Thereafter, an attempt is made to fuse the first and second loops, upon a condition that the resulting fused loop produces a same computational result as would be produced if the first loop and second loop were not fused. If the condition is not met, a loop reversal is performed on one of the loops and a fusing action is again attempted; if the attempted fusing action of the loops does not fulfill the condition, a loop reversal is performed on the other loop and a fusing action is again attempted. The combined loop peeling/loop reversal actions provide a higher probability of an ability to fuse the loops than otherwise.Other References
| |
