Supporting Dynamic Control-Flow Execution for Runtime Reconfigurable Processors

Hassan Nassar, Rafik Youssef, Lars Bauer, Jörg Henkel · 2026

Read Supporting Dynamic Control-Flow Execution for Runtime Reconfigurable Processors by Hassan Nassar, Rafik Youssef, Lars Bauer, Jörg Henkel (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21203.txt.

Introduction

Hassan Nassar and colleagues add dynamic control-flow support to the microcode of runtime reconfigurable chips. Such chips pair a normal core with slots for accelerators that can be swapped as apps change, so idle dedicated units need not sit unused. The new support covers loops, jumps based on conditions, and handling of faults in microcode. Tests span four apps from four fields, such as object detection and ocean movement simulation, showing the scheme works in varied settings.

Catalog record

CREATORHassan Nassar, Rafik Youssef, Lars Bauer, Jörg Henkel
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27227
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21203

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Supporting Dynamic Control-Flow Execution for Runtime Reconfigurable Processors Thanks: This work was partially funded by the “Helmholtz Pilot Program for Core Informatics (kikit)” at Karlsruhe Institute of Technology. The authors would like to thank Niklas Lorenz, Sascha Herring, and Andreas Bühner for their help in implementing the accelerators. Hassan Nassar, Rafik Youssef, Lars Bauer, Jörg Henkel Abstract As the need for more computing power grows, traditional methods are hitting limits. To boost performance, we’re expanding Central Processing Unit (CPU) capabilities and using specialized hardware accelerators. For example, mobile devices usually have cameras, video encoding, and audio accelerators. To perform the different tasks, these accelerators execute microcode programs. These accelerators, however, take up space and often sit idle. Reconfigurable processors offer a solution. They have a normal core connected to several accelerator slots. These accelerator slots can be filled during runtime to accommodate the application running. Once one application finishes and another application is running, the accelerators can be switched. For example, playing music after using the camera. In this work, we introduce dynamic control-flow execution for the microcode of runtime reconfigurable processors, i.e., support for loops, conditional jumps, and exception handling. We benchmark using four different applications from four domains (object detection, ocean movement simulation, artificial intelligence and security) that all are compute-intensive and would require the dynamic control-flow when executed on reconfigurable processors. We show that the dynamic control-flow allows different applications to be executed with significant speedup in comparison with execution on general-purpose processors. I Introduction The conventional methods for enhancing processors have hit their technological limits, necessitating fresh approaches to meet the increasing demands of applications. One such approach is the Application-Specific Instruction Set Processor (ASIP), which enables a higher level of parallelism. These processors are fairly basic, featuring a reduced instruction set architecture (RISC). There is also the option to introduce instruction set extensions or incorporate special instructions (SIs) to enhance their functionality. These SIs, much like Application-Specific Integrated Circuits (ASICs), boast unique hardware implementations that enable them to achieve greater parallelism [ 2 ] . Field Programmable Gate Arrays (FPGAs) offer a very attractive solution for hardware acceleration. FPGAs consist basically of Look Up Tables (LUTs) which are able to implement basic logic gates. By interconnecting the LUTs and usage of registers they can implement anything from simple logic circuits up to processors and even more complex hardware. Therefore, FPGAs are used in a wide range of applications, e.g., digital signal processing, cloud computing, and machine learning acceleration [ 18 , 7 , 13 , 11 ] . By combining CPUs performing SIs with FPGAs and employing reconfiguration or alternative configuration streams, the hardware implementation can be modified, potentially even during runtime [ 1 ] . This capability paves the way for the exploration of novel strategies and facilitates the development of reconfigurable systems. This is especially relevant for resource-constraint devices, e.g., mobile devices where the resource allocation can be challenging. Runtime reconfiguration gives the chance to load the accelerators only when needed and to switch from one accelerator to another whenever needed. Fig. 1 : Target Reconfigurable Processor Architecture. A main CPU core is connected to a reconfigurable Fabric. The execution of the accelerators residing on the fabric is controlled by a controller executing microcode. A typical reconfigurable processor would look as shown in fig. 1 . A CPU is connected to a Reconfigurable Fabric which in itself is divided into several accelerator slots. Each accelerator slot can be used to load the different accelerators at runtime. The accelerators execute the SIs which consist of microcode performed by the accelerator. A fabric execution controller controls the execution of the SIs [ 1 , 2 ] . Applications accelerated on such systems can be rather complex. Therefore, the microcode executed needs to be able to fulfill all needed control steps of the application. Such applications might need jumps, conditional loops that cannot be unrolled, etc. Therefore, in this work, we tackle the issue of having a dynamic control flow for reconfigurable processors. Our novel contributions are as follows: • We introduce dynamic control flow execution support to accelerators executing SIs of reconfigurable Processors • We analyze several applications on how to make them benefit from the dynamic control flow execution • We show the timing improvement in executing these applications on hardware utilizing the dynamic control flow The rest of the paper continues as follows. The background needed is given in section II . We present our implementation for the dynamic execution in section III . The benchmark applications are detailed in section IV . We evaluate our results in section V and draw conclusions in section VI . II Background TABLE I : Dynamic Execution jump sub-instructions of the SI VLIW. The different jumps allow it to go dynamically within the microcode based on accelerator output or user-defined counter values. Hence, more complicated algorithms can be accelerated on the reconfigurable fabric. Instruction Arguments Explanation NO_JMP none don’t jump ALW_JMP destination jumps always to destination JMP_IF_CNT_EQ destination, value jump to destination if counter equals value JMP_IF_CNT_NEQ destination, value jump to destination if counter does not equal value JMP_IF_CNT_LT destination, value jump to destination if counter is less than value JMP_IF_CNT_GT destination, value jump to destination if counter is greater than value JMP_IF_ACC_EQ destination, value, accelerator slot jump to destination if output from accelerator equals value JMP_IF_ACC_NEQ destination, value, accelerator slot jump to destination if output from accelerator does not equal value JMP_IF_ACC_LT destination, value, accelerator slot jump to destination if output from accelerator is less than value JMP_IF_ACC_GT destination, value, accelerator slot jump to destination if output from accelerator is greater than value Reconfigurable Processors are continuously gaining attraction. From academia, several architectures have been proposed, e.g., RISPP [ 2 ] , i -Core [ 1 ] , Molen [ 16 ] , and KHARISMA [ 14 ] . From industry, the Zynq MPSOC from Xilinx-AMD combines embedded ARM processing system (PS) with a reconfigurable programmable logic (PL) [ 20 ] . Similarly, Intel provides the Intel Stratix SoCs with similar architecture [ 12 ] . The reconfigurable fabric of reconfigurable processors is usually divided into several accelerator slots as fig. 1 shows. The reconfigurable fabric can then be used by the applications running on the GPP to accelerate their hotspots and guarantee that they meet their timing requirements [ 5 ] . This is advantageous as for out-of-order processors which can also increase the performance, guarantees for meeting timing requirements are not provided [ 5 ] . The accelerators residing on the reconfigurable fabric execute SIs consisting of a microcode. It consists of the successive steps that have to be executed for the accelerator to complete its intended task. The microcode of the SI is usually given to the reconfigurable fabric in VLIWs [ 1 , 2 , 10 ] . Each VLIW consists of several sub-instructions with each sub-instruction controlling the execution on one of the accelerators. The reconfigurable fabric can even be shared between multiple GPPs [ 9 ] . If no conflict occurs, e.g., two applications requiring different sets of accelerators, the VLIWs for two or more SIs can be merged together and the performance on several cores will be enhanced.

Read the complete text