next up previous
Next: Input Up: The Lamport Scheduler Previous: The Lamport Scheduler

Purpose

The hyperplane method of Leslie Lamport [Lam74] only deals with perfectly nested programs and uniform dependences. It yields a one-dimensional affine schedule for the complete loop body and as allocation a projection onto the source axes such that the complete transformation (schedule and allocation together) is unimodular.



Martin Griebl
Wed Apr 24 11:24:00 MET DST 1996