commit 1356c2ab034738bcf51822de18911cc499fa2e8e
author Louis Verhaard <louis.verhaard@arm.com> Wed Sep 16 10:25:28 2020 +0200
committer patrik.gustavsson <patrik.gustavsson@arm.com> Thu Sep 17 08:17:18 2020 +0000
tree 07f0bf0350d85ae40b1b224c27cff7826f34cdcd
parent c3862c24baa9f141aa4f98b39dd6bd33353521fa

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 <louis.verhaard@arm.com>

ethosu/vela/greedy_allocation.py

diff --git a/ethosu/vela/greedy_allocation.py b/ethosu/vela/greedy_allocation.py
index 661644a..58d948c 100644
--- a/ethosu/vela/greedy_allocation.py
+++ b/ethosu/vela/greedy_allocation.py
@@ -59,7 +59,7 @@
     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)