qemu-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Qemu-devel] [PATCH pic32 v2 2/5] Fixed random index generation for


From: Aurelien Jarno
Subject: Re: [Qemu-devel] [PATCH pic32 v2 2/5] Fixed random index generation for TLBWR instruction. It was not quite random and did not skip Wired entries.
Date: Wed, 1 Jul 2015 12:11:07 +0200
User-agent: Mutt/1.5.23 (2014-03-12)

On 2015-06-30 21:12, Serge Vakulenko wrote:
> Signed-off-by: Serge Vakulenko <address@hidden>
> ---
>  hw/mips/cputimer.c | 18 +++++-------------
>  1 file changed, 5 insertions(+), 13 deletions(-)
> 
> diff --git a/hw/mips/cputimer.c b/hw/mips/cputimer.c
> index 4f02a9f..94a29df 100644
> --- a/hw/mips/cputimer.c
> +++ b/hw/mips/cputimer.c
> @@ -25,21 +25,13 @@
>  #include "qemu/timer.h"
>  #include "sysemu/kvm.h"
>  
> -#define TIMER_FREQ   100 * 1000 * 1000
> -
> -/* XXX: do not use a global */
> +/* Generate a random TLB index.
> + * Skip wired entries. */
>  uint32_t cpu_mips_get_random (CPUMIPSState *env)
>  {
> -    static uint32_t lfsr = 1;
> -    static uint32_t prev_idx = 0;
> -    uint32_t idx;
> -    /* Don't return same value twice, so get another value */
> -    do {
> -        lfsr = (lfsr >> 1) ^ (-(lfsr & 1u) & 0xd0000001u);
> -        idx = lfsr % (env->tlb->nb_tlb - env->CP0_Wired) + env->CP0_Wired;
> -    } while (idx == prev_idx);
> -    prev_idx = idx;
> -    return idx;
> +    env->CP0_Random = env->CP0_Wired +
> +        random() % (env->tlb->nb_tlb - env->CP0_Wired);
> +    return env->CP0_Random;
>  }
>  
>  /* MIPS R4K timer */

Can you please give us more details about what issue you are trying to
fix there? Especially I don't understand about the "skip wired entries"
part. It seems the original code handles the wired entries correctly,
and at least your patch doesn't seem to change anything regarded that
part.

Secondly, I don't think calling random() is the correct thing to do.
It's an expensive function that is not thread safe. Quoting the
specification:

  "Within the required constraints of the upper and lower bounds, the
  manner in which the processor selects values for the Random register
  is implementation-dependent."

So it's fine if we use a PRNG like the current code, but I agree we
might want to improve it if it has some issues. We want to keep its
value reproducible though so that the icount mode works as expected.

-- 
Aurelien Jarno                          GPG: 4096R/1DDD8C9B
address@hidden                 http://www.aurel32.net



reply via email to

[Prev in Thread] Current Thread [Next in Thread]