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
Link To Document