Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PARALLEL COMPUTING METHOD AND TERMINAL
Document Type and Number:
WIPO Patent Application WO/2017/012351
Kind Code:
A1
Abstract:
A parallel computing method and a terminal, for use in resolving the problem of low execution speed of multiplication operations of large integers in the existing Android operating system. The method comprises: a terminal divides a first character string into M first elements, the length of the first elements being not greater than Z, and the terminal divides a second character string into N second elements, the length of the second elements being not greater than Z, and Z being determined by the terminal according to the size of a memory occupied by an execution engine; the terminal calls multiple processors to perform multiplication operations on the first elements and the second elements, so as to obtain an N×M matrix; the terminal calls multiple processors to perform add operations on elements on a preset diagonal line in the N×M matrix, so as to obtain a first temporary result array; and the terminal outputs an operation result according to the first temporary result array. Because parallel computing can be implemented when a terminal performs operations in the technical solution, the computing speed of multiplication operations of large integers is improved.

Inventors:
CHENG XIANGGUO (CN)
XIAN HEQUN (CN)
Application Number:
PCT/CN2016/075847
Publication Date:
January 26, 2017
Filing Date:
March 08, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F9/38
Foreign References:
CN101271570A2008-09-24
US20140244703A12014-08-28
CN104731563A2015-06-24
Other References:
See also references of EP 3200068A4
Attorney, Agent or Firm:
TDIP & PARTNERS (CN)
北京同达信恒知识产权代理有限公司 (CN)
Download PDF: