From 1356c2ab034738bcf51822de18911cc499fa2e8e Mon Sep 17 00:00:00 2001 From: Louis Verhaard Date: Wed, 16 Sep 2020 10:25:28 +0200 Subject: MLBEDSW-2377: Greedy allocator improvement Allocate live ranges with longer life time first. On average this gives better memory usage. Change-Id: Id89e9e36a944169a2f10ce7f6e869397ef0abaf0 Signed-off-by: Louis Verhaard --- ethosu/vela/greedy_allocation.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'ethosu/vela/greedy_allocation.py') diff --git a/ethosu/vela/greedy_allocation.py b/ethosu/vela/greedy_allocation.py index 661644a9..58d948c2 100644 --- a/ethosu/vela/greedy_allocation.py +++ b/ethosu/vela/greedy_allocation.py @@ -59,7 +59,7 @@ class GreedyAllocator: def allocate_live_ranges(self, verbose_allocation, alignment): lrs = set() for lr in self.live_ranges.ranges.values(): - lrs.add((lr.start_time, lr.end_time, lr)) + lrs.add((lr.start_time, -lr.end_time, lr)) lrs = sorted(lrs) -- cgit v1.2.1