Accelerating Function-Centric Applications by Discovering, Distributing, and Retaining Reusable Context in Workflow Systems
Thanh Son Phung, Colin Thomas, Logan T. Ward, Kyle Chard, Douglas Thain
Abstract
Workflow systems provide a convenient way for users to write large-scale applications by composing independent tasks into large graphs that can be executed concurrently on high-performance clusters. In many newer workflow systems, tasks are often expressed as a combination of function invocations in a high-level language. Because necessary code and data are not statically known prior to execution, they must be moved into the cluster at runtime. An obvious way of doing this is to translate function invocations into self-contained executable programs and run them as usual, but this brings a hefty performance penalty: a function invocation now needs to piggyback its context with extra code and data to a remote node, and the remote node needs to take extra time to reconstruct the invocation's context before executing it, both detrimental to lightweight short-running functions.
A better solution for workflow systems is to treat functions and invocations as first-class abstractions: subsequent invocations of the same function on a worker node should only pay for the cost of context setup once and reuse the context between different invocations. The remaining problems lie in discovering, distributing, and retaining the reusable context among workers. In this paper, we discuss the rationale and design requirement of these mechanisms to support context reuse, and implement them in TaskVine, a dataintensive distributed framework and execution engine. Our results from executing a large-scale neural network inference application and a molecular design application show that treating functions and invocations as first-class abstractions reduces the execution time of the applications by 94.5% and 26.9%, respectively.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 898aa212-2e51-4070-bbaf-f50656ee9d65Related papers
- Reshaping High Energy Physics Applications for Near-Interactive Execution Using TaskVineBarry Sly-Delgado, Ben Tovar, Jin Zhou, Douglas ThainSC 2024 · 2 citations
- Netherite: Efficient Execution of Serverless WorkflowsSebastian Burckhardt, Badrish Chandramouli, Chris Gillum, David Justo et al.VLDB 2022 · 60 citations
- FaaSFlow: enable efficient workflow execution for function-as-a-serviceZijun Li, Yushi Liu, Linsong Guo, Quan Chen et al.ASPLOS 2022 · 95 citations
- λGrapher: A Resource-Efficient Serverless System for GNN Serving through Graph SharingHaichuan Hu, Fangming Liu, Qiangyu Pei, Yongjie Yuan et al.WWW 2024 · 23 citations
- Following the Data, Not the Function: Rethinking Function Orchestration in Serverless ComputingMinchen Yu, Tingjia Cao, Wei Wang, Ruichuan ChenNSDI 2023
