中文
相关论文

相关论文: Out-of-Order Dataflow Scheduling for FPGA Overlays

200 篇论文

We present a massively parallel solver that accelerates DC loadflow computations for power grid topology optimization tasks. Our approach leverages low-rank updates of the Power Transfer Distribution Factors (PTDFs) to represent substation…

系统与控制 · 电气工程与系统科学 2025-01-30 Nico Westerbeck , Joost van Dijk , Jan Viebahn , Christian Merz , Dirk Witthaut

We consider the problem of online scheduling on a single machine in order to minimize weighted flow time. The existing algorithms for this problem (STOC '01, SODA '03, FOCS '18) all require exact knowledge of the processing time of each…

数据结构与算法 · 计算机科学 2021-03-10 Yossi Azar , Stefano Leonardi , Noam Touitou

Evolutionary algorithms can outperform conventional placement algorithms such as simulated annealing, analytical placement as well as manual placement on metrics such as runtime, wirelength, pipelining cost, and clock frequency when mapping…

硬件体系结构 · 计算机科学 2020-07-21 Niansong Zhang , Xiang Chen , Nachiket Kapre

Offloading compute intensive nested loops to execute on FPGA accelerators have been demonstrated by numerous researchers as an effective performance enhancement technique across numerous application domains. To construct such accelerators…

硬件体系结构 · 计算机科学 2015-09-02 Cheng Liu , Ho-Cheung Ng , Hayden Kwok-Hay So

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous…

分布式、并行与集群计算 · 计算机科学 2018-10-22 Hyeonjoong Cho , Arvind Easwaran

We address the challenges associated with deploying neural networks on CPUs, with a particular focus on minimizing inference time while maintaining accuracy. Our novel approach is to use the dataflow (i.e., computation order) of a neural…

硬件体系结构 · 计算机科学 2023-11-27 Cyrus Zhou , Zack Hassman , Ruize Xu , Dhirpal Shah , Vaugnn Richard , Yanjing Li

In an overloaded FaaS cluster, individual worker nodes strain under lengthening queues of requests. Although the cluster might be eventually horizontally-scaled, adding a new node takes dozens of seconds. As serving applications are tuned…

分布式、并行与集群计算 · 计算机科学 2022-11-01 Paweł Żuk , Bartłomiej Przybylski , Krzysztof Rzadca

Neural network training requires a large amount of computation and thus GPUs are often used for the acceleration. While they improve the performance, GPUs are underutilized during the training.This paper proposes out-of-order (ooo)…

机器学习 · 计算机科学 2021-10-05 Hyungjun Oh , Hyungjun Oh , HyeongJu Kim , Jiwon Seo

Hardware acceleration has emerged as a key research topic for supporting computationally intensive signal processing and artificial intelligence applications in 6G research and development studies. This paper presents an RF Network on Chip…

信号处理 · 电气工程与系统科学 2026-05-11 A. Oguz Kislal , Osman Mert Yilmaz , Bengu Bilgic Keskin , Ibrahim Hokelek , Ali Gorcin

GPU-accelerated Self-Organizing Map (SOM) implementations are among the most competitive options for large-scale SOM analysis, but growing dataset sizes increasingly challenge their practical use because workloads no longer fit cleanly…

分布式、并行与集群计算 · 计算机科学 2026-04-30 Tony Xu , Sarah Klamt , Katherine Turner , Anne Brustle , Felix Marsh-Wakefield , Givanna Putri

Large-scale timers are ubiquitous in network processing, including flow table entry expiration control in software defined network (SDN) switches, MAC address aging in Ethernet bridges, and retransmission timeout management in TCP/IP…

网络与互联网体系结构 · 计算机科学 2025-08-15 Zekun Wang , Binghao Yue , Weitao Pan , Jiangyi Shi , Yue Hao

Network performance problems are notoriously difficult to diagnose. Prior profiling systems collect performance statistics by keeping information about each network flow, but maintaining per-flow state is not scalable on…

数据结构与算法 · 计算机科学 2019-11-19 Zaoxing Liu , Samson Zhou , Ori Rottenstreich , Vladimir Braverman , Jennifer Rexford

With the development of the Internet of Things (IoT) and the birth of various new IoT devices, the capacity of massive IoT devices is facing challenges. Fortunately, edge computing can optimize problems such as delay and connectivity by…

分布式、并行与集群计算 · 计算机科学 2023-08-02 Shihao Shen , Yiwen Han , Xiaofei Wang , Yan Wang

Switches today provide a small set of scheduling algorithms. While we can tweak scheduling parameters, we cannot modify algorithmic logic, or add a completely new algorithm, after the switch has been designed. This paper presents a design…

Data flow analysis and optimization is considered for homogeneous rectangular mesh networks. We propose a flow matrix equation which allows a closed-form characterization of the nature of the minimal time solution, speedup and a simple…

分布式、并行与集群计算 · 计算机科学 2021-12-30 Junwei Zhang , Yang Liu , Li Shi , Thomas G. Robertazzi

We present a numerical methodology for construction of reduced order models, ROMs, of fluid flows through the combination of flow modal decomposition and regression analysis. Spectral proper orthogonal decomposition, SPOD, is applied to…

流体动力学 · 物理学 2019-07-24 Hugo F. S. Lui , William R. Wolf

Non-orthogonal multiple access (NOMA) is an interesting technology that enables massive connectivity as required in future 5G and 6G networks. While purely linear processing already achieves good performance in NOMA systems, in certain…

信号处理 · 电气工程与系统科学 2022-06-14 Daniel Schäufele , Guillermo Marcus , Nikolaus Binder , Matthias Mehlhose , Alexander Keller , Sławomir Stańczak

An increasing number of researchers are finding use for nth-order gradient computations for a wide variety of applications, including graphics, meta-learning (MAML), scientific computing, and most recently, implicit neural representations…

硬件体系结构 · 计算机科学 2025-10-27 Stefan Abi-Karam , Rishov Sarkar , Dejia Xu , Zhiwen Fan , Zhangyang Wang , Cong Hao

We address the challenging problem of efficient inference across many devices and resource constraints, especially on edge devices. Conventional approaches either manually design or use neural architecture search (NAS) to find a specialized…

机器学习 · 计算机科学 2020-05-01 Han Cai , Chuang Gan , Tianzhe Wang , Zhekai Zhang , Song Han

Computing at the edge is increasingly important since a massive amount of data is generated. This poses challenges in transporting all that data to the remote data centers and cloud, where they can be processed and analyzed. On the other…

机器学习 · 计算机科学 2020-12-09 Christian Makaya , Amalendu Iyer , Jonathan Salfity , Madhu Athreya , M Anthony Lewis