Dynamic Instruction Merging and a Reconfigurable Array: Dataflow Execution with Software Compatibility

  • Antonio Carlos S. Beck
  • Victor F. Gomes
  • Luigi Carro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3985)


As Moore’s law is loosing steam, one already sees the phenomenon of clock frequency reduction caused by the excessive power dissipation. New technologies that will completely or partially replace silicon are arising, and new architectural alternatives are necessary. Reconfigurable fabric appears to be one of these solutions, and has shown speed ups of critical parts of several data stream programs. However, its wide spread use is still withhold by the need of special tools and compilers, which clearly preclude software portability. Based on all these facts, in this work we propose a coarse-grain dynamic reconfigurable array, tightly coupled to a traditional RISC machine. Besides taking advantage of using combinational logic to speed up the execution, we implement dynamic analysis of the code at run time to reconfigure the array, maintaining full software compatibility. Using the Simplescalar Toolset together with the embedded benchmark suite MIBench, we show performance improvements until 2 times, thanks to the implementation of the proposed approach.


Basic Block Combinational Logic Program Counter Main Processor Cache Replacement Policy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Flynn, M.J., Hung, P.: Microprocessor design issues: thoughts on the road ahead. IEEE Micro. 25(3), 16–31 (2005)CrossRefGoogle Scholar
  2. 2.
    González, A., Tubella, J., Molina, C.: Trace-Level Reuse. In: Int’l. Conf. on Parallel Processing (September 1999)Google Scholar
  3. 3.
    Stitt, G., Lysecky, R., Vahid, F.: Dynamic Hardware/Software Partitioning: A First Approach. In: Design Automation Conference (2003)Google Scholar
  4. 4.
    Burger, D., Austin, T.M.: The SimpleScalar Tool Set, Version 2.0. Computer Architecture News 25(3), 13–25 (1997)CrossRefGoogle Scholar
  5. 5.
    Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T., Brown, R.B.: MiBench: A Free, Commercially Representative Embedded Benchmark Suite. In: 4th Workshop on Workload Characterization, Austin, TX (December 2001)Google Scholar
  6. 6.
    Gwennap, L.: Digital 21264 Sets New Standard. Microprocessor Report 10(14) (Octomber 1996)Google Scholar
  7. 7.
    Hauck, S., Fry, T., Hosler, M., Kao, J.: The Chimaera reconfigurable functional unit. In: Proc. IEEE Symp. FPGAs for Custom Computing Machines, Napa Valley, CA, pp. 87–96 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Antonio Carlos S. Beck
    • 1
  • Victor F. Gomes
    • 1
  • Luigi Carro
    • 1
  1. 1.Instituto de InformáticaUniversidade Federal do Rio Grande do SulPorto AlegreBrazil

Personalised recommendations