A Parallel Algorithm for Factorization of Big Odd Numbers

Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2017, Vol 19, Issue 2

Abstract

The article puts forward an algorithm to factorize a big odd number by means of subdividing the searching interval into finite independent subintervals. A divisor of a big odd number can be found in one of the subintervals. Owing to the independency of the subintervals, the algorithm can be performed in either sequential computing or parallel computing. Experiment shows that the algorithm is valid and practically applicable.

Authors and Affiliations

Dongbo FU

Keywords

Related Articles

 Efficient Routing Protocol in the Mobile Ad-hoc Network  (MANET) by using Genetic Algorithm (GA)

 An Ad hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized administration or standard support services. MANET can be defined using unstable  ne...

 Analyzing Process Behavior to Predict Resource Allocation in Distributed Environment by Using Time Series and Online Predictive Approach Algorithm

 Abstract:A distributed system is a collection of different computers to handle large amount of data, the connected computers can share and coordinate their data on network. It is very difficult to for server to han...

 Scheduling Using Multi Objective Genetic Algorithm

Abstract : Multiprocessor task scheduling is considered to be the most important and very difficult issue. Taskscheduling is performed to match the resource requirement of the job with the available resources resulting i...

 Brain Computer Interface

 Abstract: The Brain computer interface is one of the most enchanting breakthrough for the society as a whole, as it is set to benefit the technical industry, medical word and even the military. This interface is co...

 Comparison of Neural Network Training Functions for  Hematoma Classification in Brain CT Images

 Classification is one of the most important task in application areas of artificial neural networks (ANN).Training neural networks is a complex task in the supervised learning field of research. The main diffi...

Download PDF file
  • EP ID EP384474
  • DOI 10.9790/0661-1902055154.
  • Views 96
  • Downloads 0

How To Cite

Dongbo FU (2017). A Parallel Algorithm for Factorization of Big Odd Numbers. IOSR Journals (IOSR Journal of Computer Engineering), 19(2), 51-54. https://europub.co.uk/articles/-A-384474