A Multi Core Hyper-Threaded Solution of a System of Linear Equations for Intelx64 Architecture
M-Tech C.S.E. Weekend, Richa Singhal, Sanjeev Bansal · IOSR Journal of Computer Engineering · 2014
A system of linear equations forms a very fundamental principal of linear algebra with very wide spread applications involving fields such as physics, chemistry and even electronics.With systems growing in complexity and demand of ever increasing precision for results it becomes the need of the hour to have methodologies which can solve a large system of such equations to accuracy with fastest performance.On the other hand as frequency scaling is becoming limiting factor to achieve performance improvement of processors modern architectures are deploying multi core approach with features like hyper threading to meet performance requirements.The paper targets solving a system of linear equations for a multi core INTELx64 architecture with hyper threading using standard LU decomposition methodology.This paper also presents a Forward seek LU decomposition approach which gives better performance by effectively utilizing L1 cache of each processor in the multi core architecture.The sample uses as input a matrix of 4000x4000 double precision floating point representation of the system.