Сейчас на форуме: Rio, -Sanchez-, artyavmu (+6 невидимых)

 eXeL@B —› Софт, инструменты —› msieve
Посл.ответ Сообщение


Ранг: 605.2 (!), 341thx
Активность: 0.470.25
Статус: Модератор
Research & Development

Создано: 04 февраля 2012 21:24
· Личное сообщение · #1

Msieve v1.50

Описание
Архиполезный инструмент факторизатора, а также группы факторизаторов по предварительному сговору.

Изменения
Релиз 2012-02-03
Версия 1.50
Code:
  1. Version 1.50: 2/3/12
  2.          - NFS polynomial selection changes:
  3.                  - Added a massive overhaul of the stage 1 GPU code by Jayson
  4.                    King, making it both much simpler and much faster
  5.                  - Added a second size optimization pass when searching for
  6.                    degree 6 polynomials. This makes stage 2 much more
  7.                    reliable for very large problems
  8.                  - Fixed a bug translating the degree 6 root sieve to
  9.                    degree 5
  10.                  - Fixed a long-standing problem initializing the root
  11.                    sieve so that it will correctly detect roots modulo
  12.                    small prime powers
  13.                  - Patches from Jayson King: use a custom hashtable structure
  14.                    to greatly speed up the stage 1 CPU code
  15.                  - Patches from Jayson King: use a sieve to find larger 
  16.                    leading algebraic coefficients
  17.                  - Patch from Jayson King: allow stage 2 to be interrupted
  18.                    with Ctrl-C
  19.          - Modified the NFS code to remove almost all dependencies on mp_t
  20.                  functions, using GMP instead
  21.          - Patch from Ilya Popovyan: make all MPI processes contribute to
  22.                  a single vector-vector operation in the liner algebra,
  23.                  instead of just the MPI processes in a single grid row.
  24.                  This makes the entire Lanczos iteration up to 20% faster
  25.                  for very large problems and grid sizes
  26.          - Patch from Brian Gladman: add ZLIB code to windows build
  27.          - Patches from Brian Gladman: lots of changes to the Visual Studio
  28.                  projects; only MSVC10 is supported now
  29.          - Patch from Jayson King: fix longstanding problems that would
  30.                  crop up rarely in tinyQS code


Скачать
sourceforge.net/projects/msieve

Оптимизированные версии
x64: TODO
GPU: msieve150_gpu.zip

Собрать из исходников
msieve150src.tar.gz

-----
EnJoy!


| Сообщение посчитали полезным: r_e, _ruzmaz_, DimitarSerg

Ранг: 281.8 (наставник), 272thx
Активность: 0.250.01
Статус: Участник
Destroyer of protectors

Создано: 05 февраля 2012 16:31
· Личное сообщение · #2

Jupiter
https://ssl.exelab.ru/f/action=vthread&forum=3&topic=14077

а ваще радостно видеть опенсорсные продукты которые регулярно обновляются. +




Ранг: 462.8 (мудрец), 468thx
Активность: 0.280
Статус: Участник
Only One!

Создано: 05 февраля 2012 19:43
· Личное сообщение · #3

Может есть у кого скомпилированный msieve под х64?
Если не жалко.. выложите плиз..

-----
aLL rIGHTS rEVERSED!




Ранг: 590.4 (!), 408thx
Активность: 0.360.18
Статус: Модератор

Создано: 05 февраля 2012 20:46
· Личное сообщение · #4

Как же его под ГПУ заставить работать? Что-то не реагирует он на флаг -g.

-----
старый пень





Ранг: 605.2 (!), 341thx
Активность: 0.470.25
Статус: Модератор
Research & Development

Создано: 05 февраля 2012 23:28
· Личное сообщение · #5

OnLyOnE
Предыдущая версия 1.49 под 64 бита:
msieve149_win64.zip

Различные сборки:
gilchrist.ca/jeff/factoring/index.html

MasterSoft
Поиск по форуму почему-то не находит некоторые темы, если искать внутренним поиском.

-----
EnJoy!




Ранг: 512.7 (!), 360thx
Активность: 0.270.03
Статус: Модератор

Создано: 06 февраля 2012 00:22
· Личное сообщение · #6

OnLyOnE пишет:
Может есть у кого скомпилированный msieve под х64?

проблемка собрать не саму утиль, а либу GMP под винь64
для етого надо MinGW-w64

Но, вот ета информация настораживает

GMP cannot, however, provide high performance 64-bit libraries on Windows because its 64-bit assembler code is incompatible with Windows x64 calling conventions. This means that 64-bit GMP libraries on WIndows are slow when compared with those using MPIR because the latter has excellent 64-bit assembler support



Ранг: 85.4 (постоянный), 51thx
Активность: 0.090
Статус: Участник

Создано: 06 февраля 2012 09:10
· Личное сообщение · #7

напомните про ограничение длины ключа в сабже?




Ранг: 2014.5 (!!!!), 1278thx
Активность: 1.340.25
Статус: Модератор
retired

Создано: 06 февраля 2012 10:03
· Личное сообщение · #8

Это скорее не сабж будет ограничен длиной ключа, а ждать надоест. В районе 512. Хотя когда была факторизация ключа побольше, около 570 или 640, не помню уже, был какой-то косяк, что размерности типа не хватало. Но там ворох софта использовался, возможно, не в именно этой софтине ограничение было.
В общем и целом скорее ждать надоест.



Ранг: 85.4 (постоянный), 51thx
Активность: 0.090
Статус: Участник

Создано: 06 февраля 2012 12:21
· Личное сообщение · #9

Не-не-не, в рот мне ноги, там что-то все таки про ограничение было. Ключ длиной более 520 бит оно не хочет воспринимать, помоему.



Ранг: 8.1 (гость)
Активность: 0=0
Статус: Участник

Создано: 06 февраля 2012 15:37
· Личное сообщение · #10

drone пишет:
напомните про ограничение длины ключа в сабже?


The maximum size of numbers that can be given to the library is hardwired
at compile time. Currently the code can handle numbers up to ~310 digits;




Ранг: 337.6 (мудрец), 224thx
Активность: 0.210.1
Статус: Участник
born to be evil

Создано: 06 февраля 2012 15:38
· Личное сообщение · #11

drone
до того, как ввели ggnfs, было такое на других методах. сейчас, в т.ч. на ggnfs - хз, проще мануалы глянуть. в любом случае, уже 512 считать на msieve - жесть

-----
От многой мудрости много скорби, и умножающий знание умножает печаль



 eXeL@B —› Софт, инструменты —› msieve
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати