Title :
Parallel implementation of OBDD-based splitting surface search for power system
Author :
Xiao Li ; Qianchuan Zhao
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;
Conference_Titel :
Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century, 2008 IEEE
Conference_Location :
Pittsburgh, PA
Print_ISBN :
978-1-4244-1905-0
Electronic_ISBN :
1932-5517
DOI :
10.1109/PES.2008.4596493
