Skip to contentSkip to conversation

Unaligned flush_dcache_range in axs101.c

U-Boot Alexander Graf 4 participants 10 messages Apr 4, 2016 – May 27, 2016 Synopsys ARC architecture

lore
Share & tools
lore
#0 lore raw

Hi Alexey,

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

  flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

Thanks!

Alex

#1 lore raw

Hi Alex,

Quoted 10 lines · Alexander Graf

Hi Alexey,

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

? flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

First this code is for support of Synopsys DesignWare AXS10x boards. And AFAIK there's no such board that may sport ARM CPU instead or ARC. So I'm wondering how did you bumped into that [issue?]?

Then I'm not really sure if there's a common requirement for arguments of flush_dcache_range(). At least in "include/common.h" there's no comment about that.

Personally I'd say this is up to each arch or SoC to implement?flush_dcache_range() so it works properly on that particular hardware. I wouldn't like to overcomplicate high-level stuff with low-level details such as cache lines etc if that is not really necessary.

Please correct me if I'm missing something here.

-Alexey

#2 lore raw
Quoted 14 lines · Alexey Brodkin

Hi Alex,

Quoted 10 lines · Alexander Graf

Hi Alexey,

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

  flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

Quoted 7 lines

First this code is for support of Synopsys DesignWare AXS10x boards. And AFAIK there's no such board that may sport ARM CPU instead or ARC. So I'm wondering how did you bumped into that [issue?]?

Then I'm not really sure if there's a common requirement for arguments of flush_dcache_range(). At least in "include/common.h" there's no comment about that.

Such comment should then be added. Sub-cacheline flush/invalidate calls can corrupt surrounding data.

Quoted 9 lines

Personally I'd say this is up to each arch or SoC to implement flush_dcache_range() so it works properly on that particular hardware. I wouldn't like to overcomplicate high-level stuff with low-level details such as cache lines etc if that is not really necessary.

Please correct me if I'm missing something here.

-Alexey

Signature · 2 lines
Best regards,
Marek Vasut
#3 lore raw

Hi Marek,

Quoted 20 lines · Marek Vasut
Quoted 19 lines · Alexey Brodkin

Hi Alex,

Quoted 11 lines · Alexander Graf

Hi Alexey,

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

? flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

First this code is for support of Synopsys DesignWare AXS10x boards. And AFAIK there's no such board that may sport ARM CPU instead or ARC. So I'm wondering how did you bumped into that [issue?]?

Quoted 5 lines
Quoted 3 lines

Then I'm not really sure if there's a common requirement for arguments of flush_dcache_range(). At least in "include/common.h" there's no comment about that.

Such comment should then be added. Sub-cacheline flush/invalidate calls can corrupt surrounding data.

Well this is not that simple really.

For example that's what we have on ARC:

[1] We may deal with each cache line separately. And BTW that's what we have ? ? now in U-boot, see?http://git.denx.de/?p=u-boot.git;a=blob;f=arch/arc/lib/cache.c#l328 ? ? In that case we only mention address of cache line start and regardless of its length ? ? line will be processed by HW.

[2] We may although deal with ranges as well (still this is not implemented in u-boot yet). ? ? In that case we need to set addresses of range beginning and end.
? ? But if start address falls actually in the middle of cache line it will be processed. ? ? And the same is valid for end of the region.

So from above I may conclude that it's more important to place data properly in memory. I.e. if you put 2 completely independent substances in 1 cache line you won't be able to deal with cache entries for them separately (at least on ARC).

I'm not really sure if ARM or any other arch in hardware may invalidate/writeback only part of one cache line - that might very well be the case.

But in the original case my implementation makes perfect sense because what it does it writes back instructions modified by the active CPU so others may see these changes. and here I'd like ideally to have an option to write back only 1 CPU word (because that's what I really modified) but this is not possible due to described above limitations of our HW.

-Alexey

#4 lore raw
Quoted 29 lines · Alexey Brodkin

Hi Marek,

Quoted 20 lines · Marek Vasut
Quoted 19 lines · Alexey Brodkin

Hi Alex,

Quoted 11 lines · Alexander Graf

Hi Alexey,

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

  flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

First this code is for support of Synopsys DesignWare AXS10x boards. And AFAIK there's no such board that may sport ARM CPU instead or ARC. So I'm wondering how did you bumped into that [issue?]?

Quoted 5 lines
Quoted 3 lines

Then I'm not really sure if there's a common requirement for arguments of flush_dcache_range(). At least in "include/common.h" there's no comment about that.

Such comment should then be added. Sub-cacheline flush/invalidate calls can corrupt surrounding data.

Quoted 8 lines

Well this is not that simple really.

For example that's what we have on ARC:

[1] We may deal with each cache line separately. And BTW that's what we have now in U-boot, see http://git.denx.de/?p=u-boot.git;a=blob;f=arch/arc/lib/cache.c#l328
In that case we only mention address of cache line start and regardless of its length line will be processed by HW.

Can you flush/invalidate on sub-cacheline level? If not, you should not paper over the issue and avoid re-aligning the end address.

Quoted 4 lines

[2] We may although deal with ranges as well (still this is not implemented in u-boot yet). In that case we need to set addresses of range beginning and end.
But if start address falls actually in the middle of cache line it will be processed. And the same is valid for end of the region.

Same complaint as above, if you cannot flush with sub-cacheline granularity, do not paper over the issue by re-aligning the start address.

Quoted 6 lines

So from above I may conclude that it's more important to place data properly in memory. I.e. if you put 2 completely independent substances in 1 cache line you won't be able to deal with cache entries for them separately (at least on ARC).

I'm not really sure if ARM or any other arch in hardware may invalidate/writeback only part of one cache line - that might very well be the case.

It can not, which is the reason we have a warning on sub-cacheline invalidate/flush on ARM.

Quoted 4 lines

But in the original case my implementation makes perfect sense because what it does it writes back instructions modified by the active CPU so others may see these changes. and here I'd like ideally to have an option to write back only 1 CPU word (because that's what I really modified) but this is not possible due to described above limitations of our HW.

Consider a layout where you have first half of the cacheline used as DMAble memory while the second half of the cacheline is used for some variable, say some counter.

Consider this sequence of operations:

1. start DMA
2. counter++
3. invalidate_dcache_line
4. read DMAed buffer
5. print the counter

What will happen in step 5 ? Will you get the incremented counter or the stale data which were in the DRAM ?

I see it this way -- In step 3, the increment of counter performed in step 2 will be discarded. In step 4, the cacheline will be re-populated by stale data from DRAM and in step 5, you will print the old value of the counter.

Quoted 2 lines

-Alexey

Signature · 2 lines
Best regards,
Marek Vasut
#5 lore raw

Hi Marek,

Quoted 79 lines · Marek Vasut
Quoted 32 lines · Alexey Brodkin

Hi Marek,

Quoted 23 lines · Marek Vasut
Quoted 21 lines · Alexey Brodkin

Hi Alex,

Quoted 4 lines · Alexander Graf

Hi Alexey,

Quoted 8 lines

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

? flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

First this code is for support of Synopsys DesignWare AXS10x boards. And AFAIK there's no such board that may sport ARM CPU instead or ARC. So I'm wondering how did you bumped into that [issue?]?

Quoted 5 lines
Quoted 3 lines

Then I'm not really sure if there's a common requirement for arguments of flush_dcache_range(). At least in "include/common.h" there's no comment about that.

Such comment should then be added. Sub-cacheline flush/invalidate calls can corrupt surrounding data.

Quoted 8 lines

Well this is not that simple really.

For example that's what we have on ARC:

[1] We may deal with each cache line separately. And BTW that's what we have ????now in U-boot, see http://git.denx.de/?p=u-boot.git;a=blob;f=arch/arc/lib/cache.c#l328
????In that case we only mention address of cache line start and regardless of its length ????line will be processed by HW.

Can you flush/invalidate on sub-cacheline level? If not, you should not paper over the issue and avoid re-aligning the end address.

Quoted 5 lines

[2] We may although deal with ranges as well (still this is not implemented in u-boot yet). ????In that case we need to set addresses of range beginning and end. ????But if start address falls actually in the middle of cache line it will be processed. ????And the same is valid for end of the region.

Same complaint as above, if you cannot flush with sub-cacheline granularity, do not paper over the issue by re-aligning the start address.

Quoted 7 lines

So from above I may conclude that it's more important to place data properly in memory. I.e. if you put 2 completely independent substances in 1 cache line you won't be able to deal with cache entries for them separately (at least on ARC).

I'm not really sure if ARM or any other arch in hardware may invalidate/writeback only part of one cache line - that might very well be the case.

It can not, which is the reason we have a warning on sub-cacheline invalidate/flush on ARM.

Quoted 5 lines

But in the original case my implementation makes perfect sense because what it does it writes back instructions modified by the active CPU so others may see these changes. and here I'd like ideally to have an option to write back only 1 CPU word (because that's what I really modified) but this is not possible due to described above limitations of our HW.

Consider a layout where you have first half of the cacheline used as DMAble memory while the second half of the cacheline is used for some variable, say some counter.

Consider this sequence of operations:

1. start DMA
2. counter++
3. invalidate_dcache_line
4. read DMAed buffer
5. print the counter

Quoted 7 lines

What will happen in step 5 ? Will you get the incremented counter or the stale data which were in the DRAM ?

I see it this way -- In step 3, the increment of counter performed in step 2 will be discarded. In step 4, the cacheline will be re-populated by stale data from DRAM and in step 5, you will print the old value of the counter.

Let's not mix data and tools that operate with that data.

Cache management functions should be implemented per arch or platform and so that they match requirements of underlying hardware. If hardware may only work on whole cache line then cache routines must do exactly this.

As an extra options there could be a check for input arguments in those functions that will warn a user if he or she passes unaligned start and/or end addresses.

Now speaking about data layout your example is very correct and we saw a lot of such real use-cases - developer of drivers should design data layout such that cache management doesn't lead to data corruption.

But again the code in question has nothing to do with cache line. I only need to writeback 1 word and don't care what really happens with all remaining words in the same cache line. And my implementation of flush_dcache_range() will do everything perfectly correct - it will flush exactly 1 line that contains my word I modified.

-Alexey

#6 lore raw
Quoted 90 lines · Alexey Brodkin

Hi Marek,

Quoted 79 lines · Marek Vasut
Quoted 32 lines · Alexey Brodkin

Hi Marek,

Quoted 23 lines · Marek Vasut
Quoted 21 lines · Alexey Brodkin

Hi Alex,

Quoted 4 lines · Alexander Graf

Hi Alexey,

Quoted 8 lines

Marek just pointed out to me the fact that flush_dcache_range on arm expects cache line aligned arguments. However, it seems like in axs101.c we have an unaligned cache flush:

  flush_dcache_range(RESET_VECTOR_ADDR, RESET_VECTOR_ADDR + sizeof(int));

Could you please verify whether this is correct and if not just send a quick patch to fix it?

First this code is for support of Synopsys DesignWare AXS10x boards. And AFAIK there's no such board that may sport ARM CPU instead or ARC. So I'm wondering how did you bumped into that [issue?]?

Quoted 5 lines
Quoted 3 lines

Then I'm not really sure if there's a common requirement for arguments of flush_dcache_range(). At least in "include/common.h" there's no comment about that.

Such comment should then be added. Sub-cacheline flush/invalidate calls can corrupt surrounding data.

Quoted 8 lines

Well this is not that simple really.

For example that's what we have on ARC:

[1] We may deal with each cache line separately. And BTW that's what we have now in U-boot, see http://git.denx.de/?p=u-boot.git;a=blob;f=arch/arc/lib/cache.c#l328
In that case we only mention address of cache line start and regardless of its length line will be processed by HW.

Can you flush/invalidate on sub-cacheline level? If not, you should not paper over the issue and avoid re-aligning the end address.

Quoted 5 lines

[2] We may although deal with ranges as well (still this is not implemented in u-boot yet). In that case we need to set addresses of range beginning and end.
But if start address falls actually in the middle of cache line it will be processed. And the same is valid for end of the region.

Same complaint as above, if you cannot flush with sub-cacheline granularity, do not paper over the issue by re-aligning the start address.

Quoted 7 lines

So from above I may conclude that it's more important to place data properly in memory. I.e. if you put 2 completely independent substances in 1 cache line you won't be able to deal with cache entries for them separately (at least on ARC).

I'm not really sure if ARM or any other arch in hardware may invalidate/writeback only part of one cache line - that might very well be the case.

It can not, which is the reason we have a warning on sub-cacheline invalidate/flush on ARM.

Quoted 5 lines

But in the original case my implementation makes perfect sense because what it does it writes back instructions modified by the active CPU so others may see these changes. and here I'd like ideally to have an option to write back only 1 CPU word (because that's what I really modified) but this is not possible due to described above limitations of our HW.

Consider a layout where you have first half of the cacheline used as DMAble memory while the second half of the cacheline is used for some variable, say some counter.

Consider this sequence of operations:

1. start DMA
2. counter++
3. invalidate_dcache_line
4. read DMAed buffer
5. print the counter

Quoted 7 lines

What will happen in step 5 ? Will you get the incremented counter or the stale data which were in the DRAM ?

I see it this way -- In step 3, the increment of counter performed in step 2 will be discarded. In step 4, the cacheline will be re-populated by stale data from DRAM and in step 5, you will print the old value of the counter.

Quoted 5 lines

Let's not mix data and tools that operate with that data.

Cache management functions should be implemented per arch or platform and so that they match requirements of underlying hardware. If hardware may only work on whole cache line then cache routines must do exactly this.

Is ARC designed this way ?

Quoted 2 lines

As an extra options there could be a check for input arguments in those functions that will warn a user if he or she passes unaligned start and/or end addresses.

Right, ARMv7 does it already, ARM926 too, others need fixing.

Quoted 3 lines

Now speaking about data layout your example is very correct and we saw a lot of such real use-cases - developer of drivers should design data layout such that cache management doesn't lead to data corruption.

Right.

Quoted 5 lines

But again the code in question has nothing to do with cache line. I only need to writeback 1 word and don't care what really happens with all remaining words in the same cache line. And my implementation of flush_dcache_range() will do everything perfectly correct - it will flush exactly 1 line that contains my word I modified.

And this will lead to silent corruption which is hard to track down and debug. I would rather have a check-and-refuse behavior than silently-fix-and-permit.

Quoted 2 lines

-Alexey

Signature · 2 lines
Best regards,
Marek Vasut
#7 lore raw

Hi Marek,

Quoted 18 lines · Marek Vasut
Quoted 3 lines · Alexey Brodkin

Cache management functions should be implemented per arch or platform and so that they match requirements of underlying hardware. If hardware may only work on whole cache line then cache routines must do exactly this.

Is ARC designed this way ?

Quoted 3 lines

As an extra options there could be a check for input arguments in those functions that will warn a user if he or she passes unaligned start and/or end addresses.

Right, ARMv7 does it already, ARM926 too, others need fixing.

Quoted 4 lines

Now speaking about data layout your example is very correct and we saw a lot of such real use-cases - developer of drivers should design data layout such that cache management doesn't lead to data corruption.

Right.

Quoted 1 line
Quoted 8 lines
Quoted 5 lines

But again the code in question has nothing to do with cache line. I only need to writeback 1 word and don't care what really happens with all remaining words in the same cache line. And my implementation of flush_dcache_range() will do everything perfectly correct - it will flush exactly 1 line that contains my word I modified.

And this will lead to silent corruption which is hard to track down and debug. I would rather have a check-and-refuse behavior than silently-fix-and-permit.

Even though that discussion is still not finished very related issue actually hit me recently. So it looks like there's more here to discuss and probably with wider audience.

So what happens: in our newer ARC HS38 cores we may have so-called IO Coherency block. This hardware block basically makes sure data exchanged between CPU cores (we may have single-core CPU or multi-core CPU) and DMA masters are coherent. That means if IOC exists and enabled in the core we:
?1) Don't need to do manual cache management when sending data to peripherals and ? ? getting data back. IOC makes all work for us.
?2) We must not do manual cache management when sending data to peripherals and ? ? getting data back. Simply because our manual actions will:
? ? a) Interfere with what IOC already does
? ? b) Introduce extra performance overhead which we wanted to get rid of with ? ? ? ?invention of IOC.

So with peripherals it is all cool now.
I was just disabling all cache management routines if IOC gets detected on boot.

But returning back to your initial complaint.

In the code you were referring what I wanted to modify reset vector of the slave core. And while we were living without IOC it was all OK. My code above wrote-back (or as we used to call it within ARC "flushed") L1 data cache with modified reset vector contents to L2 (which is combined data and instruction cache in case of ARC) and once slave core was unhalted it read reset vector contents via instruction fetch hardware and executed right what I wanted.

Now with IOC enabled and as I wrote above with disabled cache operations new reset vector value gets stuck in L1 data cache of the master core. And slave cores never get proper value in reset vector effectively going into the wild on unhalt.

The same actually applies to U-Boot relocation and happens even on single-core setups. We copy U-Boot's image to the new location in the memory and until we explicitly flush L1 data cache to the underlying L2 or DDR (if L2 doesn't exist) something may not make its way back to the CPU when it starts fetching instructions from that new location.

So as a summary I would say that we may want to introduce different cache handling routines:
?[1] DMA related
?[2] Non-DMA related

Any thoughts? I'm especially interested if something similar happens on other arches and how people deal with it.

-Alexey

#8 lore raw
Quoted 6 lines · Alexey Brodkin

In the code you were referring what I wanted to modify reset vector of the slave core. And while we were living without IOC it was all OK. My code above wrote-back (or as we used to call it within ARC "flushed") L1 data cache with modified reset vector contents to L2 (which is combined data and instruction cache in case of ARC) and once slave core was unhalted it read reset vector contents via instruction fetch hardware and executed right what I wanted.

I don't have the full context here, but I think for this specific case (writing reset vector of other core), you don't need to invent a new interface. You can just do an uncached store (ST.di) which will ensure that the data goes straight to memory. You need to make sure that this line is not in other cores' caches L1 and/or L2 - which can probably be assumed if it's just coming out of reset.

-Vineet

#9 lore raw
In reply to Alexey Brodkin
Quoted 1 line · Alexey Brodkin

Hi Marek,

Hi!

Quoted 47 lines · Marek Vasut
Quoted 18 lines · Alexey Brodkin
Quoted 3 lines

Cache management functions should be implemented per arch or platform and so that they match requirements of underlying hardware. If hardware may only work on whole cache line then cache routines must do exactly this.

Is ARC designed this way ?

Quoted 3 lines

As an extra options there could be a check for input arguments in those functions that will warn a user if he or she passes unaligned start and/or end addresses.

Right, ARMv7 does it already, ARM926 too, others need fixing.

Quoted 4 lines

Now speaking about data layout your example is very correct and we saw a lot of such real use-cases - developer of drivers should design data layout such that cache management doesn't lead to data corruption.

Right.

Quoted 1 line
Quoted 8 lines
Quoted 5 lines

But again the code in question has nothing to do with cache line. I only need to writeback 1 word and don't care what really happens with all remaining words in the same cache line. And my implementation of flush_dcache_range() will do everything perfectly correct - it will flush exactly 1 line that contains my word I modified.

And this will lead to silent corruption which is hard to track down and debug. I would rather have a check-and-refuse behavior than silently-fix-and-permit.

Even though that discussion is still not finished very related issue actually hit me recently. So it looks like there's more here to discuss and probably with wider audience.

So what happens: in our newer ARC HS38 cores we may have so-called IO Coherency block. This hardware block basically makes sure data exchanged between CPU cores (we may have single-core CPU or multi-core CPU) and DMA masters are coherent. That means if IOC exists and enabled in the core we:
1) Don't need to do manual cache management when sending data to peripherals and getting data back. IOC makes all work for us.
2) We must not do manual cache management when sending data to peripherals and getting data back. Simply because our manual actions will:
a) Interfere with what IOC already does
b) Introduce extra performance overhead which we wanted to get rid of with invention of IOC.

So with peripherals it is all cool now.
I was just disabling all cache management routines if IOC gets detected on boot.

Quoted 8 lines

But returning back to your initial complaint.

In the code you were referring what I wanted to modify reset vector of the slave core. And while we were living without IOC it was all OK. My code above wrote-back (or as we used to call it within ARC "flushed") L1 data cache with modified reset vector contents to L2 (which is combined data and instruction cache in case of ARC) and once slave core was unhalted it read reset vector contents via instruction fetch hardware and executed right what I wanted.

Do you plan to run multiple u-boot instances in parallel ? btw. can you read core ID to discern the master core (core 0) and the slave cores (anything which you need to unhalt)?

Quoted 9 lines

Now with IOC enabled and as I wrote above with disabled cache operations new reset vector value gets stuck in L1 data cache of the master core. And slave cores never get proper value in reset vector effectively going into the wild on unhalt.

The same actually applies to U-Boot relocation and happens even on single-core setups. We copy U-Boot's image to the new location in the memory and until we explicitly flush L1 data cache to the underlying L2 or DDR (if L2 doesn't exist) something may not make its way back to the CPU when it starts fetching instructions from that new location.

Quoted 6 lines

So as a summary I would say that we may want to introduce different cache handling routines:
[1] DMA related
[2] Non-DMA related

Any thoughts? I'm especially interested if something similar happens on other arches and how people deal with it.

I would suggest you to implement lowlevel_init() where you check the core ID and if it's slave core, just make it loop while invalidating it's caches. That way, the core would always fetch fresh data. Also, you can make the secondary core check some variable which the core 0 would set to make the slave exit the loop and execute on. Maybe use another variable to specify execution address too.

Quoted 2 lines

-Alexey

Signature · 2 lines
Best regards,
Marek Vasut