lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Message-ID: <27a056db-d805-edef-fd27-02cdde415eaa@arm.com>
Date:   Thu, 19 Nov 2020 18:22:06 +0000
From:   James Morse <james.morse@....com>
To:     Henry Willard <henry.willard@...cle.com>
Cc:     catalin.marinas@....com, will@...nel.org,
        linux-arm-kernel@...ts.infradead.org, linux-kernel@...r.kernel.org,
        qais.yousef@....com
Subject: Re: [PATCH] arm64: kexec: Use smp_send_stop in machine_shutdown

Hi Henry,

On 16/11/2020 21:11, Henry Willard wrote:
> On 11/11/20 10:11 AM, James Morse wrote:
>> On 06/11/2020 23:25, Henry Willard wrote:
>>> machine_shutdown() is called by kernel_kexec() to shutdown
>>> the non-boot CPUs prior to starting the new kernel. The
>>> implementation of machine_shutdown() varies by architecture.
>>> Many make an interprocessor call, such as smp_send_stop(),
>>> to stop the non-boot CPUs. On some architectures the CPUs make
>>> some sort of firmware call to stop the CPU. On some architectures
>>> without the necessary firmware support to stop the CPU, the CPUs
>>> go into a disabled loop, which is not suitable for supporting
>>> kexec. On Arm64 systems that support PSCI, CPUs can be stopped
>>> with a PSCI CPU_OFF call.
>> All this variation is because we want to to get the CPU back in a sane state, as if we'd
>> just come from cold boot. Without the platform firmware doing its initialisation, the only
>> way we have of doing this is to run the cpuhp callbacks to take the CPU offline cleanly.

> If it is unsafe to call cpu_ops.cpu_die (or cpu_die) on Arm except from cpuhp shouldn't
> something detect that?

It wouldn't be the first undocumented assumption in linux!


>>> Arm64 machine_shutdown() uses the CPU hotplug infrastructure via
>>> smp_shutdown_nonboot_cpus() to stop each CPU. This is relatively
>>> slow and takes a best case of .02 to .03 seconds per CPU which are
>>> stopped sequentially.

>> Hmmm, looks like cpuhp doesn't have a way to run the callbacks in parallel...
>>
>>
>>> This can take the better part of a second for
>>> all the CPUs to be stopped depending on how many CPUs are present.
>>> If for some reason the CPUs are busy at the time of the kexec reboot,
>>> it can take several seconds to shut them all down.

>> Busy doing what?

> Executing user code

Nice. For EL0 you can always interrupt it, so that shouldn't matter.
I guess the issue is CPUs waiting for an irqsave spinlock that can't be interrupted until
they've finished the work they are doing.


>> I assume the problem is CPUs starting work on behalf of user-space, which is now
>> pointless, which prevents them from scheduling into the cpuhp work quickly.
>>
>> Does hoisting kexec's conditional call to freeze_processes() above the #ifdef - so that
>> user-space threads are no longer schedule-able improve things here?

> It might help the worst cases, but even on an idle system it takes a while.

>>> Each CPU shuts itself down by calling PSCI CPU_OFF.
>>> In some applications such as embedded systems, which need a very
>>> fast reboot (less than a second), this may be too slow.

>> Where does this requirement come from? Surely kexec is part of a software update, not
>> regular operation.

> The requirement comes from the owner of the larger environment of which this embedded
> system is a part.

> So, yes, this is part of software maintenance of a component during
> regular operation.

What does kexec as part of its regular operation? kexec re-writes all of memory! Surely
its only for software updates, which can't happen by surprise!

(This one second number has come up before. Why not 2, or 10?)


Pavel had a similar requirement. He was looking at doing the kexec-image re-assembly with
the MMU enabled. This benefits a very large kexec-image on platforms with lots of memory,
but where the CPUs suffer when making non-cacheable accesses. The combined series is here:
https://gitlab.arm.com/linux-arm/linux-jm/-/commits/kexec+mmu/v0/

But this didn't show enough of an improvement on Pavel's platform.


>>> This patch reverts to using smp_send_stop() to signal all
>>> CPUs to stop immediately. Currently smp_send_stop() causes each cpu
>>> to call local_cpu_stop(), which goes into a disabled loop. This patch
>>> modifies local_cpu_stop() to call cpu_die() when kexec_in_progress
>>> is true, so that the CPU calls PSCI CPU_OFF just as in the case of
>>> smp_shutdown_nonboot_cpus().
>> This is appropriate for panic(), as we accept it may fail.
>>
>> For Kexec(), the CPU must go offline, otherwise we can't overwrite the code it was
>> running. The arch code can't just call CPU_OFF in any context. See 5.5 CPU_OFF' of
>> https://developer.arm.com/documentation/den0022/d
>>
>> 5.5.2 describes what the OS must do first, in particular interrupts must be migrated away
>> from the CPU calling CPU_OFF. Currently the cpuhp notifiers do this, which after this
>> patch, no longer run.

> I believe this is done by irq_migrate_all_off_this_cpu(), which is called by
> take_cpu_down() scheduled on the processor to be shutdown by stop_machine_cpuslocked(). I
> missed that. While take_cpu_down() is running on the target processor the boot CPU is
> waiting, which is part of the reason for the latency.

Something that may help, but is short of touching the cpuhp code:
You may find that some of the cpuhp callbacks for drivers aren't necessary if this
kernel's state is never going to be restored. Drivers can tell this is happening because
kexec calls the device shutdown() callback. (it also triggers the reboot notifiers).

Its possible that a device's shutdown callback could unregister the cpuhp callbacks and
return the device to a sensible state. Looking at the PMU drivers under drivers/perf there
are many more users of cpuhp callbacks than implementers of shutdown.

This would unfortunately need checking changing per-driver.


(any change like this patch that skips the cpuhp callbacks is likely to expose bugs in
drivers that don't implement shutdown, or relied on the cpuhp for kexec)


>> You're going to need some duct-tape here, but I recall the proposed
>> 'ARCH_OFFLINE_CPUS_ON_REBOOT', which would help, but isn't a complete thing. From the
>> discussion:
>> https://lore.kernel.org/lkml/87h80vwta7.fsf@nanos.tec.linutronix.de/
>> https://lore.kernel.org/lkml/alpine.DEB.2.21.1908201321200.2223@nanos.tec.linutronix.de/
>>
>> using cpuhp to offline these CPUs is the right thing to do.
>> If the problem is its too slow, can we tackled that instead?

> I think it is relatively slow because the CPUs are shutdown sequentially. Besides ia64,
> most of the architectures that support kexec, appear to kill them all at once. I will try
> again. Thanks for the pointers.

Improving cphup to be able to bring CPUs online/offline in parallel is the best option,
but its also the hardest. You get two bites of the cherry with this as your next kernel
may be able to bring all the secondary cores online in parallel too.


Thanks,

James

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ