Algorithm for cataloging topologies in the Common Information Model (CIM)

This paper presents a novel algorithm for finding the catalog of topologies in a power system’s model in the Common Information Model (CIM) format. The algorithm prepares the models of complex, large-scale power systems (e.g., Smart Grids with renewable energy sources) and allows analytic Distribution Management System (DMS) functions to achieve high performance and optimize the power system operation in real time. It utilizes the Ullmann graph isomorphism algorithm to find unique topologies. In addition, it is optimized for parallel execution on 64-bit, multi-processor computers. Its ability to handle large amounts of data was verified on detailed, real-life electric power system data.