Y. Guan. Unroll-and-jam guided by a linear-algebra-based reuse model. Master's thesis, Michigan Technological University, Dec. 1995.  Home/Search   Document Not in Database   Summary   Related Articles

....and columnmust have at most one non zero value. These criteria may appear to be very restrictive. However, previous work has shown that on loops where unroll and jam is applicable nearly all array references fit these criteria [8] Algorithms to handle more complicated subscripts can be found in [12]. 4. Computing Unroll Amounts In this section, we detail our computation of fi L and RL using the reuse model of Wolf and Lam [15] We will show how to pre compute a matrix of coefficients that can be used to give fi L and RL based upon unroll amounts for a set of loops. 4.1. Expressing Unroll ....

....same group. The merger of two leaders will also indicate the merger of two entire groups. Each member of a copy of a group created by unroll and jam will have the same H and their respective constant vectors will be changed by the same ratio. So, the copies will all belong to the same group (see [12] for a proof. The copies of two leaders in a UGS, f and g, with c f c g will belong to the same GTS for any unroll vector u such that H u c g Gamma c f . For each u that satisfies this equation, each reference created from g, g 0 , will have a corresponding reference created from f , f ....

[Article contains additional citation context not shown here]

Y. Guan. Unroll-and-jam guided by a linear-algebra-based reuse model. Master's thesis, Michigan Technological University, Dec. 1995.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC