Abstract
Massively Parallel Processors on-Chip, presenting the same problems of their non-monolithic counterparts, exacerbated by the limited on-chip resources, are the most challenging architectures in the processor architectures domain. In this paper, a novel nature-inspired decentralized algorithm, aiming at the definition of clusters of processors to be assigned to different threads, is presented and evaluated. Taking inspiration from liquid surface tension and drops coalescence, the proposed solution achieves better performances than other distributed solutions, reducing fragmentation and communication latency within the clusters.
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
Chiu, G.M., Chen, S.K.: An efficient submesh allocation scheme for two-dimensional meshes with little overhead. IEEE Trans. Parallel Distrib. Syst. 10(5), 471–486 (1999)
Chuang, P.J., Tzeng, N.F.: Allocating precise submeshes in mesh connected systems. IEEE Trans. Parallel Distrib. Syst. 5(2), 211–217 (1994)
Dally, W., Towles, B.: Principles and Practices of Interconnection Network. Morgan Kaufmann (2004)
Divakaran, S.: Approximation algorithms for a resource allocation problem. Tech. rep., Dept. of Computer Science, Hofstra University, Hempstead, New York 11549 (2006). DIMACS Technical Report-2006-24
Lo, V., Windisch, K., Liu, W., Nitzberg, B.: Noncontiguous processor allocation algorithms for mesh-connectedmulticomputers. IEEE Transactions on Parallel and Distributed Systems 8(7), 712–726 (1997)
Pani, D., Passino, G., Raffo, L.: Run-time adaptive resources allocation and balancing on nanoprocessors arrays. In: Proc. of the 8th EUROMICRO Conference on Digital System Design (DSD 2005), Porto, Portugal, vol. P2433, pp. 492–499. IEEE Computer Society (2005)
Sohi, G.S., Breach, S.E., Vijaykumar, T.: Multiscalar processors. In: Proc. 22nd Annu. Int. Symp. Computer Architecture, pp. 414–425 (1995)
Xing, X.Q., Butler, D.L., Ng, S.H., Wang, Z., Danyluk, S., Yang, C.: Simulation of droplet formation and coalescence using lattice boltzmann-based single-phase model. Journal of Colloid and Interface Science 311(2), 609–618 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Palumbo, F., Pani, D., Raffo, L., Secchi, S. (2008). A Surface Tension and Coalescence Model for Dynamic Distributed Resources Allocation in Massively Parallel Processors on-Chip. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)