Hybrid Parallel Implementation of Inverse Matrix Computation by SMW Formula for Interactive Simulation

Shotaro IWANAGA  Shinji FUKUMA  Shin-ichiro MORI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.12   pp.2952-2953
Publication Date: 2012/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.2952
Print ISSN: 0916-8532
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
interactive simulation,  linear equation solver,  SMW formula,  parallel processing,  real-time processing,  

Full Text: PDF(173.7KB)>>
Buy this Article




Summary: 
In this paper, a hybrid parallel implementation of inverse matrix computation using SMW formula is proposed. By aggregating the memory bandwidth in the hybrid parallel implementation, the bottleneck due to the memory bandwidth limitation in the authors previous multicore implementation has been dissolved. More than 8 times of speed up is also achieved with dual-core 8-nodes implementation which leads more than 20 simulation steps per second, or near real-time performance.