Linear algebra reservations, progress and results - Page 130

pinhodecarlos · 2016-09-23, 20:02

Quote:

Originally Posted by swellman

Code:

prp72 factor: 978565968924483425382263961480233408815037814502051456105779764121914183
prp109 factor: 2929842661984090798217929968282138600153392406190996246161028706583008524360649211184929775234325778886028099

135^109+109^135

http://pastebin.com/qJCZ3C0R

jyb · 2016-09-25, 00:31

Reserving C229_123_88 (14e).

pinhodecarlos · 2016-09-25, 16:35

C226_137_55 (14e) factored

Code:

Sun Sep 25 17:32:23 2016  prp63 factor: 165354796458345914605165139424482992513332726208359487846383977
Sun Sep 25 17:32:23 2016  prp164 factor: 28375739241182213806145712923564050394266902673515697209488423961051903418812580320357686672456691080107405632391671848967580919735009082963332078928674035206236369

http://pastebin.com/EX10Vnee

jyb · 2016-09-25, 18:27

Code:

p60 factor: 108800212826185001374072706568640952716258373676667659183611
p168 factor: 268393154893542681183106817555725677151729799204719680086858184705601906445700826230614132065660947457716923168152947284183185289581945455744297230014704572871699264497

Log: http://pastebin.com/vMSFx8Q5

unconnected · 2016-09-25, 19:12

Reserving C239_150_41.

jyb · 2016-09-26, 04:50

Reserving C201_125_82 (14e).

fivemack · 2016-09-26, 09:16

Code:

Mon Sep 26 06:01:54 2016  p78 factor: 122139714038731020536111602858614657766864371087731914277412046815193700189713
Mon Sep 26 06:01:54 2016  p198 factor: 459580917850105287889065963726778800602609609542195130258147374296364925814360418843819514368120005206867026715293706940462991970029221739198362427369877895867613884626968300460272814965030462114657

About 291 hours on 7 cores E5-2650v2 for 23.6M density-130 matrix.

Log attached and at http://pastebin.com/iaj9ZpNS

fivemack · 2016-09-26, 09:34

It takes 34 hours to filter the billion relations once (reading from RAID0 hard discs, it might be a bit faster from NVMe SSD). At density 128 I get a 43.64M matrix and a report of 22.3GB memory use at the start of the clique-removal phase. Currently filtering at density 160; binary search at a day and a half per test is tedious but not impractical.

I have done larger matrices in the past ("1539 hours on six cores i7/4930K for the 48.3M^2 matrix") and I now have an i7/5820K, so this is tractable; should definitely be done by Christmas, probably won't be done by American-Thanksgiving.

pinhodecarlos · 2016-09-26, 09:44

Quote:

Originally Posted by fivemack

It takes 34 hours to filter the billion relations once (reading from RAID0 hard discs, it might be a bit faster from NVMe SSD). At density 128 I get a 43.64M matrix and a report of 22.3GB memory use at the start of the clique-removal phase. Currently filtering at density 160; binary search at a day and a half per test is tedious but not impractical.

I have done larger matrices in the past ("1539 hours on six cores i7/4930K for the 48.3M^2 matrix") and I now have an i7/5820K, so this is tractable; should definitely be done by Christmas, probably won't be done by American-Thanksgiving.

Thought you would run it on the quad Opteron.

fivemack · 2016-09-26, 09:52

I might well run on quad-Opteron; but I am not quite sure how fast the quad-Opteron is, and wanted to give a confident upper limit for how long it will take.

swellman · 2016-09-26, 15:50

Reserving C247_125_102 (14e).

2016-09-26, 09:34	#1427
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 1100100011000₂ Posts	C272_136_105 update It takes 34 hours to filter the billion relations once (reading from RAID0 hard discs, it might be a bit faster from NVMe SSD). At density 128 I get a 43.64M matrix and a report of 22.3GB memory use at the start of the clique-removal phase. Currently filtering at density 160; binary search at a day and a half per test is tedious but not impractical. I have done larger matrices in the past ("1539 hours on six cores i7/4930K for the 48.3M^2 matrix") and I now have an i7/5820K, so this is tractable; should definitely be done by Christmas, probably won't be done by American-Thanksgiving.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
restarting nfs linear algebra	cubaq	YAFU	2	2017-04-02 11:35
Linear algebra at 600%	CRGreathouse	Msieve	8	2009-08-05 07:25
Linear algebra crashes	10metreh	Msieve	3	2009-02-02 08:34
Linear algebra proof	Damian	Math	8	2007-02-12 22:25
Linear algebra in MPQS	R1zZ1	Factoring	2	2007-02-02 06:45

2016-09-25, 00:31	#1421
jyb Aug 2005 Seattle, WA 2×883 Posts	Reserving C229_123_88 (14e).

2016-09-25, 19:12	#1424
unconnected May 2009 Russia, Moscow 2,593 Posts	Reserving C239_150_41.

2016-09-26, 04:50	#1425
jyb Aug 2005 Seattle, WA 11011100110₂ Posts	Reserving C201_125_82 (14e).

2016-09-26, 09:52	#1429
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2³×11×73 Posts	I might well run on quad-Opteron; but I am not quite sure how fast the quad-Opteron is, and wanted to give a confident upper limit for how long it will take.

2016-09-26, 15:50	#1430
swellman Jun 2012 11·281 Posts	Reserving C247_125_102 (14e).