NCSI: Implement Parallel Algorithm on Network Geometries

Status	Completed
Mentor Name	Jung-Han Kimn
Mentor's XSEDE Affiliation	XSEDE Investigator / Educator
Mentor Has Been in XSEDE Community	4-5 years
Project Title	Implement Parallel Algorithm on Network Geometries
Summary	We are study on the efficient implementation of efficient parallel codes for large size application problems on network geometries. Our target application problems are included power flow simulation based on TCOPF (Time constrained optimal power flow) system and traffic flow simulation which the prototype codes are already available in previous works. To implement parallel codes on network geometries, we utilized DMNetwork, Parallel Objects and Libraries of PETSc (Portable, Extensible Toolkit for Scientific Computation) of Argonne National Laboratory. Particularly, we exploit may features of PETSc DMNetwork to implement our simulation on network geometry effectively including parallel data management and parallel linear over a network geometry. We will first test the simple geometry and will extend to more complex geometry through creating functions to handle the physics on the edge of a network to extend to tackle complex geometry.
Job Description	An undergraduate will develop various components to build the parallel codes for applications on network geometry using DMNetwork and other PETSc feature. Successful outcomes will include creating efficient parallel components for large size simulations. The student will study the basic knowledge of background problems with other collaborators in research group. The undergraduate will demonstrate these capabilities through intermediate reports and simulation results
Computational Resources	In the first stage, the undergraduate student will develop basic parallel codes using South Dakota State University cluster machine to debug and validate with small size problem. Once the code will be validated, we will use XSEDE resource to expand the result to more complicate and larger size problems to check scalability, speed, and accuracy.
Contribution to Community	There are many interesting extremely large problems defined in network geometry including power systems, traffic flows, epidemiology, and others. This project provides an opportunity to implement example codes which can be extended to other problem simulations defined on network structures.
Position Type	Intern
Training Plan	Understanding of DMNetwork and related PETSc Understanding of the basic of application problems Implement parallel codes on simple geometry Implement parallel functions on the edge of network Implement parallel codes on complex geometry Apply other advanced feature of PETSc including time stepping solvers.
Student Prerequisites/Conditions/Qualifications
Duration	Semester
Start Date	01/15/2021
End Date	04/30/2021