Skip to contentSkip to conversation

per-cpu statistics

DISCUSSION Glauber Costa 4 participants 6 messages Feb 28, 2013 – Mar 5, 2013

Subsystems (2)
lore
Share & tools
lore
#0 lore raw

Hi guys

Please enlighten me regarding some historic aspect of memcg before I go changing something I shouldn't...

Regarding memcg stats, is there any reason for us to use the current per-cpu implementation we have instead of a percpu_counter?

We are doing something like this:

        get_online_cpus();
        for_each_online_cpu(cpu)
                val += per_cpu(memcg->stat->count[idx], cpu);
#ifdef CONFIG_HOTPLUG_CPU
        spin_lock(&memcg->pcp_counter_lock);
        val += memcg->nocpu_base.count[idx];
        spin_unlock(&memcg->pcp_counter_lock);
#endif
        put_online_cpus();

It seems to me that we are just re-implementing whatever percpu_counters already do, handling the complication ourselves.

It surely is an array, and this keeps the fields together. But does it really matter? Did it come from some measurable result?

I wouldn't touch it if it wouldn't be bothering me. But the reason I ask, is that I am resurrecting the patches to bypass the root cgroup charges when it is the only group in the system. For that, I would like to transfer charges from global, to our memcg equivalents.

Things like MM_ANONPAGES are not percpu, though, and when I add it to the memcg percpu structures, I would have to somehow distribute them around. When we uncharge, that can become negative.

percpu_counters already handle all that, and then can cope well with temporary negative charges in the percpu data, that is later on withdrawn from the main base counter.

We are counting pages, so the fact that we're restricted to only half of the 64-bit range in percpu counters doesn't seem to be that much of a problem.

If this is just a historic leftover, I can replace them all with percpu_counters. Any words on that ?

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>

#1 lore raw

Hi Glauber,

Forgive me, I'm replying not because I know the reason of current per-cpu implementation but that I notice you're mentioning something I'm also interested in. Below is the detail.

Quoted 23 lines · Glauber Costa

Hi guys

Please enlighten me regarding some historic aspect of memcg before I go changing something I shouldn't...

Regarding memcg stats, is there any reason for us to use the current per-cpu implementation we have instead of a percpu_counter?

We are doing something like this:

        get_online_cpus();
        for_each_online_cpu(cpu)
                val += per_cpu(memcg->stat->count[idx], cpu);
#ifdef CONFIG_HOTPLUG_CPU
        spin_lock(&memcg->pcp_counter_lock);
        val += memcg->nocpu_base.count[idx];
        spin_unlock(&memcg->pcp_counter_lock);
#endif
        put_online_cpus();

It seems to me that we are just re-implementing whatever percpu_counters already do, handling the complication ourselves.

Quoted 7 lines

It surely is an array, and this keeps the fields together. But does it really matter? Did it come from some measurable result?

I wouldn't touch it if it wouldn't be bothering me. But the reason I ask, is that I am resurrecting the patches to bypass the root cgroup charges when it is the only group in the system. For that, I would like to transfer charges from global, to our memcg equivalents.

I'm not sure I fully understand your points, root memcg now don't charge page already and only do some page stat accounting(CACHE/RSS/SWAP). Now I'm also trying to do some optimization specific to the overhead of root memcg stat accounting, and the first attempt is posted here:
https://lkml.org/lkml/2013/1/2/71 . But it only covered FILE_MAPPED/DIRTY/WRITEBACK(I've add the last two accounting in that patchset) and Michal Hock accepted the approach (so did Kame) and suggested I should handle all the stats in the same way including CACHE/RSS. But I do not handle things related to memcg LRU where I notice you have done some work.

It's possible that we may take different ways to bypass root memcg stat accounting. The next round of the part will be sent out in following few days(doing some tests now), and for myself any comments and collaboration are welcome. (Glad to cc to you of course if you're also interest in it. :) )

Many thanks!

Quoted 21 lines

Things like MM_ANONPAGES are not percpu, though, and when I add it to the memcg percpu structures, I would have to somehow distribute them around. When we uncharge, that can become negative.

percpu_counters already handle all that, and then can cope well with temporary negative charges in the percpu data, that is later on withdrawn from the main base counter.

We are counting pages, so the fact that we're restricted to only half of the 64-bit range in percpu counters doesn't seem to be that much of a problem.

If this is just a historic leftover, I can replace them all with percpu_counters. Any words on that ?

--
To unsubscribe from this list: send the line "unsubscribe cgroups" in the body of a message to [email protected] More majordomo info at http://vger.kernel.org/majordomo-info.html

Signature · 2 lines
Thanks,
Sha
#2 lore raw
Quoted 10 lines · Sha Zhengju

Hi Glauber,

Forgive me, I'm replying not because I know the reason of current per-cpu implementation but that I notice you're mentioning something I'm also interested in. Below is the detail.

I'm not sure I fully understand your points, root memcg now don't charge page already and only do some page stat accounting(CACHE/RSS/SWAP).

Can you point me to the final commits of this in the tree? I am using the latest git mm from mhocko and it is not entirely clear for me what are you talking about.

Quoted 10 lines

Now I'm also trying to do some
optimization specific to the overhead of root memcg stat accounting, and the first attempt is posted here:
https://lkml.org/lkml/2013/1/2/71 . But it only covered FILE_MAPPED/DIRTY/WRITEBACK(I've add the last two accounting in that patchset) and Michal Hock accepted the approach (so did Kame) and suggested I should handle all the stats in the same way including CACHE/RSS. But I do not handle things related to memcg LRU where I notice you have done some work.

Yes, LRU is a bit tricky and it is what is keeping me from posting the patchset I have. I haven't fully done it, but I am on my way.

Quoted 6 lines

It's possible that we may take different ways to bypass root memcg stat accounting. The next round of the part will be sent out in following few days(doing some tests now), and for myself any comments and collaboration are welcome. (Glad to cc to you of course if you're also interest in it. :) )

I am interested, of course. As you know, I started to work on this a while ago and had to interrupt it for a while. I resumed it last week, but if you managed to merge something already, I'd happy to rebase.

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>

#3 lore raw
Quoted 8 lines · Glauber Costa
Quoted 7 lines · Sha Zhengju

Hi Glauber,

Forgive me, I'm replying not because I know the reason of current per-cpu implementation but that I notice you're mentioning something I'm also interested in. Below is the detail.

Quoted 7 lines
Quoted 3 lines

I'm not sure I fully understand your points, root memcg now don't charge page already and only do some page stat accounting(CACHE/RSS/SWAP).

Can you point me to the final commits of this in the tree? I am using the latest git mm from mhocko and it is not entirely clear for me what are you talking about.

Sorry, maybe my "root memcg charge" is confusing. What I mean is that root memcg don't do resource counter charge ( mem_cgroup_is_root() checking in __mem_cgroup_try_charge()) but still need to do other works(in __mem_cgroup_commit_charge): set pc->mem_cgroup, SetPageCgroupUsed, and account memcg page statistics such as CACHE/RSS.

Btw. the original commit is 0c3e73e84f(memcg: improve resource counter scalability), but it has been drastically modified now. : )

Quoted 22 lines
Quoted 11 lines

Now I'm also trying to do some
optimization specific to the overhead of root memcg stat accounting, and the first attempt is posted here:
https://lkml.org/lkml/2013/1/2/71 . But it only covered FILE_MAPPED/DIRTY/WRITEBACK(I've add the last two accounting in that patchset) and Michal Hock accepted the approach (so did Kame) and suggested I should handle all the stats in the same way including CACHE/RSS. But I do not handle things related to memcg LRU where I notice you have done some work.

Yes, LRU is a bit tricky and it is what is keeping me from posting the patchset I have. I haven't fully done it, but I am on my way.

Quoted 6 lines

It's possible that we may take different ways to bypass root memcg stat accounting. The next round of the part will be sent out in following few days(doing some tests now), and for myself any comments and collaboration are welcome. (Glad to cc to you of course if you're also interest in it. :) )

Quoted 4 lines

I am interested, of course. As you know, I started to work on this a while ago and had to interrupt it for a while. I resumed it last week, but if you managed to merge something already, I'd happy to rebase.

I do appreciate your support! Thanks!

Regards,
Sha

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>

#4 lore raw
In reply to Glauber Costa
Quoted 39 lines · Glauber Costa

Hi guys

Please enlighten me regarding some historic aspect of memcg before I go changing something I shouldn't...

Regarding memcg stats, is there any reason for us to use the current per-cpu implementation we have instead of a percpu_counter?

We are doing something like this:

         get_online_cpus();
         for_each_online_cpu(cpu)
                 val += per_cpu(memcg->stat->count[idx], cpu);
#ifdef CONFIG_HOTPLUG_CPU
         spin_lock(&memcg->pcp_counter_lock);
         val += memcg->nocpu_base.count[idx];
         spin_unlock(&memcg->pcp_counter_lock);
#endif
         put_online_cpus();

It seems to me that we are just re-implementing whatever percpu_counters already do, handling the complication ourselves.

It surely is an array, and this keeps the fields together. But does it really matter? Did it come from some measurable result?

I wouldn't touch it if it wouldn't be bothering me. But the reason I ask, is that I am resurrecting the patches to bypass the root cgroup charges when it is the only group in the system. For that, I would like to transfer charges from global, to our memcg equivalents.

Things like MM_ANONPAGES are not percpu, though, and when I add it to the memcg percpu structures, I would have to somehow distribute them around. When we uncharge, that can become negative.

percpu_counters already handle all that, and then can cope well with temporary negative charges in the percpu data, that is later on withdrawn from the main base counter.

Quoted 7 lines

We are counting pages, so the fact that we're restricted to only half of the 64-bit range in percpu counters doesn't seem to be that much of a problem.

If this is just a historic leftover, I can replace them all with percpu_counters. Any words on that ?

An reason I didn't like percpu_counter *was* its memory layout.

==

struct percpu_counter {
        raw_spinlock_t lock;
        s64 count;
#ifdef CONFIG_HOTPLUG_CPU
        struct list_head list;  /* All percpu_counters are on a list */
#endif
        s32 __percpu *counters;
};

==

Assume we have counters in an array, then, we'll have

lock
count
list
pointer
lock
count
list
pointer
....

An counter's lock ops will invalidate pointers in the array. We tend to update several counters at once.

If you measure performance on enough large SMP and it looks good, I think it's ok to go with lib/percpu_counter.c.

Thanks,
-Kame

maintainer
#5 lore raw

Hello,

Quoted 25 lines · Kamezawa Hiroyuki

An reason I didn't like percpu_counter *was* its memory layout.

==

struct percpu_counter {
        raw_spinlock_t lock;
        s64 count;
#ifdef CONFIG_HOTPLUG_CPU
        struct list_head list;  /* All percpu_counters are on a list */
#endif
        s32 __percpu *counters;
};

==

Assume we have counters in an array, then, we'll have

   lock
   count
   list
   pointer
   lock
   count
   list
   pointer
   ....
Quoted 2 lines

An counter's lock ops will invalidate pointers in the array. We tend to update several counters at once.

I agree that percpu_counter leaves quite a bit to be desired. It would be great if we can implement generic percpu stats facility which takes care of aggregating the values periodically preferably with provisions to limit the amount of deviation global counter may reach.

Thansk.

Signature · 1 line
tejun