Re: MSEC_TO_JIFFIES is messed up...

From: Ingo Molnar
Date: Wed May 12 2004 - 16:28:28 EST


* Andrew Morton <akpm@xxxxxxxx> wrote:

> Ingo Molnar <mingo@xxxxxxx> wrote:
> >
> > yet another patch - this time it's: complete, covers irda, accelerates
> > HZ=100, unifies the slightly differing namespaces and compiles/boots as
> > well.
> >
> > ...
> >
> > [hz-cleanup-2.6.6-A2 text/plain (2657 bytes)]
>
> This doesn't have the little round up which some implementations had,
> so someone who tries to sleep for 9 millisscondes on a 100HZ box may
> end up in a busywait. Looks risky.

ok. -A3 attached, it does the roundup in the msec->jiffies conversion.
(not the other way around though, and that's fine.)

Ingo
--- linux/include/linux/time.h.orig
+++ linux/include/linux/time.h
@@ -177,6 +177,24 @@ struct timezone {
(SH_DIV((MAX_JIFFY_OFFSET >> SEC_JIFFIE_SC) * TICK_NSEC, NSEC_PER_SEC, 1) - 1)

#endif
+
+/*
+ * Convert jiffies to milliseconds and back.
+ *
+ * Avoid unnecessary multiplications/divisions in the
+ * two most common HZ cases:
+ */
+#if HZ == 1000
+# define JIFFIES_TO_MSECS(x) (x)
+# define MSECS_TO_JIFFIES(x) (x)
+#elif HZ == 100
+# define JIFFIES_TO_MSECS(x) ((x) * 10)
+# define MSECS_TO_JIFFIES(x) (((x) + 9) / 10)
+#else
+# define JIFFIES_TO_MSECS(x) (((x) * 1000) / HZ)
+# define MSECS_TO_JIFFIES(x) (((x) * HZ + 999) / 1000)
+#endif
+
/*
* The TICK_NSEC - 1 rounds up the value to the next resolution. Note
* that a remainder subtract here would not do the right thing as the
--- linux/include/net/irda/irda.h.orig
+++ linux/include/net/irda/irda.h
@@ -83,8 +83,6 @@ if(!(expr)) do { \
#define MESSAGE(args...) printk(KERN_INFO args)
#define ERROR(args...) printk(KERN_ERR args)

-#define MSECS_TO_JIFFIES(ms) (((ms)*HZ+999)/1000)
-
/*
* Magic numbers used by Linux-IrDA. Random numbers which must be unique to
* give the best protection
--- linux/include/net/sctp/sctp.h.orig
+++ linux/include/net/sctp/sctp.h
@@ -116,11 +116,6 @@
#define SCTP_STATIC static
#endif

-#define MSECS_TO_JIFFIES(msec) \
- (((msec / 1000) * HZ) + ((msec % 1000) * HZ) / 1000)
-#define JIFFIES_TO_MSECS(jiff) \
- (((jiff / HZ) * 1000) + ((jiff % HZ) * 1000) / HZ)
-
/*
* Function declarations.
*/
--- linux/include/asm-i386/param.h.orig
+++ linux/include/asm-i386/param.h
@@ -5,8 +5,6 @@
# define HZ 1000 /* Internal kernel timer frequency */
# define USER_HZ 100 /* .. some user interfaces are in "ticks" */
# define CLOCKS_PER_SEC (USER_HZ) /* like times() */
-# define JIFFIES_TO_MSEC(x) (x)
-# define MSEC_TO_JIFFIES(x) (x)
#endif

#ifndef HZ
--- linux/kernel/sched.c.orig
+++ linux/kernel/sched.c
@@ -75,13 +75,6 @@
#define NS_TO_JIFFIES(TIME) ((TIME) / (1000000000 / HZ))
#define JIFFIES_TO_NS(TIME) ((TIME) * (1000000000 / HZ))

-#ifndef JIFFIES_TO_MSEC
-# define JIFFIES_TO_MSEC(x) ((x) * 1000 / HZ)
-#endif
-#ifndef MSEC_TO_JIFFIES
-# define MSEC_TO_JIFFIES(x) ((x) * HZ / 1000)
-#endif
-
/*
* These are the 'tuning knobs' of the scheduler:
*
@@ -1880,7 +1873,7 @@ static void rebalance_tick(int this_cpu,
interval *= sd->busy_factor;

/* scale ms to jiffies */
- interval = MSEC_TO_JIFFIES(interval);
+ interval = MSECS_TO_JIFFIES(interval);
if (unlikely(!interval))
interval = 1;