Subject: Re: [boost] [SORT] Parallel Algorithms
From: Ben Pope (benpope81_at_[hidden])
Date: 2015-04-06 01:37:03
On Monday, April 06, 2015 11:13 AM, Steven Ross wrote:
> Who wants to do a parallel sort on Android? The OS often only gives you
> one core (depending on priorities), and it would burn the battery at
> ridiculous speed.
I was under the impression that it's better on battery life to use all
the cores at maximum and then sleep as quickly as possible. Clock gating
of the components is getting better, but for example (and I'm completely
making this up now), if two CPUs share a cache, then the cache is alive
anyway so you may as well use the other CPU. I've heard the term "race
to sleep" to describe this.
I think it's hard to guess at; mobile CPUs now have 8 cores, and they're
not even homogeneous, some are in order execution and some out of order.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk