Volume 16 Number 4 (Jul. 2021)
Home > Archive > 2021 > Volume 16 Number 4 (Jul. 2021) >
JSW 2021 Vol.16(4): 167-173 ISSN: 1796-217X
doi: 10.17706/jsw.16.4.167-173

Parallel Strategy to Factorize Fermat Numbers with Implementation in Maple Software

Jianhui Li*, Manlan Liu
Foshan Polytechnic, Foshan City, PRC, 528000, China.

Abstract—In accordance with the traits of parallel computing, the paper proposes a parallel algorithm to factorize the Fermat numbers through parallelization of a sequential algorithm. The kernel work to parallelize a sequential algorithm is presented by subdividing the computing interval into subintervals that are assigned to the parallel processes to perform the parallel computing. Maple experiments show that the parallelization increases the computational efficiency of factoring the Fermat numbers, especially to the Fermat number with big divisors.

Index Terms—Integer factorization, fermat number, parallel computing, algorithm. 

[PDF]

Cite: Jianhui Li, Manlan Liu, "Parallel Strategy to Factorize Fermat Numbers with Implementation in Maple Software," Journal of Software vol. 16, no. 4, pp. 167-173, 2021.

Copyright © 2021 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0)

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Mar 30, 2021 News!

    The papers published in Vol 16, No 4 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Mar 30, 2021 News!

    Vol 16, No 4 has been published with online version     [Click]