9334

Exploration of Multifrontal Method with GPU in Power Flow Computation

Xue Li, Fangxing Li, Joshua M. Clark
Department of Electrical Engineering and Computer Science, The University of Tennessee, Knoxville, USA
The University of Tennessee, 2013
@article{li2013exploration,

   title={Exploration of Multifrontal Method with GPU in Power Flow Computation},

   author={Li, Xue and Li, Fangxing and Clark, Joshua M},

   year={2013}

}

Source Source   

862

views

Solving sparse linear equations is the key part of power system analysis. The Newton-Raphson and its variations require repeated solution of sparse linear equations; therefore improvement in efficiency of solving sparse linear equations will accelerate the overall power system analysis. This work integrates multifrontal method and graphic processing unit (GPU) linear algebra library to solve sparse linear equations in power system analysis. Multifrontal method converts factorization of sparse matrix to a series of dense matrix operations, which are the most computational intensive part of multifrontal method. Our work develops these dense kernel computations in GPU. Example systems from MATPOWER and random matrices are tested. Results show that performance improvement is highly related to the quantity and size of dense kernels appeared in the factorization of multifrontal method. Overall performance, quantity and size of dense kernels from both cases are reported.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

TwitterAPIExchange Object
(
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
        (
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1475299092
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1475299092
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => 2ApZoH9C+qRGonhUPdxJNwKZ558=
        )

    [url] => https://api.twitter.com/1.1/users/show.json
)
Follow us on Facebook
Follow us on Twitter

HGPU group

2005 peoples are following HGPU @twitter

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: