mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2012-03-06, 15:44   #1
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

32×5×107 Posts
Thumbs up WOW!

A nice tool to enhance linear algebra step...

RevoDrive

Luigi
ET_ is offline   Reply With Quote
Old 2012-03-06, 16:11   #2
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

23·52·13 Posts
Default

couple it with http://www.tomshardware.com/news/int...sor,14002.html
and it goes even faster
firejuggler is offline   Reply With Quote
Old 2012-03-06, 18:12   #3
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36·13 Posts
Default

Quote:
Originally Posted by ET_ View Post
A nice tool to enhance linear algebra step...

RevoDrive

Luigi
How is going to enhance linear algebra step?
Reading the relations and the matrix from the disk takes negligible time.
Batalov is offline   Reply With Quote
Old 2012-03-06, 19:34   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010110011112 Posts
Default

Quote:
Originally Posted by Batalov View Post
How is going to enhance linear algebra step?
Reading the relations and the matrix from the disk takes negligible time.
Does it? Wasn't there a step highly disk-i/o involved? So heavy that CPU-time couldn't reach constant 100%?

If I contradicted myself, then I contradicted myself...

Luigi
ET_ is offline   Reply With Quote
Old 2012-03-06, 19:39   #5
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36×13 Posts
Default

You meant filtering then. It used to take days a few years ago, but after jasonp's optimizations - it, too, takes negligible time now.

Maybe - for some unique, monstrousfiltering job (e.g. M1061) it will take a day or two again, but the rest of the stages will take CPU-years, so still negligible proportionally.
Batalov is offline   Reply With Quote
Old 2012-03-06, 19:49   #6
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,753 Posts
Default

Quote:
Originally Posted by Batalov View Post
You meant filtering then. It used to take days a few years ago, but after jasonp's optimizations - it, too, takes negligible time now.

Maybe - for some unique, monstrousfiltering job (e.g. M1061) it will take a day or two again, but the rest of the stages will take CPU-years, so still negligible proportionally.
IMO, filtering is (a technique for) linear algebra.

My understanding of "LA" is that it is the process of finding linear dependencies over F2 within the collection of relations found by sieving. The entire process could be performed by Gaussian elimination, blocked Lanczos or blocked Wiedemann (and doubtless other algorithms) but efficiency concerns indicate that filtering is a useful first stage.

Paul
xilman is offline   Reply With Quote
Old 2012-03-06, 20:12   #7
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36×13 Posts
Default

We are in violent agreement!?
Quote:
the toe bone connected
to the foot bone,
and the foot bone connected
to the ankle bone,
and the ankle bone connected
to the leg bone.
Oh mercy how they scare!
The point is that i/o is negligible in all stages. If anywhere, it is noticeable in filtering.

Incidentally, in multi-core BL cpu load is not reaching 100% for an entirely different reason. (Throwing gas on fire...)
Batalov is offline   Reply With Quote
Old 2012-03-06, 22:23   #8
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

354110 Posts
Default

Back in 2000, I wondered how much work it would have been to put gobs of DRAM onto a PCI board, to function as (volatile) backing store for the DRAM on the motherboard. Now the kind of memory capacity I considered unthinkable in 2000 costs $10.

The page says their product is targeted at the gaming market, but I can't see how they'd get the price of such a board to be less than that of the entire machine it's plugged into.

Last fiddled with by jasonp on 2012-03-06 at 22:24
jasonp is offline   Reply With Quote
Old 2012-03-07, 16:06   #9
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

7×1,373 Posts
Default

Quote:
Originally Posted by jasonp View Post
Back in 2000, I wondered how much work it would have been to put gobs of DRAM onto a PCI board, to function as (volatile) backing store for the DRAM on the motherboard. Now the kind of memory capacity I considered unthinkable in 2000 costs $10.

The page says their product is targeted at the gaming market, but I can't see how they'd get the price of such a board to be less than that of the entire machine it's plugged into.
Technically they all use cheap serial nand flash (as contrary to the much faster and expensive parallel nor flash), which is quite cheap now. A microSD with 32GB is below 25 bucks here. I imagine having 10 or 20 like that in a small box, in parallel, is no big deal. We had a customer who wanted us to produce ssd's but my boss did not take the order, I don't know why.

Last fiddled with by LaurV on 2012-03-07 at 16:44
LaurV is offline   Reply With Quote
Old 2012-03-07, 16:09   #10
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

3·17·97 Posts
Default

BTW, Happy Birthday Luigi!!!
pinhodecarlos is offline   Reply With Quote
Old 2012-03-08, 10:17   #11
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

32×5×107 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
BTW, Happy Birthday Luigi!!!


Thank you!
ET_ is offline   Reply With Quote
Reply



All times are UTC. The time now is 00:54.


Sat Jul 17 00:54:04 UTC 2021 up 49 days, 22:41, 1 user, load averages: 1.07, 1.37, 1.37

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.