English

Bombyx: OpenCilk Compilation for FPGA Hardware Acceleration

Hardware Architecture 2025-11-27 v1

Abstract

Task-level parallelism (TLP) is a widely used approach in software where independent tasks are dynamically created and scheduled at runtime. Recent systems have explored architectural support for TLP on field-programmable gate arrays (FPGAs), often leveraging high-level synthesis (HLS) to create processing elements (PEs). In this paper, we present Bombyx, a compiler toolchain that lowers OpenCilk programs into a Cilk-1-inspired intermediate representation, enabling efficient mapping of CPU-oriented TLP applications to spatial architectures on FPGAs. Unlike OpenCilk's implicit task model, which requires costly context switching in hardware, Cilk-1 adopts explicit continuation-passing - a model that better aligns with the streaming nature of FPGAs. Bombyx supports multiple compilation targets: one is an OpenCilk-compatible runtime for executing Cilk-1-style code using the OpenCilk backend, and another is a synthesizable PE generator designed for HLS tools like Vitis HLS. Additionally, we introduce a decoupled access-execute optimization that enables automatic generation of high-performance PEs, improving memory-compute overlap and overall throughput.

Keywords

Cite

@article{arxiv.2511.21346,
  title  = {Bombyx: OpenCilk Compilation for FPGA Hardware Acceleration},
  author = {Mohamed Shahawy and Julien de Castelnau and Paolo Ienne},
  journal= {arXiv preprint arXiv:2511.21346},
  year   = {2025}
}
R2 v1 2026-07-01T07:56:07.714Z