Re: [boost] [SORT] Parallel Algorithms

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.

Ben