Research on parallel Gauss elimination method in cloud computing platform

Source: Internet
Author: User
Keywords Cloud computing parallel Gaussian elimination method

Research on parallel Gauss elimination method in cloud computing platform

Pan Xiaohui

In order to solve the problem that the Gaussian elimination algorithm of the serial partial selection principal element cannot make full use of the multi-core processor, this paper proposes and realizes the Gaussian elimination algorithm of the partial selection principal element of parallel multithreading, and analyzes and optimizes the whole algorithm, which makes the data storage layout and algorithm match the memory pattern, thus greatly improving the program performance. By comparing and analyzing the experimental results on the local Linux server and the various platforms of the Amazon EC2 Cloud in the United States, the Gaussian elimination algorithm of the partially selected principal element is affected by the cache, so the performance is best on the platform with more balanced CPU and memory/cache configuration. This paper presents an efficient and scalable Gaussian elimination algorithm for multithreaded parallel partial-selection principal elements and a method for parallelization and optimization of general serial algorithms.


Research on parallel Gauss elimination method in cloud computing platform

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.