• DocumentCode
    2538734
  • Title

    Parallel implementation of OBDD-based splitting surface search for power system

  • Author

    Xiao Li ; Qianchuan Zhao

  • fYear
    2008
  • fDate
    20-24 July 2008
  • Firstpage
    1
  • Lastpage
    1
  • Abstract
    Summary form only given. Parallel computational structure is helpful for many complicated problems, especially those which can be divided into multiple independent simpler sub-problems. The ordered binary decision diagrams (OBDD)-based splitting surface search algorithm owns this kind of dividability, derived from the associative law of Boolean expression and the dividability of matrix operation. We have implemented the algorithm with the parallel computation structure MPI to save up computing time.
  • Keywords
    Boolean functions; binary decision diagrams; power systems; search problems; Boolean expression; ordered binary decision diagrams; parallel computational structure; power system; splitting surface search; splitting surface search algorithm; Boolean functions; Concurrent computing; Data structures; Power systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century, 2008 IEEE
  • Conference_Location
    Pittsburgh, PA
  • ISSN
    1932-5517
  • Print_ISBN
    978-1-4244-1905-0
  • Electronic_ISBN
    1932-5517
  • Type

    conf

  • DOI
    10.1109/PES.2008.4596493
  • Filename
    4596493