Andrew Trick
87896d9368
Recommit r129383. PreRA scheduler heuristic fixes: VRegCycle, TokenFactor latency. ...
Additional fixes:
Do something reasonable for subtargets with generic
itineraries by handle node latency the same as for an empty
itinerary. Now nodes default to unit latency unless an itinerary
explicitly specifies a zero cycle stage or it is a TokenFactor chain.
Original fixes:
UnitsSharePred was a source of randomness in the scheduler: node
priority depended on the queue data structure. I rewrote the recent
VRegCycle heuristics to completely replace the old heuristic without
any randomness. To make the ndoe latency adjustments work, I also
needed to do something a little more reasonable with TokenFactor. I
gave it zero latency to its consumers and always schedule it as low as
possible.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129421 91177308-0d34-0410-b5e6-96231b3b80d8
2011-04-13 00:38:32 +00:00
2010-11-03 18:21:33 +00:00
2009-09-09 00:09:15 +00:00
2009-09-13 00:59:43 +00:00
2010-09-28 21:39:26 +00:00
2011-02-24 19:06:27 +00:00
2011-04-05 21:40:41 +00:00
2010-11-27 06:35:16 +00:00
2010-03-04 21:04:38 +00:00
2011-03-11 22:51:41 +00:00
2010-12-06 22:39:26 +00:00
2011-04-09 02:31:26 +00:00
2010-10-08 06:15:13 +00:00
2011-02-24 19:06:27 +00:00
2010-09-21 23:49:07 +00:00
2011-02-07 00:49:53 +00:00
2011-02-07 00:49:53 +00:00
2011-03-11 22:51:41 +00:00
2010-11-16 00:40:59 +00:00
2011-03-11 22:51:41 +00:00
2011-01-17 08:03:18 +00:00
2010-12-07 23:08:38 +00:00
2010-12-08 23:14:44 +00:00
2011-01-17 08:03:18 +00:00
2011-03-20 18:44:20 +00:00
2010-12-17 23:09:14 +00:00
2011-03-23 23:34:19 +00:00
2011-02-08 17:41:12 +00:00
2011-02-08 17:42:05 +00:00
2011-03-11 00:48:56 +00:00
2011-03-15 18:41:52 +00:00
2011-03-23 22:52:04 +00:00
2011-04-07 19:54:57 +00:00
2011-04-11 21:09:18 +00:00
2010-09-29 17:54:10 +00:00
2009-09-09 00:09:15 +00:00
2011-03-31 22:14:03 +00:00
2011-03-31 22:14:03 +00:00
2011-04-05 21:40:41 +00:00
2011-02-07 18:50:47 +00:00
2011-02-22 06:58:34 +00:00
2010-12-14 03:22:07 +00:00
2010-09-17 21:46:16 +00:00
2011-01-08 01:24:27 +00:00
2011-03-11 22:51:41 +00:00
2011-03-15 00:30:40 +00:00
2010-10-22 21:55:03 +00:00
2011-03-11 22:51:41 +00:00
2009-11-09 00:11:35 +00:00
2011-04-05 18:41:40 +00:00
2011-03-31 03:54:44 +00:00
2010-10-09 00:29:04 +00:00
2011-03-04 20:03:14 +00:00
2010-11-17 21:57:32 +00:00
2011-04-07 00:58:44 +00:00
2010-10-28 06:47:08 +00:00
2010-10-28 06:47:08 +00:00
2011-01-27 06:01:17 +00:00
2011-03-14 21:05:21 +00:00
2011-04-05 00:56:01 +00:00
2010-11-15 21:11:06 +00:00
2011-02-28 19:18:59 +00:00
2010-10-28 06:47:08 +00:00
2010-11-12 20:32:20 +00:00
2010-11-12 20:32:20 +00:00
2010-10-28 06:47:08 +00:00
2011-01-21 05:51:33 +00:00
2010-11-12 20:32:20 +00:00
2011-03-31 22:14:03 +00:00
2011-04-12 02:24:17 +00:00
2011-04-05 18:41:40 +00:00
2010-11-17 21:57:32 +00:00
2011-04-01 20:26:57 +00:00
2011-01-21 05:51:33 +00:00
2010-11-17 21:57:32 +00:00
2011-03-23 23:34:19 +00:00
2010-11-22 18:12:04 +00:00
2011-03-11 22:51:41 +00:00
2011-03-11 22:51:41 +00:00
2011-03-11 22:51:41 +00:00
2011-03-11 22:51:41 +00:00
2011-03-11 22:51:41 +00:00
2010-11-03 00:45:17 +00:00
2011-03-31 22:14:03 +00:00
2010-10-08 06:15:13 +00:00
2011-03-29 21:41:55 +00:00
2010-09-17 21:58:46 +00:00
2011-03-11 22:51:41 +00:00
2011-04-01 20:26:57 +00:00
2011-02-02 01:06:55 +00:00
2011-01-21 18:55:51 +00:00
2011-03-23 22:52:04 +00:00
2011-04-05 18:41:40 +00:00
2011-01-06 19:24:41 +00:00
2011-04-09 06:31:06 +00:00
2011-01-21 18:55:51 +00:00
2011-04-13 00:38:32 +00:00
2010-09-17 21:58:46 +00:00
2010-11-02 23:01:44 +00:00
2011-04-13 00:38:32 +00:00
2011-03-01 01:00:59 +00:00
2010-10-22 22:04:28 +00:00
2011-03-31 22:14:03 +00:00
2010-12-19 02:58:14 +00:00
2010-11-04 05:19:35 +00:00
2011-03-31 22:14:03 +00:00
2011-03-18 21:52:42 +00:00
2011-03-04 20:03:14 +00:00
2011-04-05 18:41:40 +00:00
2011-04-05 18:41:40 +00:00
2011-03-08 01:17:20 +00:00
2011-03-14 18:15:55 +00:00
2011-03-15 01:49:08 +00:00
2011-04-01 03:36:33 +00:00
2011-01-07 04:59:04 +00:00
2010-09-17 22:36:38 +00:00
2011-03-31 22:14:03 +00:00
2011-04-06 23:35:59 +00:00
2011-01-21 18:55:51 +00:00
2011-03-31 22:14:03 +00:00
2011-04-08 21:37:21 +00:00
2011-01-20 00:29:24 +00:00
2011-01-21 05:51:33 +00:00
2011-03-14 18:15:55 +00:00
2011-04-13 00:38:32 +00:00
2010-11-29 22:39:38 +00:00
2011-03-30 23:01:21 +00:00
2010-11-08 23:21:22 +00:00
2010-12-18 00:04:33 +00:00
2011-03-31 22:14:03 +00:00
2011-01-07 06:44:14 +00:00
2010-12-15 22:14:12 +00:00
2010-12-10 22:13:32 +00:00
2011-04-07 15:24:20 +00:00
2011-03-15 20:47:26 +00:00
2011-04-13 00:38:32 +00:00
2010-11-03 16:24:53 +00:00
2011-03-31 22:14:03 +00:00
2011-02-07 17:43:21 +00:00
2011-03-31 22:14:03 +00:00
2011-02-07 17:43:21 +00:00
2011-02-07 17:43:21 +00:00
2011-03-31 22:14:03 +00:00
2010-10-29 22:03:02 +00:00
2010-11-01 18:31:39 +00:00
2011-03-31 19:38:48 +00:00
2010-10-27 20:38:28 +00:00
2011-02-07 17:43:21 +00:00
2011-02-07 17:43:21 +00:00
2011-02-07 17:43:21 +00:00
2011-02-07 17:43:21 +00:00
2011-02-25 06:42:42 +00:00
87896d9368