A Parallel Implementation Method of Large Integer Multiplication Karatsuba Algorithm
A technology of large integer multiplication and implementation method, which is applied in the direction of calculation, calculation, and electrical digital data processing using number system representation, which can solve the problems of data expression limitation and achieve the effect of improving algorithm efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0031] The present invention will be described in detail below in conjunction with the accompanying drawings and specific implementation steps.
[0032] The present invention discloses a kind of base is 2 64 The parallel implementation method of the large integer multiplication Karatsuba algorithm is based on 64-bit unsigned long integer integer operations, through clever formula conversion techniques, pointer operations and storage methods, to solve the correlation problem between partial product storage and calculation, through OpenMP multi Thread programming, using the section task sharing strategy to parallelize the algorithm, so as to open 8 threads to calculate 8 partial products in parallel in the first layer of the recursive program, each section is responsible for the calculation task of a partial product, and all partial products are calculated After the extraction is completed, serial merge is performed to parallelize the Karatsuba algorithm and improve the efficien...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com