Modeling Scalable SIMD DSPs in LISA

  • Peter Westermann
  • Hartmut Schröder
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5657)


Single instruction multiple data (SIMD) processing is an important technique for achieving high performance in applications with innate data level parallelism such as applications from the Software Defined Radio (SDR) domain. This paper investigates using the LISA 2.0 Language to facilitate the development of scalable SIMD digital signal processors (DSPs). Our work shows that limitations in LISA hinder the development of SIMD data paths; therefore, extensions to LISA that enable to generate a wide SIMD data path from a single scalar processing element have been introduced. Furthermore, generators for SIMD permutation networks with arbitrary SIMD widths have been implemented. The presented solution simplifies the development of scalable SIMD DSPs in LISA considerably.


LISA SIMD DSPs Scalable Processor Models 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becher, R., Dillinger, M., Haardt, M., Mohr, W.: Broadband wireless access and future communication networks. Proc. IEEE 1, 58–75 (2001)CrossRefGoogle Scholar
  2. 2.
    van Berkel, K., Heinle, F., Meuwissen, P.P.E., Moerman, K., Weiss, M.: Vector processing as an enabler for software-defined radio in handheld devices. EURASIP Journal on Applied Signal Processing 16, 2613–2625 (2005)CrossRefGoogle Scholar
  3. 3.
    Lin, Y., Lee, H., Woh, M., Harel, Y., Mahlke, S., Mudge, T., Chakrabarti, C., Flautner, K.: SODA: A Low-power Architecture For Software Radio. In: Proc. 33rd Intl. Symposium on Computer Architecture (ISCA) (2006)Google Scholar
  4. 4.
    Westermann, P., Beier, G., Ait-Harma, H., Schwoerer, L.: Developing FFTs for SC-FDMA on the Embedded Vector Processor. In: Proceedings of the 13th International OFDM-Workshop (InOWo 2008)(2008)Google Scholar
  5. 5.
    Woh, M., Lin, Y., Seo, S., Mudge, T., Mahlke, S.: Analyzing the scalability of SIMD for the next generation software defined radio. In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2008, March 31–April 4, pp. 5388–5391 (2008)Google Scholar
  6. 6.
    Pees, S., Hoffmann, A., Zivojnovic, V., Meyr, H.: LISA–machine description language for cycle-accurate models of programmable DSP architectures. In: DAC 1999: Proceedings of the 36th ACM/IEEE conference on Design automation, pp. 933–938. ACM, New York (1999)Google Scholar
  7. 7.
    CoWare: Processor Designer Reference Manual. Product version v2007.1.1 edn. (March 2008)Google Scholar
  8. 8.
    Rashid, M., Apvrille, L., Pacalet, R.: Evaluation of ASIPs Design with LISATek. In: Bereković, M., Dimopoulos, N., Wong, S. (eds.) SAMOS 2008. LNCS, vol. 5114, pp. 177–186. Springer, Heidelberg (2008)Google Scholar
  9. 9.
    von Sydow, T., Blume, H., Kappen, G., Noll, T.G.: ASIP-eFPGA architecture for multioperable GNSS receivers. In: Bereković, M., Dimopoulos, N., Wong, S. (eds.) SAMOS 2008. LNCS, vol. 5114, pp. 136–145. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Seidel, H., Matus, E., Cichon, G., Robelly, J.P., Bronzel, M., Fettweis, G.: Generated DSP Cores for Implementation of an OFDM Communication System. In: Pimentel, A.D., Vassiliadis, S. (eds.) SAMOS 2004. LNCS, vol. 3133, pp. 353–362. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Seindal, R., Pinard, F., Vaughan, G.V., Blake, E.: GNU M4, version 1.4.12 - A powerful macro processor. 1.4.12 edn. (September 2008)Google Scholar
  12. 12.
    Raghavan, P., Munaga, S., Ramos, E.R., Lambrechts, A., Jayapala, M., Catthoor, F., Verkest, D.: A Customized Cross-Bar for Data-Shuffling in Domain-Specific SIMD Processors. In: Lukowicz, P., Thiele, L., Tröster, G. (eds.) ARCS 2007. LNCS, vol. 4415, pp. 57–68. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Parker, D.S.: Notes on Shuffle/Exchange-Type Switching Networks. IEEE Trans. Comput. 29(3), 213–222 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Siegel, H.J.: Interconnection Networks for SIMD Machines. Computer, Special Issue on Circuit Switching 12(6), 57–69 (1979)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Peter Westermann
    • 1
  • Hartmut Schröder
    • 1
  1. 1.CAS LabTechnische Universität DortmundDortmundGermany

Personalised recommendations