home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Power-Programmierung
/
CD1.mdf
/
basic
/
compiler
/
ubasic
/
ubmpqs32
/
mpqshd.doc
< prev
next >
Wrap
Text File
|
1990-12-09
|
2KB
|
81 lines
MPQSHD.DOC
MPQSHD(for 80386üj is a prime factorization program for
the numbers of over 80 digits. The method is the multiple
polynomial quadratic sieve.
* Machine spec
CPU : 80386(SX,DX)
MEMORY : 640MBytes main + 1MBytes extended or more
HDD : 20MBytes for 72 digits
40MBytes for 78 digits
60MBytes for 81 digits
94MBytes for 84 digits
Set CONFIG.SYS as follows
BUFFERS = 20
FILES = 20
* Notice
Don't break the program in the MPQSHD3 and 4 because you cannot use
FREEZE-MELT at those times. If you broke the program, re-run from MPQSHD3.
* Break and restart the 2nd program.
It takes over 1 month for the factorization of the numbers of
over 80 digits. You must break and restart the program many times.
But you cannot use FREEZE-MELT because these programs run in the
protected mode. Do as follows:
Break
1) Break MPQSHD2 by pressing CTRL+C.
2) Return to MS-DOS by SYSTEM.
Restart
1) Run MPQSHD2
2) Select 'Continue' in the MENU.
* Distribution to many machines
You can separate the work into many parts running on independent
machines.
1) Run MPQSHD1 on the host machine and return to MS-DOS.
2) Copy MPQSDATA.UBD into many floppy disks of the satellite machines.
Also copy the following files:
UBIBM32.EXE
UBCONST7.DATA
MPQSHD2.UB
MPQSHD2.UBB
MPQSHD2P.UBB
3) Run MPQSHD2 on the host and the satellites.
4) When the satellite floppy becomes full, do 'print done' and memo the
result. This value means you have just got the data of this quantity.
Return to MS-DOS and Repeat from 2) with the new floppy.
5) If the total of these data exceeds the 'PRIMES' then the sieving
is finished. Do the following:
a) Break the host and re-run(not cont).
b) Select 'Read data' in the MENU.
c) Read all the fllopies made by the satellites.
d) Select 'Continue' in the MENU.
* Using 2 HDDs for the 3rd and 4th programs.
You can use 4 HDDs.
Rewrite Drv1%,SZ1,Drv2%,SZ2,Drv3%,SZ3,Drv4%,SZ4 at the top of MPQSHD3.
Assign the faster drive for Drv2%.
/* The machine language subroutines are made with TASM and TLINK,
the products of Borland international. */