timer_irq: Rename generic/timer.c to generic/timer_irq.c

Rename the file to make it clear that the code is helper functions for
boards with irq based timers.

Signed-off-by: Kevin O'Connor <kevin@koconnor.net>

src/generic/timer_irq.c

@@ -0,0 +1,118 @@
+// Generic interrupt based timer helper functions
+//
+// Copyright (C) 2017  Kevin O'Connor <kevin@koconnor.net>
+//
+// This file may be distributed under the terms of the GNU GPLv3 license.
+
+#include "autoconf.h" // CONFIG_CLOCK_FREQ
+#include "board/irq.h" // irq_disable
+#include "board/misc.h" // timer_from_us
+#include "board/timer_irq.h" // timer_dispatch_many
+#include "command.h" // shutdown
+#include "sched.h" // sched_timer_kick
+
+// In order to use this code the board must still define
+// timer_read_time().  In addition, it must also provide a timer_set()
+// function.
+void timer_set(uint32_t next);
+
+DECL_CONSTANT(CLOCK_FREQ, CONFIG_CLOCK_FREQ);
+
+// Return the number of clock ticks for a given number of microseconds
+uint32_t
+timer_from_us(uint32_t us)
+{
+    return us * (CONFIG_CLOCK_FREQ / 1000000);
+}
+
+// Return true if time1 is before time2.  Always use this function to
+// compare times as regular C comparisons can fail if the counter
+// rolls over.
+uint8_t
+timer_is_before(uint32_t time1, uint32_t time2)
+{
+    return (int32_t)(time1 - time2) < 0;
+}
+
+// Called by main code once every millisecond.  (IRQs disabled.)
+void
+timer_periodic(void)
+{
+}
+
+static uint32_t timer_repeat_until;
+#define TIMER_IDLE_REPEAT_TICKS timer_from_us(500)
+#define TIMER_REPEAT_TICKS timer_from_us(100)
+
+#define TIMER_MIN_TRY_TICKS timer_from_us(1)
+#define TIMER_DEFER_REPEAT_TICKS timer_from_us(5)
+
+// Set the next timer wake time (in absolute clock ticks) or return 1
+// if the next timer is too close to schedule.  Caller must disable
+// irqs.
+static int
+timer_try_set_next(unsigned int next)
+{
+    uint32_t now = timer_read_time();
+    int32_t diff = next - now;
+    if (diff > (int32_t)TIMER_MIN_TRY_TICKS)
+        // Schedule next timer normally.
+        goto done;
+
+    // Next timer is in the past or near future - can't reschedule to it
+    if (likely(timer_is_before(now, timer_repeat_until))) {
+        // Can run more timers from this irq; briefly allow irqs
+        irq_enable();
+        while (diff >= 0) {
+            // Next timer is in the near future - wait for time to occur
+            now = timer_read_time();
+            diff = next - now;
+        }
+        irq_disable();
+        return 0;
+    }
+    if (diff < (int32_t)(-timer_from_us(1000)))
+        goto fail;
+
+    // Too many repeat timers from a single interrupt - force a pause
+    timer_repeat_until = now + TIMER_REPEAT_TICKS;
+    next = now + TIMER_DEFER_REPEAT_TICKS;
+
+done:
+    timer_set(next);
+    return 1;
+fail:
+    shutdown("Rescheduled timer in the past");
+}
+
+// Invoke timers - called from board irq code.
+void
+timer_dispatch_many(void)
+{
+    for (;;) {
+        uint32_t next_waketime = sched_timer_dispatch();
+
+        // Schedule next timer event (or run next timer if it's ready)
+        int res = timer_try_set_next(next_waketime);
+        if (res)
+            break;
+    }
+}
+
+// Periodic background task that temporarily boosts priority of
+// timers.  This helps prioritize timers when tasks are idling.
+static void
+timer_task(void)
+{
+    irq_disable();
+    timer_repeat_until = timer_read_time() + TIMER_IDLE_REPEAT_TICKS;
+    irq_enable();
+}
+DECL_TASK(timer_task);
+
+static void
+timer_irq_shutdown(void)
+{
+    timer_repeat_until = timer_read_time() + TIMER_IDLE_REPEAT_TICKS;
+}
+DECL_SHUTDOWN(timer_irq_shutdown);