mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   WOW! (https://www.mersenneforum.org/showthread.php?t=16611)

ET_ 2012-03-06 15:44

WOW!
 
A nice tool to enhance linear algebra step...

[URL="http://www.ocztechnology.com/ocz-revodrive-pci-express-ssd.html"]RevoDrive[/URL]

Luigi

firejuggler 2012-03-06 16:11

couple it with [URL]http://www.tomshardware.com/news/intel-knights-corner-mic-co-processor,14002.html[/URL]
and it goes even faster

Batalov 2012-03-06 18:12

[QUOTE=ET_;292098]A nice tool to enhance linear algebra step...

[URL="http://www.ocztechnology.com/ocz-revodrive-pci-express-ssd.html"]RevoDrive[/URL]

Luigi[/QUOTE]
How is going to enhance linear algebra step?
Reading the relations and the matrix from the disk takes negligible time.

ET_ 2012-03-06 19:34

[QUOTE=Batalov;292111]How is going to enhance linear algebra step?
Reading the relations and the matrix from the disk takes negligible time.[/QUOTE]

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

Batalov 2012-03-06 19:39

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.

xilman 2012-03-06 19:49

[QUOTE=Batalov;292118]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.[/QUOTE]IMO, filtering is (a technique for) linear algebra.

My understanding of "LA" is that it is the process of finding linear dependencies over F[sub]2[/sub] 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

Batalov 2012-03-06 20:12

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!
[/QUOTE]
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...)

jasonp 2012-03-06 22:23

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.

LaurV 2012-03-07 16:06

[QUOTE=jasonp;292136]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.[/QUOTE]
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.

pinhodecarlos 2012-03-07 16:09

BTW, Happy Birthday Luigi!!!

ET_ 2012-03-08 10:17

[QUOTE=pinhodecarlos;292201]BTW, Happy Birthday Luigi!!![/QUOTE]

:smile:

Thank you!


All times are UTC. The time now is 04:52.

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