English
Related papers

Related papers: A Fluid-Flow Interpretation of SCED Scheduling

200 papers

Solving large complex partial differential equations (PDEs), such as those that arise in computational fluid dynamics (CFD), is a computationally expensive process. This has motivated the use of deep learning approaches to approximate the…

Machine Learning · Computer Science 2020-08-18 Filipe de Avila Belbute-Peres , Thomas D. Economon , J. Zico Kolter

In distributed computing frameworks like MapReduce, Spark, and Dyrad, a coflow is a set of flows transferring data between two stages of a job. The job cannot start its next stage unless all flows in the coflow finish. To improve the…

Networking and Internet Architecture · Computer Science 2018-12-18 Li Shi , Junwei Zhang , Yang Liu , Thomas Robertazzi

We prove optimal error bounds for a second order in time finite element approximation of curve shortening flow in possibly higher codimension. In addition, we introduce a second order in time method for curve diffusion. Both schemes are…

Numerical Analysis · Mathematics 2026-01-29 Klaus Deckelnick , Robert Nürnberg

Imprecise computations provide an avenue for scheduling algorithms developed for energy-constrained computing devices by trading off output quality with the utilization of system resources. This work proposes a method for scheduling task…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-14 Amirhossein Esmaili , Mahdi Nazemi , Massoud Pedram

We study the computation of the flow of water on imprecise terrains. We consider two approaches to modeling flow on a terrain: one where water flows across the surface of a polyhedral terrain in the direction of steepest descent, and one…

Computational Geometry · Computer Science 2012-09-27 Anne Driemel , Herman J. Haverkort , Maarten Löffler , Rodrigo Silveira

Driven by the advancement of GPUs and AI, the field of Computational Fluid Dynamics (CFD) is undergoing significant transformations. This paper bridges the gap between the machine learning and CFD communities by deconstructing…

Fluid Dynamics · Physics 2025-11-26 Neil Ashton , Johannes Brandstetter , Siddhartha Mishra

Network Calculus (NC) is a versatile methodology based on min-plus algebra to derive worst-case per-flow performance bounds in networked systems with many concurrent flows. In particular, NC can analyze many scheduling disciplines; yet,…

Networking and Internet Architecture · Computer Science 2025-06-23 Lukas Wildberger , Anja Hamscher , Jens B. Schmitt

Edge computing has evolved to be a promising avenue to enhance the system computing capability by offloading processing tasks from the cloud to edge devices. In this paper, we propose a multi-layer edge computing framework called EdgeFlow.…

Networking and Internet Architecture · Computer Science 2018-04-04 Chao Yao , Xiaoyang Wang , Zijie Zheng , Guangyu Sun , Lingyang Song

We consider routing in reconfigurable networks, which is also known as coflow scheduling in the literature. The algorithmic literature generally (perhaps implicitly) assumes that the amount of data to be transferred is large. Thus the…

Data Structures and Algorithms · Computer Science 2026-03-17 Alexander Lindermayr , Kirk Pruhs , Andréa W. Richa , Tegan Wilson

Collaborative edge computing (CEC) is an emerging paradigm for heterogeneous devices to collaborate on edge computation jobs. For congestible links and computing units, delay-optimal forwarding and offloading for service chain tasks (e.g.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-12 Jinkun Zhang , Edmund Yeh

A computational fluid dynamics (CFD) simulation framework for fluid-flow prediction is developed on the Tensor Processing Unit (TPU) platform. The TPU architecture is featured with accelerated dense matrix multiplication, large high…

Computational Physics · Physics 2022-03-02 Qing Wang , Matthias Ihme , Yi-Fan Chen , John Anderson

We propose a simple calculus for processing data streams (infinite flows of data series), represented by finite sets of equations built on stream operators. Furthermore, functions defining streams are regularly corecursive, that is, cyclic…

Programming Languages · Computer Science 2021-08-03 Davide Ancona , Pietro Barbieri , Elena Zucca

We propose constant approximation algorithms for generalizations of the Flexible Flow Shop (FFS) problem which form a realistic model for non-preemptive scheduling in MapReduce systems. Our results concern the minimization of the total…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-25 Dimitrios Fotakis , Ioannis Milis , Emmanouil Zampetakis , Georgios Zois

Modern ML methods excel when training data is IID, large-scale, and well labeled. Learning in less ideal conditions remains an open challenge. The sub-fields of few-shot, continual, transfer, and representation learning have made…

Computer Vision and Pattern Recognition · Computer Science 2023-04-12 Matthew Wallingford , Aditya Kusupati , Keivan Alizadeh-Vahid , Aaron Walsman , Aniruddha Kembhavi , Ali Farhadi

We develop a deep learning model to predict traffic flows. The main contribution is development of an architecture that combines a linear model that is fitted using $\ell_1$ regularization and a sequence of $\tanh$ layers. The challenge of…

Applications · Statistics 2017-11-15 Nicholas Polson , Vadim Sokolov

Scene flow depicts the dynamics of a 3D scene, which is critical for various applications such as autonomous driving, robot navigation, AR/VR, etc. Conventionally, scene flow is estimated from dense/regular RGB video frames. With the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Haiyan Wang , Jiahao Pang , Muhammad A. Lodhi , Yingli Tian , Dong Tian

Accurate short-term streamflow and flood forecasting are critical for mitigating river flood impacts, especially given the increasing climate variability. Machine learning-based streamflow forecasting relies on large streamflow datasets…

Artificial Intelligence · Computer Science 2024-12-09 Xiyu Pan , Neda Mohammadi , John E. Taylor

Parallel architectures are essential in order to take advantage of the parallelism inherent in streaming applications. One particular branch of these employ hardware SIMD pipelines. In this paper, we analyse several scheduling techniques,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-27 Mehmet Ali Arslan , Flavius Gruian , Krzysztof Kuchcinski

Emerging smart grid applications analyze large amounts of data collected from millions of meters and systems to facilitate distributed monitoring and real-time control tasks. However, current parallel data processing systems are designed…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-03 Binquan Guo , Hongyan Li , Ye Yan , Zhou Zhang , Peng Wang

Assessment of the thermo-hydraulic performance of heat exchangers using computational fluid dynamics is a challenging task. The intricate geometries of a heat exchanger require a fine discretization of the flow passage, which consequently…

Fluid Dynamics · Physics 2026-03-20 Nitish Anand , Praharsh Pai Raikar , Carlo De Servi