Method and device for solving triangular linear equation set of multiprocessor system

A multi-processor system and triangular line technology, applied in the field of data processing, can solve problems such as unbalanced load and insufficient utilization of computing power at the same time

Inactive Publication Date: 2010-03-03
IBM CORP
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] Thus, in the above-mentioned parallelism implementation scheme, since the sub-matrices in a given matrix are allocated by column, there is a problem that the load allocated to multiple processors is unbalanced due to the mismatch between the number of columns and the number of processors. possi

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for solving triangular linear equation set of multiprocessor system
  • Method and device for solving triangular linear equation set of multiprocessor system
  • Method and device for solving triangular linear equation set of multiprocessor system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Various preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0032] Figure 4 It is a flowchart of a method for solving triangular linear equations on a multiprocessor system according to an embodiment of the present invention. Wherein, the multi-processor system has at least one core processor and multiple accelerators. Specifically, the multiprocessor system may be, for example, the aforementioned CBE with one PPU (core processor) and eight SPUs (accelerators).

[0033] The method for solving triangular linear equations on a multiprocessor system in this embodiment is the same as the aforementioned existing parallel implementation scheme. First, the given m×n matrix B is divided into multiple sub-matrices, and then the multiple sub-matrices are divided into The matrix is ​​allocated to multiple accelerators, so that the multiple accelerators can perform calculation updates on their respective...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a method and a device for solving a triangular linear equation set of a multiprocessor system. The multiprocessor system comprises at least one core processor and a plurality ofaccelerators. The method comprises the following steps: dividing matrixes which need to solve the triangular linear equation set into a plurality of sub-matrixes according to the sizes of the scheduled sub-matrixes; calculating and updating the sub-matrixes iteratively; and leading the accelerators to calculate and update the sub-matrixes in parallel, wherein each iteration comprises the following step: distributing the sub-matrixes to the accelerators from the sub-matrixes which are not calculated and updated in the sub-matrixes according to a row direction and the predefined sequence of theaccelerators. The loads of the accelerators can be balanced by distributing matrixes to be solved one by one through the sub-matrixes, and consequently, the calculation ability of the accelerators issufficiently utilized to calculate and update peak value performance.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a method and a device for solving triangular linear equations of a multiprocessor system. Background technique [0002] LAPACK (Linear Algebra PACKage, linear algebra package) is a very effective, powerful and widely used linear algebra function library jointly developed by Oak Ridge National Laboratory, University of California, Davis, and University of Illinois. It is used in different high-performance computing environments. Efficiently solve numerical linear algebra problems, which has been effectively working for HPC (High Performance Computing, high-performance computing) and computing science organizations for more than 20 years. For details about LAPACK, see http: / / netlib.amss.ac.cn / lapack / index.html. [0003] As a professional linear algebra library, LAPACK provides a variety of linear algebra subroutines, including routines for solving trigonometric linear equations acco...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/16
Inventor 魏琼彭红波刘航王佰玲
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap