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] [thread-next>] [day] [month] [year] [list]
Message-ID: <52D329AA.2010305@redhat.com>
Date:	Sun, 12 Jan 2014 18:47:54 -0500
From:	Prarit Bhargava <prarit@...hat.com>
To:	Ingo Molnar <mingo@...nel.org>
CC:	linux-kernel@...r.kernel.org, Andi Kleen <ak@...ux.intel.com>,
	Michel Lespinasse <walken@...gle.com>,
	Seiji Aguchi <seiji.aguchi@....com>,
	Yang Zhang <yang.z.zhang@...el.com>,
	Paul Gortmaker <paul.gortmaker@...driver.com>,
	Janet Morgan <janet.morgan@...el.com>,
	Tony Luck <tony.luck@...el.com>,
	Ruiv Wang <ruiv.wang@...il.com>,
	Gong Chen <gong.chen@...ux.intel.com>,
	"H. Peter Anvin" <hpa@...ux.intel.com>, x86@...nel.org,
	Thomas Gleixner <tglx@...utronix.de>
Subject: Re: [PATCH] x86: Add check for number of available vectors before
 CPU down [v7]



On 01/12/2014 04:56 AM, Ingo Molnar wrote:
> 
> * Prarit Bhargava <prarit@...hat.com> wrote:
> 
>> Bugzilla: https://bugzilla.kernel.org/show_bug.cgi?id=64791
>>
>> When a cpu is downed on a system, the irqs on the cpu are assigned to
>> other cpus.  It is possible, however, that when a cpu is downed there
>> aren't enough free vectors on the remaining cpus to account for the
>> vectors from the cpu that is being downed.
>>
>> This results in an interesting "overflow" condition where irqs are
>> "assigned" to a CPU but are not handled.
>>
>> For example, when downing cpus on a 1-64 logical processor system:
>>
>> <snip>
>> [  232.021745] smpboot: CPU 61 is now offline
>> [  238.480275] smpboot: CPU 62 is now offline
>> [  245.991080] ------------[ cut here ]------------
>> [  245.996270] WARNING: CPU: 0 PID: 0 at net/sched/sch_generic.c:264 dev_watchdog+0x246/0x250()
>> [  246.005688] NETDEV WATCHDOG: p786p1 (ixgbe): transmit queue 0 timed out
>> [  246.013070] Modules linked in: lockd sunrpc iTCO_wdt iTCO_vendor_support sb_edac ixgbe microcode e1000e pcspkr joydev edac_core lpc_ich ioatdma ptp mdio mfd_core i2c_i801 dca pps_core i2c_core wmi acpi_cpufreq isci libsas scsi_transport_sas
>> [  246.037633] CPU: 0 PID: 0 Comm: swapper/0 Not tainted 3.12.0+ #14
>> [  246.044451] Hardware name: Intel Corporation S4600LH ........../SVRBD-ROW_T, BIOS SE5C600.86B.01.08.0003.022620131521 02/26/2013
>> [  246.057371]  0000000000000009 ffff88081fa03d40 ffffffff8164fbf6 ffff88081fa0ee48
>> [  246.065728]  ffff88081fa03d90 ffff88081fa03d80 ffffffff81054ecc ffff88081fa13040
>> [  246.074073]  0000000000000000 ffff88200cce0000 0000000000000040 0000000000000000
>> [  246.082430] Call Trace:
>> [  246.085174]  <IRQ>  [<ffffffff8164fbf6>] dump_stack+0x46/0x58
>> [  246.091633]  [<ffffffff81054ecc>] warn_slowpath_common+0x8c/0xc0
>> [  246.098352]  [<ffffffff81054fb6>] warn_slowpath_fmt+0x46/0x50
>> [  246.104786]  [<ffffffff815710d6>] dev_watchdog+0x246/0x250
>> [  246.110923]  [<ffffffff81570e90>] ? dev_deactivate_queue.constprop.31+0x80/0x80
>> [  246.119097]  [<ffffffff8106092a>] call_timer_fn+0x3a/0x110
>> [  246.125224]  [<ffffffff8106280f>] ? update_process_times+0x6f/0x80
>> [  246.132137]  [<ffffffff81570e90>] ? dev_deactivate_queue.constprop.31+0x80/0x80
>> [  246.140308]  [<ffffffff81061db0>] run_timer_softirq+0x1f0/0x2a0
>> [  246.146933]  [<ffffffff81059a80>] __do_softirq+0xe0/0x220
>> [  246.152976]  [<ffffffff8165fedc>] call_softirq+0x1c/0x30
>> [  246.158920]  [<ffffffff810045f5>] do_softirq+0x55/0x90
>> [  246.164670]  [<ffffffff81059d35>] irq_exit+0xa5/0xb0
>> [  246.170227]  [<ffffffff8166062a>] smp_apic_timer_interrupt+0x4a/0x60
>> [  246.177324]  [<ffffffff8165f40a>] apic_timer_interrupt+0x6a/0x70
>> [  246.184041]  <EOI>  [<ffffffff81505a1b>] ? cpuidle_enter_state+0x5b/0xe0
>> [  246.191559]  [<ffffffff81505a17>] ? cpuidle_enter_state+0x57/0xe0
>> [  246.198374]  [<ffffffff81505b5d>] cpuidle_idle_call+0xbd/0x200
>> [  246.204900]  [<ffffffff8100b7ae>] arch_cpu_idle+0xe/0x30
>> [  246.210846]  [<ffffffff810a47b0>] cpu_startup_entry+0xd0/0x250
>> [  246.217371]  [<ffffffff81646b47>] rest_init+0x77/0x80
>> [  246.223028]  [<ffffffff81d09e8e>] start_kernel+0x3ee/0x3fb
>> [  246.229165]  [<ffffffff81d0989f>] ? repair_env_string+0x5e/0x5e
>> [  246.235787]  [<ffffffff81d095a5>] x86_64_start_reservations+0x2a/0x2c
>> [  246.242990]  [<ffffffff81d0969f>] x86_64_start_kernel+0xf8/0xfc
>> [  246.249610] ---[ end trace fb74fdef54d79039 ]---
>> [  246.254807] ixgbe 0000:c2:00.0 p786p1: initiating reset due to tx timeout
>> [  246.262489] ixgbe 0000:c2:00.0 p786p1: Reset adapter
>> Last login: Mon Nov 11 08:35:14 from 10.18.17.119
>> [root@(none) ~]# [  246.792676] ixgbe 0000:c2:00.0 p786p1: detected SFP+: 5
>> [  249.231598] ixgbe 0000:c2:00.0 p786p1: NIC Link is Up 10 Gbps, Flow Control: RX/TX
>> [  246.792676] ixgbe 0000:c2:00.0 p786p1: detected SFP+: 5
>> [  249.231598] ixgbe 0000:c2:00.0 p786p1: NIC Link is Up 10 Gbps, Flow Control: RX/TX
>>
>> (last lines keep repeating.  ixgbe driver is dead until module reload.)
>>
>> If the downed cpu has more vectors than are free on the remaining cpus on the
>> system, it is possible that some vectors are "orphaned" even though they are
>> assigned to a cpu.  In this case, since the ixgbe driver had a watchdog, the
>> watchdog fired and notified that something was wrong.
>>
>> This patch adds a function, check_vectors(), to compare the number of vectors
>> on the CPU going down and compares it to the number of vectors available on
>> the system.  If there aren't enough vectors for the CPU to go down, an
>> error is returned and propogated back to userspace.
>>
>> v2: Do not need to look at percpu irqs
>> v3: Need to check affinity to prevent counting of MSIs in IOAPIC Lowest
>>     Priority Mode
>> v4: Additional changes suggested by Gong Chen.
>> v5/v6/v7: Updated comment text
>>
>> Signed-off-by: Prarit Bhargava <prarit@...hat.com>
>> Reviewed-by: Gong Chen <gong.chen@...ux.intel.com>
>> Cc: Andi Kleen <ak@...ux.intel.com>
>> Cc: Michel Lespinasse <walken@...gle.com>
>> Cc: Seiji Aguchi <seiji.aguchi@....com>
>> Cc: Yang Zhang <yang.z.zhang@...el.com>
>> Cc: Paul Gortmaker <paul.gortmaker@...driver.com>
>> Cc: Janet Morgan <janet.morgan@...el.com>
>> Cc: Tony Luck <tony.luck@...el.com>
>> Cc: Ruiv Wang <ruiv.wang@...il.com>
>> Cc: Gong Chen <gong.chen@...ux.intel.com>
>> Cc: H. Peter Anvin <hpa@...ux.intel.com>
>> Cc: Gong Chen <gong.chen@...ux.intel.com>
>> Cc: x86@...nel.org
>> ---
>>  arch/x86/include/asm/irq.h |    1 +
>>  arch/x86/kernel/irq.c      |   69 ++++++++++++++++++++++++++++++++++++++++++++
>>  arch/x86/kernel/smpboot.c  |    6 ++++
>>  3 files changed, 76 insertions(+)
>>
>> diff --git a/arch/x86/include/asm/irq.h b/arch/x86/include/asm/irq.h
>> index 0ea10f27..cb6cfcd 100644
>> --- a/arch/x86/include/asm/irq.h
>> +++ b/arch/x86/include/asm/irq.h
>> @@ -25,6 +25,7 @@ extern void irq_ctx_init(int cpu);
>>  
>>  #ifdef CONFIG_HOTPLUG_CPU
>>  #include <linux/cpumask.h>
>> +extern int check_irq_vectors_for_cpu_disable(void);
>>  extern void fixup_irqs(void);
>>  extern void irq_force_complete_move(int);
>>  #endif
>> diff --git a/arch/x86/kernel/irq.c b/arch/x86/kernel/irq.c
>> index 22d0687..579a49e 100644
>> --- a/arch/x86/kernel/irq.c
>> +++ b/arch/x86/kernel/irq.c
>> @@ -262,6 +262,75 @@ __visible void smp_trace_x86_platform_ipi(struct pt_regs *regs)
>>  EXPORT_SYMBOL_GPL(vector_used_by_percpu_irq);
>>  
>>  #ifdef CONFIG_HOTPLUG_CPU
>> +/*
>> + * This cpu is going to be removed and its vectors migrated to the remaining
>> + * online cpus.  Check to see if there are enough vectors in the remaining cpus.
>> + */
>> +int check_irq_vectors_for_cpu_disable(void)
>> +{
>> +	int irq, cpu;
>> +	unsigned int this_cpu, vector, this_count, count;
>> +	struct irq_desc *desc;
>> +	struct irq_data *data;
>> +	struct cpumask affinity_new, online_new;
>> +
>> +	this_cpu = smp_processor_id();
>> +	cpumask_copy(&online_new, cpu_online_mask);
>> +	cpu_clear(this_cpu, online_new);
>> +
>> +	this_count = 0;
>> +	for (vector = FIRST_EXTERNAL_VECTOR; vector < NR_VECTORS; vector++) {
>> +		irq = __this_cpu_read(vector_irq[vector]);
>> +		if (irq >= 0) {
>> +			desc = irq_to_desc(irq);
>> +			data = irq_desc_get_irq_data(desc);
>> +			cpumask_copy(&affinity_new, data->affinity);
>> +			cpu_clear(this_cpu, affinity_new);
>> +
>> +			/* Do not count inactive or per-cpu irqs. */
>> +			if (!irq_has_action(irq) || irqd_is_per_cpu(data))
>> +				continue;
>> +
>> +			/*
>> +			 * A single irq may be mapped to multiple
>> +			 * cpu's vector_irq[] (for example IOAPIC cluster
>> +			 * mode).  In this case we have two
>> +			 * possibilities:
>> +			 *
>> +			 * 1) the resulting affinity mask is empty; that is
>> +			 * this the down'd cpu is the last cpu in the irq's
>> +			 * affinity mask, or
>> +			 *
>> +			 * 2) the resulting affinity mask is no longer
>> +			 * a subset of the online cpus but the affinity
>> +			 * mask is not zero; that is the down'd cpu is the
>> +			 * last online cpu in a user set affinity mask.
>> +			 */
>> +			if (cpumask_empty(&affinity_new) ||
>> +			    !cpumask_subset(&affinity_new, &online_new))
>> +				this_count++;
>> +		}
>> +	}
>> +
>> +	count = 0;
>> +	for_each_online_cpu(cpu) {
>> +		if (cpu == this_cpu)
>> +			continue;
>> +		for (vector = FIRST_EXTERNAL_VECTOR; vector < NR_VECTORS;
>> +		     vector++) {
>> +			if (per_cpu(vector_irq, cpu)[vector] < 0)
>> +				count++;
>> +		}
>> +	}
>> +
>> +	if (count < this_count) {
>> +		pr_warn("CPU %d disable failed: CPU has %u vectors assigned and there are only %u available.\n",
>> +			this_cpu, this_count, count);
>> +		return -ERANGE;
>> +	}
>> +	return 0;
>> +}
>> +
>>  /* A cpu has been removed from cpu_online_mask.  Reset irq affinities. */
>>  void fixup_irqs(void)
>>  {
>> diff --git a/arch/x86/kernel/smpboot.c b/arch/x86/kernel/smpboot.c
>> index 85dc05a..391ea52 100644
>> --- a/arch/x86/kernel/smpboot.c
>> +++ b/arch/x86/kernel/smpboot.c
>> @@ -1312,6 +1312,12 @@ void cpu_disable_common(void)
>>  
>>  int native_cpu_disable(void)
>>  {
>> +	int ret;
>> +
>> +	ret = check_irq_vectors_for_cpu_disable();
>> +	if (ret)
>> +		return ret;
>> +
>>  	clear_local_APIC();
>>  
>>  	cpu_disable_common();
> 
> Looks mostly OK, but how about locking: can an IRQ be allocated in 
> parallel while all this is going on?

Ingo,

No -- the whole thing is called under stop_machine().

P.

> 
> Thanks,
> 
> 	Ingo
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ