SC23 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Technical Papers Archive

Data Flow Lifecycles for Optimizing Workflow Coordination


Authors: Hyungro Lee and Luanzheng Guo (Pacific Northwest National Laboratory (PNNL)), Meng Tang (Illinois Institute of Technology), Jesun Firoz and Nathan Tallent (Pacific Northwest National Laboratory (PNNL)), and Anthony Kougkas and Xian-He Sun (Illinois Institute of Technology)

Abstract: A critical performance challenge in distributed scientific workflows is coordinating tasks and data flows on distributed resources. To guide these decisions, this paper introduces data flow lifecycle anal- ysis. Workflows are commonly represented using directed acyclic graphs (DAGs). Data flow lifecycles (DFL) enrich task DAGs with data objects and properties that describe data flow and how tasks interact with that flow. Lifecycles enable analysis from several important perspectives: task, data, and data flow. We describe representation, measurement, analysis, visualization, and opportunity identification for DFLs. Our measurement is both distributed and scalable, using space that is constant per data file. We use lifecycles and opportunity analysis to reason about improved task placement and reduced data movement for five scientific workflows with different characteristics. Case studies show improvements of 15×, 1.9×, and 10–30×. Our work is implemented in the DataLife tool.




Back to Technical Papers Archive Listing