Skip to contentSkip to conversation

Hotplug CPU toy for i386

PATCH In review Rusty Russell 3 participants 4 messages Mar 22, 2004 – Mar 30, 2004 1 message not in the archive

lore
Share & tools
lore

A message that is not in the archive (sent off-list or not yet received): [email protected]

#1 lore raw

PATCH 1/1 Hotplug CPU toy for i386

Quoted 3 lines · Nick Piggin

I remember you said you had a test implementation for i386 that allowed one to exercise the code paths. This would be useful to me. Not in yet? What are the plans for it?

Indeed, here it is. Tested on Linus' tree, but applies to Andrew's too...

Thanks!
Rusty.

Name: x86 code
Author: Rusty Russell
Status: Tested on 2.6.5-rc2-bk1

i386 hotplug CPU support. As stands, it's a toy for experimentation and exercising the code paths.

1) Add CONFIG_HOTPLUG_CPU
2) Ignore timer interrupt on offline cpu.
3) Disable preempt around irq balancing to prevent CPUs going down.
4) Print irq stats for all possible cpus.
5) Debugging check for interrupts on offline cpus.
6) Hacky fixup_irqs() to redirect irqs when cpus go off/online.
7) play_dead() for offline cpus to spin inside.
8) Handle offline cpus set in flush_tlb_others().
9) Grab lock earlier in smp_call_function() to prevent CPUs going down.
10) Implement __cpu_disable() and __cpu_die().

arch/i386/Kconfig +9 -0
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/arch/i386/Kconfig .24305-2.6.3-mm1-atomic-cpudown-i386/arch/i386/Kconfig
@@ -1255,6 +1255,15 @@ config HOTPLUG
 	  agent" (/sbin/hotplug) to load modules and set up software needed
 	  to use devices as you hotplug them.
 
+config HOTPLUG_CPU
+	bool "Support for hot-pluggable CPUs (EXPERIMENTAL)"
+	depends on SMP && HOTPLUG && EXPERIMENTAL
+	---help---
+	  Say Y here to experiment with turning CPUs off and on.  CPUs
+	  can be controlled through /sys/devices/system/cpu.
+
+	  Say N.
+
 source "drivers/pcmcia/Kconfig"
 
 source "drivers/pci/hotplug/Kconfig"
arch/i386/kernel/apic.c +5 -0
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/arch/i386/kernel/apic.c .24305-2.6.3-mm1-atomic-cpudown-i386/arch/i386/kernel/apic.c
@@ -26,6 +26,7 @@
 #include <linux/mc146818rtc.h>
 #include <linux/kernel_stat.h>
 #include <linux/sysdev.h>
+#include <linux/cpu.h>
 
 #include <asm/atomic.h>
 #include <asm/smp.h>
@@ -1035,6 +1036,10 @@ inline void smp_local_timer_interrupt(st
 {
 	int cpu = smp_processor_id();
 
+	/* FIXME: Actually remove timer interrupt in __cpu_disable() --RR */
+	if (cpu_is_offline(cpu))
+		return;
+
 	x86_do_profile(regs);
 
 	if (--per_cpu(prof_counter, cpu) <= 0) {
arch/i386/kernel/io_apic.c +3 -0
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/arch/i386/kernel/io_apic.c .24305-2.6.3-mm1-atomic-cpudown-i386/arch/i386/kernel/io_apic.c
@@ -614,7 +614,10 @@ repeat:
 	if (time_after(jiffies, prev_balance_time+balanced_irq_interval)) {
 		Dprintk("balanced_irq: calling do_irq_balance() %lu\n",
 					jiffies);
+		/* Disable preempt to stop cpus going down. */
+		preempt_disable();
 		do_irq_balance();
+		preempt_enable();
 		prev_balance_time = jiffies;
 		time_remaining = balanced_irq_interval;
 	}
arch/i386/kernel/irq.c +59 -12

117 lines not on this page · raw message

arch/i386/kernel/process.c +35 -0
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/arch/i386/kernel/process.c .24305-2.6.3-mm1-atomic-cpudown-i386/arch/i386/kernel/process.c
@@ -14,6 +14,7 @@
 #define __KERNEL_SYSCALLS__
 #include <stdarg.h>
 
+#include <linux/cpu.h>
 #include <linux/errno.h>
 #include <linux/sched.h>
 #include <linux/fs.h>
@@ -55,6 +56,9 @@
 #include <linux/irq.h>
 #include <linux/err.h>
 
+#include <asm/tlbflush.h>
+#include <asm/cpu.h>
+
 asmlinkage void ret_from_fork(void) __asm__("ret_from_fork");
 
 int hlt_counter;
@@ -133,6 +137,35 @@ static void poll_idle (void)
 	}
 }
 
+#ifdef CONFIG_HOTPLUG_CPU
+/* We don't actually take CPU down, just spin without interrupts. */
+static inline void play_dead(void)
+{
+	/* Ack it */
+	__get_cpu_var(cpu_state) = CPU_DEAD;
+
+	disable_timer_nmi_watchdog();
+
+	/* We shouldn't have to disable interrupts while dead, but
+	 * some interrupts just don't seem to go away, and this makes
+	 * it "work" for testing purposes. */
+	/* Death loop */
+	while (__get_cpu_var(cpu_state) != CPU_UP_PREPARE)
+		cpu_relax();
+
+	local_irq_disable();
+	__flush_tlb_all();
+	cpu_set(smp_processor_id(), cpu_online_map);
+	local_irq_enable();
+	enable_timer_nmi_watchdog();
+}
+#else
+static inline void play_dead(void)
+{
+	BUG();
+}
+#endif /* CONFIG_HOTPLUG_CPU */
+
 /*
  * The idle thread. There's no useful work to be
  * done, so just try to conserve power and have a
@@ -149,6 +182,8 @@ void cpu_idle (void)
 			if (!idle)
 				idle = default_idle;
 
+			if (cpu_is_offline(smp_processor_id()))
+				play_dead();
 			irq_stat[smp_processor_id()].idle_timestamp = jiffies;
 			idle();
 		}
arch/i386/kernel/smp.c +17 -8
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/arch/i386/kernel/smp.c .24305-2.6.3-mm1-atomic-cpudown-i386/arch/i386/kernel/smp.c
@@ -19,6 +19,7 @@
 #include <linux/mc146818rtc.h>
 #include <linux/cache.h>
 #include <linux/interrupt.h>
+#include <linux/cpu.h>
 
 #include <asm/mtrr.h>
 #include <asm/pgalloc.h>
@@ -164,6 +165,8 @@ inline void send_IPI_mask_bitmask(cpumas
 	unsigned long cfg;
 	unsigned long flags;
 
+	WARN_ON(mask & ~cpus_coerce(cpu_online_map));
+
 	local_irq_save(flags);
 		
 	/*
@@ -347,21 +350,21 @@ out:
 static void flush_tlb_others(cpumask_t cpumask, struct mm_struct *mm,
 						unsigned long va)
 {
-	cpumask_t tmp;
 	/*
 	 * A couple of (to be removed) sanity checks:
 	 *
-	 * - we do not send IPIs to not-yet booted CPUs.
 	 * - current CPU must not be in mask
 	 * - mask must exist :)
 	 */
 	BUG_ON(cpus_empty(cpumask));
-
-	cpus_and(tmp, cpumask, cpu_online_map);
-	BUG_ON(!cpus_equal(cpumask, tmp));
 	BUG_ON(cpu_isset(smp_processor_id(), cpumask));
 	BUG_ON(!mm);
 
+	/* If a CPU which we ran on has gone down, OK. */
+	cpus_and(cpumask, cpumask, cpu_online_map);
+	if (cpus_empty(cpumask))
+		return;
+
 	/*
 	 * i'm not happy about this global shared spinlock in the
 	 * MM hot path, but we'll see how contended it is.
@@ -474,6 +477,7 @@ void smp_send_nmi_allbutself(void)
  */
 void smp_send_reschedule(int cpu)
 {
+	WARN_ON(cpu_is_offline(cpu));
 	send_IPI_mask(cpumask_of_cpu(cpu), RESCHEDULE_VECTOR);
 }
 
@@ -514,10 +518,16 @@ int smp_call_function (void (*func) (voi
  */
 {
 	struct call_data_struct data;
-	int cpus = num_online_cpus()-1;
+	int cpus;
 
-	if (!cpus)
+	/* Holding any lock stops cpus from going down. */
+	spin_lock(&call_lock);
+	cpus = num_online_cpus()-1;
+
+	if (!cpus) {
+		spin_unlock(&call_lock);
 		return 0;
+	}
 
 	data.func = func;
 	data.info = info;
@@ -526,7 +536,6 @@ int smp_call_function (void (*func) (voi
 	if (wait)
 		atomic_set(&data.finished, 0);
 
-	spin_lock(&call_lock);
 	call_data = &data;
 	mb();
 	
arch/i386/kernel/smpboot.c +80 -5

118 lines not on this page · raw message

include/asm-i386/cpu.h +2 -0
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/include/asm-i386/cpu.h .24305-2.6.3-mm1-atomic-cpudown-i386/include/asm-i386/cpu.h
@@ -4,6 +4,7 @@
 #include <linux/device.h>
 #include <linux/cpu.h>
 #include <linux/topology.h>
+#include <linux/percpu.h>
 
 #include <asm/node.h>
 
@@ -23,4 +24,5 @@ static inline int arch_register_cpu(int 
 	return register_cpu(&cpu_devices[num].cpu, num, parent);
 }
 
+DECLARE_PER_CPU(int, cpu_state);
 #endif /* _ASM_I386_CPU_H_ */
include/asm-i386/smp.h +3 -0
diff -urpN --exclude TAGS -X /home/rusty/devel/kernel/kernel-patches/current-dontdiff --minimal .24305-2.6.3-mm1-atomic-cpudown-i386.pre/include/asm-i386/smp.h .24305-2.6.3-mm1-atomic-cpudown-i386/include/asm-i386/smp.h
@@ -84,6 +84,9 @@ static __inline int logical_smp_processo
 }
 
 #endif
+
+extern int __cpu_disable(void);
+extern void __cpu_die(unsigned int cpu);
 #endif /* !__ASSEMBLY__ */
 
 #define NO_PROC_ID		0xFF		/* No processor magic marker */
Signature · 1 line
Anyone who quotes me in their signature is an idiot -- Rusty Russell
#2 lore raw

Review inline void smp_local_timer_interrupt(st · line 1042

Quoted 8 lines · Rusty Russell
(quoted diff) +4 -0
@@ -1035,6 +1036,10 @@ inline void smp_local_timer_interrupt(st
 {
 	int cpu = smp_processor_id();
 
+	/* FIXME: Actually remove timer interrupt in __cpu_disable() --RR */
+	if (cpu_is_offline(cpu))
+		return;
+

We could setup an offline cpu idt with nop type interrupt stubs, this could also take care of the irq_stabilizing problem later on...

Quoted 6 lines
(quoted diff) +2 -0
+static int irqs_stabilizing;
+
 /*
  * do_IRQ handles all normal device IRQ's (the special
  * SMP cross-CPU interrupts have their own specific

Review asmlinkage unsigned int do_IRQ(struct pt · line 437

Quoted 9 lines
(quoted diff) +6 -0
@@ -429,6 +429,12 @@ asmlinkage unsigned int do_IRQ(struct pt
 
 	irq_enter();
 
+	if (cpu_is_offline(smp_processor_id())
+	    && system_running
+	    && !irqs_stabilizing)
+		printk(KERN_ERR "IRQ %i on offline %i\n",
+		       irq, smp_processor_id());
+

Ok, i got tempted, see below...

Quoted 10 lines
(quoted diff) +10 -0
+#ifdef CONFIG_HOTPLUG_CPU
+#include <mach_apic.h>
+
+void fixup_irqs(void)
+{
+	unsigned int irq;
+	static int warned;
+
+	for (irq = 0; irq < NR_IRQS; irq++) {
+		cpumask_t mask;

Review asmlinkage unsigned int do_IRQ(struct pt

Quoted 10 lines
(quoted diff) +10 -0
+		cpus_and(mask, irq_affinity[irq], cpu_online_map);
+		if (any_online_cpu(mask) == NR_CPUS) {
+			printk("Breaking affinity for irq %i\n", irq);
+			mask = cpu_online_map;
+		}
+		if (irq_desc[irq].handler->set_affinity)
+			irq_desc[irq].handler->set_affinity(irq, mask);
+		else if (irq_desc[irq].action && !(warned++))
+			printk("Cannot set affinity for irq %i\n", irq);
+	}

for the (!set_affinity && action) we're safe since the BSP will be servicing those interrupts. So we can remove the warning completely.

So... the following patch sets up an offline cpu IDT, this way we can move a dying cpu's interrupt servicing out of the normal interrupt handler fast paths. If folks are interested i can clean it up, but it passes simple offlining.

Index: linux-2.6.5-rc2-mm1/arch/i386/kernel/process.c
===================================================================
RCS file: /home/cvsroot/linux-2.6.5-rc2-mm1/arch/i386/kernel/process.c,v retrieving revision 1.2

arch/i386/kernel/process.c +2 -1
diff -u -p -B -r1.2 process.c
@@ -142,7 +142,7 @@ static inline void play_dead(void)
 {
 	/* Ack it */
 	__get_cpu_var(cpu_state) = CPU_DEAD;
-
+
 	disable_timer_nmi_watchdog();
 
 	/* We shouldn't have to disable interrupts while dead, but
@@ -153,6 +153,7 @@ static inline void play_dead(void)
 		cpu_relax();
 
 	local_irq_disable();
+	__asm__ __volatile__("lidt %0" : : "m" (idt_descr));
 	__flush_tlb_all();
 	cpu_set(smp_processor_id(), cpu_online_map);
 	local_irq_enable();

Index: linux-2.6.5-rc2-mm1/arch/i386/kernel/smpboot.c
===================================================================
RCS file: /home/cvsroot/linux-2.6.5-rc2-mm1/arch/i386/kernel/smpboot.c,v retrieving revision 1.2

arch/i386/kernel/smpboot.c +5 -0
diff -u -p -B -r1.2 smpboot.c
@@ -1401,6 +1401,11 @@ int __cpu_disable(void)
 		return -EBUSY;
 
 	fixup_irqs();
+	/*
+	 * Now load the nop IDT so that this cpu goes out of the normal
+	 * irq handling paths.
+	 */
+	__asm__ __volatile__("lidt %0" : : "m" (nop_idt_descr));
 	return 0;
 }
 

Index: linux-2.6.5-rc2-mm1/arch/i386/kernel/traps.c
===================================================================
RCS file: /home/cvsroot/linux-2.6.5-rc2-mm1/arch/i386/kernel/traps.c,v retrieving revision 1.1.1.1

arch/i386/kernel/traps.c +23 -0
diff -u -p -B -r1.1.1.1 traps.c
@@ -942,6 +942,22 @@ do { \
 	 "3" ((char *) (addr)),"2" ((seg) << 16)); \
 } while (0)
 
+#ifdef CONFIG_HOTPLUG_CPU
+struct desc_struct nop_idt_table[256] = { {0, 0}, };
+extern void dead_cpu_interrupt(void);
+
+__asm__ (".section .text\n"
+	 ".globl nop_idt_descr\n"
+	 ".word 0\n"
+	 "nop_idt_descr:\n"
+	 ".word 256*8-1\n"
+	 ".long nop_idt_table\n"
+	 ".align 4\n"
+	 "dead_cpu_interrupt:\n"
+	 "add $0x4, %esp\n"
+	 "iret;\n"
+);
+#endif
 
 /*
  * This needs to use 'idt_table' rather than 'idt', and
@@ -983,6 +999,13 @@ static void __init set_task_gate(unsigne
 
 void __init trap_init(void)
 {
+#ifdef CONFIG_HOTPLUG_CPU
+	int i;
+
+	for (i = 0; i < 256; i++)
+		_set_gate(nop_idt_table+i,14,0,dead_cpu_interrupt,__KERNEL_CS);
+#endif
+
 #ifdef CONFIG_EISA
 	if (isa_readl(0x0FFFD9) == 'E'+('I'<<8)+('S'<<16)+('A'<<24)) {
 		EISA_bus = 1;

Index: linux-2.6.5-rc2-mm1/include/asm-i386/desc.h
===================================================================
RCS file: /home/cvsroot/linux-2.6.5-rc2-mm1/include/asm-i386/desc.h,v retrieving revision 1.1.1.1

include/asm-i386/desc.h +3 -1
diff -u -p -B -r1.1.1.1 desc.h
@@ -20,7 +20,9 @@ struct Xgt_desc_struct {
 } __attribute__ ((packed));
 
 extern struct Xgt_desc_struct idt_descr, cpu_gdt_descr[NR_CPUS];
-
+#ifdef CONFIG_HOTPLUG_CPU
+extern struct Xgt_desc_struct nop_idt_descr;
+#endif
 extern void trap_init_virtual_IDT(void);
 extern void trap_init_virtual_GDT(void);
 
#3 lore raw
Quoted 6 lines · Zwane Mwaikambo
Quoted 4 lines · Rusty Russell
(quoted diff) +0 -0
@@ -1035,6 +1036,10 @@ inline void smp_local_timer_interrupt(st
 {
 	int cpu = smp_processor_id();
 
Quoted 7 lines

Review inline void smp_local_timer_interrupt(st · line 1042

Quoted 4 lines
(quoted diff) +4 -0
+	/* FIXME: Actually remove timer interrupt in __cpu_disable() --RR */
+	if (cpu_is_offline(cpu))
+		return;
+

We could setup an offline cpu idt with nop type interrupt stubs, this could also take care of the irq_stabilizing problem later on...

The problem I have with this approach is that it shouldn't be neccessary. Perhaps I'm overly optimistic.

I know *nothing* about i386: I'll play with stealing the PM code's APIC suspend/resume, which I think is the Right Way to do this.

Rusty.

Signature · 1 line
Anyone who quotes me in their signature is an idiot -- Rusty Russell
#4 lore raw

Hi!

Quoted 12 lines
Quoted 11 lines

Review inline void smp_local_timer_interrupt(st · line 1042

Quoted 8 lines
(quoted diff) +4 -0
@@ -1035,6 +1036,10 @@ inline void smp_local_timer_interrupt(st
 {
 	int cpu = smp_processor_id();
 
+	/* FIXME: Actually remove timer interrupt in __cpu_disable() --RR */
+	if (cpu_is_offline(cpu))
+		return;
+

We could setup an offline cpu idt with nop type interrupt stubs, this could also take care of the irq_stabilizing problem later on...

Quoted 5 lines

The problem I have with this approach is that it shouldn't be neccessary. Perhaps I'm overly optimistic.

I know *nothing* about i386: I'll play with stealing the PM code's APIC suspend/resume, which I think is the Right Way to do this.

Is there chance for this code to go in? It would be usefull for making swsusp work on SMP... And probably needed for suspend-to-ram, too.
Pavel

Signature · 2 lines
When do you have a heart between your knees?
[Johanka's followup: and *two* hearts?]