Open MPI logo

Open MPI Development Mailing List Archives

  |   Home   |   Support   |   FAQ   |   all Development mailing list

Subject: Re: [OMPI devel] Reviewing MPI_Dims_create
From: Jeff Squyres (jsquyres) (jsquyres_at_[hidden])
Date: 2014-02-10 19:32:53


On Feb 10, 2014, at 7:22 PM, Christoph Niethammer <niethammer_at_[hidden]> wrote:

> 2.) Interesting idea: Using the approximation from the cited paper we should only need around 400 MB to store all primes in the int32 range. Potential for applying compression techniques still present. ^^

Per Andreas' last mail, we only need primes up to sqrt(2B) + 1 more. That *has* to be less than 400MB... right?

sqrt(2B) = 46340. So the upper limit on the size required to hold all the primes from 2...46340 is 46340*sizeof(int) = 185,360 bytes (plus one more, per Andreas, so 185,364).

This is all SWAGing, but I'm assuming the actual number must be *far* less than that...

-- 
Jeff Squyres
jsquyres_at_[hidden]
For corporate legal information go to: http://www.cisco.com/web/about/doing_business/legal/cri/