For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Hybrid Parallel Implementation of Inverse Matrix Computation by SMW Formula for Interactive Simulation
Shotaro IWANAGA Shinji FUKUMA Shin-ichiro MORI
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/12/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
interactive simulation, linear equation solver, SMW formula, parallel processing, real-time processing,
Full Text: PDF(173.7KB)>>
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.