next up previous
Next: Input Up: The Feautrier Allocator Previous: The Feautrier Allocator

Purpose

Feautrier's allocation method [Fea94] determines the placement of operations on virtual processors. It is based on the owner computes rule and tries to ``cut'' dependences by mapping the depending operations on the same processor, starting from dependences in the highest dimensions (greedy heuristics). The allocator does not use the schedule, thus possibly generating linearly dependent allocation dimensions.



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