Skip to main content
SpringerLink
Log in

Cellular Multiprocessor Arrays with Adaptive Resource Utilization

  • Conference paper
  • First Online:
Parallel Computation (ACPC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1557))

  • 404 Accesses

Abstract

A fully scalable, cellular multiprocessor architecture is proposed that is able to dynamically adapt its processing resources to varying demands of signal processing applications. This ability is achieved by migration of tasks between processor cells at run-time such as to avoid cell overload. Several dynamic migration strategies are investigated, and simulation results are provided for different load cases. The results indicate a potential performance gain from dynamic task migration on signal processing applications. By employing a rule-based learning system for an adaptive combination of migration strategies, the migration benefits become independent from the particular application characteristics.

This work was supported by the Deutsche Forschungsgemeinschaft (DFG) under contract number PI 169/6.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. National technology roadmap. Semiconductor Industry Association (SIA), San Jose, 1997.

    Google Scholar 

  2. R. Chellappa, B. Girod, D. C. Munson Jr., M. Tekalp, and M. Vetterli. The past, present, and future of image and multidimensional signal processing. IEEE Signal Processing Magazine, 15(2):21–58, March 1998.

    Google Scholar 

  3. M. H. Willebeck-LeMair and A. P. Reeves. Strategies for dynamic load balancing on highly parallel computers. IEEE Transactions on Parallel and Distributed Systems, 4(9):979–993, September 1993.

    Google Scholar 

  4. D. Ghosal and L. N. Bhuyan. Performance evaluation of a dataflow architecture. IEEE Transactions on Computers, 39(5):615–627, May 1990.

    Google Scholar 

  5. J. B. Dennis, G.-R. Gao, and K. W. Todd. Modelling the weather with a data flow supercomputer. IEEE Transactions on Computers, 33(7):592–603, July 1984.

    Google Scholar 

  6. Arvind and R. S. Nikhil. Executing a program on the MIT tagged-token dataflow architecture. IEEE Transactions on Computers, 39(3):300–318, March 1990.

    Google Scholar 

  7. M.-Y. Wu. On runtime parallel scheduling for processor load balancing. IEEE Transactions on Parallel and Distributed Systems, 8(2):173–186, February 1997.

    Google Scholar 

  8. J. Watts, M. Rieffel, and S. Taylor. Practical dynamic load balancing for irregular problems. In Parallel Algorithms for Irregularly Structured Problems: IRREGULAR’96 Proceedings, volume 1117 of LNCS, pages 219–306. Springer Verlag, 1996.

    Chapter  Google Scholar 

  9. P. Mehra. Automated Learning of Load-Balancing Strategies for a Distributed Computer System. PhD thesis, University of Illinois at Urbana-Champaign, 1993.

    Google Scholar 

  10. A. Schaerf, Y. Shoham, and M. Tennenholtz. Adaptive load balancing: A study in multi-agent learning. Journal of Artificial Intelligence Research, 2:475–500, May 1995.

    Google Scholar 

  11. John H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratorium für Informationstechnologie, Universität Hannover, D-30167, Hannover, Germany

    Hans-Joachim Stolberg, Martin Ohmacht & Peter Pirsch

Authors
  1. Hans-Joachim Stolberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Ohmacht
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peter Pirsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Forschungsinstitut für Softwaretechnologie, Hellbrunnerstr. 34, A-5020, Salzburg, Austria

    Peter Zinterhof

  2. Slovac Academy of Sciences, Institute of Mathematics, Laboratory for Informatics, Dubravska 9, P.O.Box 56, 840 00, Bratislava, Slovakia

    Marian Vajteršic

  3. Universität Salzburg, RIST++, Hellbrunnerstr. 34, A-5020, Salzburg, Austria

    Andreas Uhl

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stolberg, HJ., Ohmacht, M., Pirsch, P. (1999). Cellular Multiprocessor Arrays with Adaptive Resource Utilization. In: Zinterhof, P., Vajteršic, M., Uhl, A. (eds) Parallel Computation. ACPC 1999. Lecture Notes in Computer Science, vol 1557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49164-3_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-49164-3_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65641-8

  • Online ISBN: 978-3-540-49164-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation