24k data cache, PIPT or VIPT?

24k data cache, PIPT or VIPT?

[COLin]

Hi all,
I found that there is this information while Linux is booting:
    [Primary data cache 32kB, 4-way, PIPT, no aliases, linesize 32 bytes]
I thought the latest MIPS CPUs all use VIPT. I didn't find anything about PIPT on 24k Software User's Manual, either.
The code related to this is here:
        case CPU_24K:
        case CPU_34K:
        case CPU_74K:
        case CPU_1004K:
                if ((read_c0_config7() & (1 << 16))) {
                        /* effectively physically indexed dcache,
                           thus no virtual aliases. */ 
                        c->dcache.flags |= MIPS_CACHE_PINDEX;
                        break;

The 16's bit of config 7 register:
    [Alias removed: This bit indicates that the data cache is organized to
avoid virtual aliasing problems. This bit is only set if the data cache
config and MMU type would normally cause aliasing - i.e., only for
the 32KB and larger data cache and TLB-based MMU.]

Does it imply that the CPU is using PIPT?

Thanks and regards,
Colin

RE: 24k data cache, PIPT or VIPT?

[David VomLehn (dvomlehn)]

[-- Attachment #1: Type: text/plain, Size: 1403 bytes --]

No, it just means that there is special hardware to detect aliases and handle them as if the addresses were not aliased.


-----Original Message-----
From: linux-mips-bounce@linux-mips.org on behalf of COLin
Sent: Fri 1/21/2011 12:52 AM
To: ralf@linux-mips.org; linux-mips@linux-mips.org
Subject: 24k data cache, PIPT or VIPT?
 

Hi all,
I found that there is this information while Linux is booting:
    [Primary data cache 32kB, 4-way, PIPT, no aliases, linesize 32 bytes]
I thought the latest MIPS CPUs all use VIPT. I didn't find anything about PIPT on 24k Software User's Manual, either.
The code related to this is here:
        case CPU_24K:
        case CPU_34K:
        case CPU_74K:
        case CPU_1004K:
                if ((read_c0_config7() & (1 << 16))) {
                        /* effectively physically indexed dcache,
                           thus no virtual aliases. */ 
                        c->dcache.flags |= MIPS_CACHE_PINDEX;
                        break;

The 16's bit of config 7 register:
    [Alias removed: This bit indicates that the data cache is organized to
avoid virtual aliasing problems. This bit is only set if the data cache
config and MMU type would normally cause aliasing - i.e., only for
the 32KB and larger data cache and TLB-based MMU.]

Does it imply that the CPU is using PIPT?

Thanks and regards,
Colin






[-- Attachment #2: Type: text/html, Size: 2670 bytes --]

RE: 24k data cache, PIPT or VIPT?

[David VomLehn (dvomlehn)]

[-- Attachment #1: Type: text/plain, Size: 1403 bytes --]

No, it just means that there is special hardware to detect aliases and handle them as if the addresses were not aliased.


-----Original Message-----
From: linux-mips-bounce@linux-mips.org on behalf of COLin
Sent: Fri 1/21/2011 12:52 AM
To: ralf@linux-mips.org; linux-mips@linux-mips.org
Subject: 24k data cache, PIPT or VIPT?
 

Hi all,
I found that there is this information while Linux is booting:
    [Primary data cache 32kB, 4-way, PIPT, no aliases, linesize 32 bytes]
I thought the latest MIPS CPUs all use VIPT. I didn't find anything about PIPT on 24k Software User's Manual, either.
The code related to this is here:
        case CPU_24K:
        case CPU_34K:
        case CPU_74K:
        case CPU_1004K:
                if ((read_c0_config7() & (1 << 16))) {
                        /* effectively physically indexed dcache,
                           thus no virtual aliases. */ 
                        c->dcache.flags |= MIPS_CACHE_PINDEX;
                        break;

The 16's bit of config 7 register:
    [Alias removed: This bit indicates that the data cache is organized to
avoid virtual aliasing problems. This bit is only set if the data cache
config and MMU type would normally cause aliasing - i.e., only for
the 32KB and larger data cache and TLB-based MMU.]

Does it imply that the CPU is using PIPT?

Thanks and regards,
Colin






[-- Attachment #2: Type: text/html, Size: 2670 bytes --]

Re: 24k data cache, PIPT or VIPT?

[Edgar E. Iglesias]

On Fri, Jan 21, 2011 at 09:52:54AM +0100, COLin wrote:
> 
> Hi all,
> I found that there is this information while Linux is booting:
>     [Primary data cache 32kB, 4-way, PIPT, no aliases, linesize 32 bytes]
> I thought the latest MIPS CPUs all use VIPT. I didn't find anything about PIPT on 24k Software User's Manual, either.
> The code related to this is here:
>         case CPU_24K:
>         case CPU_34K:
>         case CPU_74K:
>         case CPU_1004K:
>                 if ((read_c0_config7() & (1 << 16))) {
>                         /* effectively physically indexed dcache,
>                            thus no virtual aliases. */ 
>                         c->dcache.flags |= MIPS_CACHE_PINDEX;
>                         break;
> 
> The 16's bit of config 7 register:
>     [Alias removed: This bit indicates that the data cache is organized to
> avoid virtual aliasing problems. This bit is only set if the data cache
> config and MMU type would normally cause aliasing - i.e., only for
> the 32KB and larger data cache and TLB-based MMU.]
> 
> Does it imply that the CPU is using PIPT?

Hi,

This line is confusing:
"This bit is only set if the data cache config and MMU type would normally cause aliasing"

because I don't know what they mean by "normally".

Anyway:
If you have a cache that is organized so that each way is
smaller or equal to the minimum MMU page size, then the cache rams
will be indexed by an offset taken from the page-offset, i.e the part
of the address that doesn't change when MMU translated.

It's a common trick to make it possible to speculatively read the
cache data and tag rams in parallel with MMU translation. Cache hit
detection is done late in the access cycle.

Because the index is unaffected by MMU translation, the VIPT cache
behaives like a PIPT cache. It avoids aliasing.

The drawback is that you have to organize the caches so that no tag
or data ram is larger than a page size.

Cheers

Re: 24k data cache, PIPT or VIPT?

[Ralf Baechle]

On Sun, Jan 23, 2011 at 05:34:39AM +0100, Edgar E. Iglesias wrote:

> This line is confusing:
> "This bit is only set if the data cache config and MMU type would normally cause aliasing"
> 
> because I don't know what they mean by "normally".

Normally means the behaviour expected from a text book implementation of a
VIPT cache.

  Ralf

Re: 24k data cache, PIPT or VIPT?

[Ralf Baechle]

On Fri, Jan 21, 2011 at 04:52:54PM +0800, COLin wrote:

> Hi all,
> I found that there is this information while Linux is booting:
>     [Primary data cache 32kB, 4-way, PIPT, no aliases, linesize 32 bytes]
> I thought the latest MIPS CPUs all use VIPT. I didn't find anything about PIPT on 24k Software User's Manual, either.
> The code related to this is here:
>         case CPU_24K:
>         case CPU_34K:
>         case CPU_74K:
>         case CPU_1004K:
>                 if ((read_c0_config7() & (1 << 16))) {
>                         /* effectively physically indexed dcache,
>                            thus no virtual aliases. */ 
>                         c->dcache.flags |= MIPS_CACHE_PINDEX;
>                         break;
> 
> The 16's bit of config 7 register:
>     [Alias removed: This bit indicates that the data cache is organized to
> avoid virtual aliasing problems. This bit is only set if the data cache
> config and MMU type would normally cause aliasing - i.e., only for
> the 32KB and larger data cache and TLB-based MMU.]
> 
> Does it imply that the CPU is using PIPT?

It means the cache will behave as if it is PIPT, that is it doesn't have
cache aliases.  It doesn't say anything about the actual implementation - it
could be anything, VIPT, PIPT or even crazy stuff.

VIPT makes sense because the lookup can start early before the address
translation has been completed.  The alias removal usually works by
detecting if an operation would result in cache aliases, that is multiple
ways containing conflicting data.  If that happens all conflicting ways
will be written back to secondary cache, invalidated and the operation
will be rerun.

Another strategy was implemented in the R4000 / R4000 SC and MC versions
where the S-cache for every primary cache line contains some virtual
address bits that are needed to detect an alias.  If that ever happens
the CPU will thrown an alias and the exception handler can cleanup the
mess.  Other architectures would do that in microcode hidden from OS
software.

From a software perspective the most preferable solution is increasing
the number of cache ways.  If cache_size / nr_of_ways <= page_size a
cache will no longer suffer from aliases.  Unfortunately hardware folks
traditionally dislike this approach.

  Ralf

Re: 24k data cache, PIPT or VIPT?

[Ralf Baechle]

On Fri, Jan 21, 2011 at 04:52:54PM +0800, COLin wrote:

> Hi all,
> I found that there is this information while Linux is booting:
>     [Primary data cache 32kB, 4-way, PIPT, no aliases, linesize 32 bytes]
> I thought the latest MIPS CPUs all use VIPT. I didn't find anything about PIPT on 24k Software User's Manual, either.
> The code related to this is here:
>         case CPU_24K:
>         case CPU_34K:
>         case CPU_74K:
>         case CPU_1004K:
>                 if ((read_c0_config7() & (1 << 16))) {
>                         /* effectively physically indexed dcache,
>                            thus no virtual aliases. */ 
>                         c->dcache.flags |= MIPS_CACHE_PINDEX;
>                         break;
> 
> The 16's bit of config 7 register:
>     [Alias removed: This bit indicates that the data cache is organized to
> avoid virtual aliasing problems. This bit is only set if the data cache
> config and MMU type would normally cause aliasing - i.e., only for
> the 32KB and larger data cache and TLB-based MMU.]
> 
> Does it imply that the CPU is using PIPT?

It means the cache will behave as if it is PIPT, that is it doesn't have
cache aliases.  It doesn't say anything about the actual implementation - it
could be anything, VIPT, PIPT or even crazy stuff.

VIPT makes sense because the lookup can start early before the address
translation has been completed.  The alias removal usually works by
detecting if an operation would result in cache aliases, that is multiple
ways containing conflicting data.  If that happens all conflicting ways
will be written back to secondary cache, invalidated and the operation
will be rerun.

Another strategy was implemented in the R4000 / R4000 SC and MC versions
where the S-cache for every primary cache line contains some virtual
address bits that are needed to detect an alias.  If that ever happens
the CPU will thrown an alias and the exception handler can cleanup the
mess.  Other architectures would do that in microcode hidden from OS
software.