Debug code to see remote kmsgs
[akaros.git] / kern / src / atomic.c
index e823ec3..dac394c 100644 (file)
@@ -1,9 +1,107 @@
-#include <arch/apic.h>
+#ifdef __SHARC__
+#pragma nosharc
+#endif
 
+#include <arch/arch.h>
+
+#include <bitmask.h>
 #include <atomic.h>
-#include <ros/error.h>
+#include <error.h>
 #include <string.h>
 #include <assert.h>
+#include <hashtable.h>
+#include <smp.h>
+
+void increase_lock_depth(uint32_t coreid)
+{
+       per_cpu_info[coreid].lock_depth++;
+}
+
+void decrease_lock_depth(uint32_t coreid)
+{
+       per_cpu_info[coreid].lock_depth--;
+}
+
+/* Inits a hashlock. */
+void hashlock_init(struct hashlock *hl, unsigned int nr_entries)
+{
+       hl->nr_entries = nr_entries;
+       /* this is the right way to do it, though memset is faster.  If we ever
+        * find that this is taking a lot of time, we can change it. */
+       for (int i = 0; i < hl->nr_entries; i++) {
+               spinlock_init(&hl->locks[i]);
+       }
+}
+
+/* Helper, gets the specific spinlock for a hl/key combo. */
+static spinlock_t *get_spinlock(struct hashlock *hl, long key)
+{
+       /* using the hashtable's generic hash function */
+       return &hl->locks[__generic_hash((void*)key) % hl->nr_entries];
+}
+
+void hash_lock(struct hashlock *hl, long key)
+{
+       spin_lock(get_spinlock(hl, key));
+}
+
+void hash_unlock(struct hashlock *hl, long key)
+{
+       spin_unlock(get_spinlock(hl, key));
+}
+
+void hash_lock_irqsave(struct hashlock *hl, long key)
+{
+       spin_lock_irqsave(get_spinlock(hl, key));
+}
+
+void hash_unlock_irqsave(struct hashlock *hl, long key)
+{
+       spin_unlock_irqsave(get_spinlock(hl, key));
+}
+
+/* This is the 'post (work) and poke' style of sync.  We make sure the poke
+ * tracker's function runs.  Once this returns, the func either has run or is
+ * currently running (in case someone else is running now).  We won't wait or
+ * spin or anything, and it is safe to call this recursively (deeper in the
+ * call-graph).
+ *
+ * It's up to the caller to somehow post its work.  We'll also pass arg to the
+ * func, ONLY IF the caller is the one to execute it - so there's no guarantee
+ * the func(specific_arg) combo will actually run.  It's more for info
+ * purposes/optimizations/etc.  If no one uses it, I'll get rid of it. */
+void poke(struct poke_tracker *tracker, void *arg)
+{
+       atomic_set(&tracker->need_to_run, TRUE);
+       /* will need to repeatedly do it if someone keeps posting work */
+       do {
+               /* want an wrmb() btw posting work/need_to_run and in_progress.  the
+                * swap provides the HW mb. just need a cmb, which we do in the loop to
+                * cover the iterations (even though i can't imagine the compiler
+                * reordering the check it needed to do for the branch).. */
+               cmb();
+               /* poke / make sure someone does it.  if we get a TRUE (1) back, someone
+                * is already running and will deal with the posted work.  (probably on
+                * their next loop).  if we got a 0 back, we won the race and have the
+                * 'lock'. */
+               if (atomic_swap(&tracker->run_in_progress, TRUE))
+                       return;
+               /* if we're here, then we're the one who needs to run the func. */
+               /* clear the 'need to run', since we're running it now.  new users will
+                * set it again.  this write needs to be wmb()'d after in_progress.  the
+                * swap provided the HW mb(). */
+               cmb();
+               atomic_set(&tracker->need_to_run, FALSE);       /* no internal HW mb */
+               /* run the actual function.  the poke sync makes sure only one caller is
+                * in that func at a time. */
+               assert(tracker->func);
+               tracker->func(arg);
+               wmb();  /* ensure the in_prog write comes after the run_again. */
+               atomic_set(&tracker->run_in_progress, FALSE);   /* no internal HW mb */
+               /* in_prog write must come before run_again read */
+               wrmb();
+       } while (atomic_read(&tracker->need_to_run));   /* while there's more work*/
+}
 
 // Must be called in a pair with waiton_checklist
 int commit_checklist_wait(checklist_t* list, checklist_mask_t* mask)
@@ -33,7 +131,7 @@ int commit_checklist_wait(checklist_t* list, checklist_mask_t* mask)
 int commit_checklist_nowait(checklist_t* list, checklist_mask_t* mask)
 {
        int e = 0;
-       if (e = commit_checklist_wait(list, mask))
+       if ((e = commit_checklist_wait(list, mask)))
                return e;
        // give up the lock, since we won't wait for completion
        spin_unlock_irqsave(&list->lock);
@@ -65,7 +163,7 @@ int commit_checklist_nowait(checklist_t* list, checklist_mask_t* mask)
 // Assumed we held the lock if we ever call this
 int waiton_checklist(checklist_t* list)
 {
-       extern uint32_t outstanding_calls;
+       extern atomic_t outstanding_calls;
        // can consider breakout out early, like above, and erroring out
        while (!checklist_is_clear(list))
                cpu_relax();
@@ -85,8 +183,7 @@ int release_checklist(checklist_t* list)
 // peaks in and sees if the list is locked with it's spinlock
 int checklist_is_locked(checklist_t* list)
 {
-       // remember the lock status is the lowest byte of the lock
-       return list->lock & 0xff;
+       return spin_locked(&list->lock);
 }
 
 // no synch guarantees - just looks at the list
@@ -104,13 +201,13 @@ void reset_checklist(checklist_t* list)
 // CPU mask specific - this is how cores report in
 void down_checklist(checklist_t* list)
 {
-       CLR_BITMASK_BIT_ATOMIC(list->mask.bits, lapic_get_id());
+       CLR_BITMASK_BIT_ATOMIC(list->mask.bits, core_id());
 }
 
 /* Barriers */
 void init_barrier(barrier_t* barrier, uint32_t count)
 {
-       barrier->lock = 0;
+       spinlock_init(&barrier->lock);
        barrier->init_count = count;
        barrier->current_count = count;
        barrier->ready = 0;
@@ -135,7 +232,7 @@ void waiton_barrier(barrier_t* barrier)
        } else {
                spin_unlock_irqsave(&barrier->lock);
                reset_barrier(barrier);
-               // if we need to wmb(), it'll be here
+               wmb();
                barrier->ready++;
        }
 }