lkml.org 
[lkml]   [2013]   [Jul]   [30]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
Patch in this message
/
From
Subject[RFC PATCH 06/10] sched: Limit migrations from a node
Date
While tasks are being moved from one node to another, run-queue's look
at nodes that have least numa affinity. However this can lead to more
requests to pull tasks from a single node than the available non-local
tasks on that node.

Add a counter that limits the number of simultaneous
migrations. With this counter, if a source node (that acts as a node with
least numa affinity for a address-space) has enough requests to
relinquish tasks, then we choose a node with the next least number of
affinity threads for a address-space.

Signed-off-by: Srikar Dronamraju <srikar@linux.vnet.ibm.com>
---
fs/exec.c | 1 +
include/linux/mm_types.h | 1 +
kernel/fork.c | 1 +
kernel/sched/fair.c | 9 +++++++++
4 files changed, 12 insertions(+), 0 deletions(-)

diff --git a/fs/exec.c b/fs/exec.c
index b086e9e..9ce5cab 100644
--- a/fs/exec.c
+++ b/fs/exec.c
@@ -835,6 +835,7 @@ static int exec_mmap(struct mm_struct *mm)
arch_pick_mmap_layout(mm);
#ifdef CONFIG_NUMA_BALANCING
mm->numa_weights = kzalloc(sizeof(atomic_t) * (nr_node_ids + 1), GFP_KERNEL);
+ mm->limit_migrations = kzalloc(sizeof(atomic_t) * nr_node_ids, GFP_KERNEL);
atomic_inc(&mm->numa_weights[cpu_to_node(task_cpu(tsk))]);
atomic_inc(&mm->numa_weights[nr_node_ids]);
#endif
diff --git a/include/linux/mm_types.h b/include/linux/mm_types.h
index 45d02df..4b0ba71 100644
--- a/include/linux/mm_types.h
+++ b/include/linux/mm_types.h
@@ -436,6 +436,7 @@ struct mm_struct {
*/
int first_nid;
atomic_t *numa_weights;
+ atomic_t *limit_migrations;
#endif
struct uprobes_state uprobes_state;
};
diff --git a/kernel/fork.c b/kernel/fork.c
index 21421bd..2b55676 100644
--- a/kernel/fork.c
+++ b/kernel/fork.c
@@ -847,6 +847,7 @@ struct mm_struct *dup_mm(struct task_struct *tsk)
#ifdef CONFIG_NUMA_BALANCING
mm->first_nid = NUMA_PTE_SCAN_INIT;
mm->numa_weights = kzalloc(sizeof(atomic_t) * (nr_node_ids + 1), GFP_KERNEL);
+ mm->limit_migrations = kzalloc(sizeof(atomic_t) * nr_node_ids, GFP_KERNEL);
#endif
return mm;

diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
index 43af8d9..17027e0 100644
--- a/kernel/sched/fair.c
+++ b/kernel/sched/fair.c
@@ -5673,6 +5673,12 @@ select_node_to_pull(struct mm_struct *mm, unsigned int nr_running, int nid)
if (nr_running * other_running >= other_nr_running * running)
continue;

+ if (!atomic_add_unless(&mm->limit_migrations[other_node], 1, other_running))
+ continue;
+
+ if (least_node != -1)
+ atomic_dec(&mm->limit_migrations[least_node]);
+
least_running = other_running;
least_node = other_node;
}
@@ -5801,6 +5807,7 @@ static void rebalance_domains(int cpu, enum cpu_idle_type idle)
p = select_task_to_pull(mm, cpu, other_node);
if (p)
break;
+ atomic_dec(&mm->limit_migrations[other_node]);
}
if (p) {
struct rq *this_rq;
@@ -5827,6 +5834,8 @@ static void rebalance_domains(int cpu, enum cpu_idle_type idle)

if (active_balance)
active_load_balance(this_rq);
+
+ atomic_dec(&mm->limit_migrations[other_node]);
}
}
#endif
--
1.7.1


\
 
 \ /
  Last update: 2013-07-30 10:01    [W:0.113 / U:0.096 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site