skip to main content
10.1145/3337801.3337819acmotherconferencesArticle/Chapter ViewAbstractPublication PagesheartConference Proceedingsconference-collections
research-article

Heterogeneous Resource-Elastic Scheduling for CPU+FPGA Architectures

Authors Info & Claims
Published:06 June 2019Publication History

ABSTRACT

Heterogeneous computing is a key strategy to meet the requirements of many compute-intensive applications. However, currently, CPU+FPGA platforms are commonly underutilized as scheduling is often constrained to a run-to-completion model or acceleration of a single application at a time. To tackle this, this paper proposes heterogeneous resource-elastic scheduling for maximizing the utilization of both CPU and FPGA resources by dynamically scaling the resource allocation for tasks transparently. It achieves this for heterogeneous workloads (OpenCL) by selecting the number of compute units, accelerator type and device types using partial reconfiguration and cooperative fine-grained scheduling to maximize system performance based on runtime conditions. We demonstrate as much as 2× better performance as compared to SDSoC-like platforms and, on average, 20% improvement in performance compared to other standard scheduling algorithms while lowering task wait times. Our results indicate that: 1) workload can be executed seamlessly on both CPU and FPGA without increasing programming effort and 2) co-scheduling applications on heterogeneous systems can improve system performance.

References

  1. A. Hugo et al. 2013. Composing Multiple StarPU Applications over Heterogeneous Machines: A Supervised Approach. In IPDPS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Munshi. 2009. The OpenCL Specification. In Hot Chips.Google ScholarGoogle Scholar
  3. A. Vaishnav et al. 2018. A Survey on FPGA Virtualization. In FPL.Google ScholarGoogle Scholar
  4. A. Vaishnav et al. 2018. Resource Elastic Virtualization for FPGAs using OpenCL. In FPL.Google ScholarGoogle Scholar
  5. D. Koch et al. 2007. Efficient Hardware Checkpointing: Concepts, Overhead Analysis, and Implementation. In FPGA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. D. Koch et al. 2007. Modeling and Synthesis of Hardware-Software Morphing. In ISCAS.Google ScholarGoogle Scholar
  7. G. Joet al. 2014. OpenCL Framework for ARM Processors with NEON Support. In WPMVP '14. 33--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. H. Simmler et al. 2000. Multitasking on FPGA Coprocessors. In FPL. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Cong et al. 2017. CPU-FPGA Co-Optimization for Big Data Applications: A Case Study of In-Memory Samtool Sorting. In FPGA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. K. D. Pham et al. 2018. ZUCL: A ZYNQ UltraScale+ Framework for OpenCL HLS Applications. In FSP.Google ScholarGoogle Scholar
  11. L. Wirbel. 2014. Xilinx SDAccel: A Unified Development Environment for Tomorrows Data Center. The Linley Group Inc (2014).Google ScholarGoogle Scholar
  12. M. A. D. Guzmán et al. 2019. Cooperative CPU, GPU, and FPGA heterogeneous execution with EngineCL. The Journal of Supercomputing 75 (2019). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Happe et al. 2015. Preemptive Hardware Multitasking in ReconOS. In ARC.Google ScholarGoogle Scholar
  14. P. Jääskeläinen et al. 2015. pocl: A Performance-Portable OpenCL Implementation. International Journal of Parallel Programming 43, 5 (2015). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Q. Gautier et al. 2016. Spector: An OpenCL FPGA Benchmark Suite. In FPT.Google ScholarGoogle Scholar
  16. V. Kathail et al. 2016. SDSoC: A Higher-level Programming Environment for Zynq SoC and Ultrascale+ MPSoC. In FPGA. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Heterogeneous Resource-Elastic Scheduling for CPU+FPGA Architectures

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        HEART '19: Proceedings of the 10th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies
        June 2019
        106 pages
        ISBN:9781450372558
        DOI:10.1145/3337801

        Copyright © 2019 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 6 June 2019

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        HEART '19 Paper Acceptance Rate12of29submissions,41%Overall Acceptance Rate22of50submissions,44%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader