Accelerating Robot Dynamics Gradients on a CPU, GPU, and FPGA

被引:22
|
作者
Plancher, Brian [1 ]
Neuman, Sabrina M. [1 ]
Bourgeat, Thomas [2 ]
Kuindersma, Scott [1 ,3 ]
Devadas, Srinivas [2 ]
Reddi, Vijay Janapa [1 ]
机构
[1] Harvard Univ, John A Paulson Sch Engn & Appl Sci, Cambridge, MA 02478 USA
[2] MIT, Comp Sci & Artificial Intelligence Lab, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[3] Boston Dynam, Waltham, MA 02451 USA
来源
IEEE ROBOTICS AND AUTOMATION LETTERS | 2021年 / 6卷 / 02期
基金
美国国家科学基金会;
关键词
Computer architecture for robotics and automation; hardware-software integration in robotics; dynamics; MODEL-PREDICTIVE CONTROL; TRAJECTORY OPTIMIZATION;
D O I
10.1109/LRA.2021.3057845
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Computing the gradient of rigid body dynamics is a central operation in many state-of-the-art planning and control algorithms in robotics. Parallel computing platforms such as GPUs and FPGAs can offer performance gains for algorithms with hardware-compatible computational structures. In this letter, we detail the designs of three faster than state-of-the-art implementations of the gradient of rigid body dynamics on a CPU, GPU, and FPGA. Our optimized FPGA and GPU implementations provide as much as a 3.0x end-to-end speedup over our optimized CPU implementation by refactoring the algorithm to exploit its computational features, e.g., parallelism at different granularities. We also find that the relative performance across hardware platforms depends on the number of parallel gradient evaluations required.
引用
收藏
页码:2335 / 2342
页数:8
相关论文
共 50 条
  • [31] TEA/XTEA brute-force cracker for CPU, GPU and FPGA
    Vasile, Costin-Emanuel
    Bira, Calin
    Popescu, George Vladut
    2024 INTERNATIONAL SEMICONDUCTOR CONFERENCE, CAS 2024, 2024, : 249 - 252
  • [32] Efficient implementation of Sobel edge detection algorithm on CPU, GPU and FPGA
    Chouchene, M. (ch.marwa.84@gmail.com), 1600, Inderscience Enterprises Ltd. (05): : 2 - 3
  • [33] Comparing Energy Efficiency of CPU, GPU and FPGA Implementations for Vision Kernels
    Qasaimeh, Murad
    Denolf, Kristof
    Lo, Jack
    Vissers, Kees
    Zambreno, Joseph
    Jones, Phillip H.
    2019 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2019,
  • [34] Predictive Modeling for CPU, GPU, and FPGA Performance and Power Consumption: A Survey
    O'Neal, Kenneth
    Brisk, Philip
    2018 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI), 2018, : 763 - 768
  • [35] High Speed 3D Tomography on CPU, GPU, and FPGA
    Nicolas, G. A. C.
    Mancini, Stephane
    Desvignes, Michel
    Houzet, Dominique
    EURASIP JOURNAL ON EMBEDDED SYSTEMS, 2008, (01)
  • [36] Accelerating Molecular Dynamics Simulation Performed on GPU
    Oguchi, Kanae
    Shibuta, Yasushi
    Suzuki, Toshio
    JOURNAL OF THE JAPAN INSTITUTE OF METALS, 2012, 76 (07) : 462 - 467
  • [37] Accelerating molecular dynamics simulation performed on GPU
    Department of Materials Engineering, Graduate School of Engineering, University of Tokyo, Tokyo 113-8656, Japan
    Nippon Kinzoku Gakkaishi, 7 (462-467):
  • [38] Accelerating Static Timing Analysis Using CPU-GPU Heterogeneous Parallelism
    Guo, Zizheng
    Huang, Tsung-Wei
    Lin, Yibo
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (12) : 4973 - 4984
  • [39] Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures
    Sidler, David
    Istvan, Zsolt
    Owaida, Muhsen
    Alonso, Gustavo
    SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 403 - 415
  • [40] GraphACT: Accelerating GCN Training on CPU-FPGA Heterogeneous Platforms
    Zeng, Hanqing
    Prasanna, Viktor
    2020 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE GATE ARRAYS (FPGA '20), 2020, : 255 - 265