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. */