Skip to main content

Introducing the FPGA-Based Hardware Architecture of Systemic Computation (HAoS)

  • Conference paper
Mathematical and Engineering Methods in Computer Science (MEMICS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7119))

Abstract

This paper presents HAoS, the first Hardware Architecture of the bio-inspired computational paradigm known as Systemic Computation (SC). SC was designed to support the modelling of biological processes inherently by defining a massively parallel non-conventional computer architecture and a model of natural behaviour. In this work we describe a novel custom digital design, which addresses the SC architecture parallelism requirement by exploiting the inbuilt parallelism of a Field Programmable Gate Array (FPGA) and by using the highly efficient matching capability of a Ternary Content Addressable Memory (TCAM). Basic processing capabilities are embedded in HAoS, in order to minimize time-demanding data transfers, while the optional use of a CPU provides high-level processing support. We demonstrate a functional simulation-verified prototype, which takes into consideration programmability and scalability. Analysis shows that the proposed architecture provides an effective solution in terms of efficiency versus flexibility trade-off and can potentially outperform prior implementations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Bentley, P.J.: Systemic computation: A model of interacting systems with natural characteristics. IJPEDS 22, 103–121 (2007)

    MathSciNet  MATH  Google Scholar 

  2. Le Martelot, E., Bentley, P.J., Lotto, R.B.: A Systemic Computation Platform for the Modelling and Analysis of Processes with Natural Characteristics. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 2809–2816. ACM Press (2007)

    Google Scholar 

  3. Rouhipour, M., Bentley, P.J., Shayani, H.: Systemic Computation using Graphics Processors. In: Tempesti, G., Tyrrell, A.M., Miller, J.F. (eds.) ICES 2010. LNCS, vol. 6274, pp. 121–132. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Sakellariou, C.: Hardware-based Systemic Computation. Thesis (MRes), Department of Computer Science, University College London (2010)

    Google Scholar 

  5. Blake, G., Dreslinski, R.G., Mudge, T.: A survey of multicore processors. IEEE Signal Processing Magazine 26, 26–37 (2009)

    Article  Google Scholar 

  6. Marcus, E., Stern, H.: Blueprints for High Availability: Designing Resilient Distributed Systems. John Wiley & Sons, Inc. (2000)

    Google Scholar 

  7. Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Technical Report HPL-2002-57, HP Labs (2002)

    Google Scholar 

  8. Akyildiz, I.F., Vuran, M.C.: Wireless sensor networks. John Wiley & Sons, Inc. (2010)

    Google Scholar 

  9. Adleman, L.M.: Computing with DNA. Scientific American 279, 34–41 (1998)

    Article  Google Scholar 

  10. Kari, L., Rozenberg, G.: The many facets of natural computing. Communications of the ACM 51, 72–83 (2008)

    Article  Google Scholar 

  11. Le Martelot, E., Bentley, P.J., Lotto, R.B.: Crash-Proof Systemic Computing: A Demonstration of Native Fault-Tolerance and Self-Maintenance. In: Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology (ACST 2008), pp. 49–55. ACTA Press (2008)

    Google Scholar 

  12. Bittner, R.: Bus mastering PCI express in an FPGA. In: Proceeding of the ACM/SIGDA International Symposium on Field Programmable Gate Arrays, pp. 273–276. ACM, New York (2009)

    Chapter  Google Scholar 

  13. Alachiotis, N., Berger, S.A., Stamatakis, A.: Efficient PC-FPGA Communication over Gigabit Ethernet. In: 10th International Conference on Computer and Information Technology, Bradford, pp. 1727–1734 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sakellariou, C., Bentley, P.J. (2012). Introducing the FPGA-Based Hardware Architecture of Systemic Computation (HAoS). In: Kotásek, Z., Bouda, J., Černá, I., Sekanina, L., Vojnar, T., Antoš, D. (eds) Mathematical and Engineering Methods in Computer Science. MEMICS 2011. Lecture Notes in Computer Science, vol 7119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25929-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25929-6_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25928-9

  • Online ISBN: 978-3-642-25929-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics