Abstract
This paper presents a high level dynamic task allocation algorithm that is inspired by the biological development process and the immune system. For a microprocessor (μP) array, a program is partitioned into a number of workload oriented tasks with data dependencies and a number of internal status-oriented tasks. Each μP in the array is capable of processing one of these tasks. The algorithm assigns tasks to the μP array that satisfies the requirements of the problem, and it dynamically recovers the system from faults at runtime.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
De Lemos, R., Timmis, J., Forrest, S., Ayara, M.: Immune-inspired adaptable error detection for automated teller machines. IEEE Transactions on Systems, Man and Cybernetics - Part C 37, 873–886 (2007)
Ortega, C., Mange, D., Smith, S., Tyrrell, A.M.: Embryonics: A bio-inspired cellular architecture with fault-tolerat properties. Genetic Programming and Evolvable Machines 1(3), 187–215 (2000)
Tempesti, G., Roggen, D., Sanchez, E., Thoma, Y., Canham, R., Tyrrell, A.: Ontogenetic development and fault tolerance in the POEtic tissue. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 141–152. Springer, Heidelberg (2003)
Canham, R.O., Tyrrell, A.M.: A hardware artificial immune system and embryonics array for fault tolerant systems. Genetic Programming and Evolvable Machines 4, 359–382 (2003)
Zhang, X., Dragffy, G., Pipe, A., Zhu, Q.: Artificial innate immune system: An instant defence layer of embryonics. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 302–315. Springer, Heidelberg (2004)
Gerhart, J., Kirschner, M.: Cells, embryos, and evolution: toward a cellular and developmental understanding of phenotypic variation and evolutionary adaptability. Blackwell Science, Malden (1997)
Cohen, I.R.: Tending Adam’s garden: evolving the cognitive immune self. Elsevier Academic Press, Amsterdam (2000)
Abbas, A., Lichtman, A., Pillai, S.: Cellular and Molecular Immunology, 6th edn. Saunders Elsevier, Philadelphia (2007)
Haddow, P.C.: Evolvable hardware: A tool for reverse engineering of biological systems. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds.) ICES 2008. LNCS, vol. 5216, pp. 342–351. Springer, Heidelberg (2008)
Gordon, T.G.W., Bentley, P.J.: Development brings scalability to hardware evolution. In: NASA/DoD Conference on Evolvable Hardware, pp. 272–279. IEEE Computer Society, Los Alamitos (2005)
Trefzer, M.A., Kuyucu, T., Miller, J.F., Tyrrell, A.M.: A model for intrinsic artificial development featuring structural feedback and emergent growth. In: IEEE Congress on Evolutionary Computation, pp. 301–308 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Timmis, J., Qadir, O., Tempesti, G., Tyrrell, A. (2010). A Developmental and Immune-Inspired Dynamic Task Allocation Algorithm for Microprocessor Array Systems. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds) Artificial Immune Systems. ICARIS 2010. Lecture Notes in Computer Science, vol 6209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14547-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-14547-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14546-9
Online ISBN: 978-3-642-14547-6
eBook Packages: Computer ScienceComputer Science (R0)