Title :
Implementation of Multi-core Parallel Computation for Solving Large Dense Linear Equations Based on TBB
Author :
Shuangshi Zhang ; Wei Zhang ; Xuben Wang
Author_Institution :
Sate Key Lab. of Oil & Gas Geol. & Exploitation, Chengdu Univ. of Technol., Chengdu, China
Abstract :
Multi-threaded programming is the main means to make multi-core computer fully play to its potentials. This paper presents a complete solution of solving large dense linear equations with multi-core parallel computation based on Intel® Threading Building Blocks(TBB). The performance of our scheme is discussed in comparison with that of the sequential program running on the same computer. Numerical experimental results clearly show that it generally has a bit additional overhead, acceleration by parallel computing is significant to save the total execution time. It can achieve the speedup of 3.07 on a quad-core computer.
Keywords :
linear algebra; mathematics computing; multi-threading; multiprocessing systems; parallel algorithms; Intel threading building blocks; TBB; bit additional overhead; large dense linear equations; linear algebraic equations; multicore computer; multicore parallel computation; multithreaded programming; parallel algorithms; parallel computing; quad-core computer; sequential algorithms; sequential program; total execution time saving; Computers; Equations; Instruction sets; Libraries; Mathematical model; Parallel processing; Programming; Large Dense Linear Equations; Multi-core; Parallel Computation; TBB;
Conference_Titel :
Control Engineering and Communication Technology (ICCECT), 2012 International Conference on
Conference_Location :
Liaoning
Print_ISBN :
978-1-4673-4499-9
DOI :
10.1109/ICCECT.2012.154
