Add a complete priority inheritance implementation to the scheduler (all mutex ownership and queue_send calls are inheritable). Priorities are differential so that dispatch depends on the runnable range of priorities. Codec priority can therefore be raised in small steps (pcmbuf updated to enable). Simplify the kernel functions to ease implementation and use the same kernel.c for both sim and target (I'm tired of maintaining two ;_). 1) Not sure if a minor audio break at first buffering issue will exist on large-sector disks (the main mutex speed issue was genuinely resolved earlier). At this point it's best dealt with at the buffering level. It seems a larger filechunk could be used again. 2) Perhaps 64-bit sims will have some minor issues (finicky) but a backroll of the code of concern there is a 5-minute job. All kernel objects become incompatible so a full rebuild and update is needed.

git-svn-id: svn://svn.rockbox.org/rockbox/trunk@16791 a1c6a512-1295-4272-9138-f99709370657

1 files changed, 62 insertions, 0 deletions

diff --git a/firmware/target/coldfire/ffs-coldfire.S b/firmware/target/coldfire/ffs-coldfire.S
new file mode 100644
index 0000000000..4f21013123
--- /dev/null
+++ b/firmware/target/coldfire/ffs-coldfire.S
@@ -0,0 +1,62 @@
+/***************************************************************************
+ *             __________               __   ___.
+ *   Open      \______   \ ____   ____ |  | _\_ |__   _______  ___
+ *   Source     |       _//  _ \_/ ___\|  |/ /| __ \ /  _ \  \/  /
+ *   Jukebox    |    |   (  <_> )  \___|    < | \_\ (  <_> > <  <
+ *   Firmware   |____|_  /\____/ \___  >__|_ \|___  /\____/__/\_ \
+ *                     \/            \/     \/    \/            \/
+ * $Id$
+ *
+ * Copyright (C) 2008 by Michael Sevakis
+ *
+ * All files in this archive are subject to the GNU General Public License.
+ * See the file COPYING in the source tree root for full license agreement.
+ *
+ * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
+ * KIND, either express or implied.
+ *
+ ****************************************************************************/
+ #include "config.h"
+
+/****************************************************************************
+ * int find_first_set_bit(uint32_t val);
+ *
+ * Find the index of the least significant set bit in the 32-bit word.
+ *
+ * return values:
+ *   0  - bit 0 is set
+ *   1  - bit 1 is set
+ *   ...
+ *   31 - bit 31 is set
+ *   32 - no bits set
+ ****************************************************************************/
+    .text
+    .align  2
+    .global find_first_set_bit
+    .type   find_first_set_bit,@function
+find_first_set_bit:
+    | this is a coldfire version of the ffs algorithm devised by D.Seal
+    | and posted to comp.sys.arm on 16 Feb 1994.
+    |
+    | Output modified to suit rockbox purposes.
+
+    | Standard trick to isolate bottom bit in r0 or 0 if r0 = 0 on entry
+    move.l  4(%sp), %d1          | %d1 = %d1 & -%d1
+    lea.l   L_ffs_table, %a0     | %a0 = table address
+    move.l  %d1, %d0             |
+    neg.l   %d1                  |
+    and.l   %d0, %d1             |
+
+    | now %d1 has at most one set bit, call this X
+
+    move.l  #0x0450fbaf, %d0     | %d0 = multiplier
+    mulu.l  %d0, %d1             | %d1 = X * 0x0450fbaf
+
+    | now lookup in table indexed on top 6 bits of %d0
+    moveq.l #26, %d0             | %d0 = final shift count
+    lsr.l   %d0, %d1             |
+    clr.l   %d0                  |
+    move.b  (%a0, %d1.l), %d0    |
+    rts                          |
+
+    .size   find_first_set_bit, .-find_first_set_bit