Data-Driven Regular Reconfigurable Arrays: Design Space Exploration and Mapping

  • Ricardo Ferreira
  • João M. P. Cardoso
  • Andre Toledo
  • Horácio C. Neto
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3553)


This work presents further enhancements to an environment for exploring coarse grained reconfigurable data-driven array architectures suitable to implement data-stream applications. The environment takes advantage of Java and XML technologies to enable architectural trade-off analysis. The flexibility of the approach to accommodate different topologies and interconnection patterns is shown by a first mapping scheme. Three benchmarks from the DSP scenario, mapped on hexagonal and grid architectures, are used to validate our approach and to establish comparison results.


Functional Unit Average Path Length Hexagonal Array Array Processor Design Space Exploration 
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.
    Hartenstein, R.: A Decade of Reconfigurable Computing: a Visionary Retrospective. In: Int’l Conf. on Design, Automation and Test in Europe (DATE 2001), Munich, Germany, pp. 642–649 (2001)Google Scholar
  2. 2.
    Bossuet, L., Gogniat, G., Philippe, J.L.: Fast design space exploration method for reconfigurable architectures. In: Int’l Conference on Engineering of Reconfigurable Systems and Algorithm (ERSA 2003), Las Vegas, Nevada (2003)Google Scholar
  3. 3.
    Veen, A.H.: Dataflow machine architecture. ACM Computing Surveys 18, 365–396 (1986)CrossRefGoogle Scholar
  4. 4.
    Hartenstein, R., Kress, R., Reinig, H.: A Dynamically Reconfigurable Wavefront Array Architecture. In: Proc. Int’l Conference on Application Specific Array Processors (ASAP 1994), pp. 404–414 (1994)Google Scholar
  5. 5.
    Thies, W., Karczmarek, M., Amarasinghe, S.: StreamIt: A Language for Streaming Applications. In: Proc. of the Int’l Conf. on Compiler Construction (CC 2002) (2002)Google Scholar
  6. 6.
    Imlig, N., et al.: Programmable Dataflow Computing on PCA. IEICE Trans. Fundamentals E83-A, 2409–2416 (2000)Google Scholar
  7. 7.
    Hartenstein, R., Herz, M., Hoffmann, T., Nageldinger, U.: Generation of design suggestions for coarse-grain reconfigurable architectures. In: Grünbacher, H., Hartenstein, R.W. (eds.) FPL 2000. LNCS, vol. 1896, p. 389. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Hartenstein, R., Herz, M., Hoffmann, T., Nageldinger, U.: KressArray Xplorer: A New CAD Environment to Optimize Reconfigurable Datapath Array Architectures. In: 5th Asia and South Pacific Design Automation Conference (ASP-DAC 2000), Yokohama, Japan, pp. 163–168 (2000)Google Scholar
  9. 9.
    Ferreira, R., Cardoso, J.M.P., Neto, H.C.: An Environment for Exploring Data-Driven Architectures. In: Becker, J., Platzner, M., Vernalde, S. (eds.) FPL 2004. LNCS, vol. 3203, pp. 1022–1026. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Hendrich, N.: A Java-based Framework for Simulation and Teaching. In: 3rd European Workshop on Microelectronics Education (EWME 2000), Aix en Provence, France, pp. 285–288 (2000)Google Scholar
  11. 11.
    Burger, D., et al.: Scaling to the End of Silicon with EDGE architectures. IEEE Computer, 44–55 (2004)Google Scholar
  12. 12.
    Cardoso, J.M.P.: Self-loop pipelining and reconfigurable dataflow arrays. In: Pimentel, A.D., Vassiliadis, S. (eds.) SAMOS 2004. LNCS, vol. 3133, pp. 234–243. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Cardoso, J.M.P.: Dynamic Loop Pipelining in Data-Driven Architectures. In: ACM Int’l Conference on Computing Frontiers (CF 2005), Ischia, Italy (2005)Google Scholar
  14. 14.
    Koren, I., et al.: A Data-Driven VLSI Array for Arbitrary Algorithms. IEEE Computer 21, 30–43 (1989)Google Scholar
  15. 15.
    Bansal, N., et al.: Network Topology Exploration of Mesh-Based Coarse-Grain Reconfigurable Architectures. In: Design, Automation and Test in Europe Conference (DATE 2004), Paris, France, pp. 474–479 (2004)Google Scholar
  16. 16.
    Texas Instruments, Inc. TMS320C6000 Highest Performance DSP Platform (1995-2003),
  17. 17.
    Budiu, M., Goldstein, S.C.: Compiling application-specific hardware. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 853–863. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Cardoso, J.M.P., Weinhardt, M.: XPP-VC: A C compiler with temporal partitioning for the PACT-XPP architecture. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 864–874. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ricardo Ferreira
    • 1
  • João M. P. Cardoso
    • 2
    • 3
  • Andre Toledo
    • 1
  • Horácio C. Neto
    • 3
    • 4
  1. 1.Departamento de InformáticaUniversidade Federal de ViçosaViçosaBrazil
  2. 2.Universidade do AlgarveFaroPortugal
  3. 3.INESC-IDLisboaPortugal
  4. 4.Instituto Superior TécnicoLisboaPortugal

Personalised recommendations