Abstract:Emerging applications, such as Software Defined Network (SDN), Social Media, and Location Based System (LBS), are typical big graph based applications. Due to the explosive network flood, it is essential to speedup the computation process in the big graph application, such as Constrained Shortest Path Finding (CSPF) algorithm is one of the most challenging part. Meanwhile, FPGA has been an effective and efficient platform in novel big data architectures and systems, due to its computing power and low power consumption. It enables the researchers to deploy massive accelerators within one single chip. In this paper, we present RapidPath, an acceleration method for CSPF algorithm in software defined networks, which decomposes a large and complex system of programs into small single-purpose source code libraries that perform specialized tasks in parallel. Only the CSPF step is implemented in hardware and the rest steps run on the processor. We have built a prototyping system on Zynq with CSPF case studies. The ARM processor uses a shared memory with the FPGA based accelerator using DMA based channels. Control signals are transferred via AXI bus interfaces. Experimental results depict that RapidPath is able to achieve up to 43.75X speedup at 128 nodes, comparing to the software execution (without cache) on Xilinx Zynq board. Furthermore, hardware cost and overheads reveal that the RapidPath architecture can achieve high speedup with insignificant cost.

GPU-accelerated Critical Path Generation with Path Constraints

GPU-accelerated Path-based Timing Analysis.

A GPU-Accelerated Framework for Path-Based Timing Analysis

A Provably Good and Practically Efficient Algorithm for Common Path Pessimism Removal in Large Designs

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

HeteroCPPR: Accelerating Common Path Pessimism Removal with Heterogeneous CPU-GPU Parallelism

Design of non-critical path resource distributor for SMT processors

Graph-Learning-Driven Path-Based Timing Analysis Results Predictor from Graph-Based Timing Analysis

Accelerating Static Timing Analysis Using CPU-GPU Heterogeneous Parallelism

GPU-Accelerated Static Timing Analysis

A Fast and Simple Block-Based Approach for Common Path Pessimism Removal in Static Timing Analysis

Critical Paths Prediction under Multiple Corners Based on BiLSTM Network

Efficient Critical Paths Search Algorithm Using Mergeable Heap.

Aging-Aware Critical Path Selection Via Graph Attention Networks

Efficient Static Timing Analysis Using a Unified Framework for False Paths and Multi-Cycle Paths

A Fast And Accurate Approach For Common Path Pessimism Removal In Static Timing Analysis

Path Coverage Metric Based on Critical Signals

Critical Path Analysis in Data-Driven Asynchronous Pipelines

BoA-PTA: A Bayesian Optimization Accelerated PTA Solver for SPICE Simulation

Compact Test Generation for Small-Delay Defects Using Testable-Path Information

RapidPath: Accelerating Constrained Shortest Path Finding in Graphs on FPGA (Abstract Only).